本文目的在於整合了網上的Autokey Cipher原理、解密及算法實現
大部分均為轉載,可以鏈接到原文地址查看,這里只是整合文章
簡介
以下直接搬運原文,便於查看,也可以直接鏈接到原文地址查看
ctf-wiki-Autokey
自動密鑰密碼(Autokey Cipher)也是多表替換密碼,與維吉尼亞密碼密碼類似,但使用不同的方法生成密鑰。通常來說它要比維吉尼亞密碼更安全。自動密鑰密碼主要有兩種,關鍵詞自動密鑰密碼和原文自動密鑰密碼。下面我們以關鍵詞自動密鑰為例:
明文:THE QUICK BROWN FOX JUMPS OVER THE LAZY DOG
關鍵詞:CULTURE
自動生成密鑰:
CULTURE THE QUICK BROWN FOX JUMPS OVER THE
接下來的加密過程和維吉尼亞密碼類似,從相應的表格可得:
密文
VBP JOZGD IVEQV HYY AIICX CSNL FWW ZVDP WVK
practicalcryptography.com-Autokey
自動密鑰密碼分析文章
Cryptanalysis of the Autokey Cipher
該網站詳細地介紹了Hill密碼
Decrypto
-
python實現解密算法
from pycipher import Autokey Autokey('CULTURE').encipher('THE QUICK BROWN FOX JUMPS OVER THE LAZY DOG') >>> 'VBPJOZGDIVEQVHYYAIICXCSNLFWWZVDPWVK' Autokey('CULTURE').decipher('VBPJOZGDIVEQVHYYAIICXCSNLFWWZVDPWVK') >>> 'THEQUICKBROWNFOXJUMPSOVERTHELAZYDOG'