CTF学记之维吉尼亚密码

尼亚密码"/>

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

第一步：

解码脚本实现：

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():breakelse: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 += 1else: text += ciphertext[j]j += 1return text