CTF学记之维吉尼亚密码

2023.10.28

介绍

维吉尼亚密码（又译维热纳尔密码）是使用一系列凯撒密码组成密码字母表的加密算法，属于多表密码的一种简单形式。

维吉尼亚密码曾多次被发明。该方法最早记录在吉奥万·巴蒂斯塔·贝拉索（ Giovan Battista Bellaso）于1553年所著的书《吉奥万·巴蒂斯塔·贝拉索先生的密码》（意大利语：La cifra del. Sig. Giovan Battista Bellaso）中。然而，后来在19世纪时被误传为是法国外交官布莱斯·德·维吉尼亚（Blaise De Vigenère）所创造，因此现在被称为“维吉尼亚密码”。

维吉尼亚密码以其简单易用而著称，同时初学者通常难以破解，因而又被称为“不可破译的密码”（法语：le chiffre indéchiffrable）。这也让很多人使用维吉尼亚密码来加密的目的就是为了将其破解。

加密过程

密码表：

假设秘钥为key

明文为ctfflag

第一步：

明文	c	t	f	f	l	a	g
秘钥	key
把秘钥循环链接 到与明文长度同长	k	e	y	k	e	y	k
在对照比密码表得出密文	m	x	d	p	p	y	q
密文	mxdppyq

解码脚本实现：

def weijiniya_decode(ciphertext):
    ciphertext,alphabet = ciphertext.lower(),[chr(i+ord('a')) for i in range(26)]
    while True:
        key = input('请输入秘钥:\n').lower()
        if key.isalpha():break
        else:print('秘钥错误，请重输')
    key = [key[i%len(key)] for i in range(len(ciphertext))]
    i,j,text,dic = 0,0,'',{chr(i+ord('a')):i for i in range(26)}
    while j < len(ciphertext):
        if ciphertext[j] in dic:text += alphabet[(dic[ciphertext[j]] - dic[key[i]]) % 26];i += 1
        else: text += ciphertext[j]
        j += 1
    return text