CTF密码学培训(4)

285 阅读1分钟

简单替换密码

简单替换密码加密时,将每个明文字母替换为与之每一对应且不同的字母。它与凯撒密码之间的区别是其密码字母表的字母不是简单的移位,而是完全混乱的。

这也使得其破解难度高于凯撒密码。比如:\

明文字母:abcdefghijklmnopqrstuvwhyz
密钥字母:phqgiumeaylnofdxjkrcvstzwb\

a对应p,d对应h,依次类推。

明文:the quick brown fox jumps over the lazy dog
密文:cei jvaql hkdtf udz yvoxr dsik cei npbw gdm\

而解密时,我们一般是知道了每一个字母的对应规则,才可以正常解密。

破解

由于这种加密方式导致所有的密钥个数是26的阶乘,所以几乎上不可能使用暴力的解决方式。所以我们一般采用词频分析。

相关网站:quipqiup.com/

多表替换密码————维吉尼亚密码

维吉尼亚密码是一种相对很安全的加密系统,自提出后的300多年间都未被破解,因此,这一密码很长时间以来都享有至高无上的荣誉。

1.png

欲加密:ATT AC KAT DAWN
密钥: LEMON LEMON LEM
明文与密钥在表中找到对应的密文字母,连接起来即可。

密文:LXFOPVEFRNHP

破译:

重合字数 2.png

拟重合指数 3.png

现在的加密算法

4.png

5.png