这篇博客探讨了古典密码学，主要集中在数学变换，包括单表单和多表代替密码，如移位密码、仿射密码和维吉尼亚密码。维吉尼亚密码是一种多表代替密码，能够掩饰字母频率，但可通过Kasisky检验和重合指数法破解。此外，还介绍了希尔密码作为多名代替密码的一种。
概述
一个密码体制(M,C, K, E, D)
c=E k (m)
m=D k (c)
用相同的密钥 K 来加密和解密
K 必须保密
c=E k (m)
m=D k (c)
用相同的密钥 K 来加密和解密
K 必须保密
典型的数学变换
代替
用另一个字母代替原来的字母单表单代替密码
移位密码
（凯撒密码为右移三位的移位密码）
加密 ci=ek(mi)=(mi+k) mod 26
解密 ciphertext c mi=dk(ci)=(ci-k) mod 26
穷举攻击：
|K|（密钥空间）太小–
对于穷举攻击(字母个数n)
复杂性:平均(n-1)/2次
复杂性:最坏(n-1)次
仿射密码
扩展的移位密码c=am+b mod n
最低0.47元/天 解锁文章
扫一扫
1889
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
