所有的字母进行相同偏移量的循环移位。破解的方法是比较密文中字母出现的统计特征和已知的明文中字母出现的统计特征,从而确定偏移量。
以循环使用的特定单词对信息进行移位。破解的方法依然是根据密文中字母出现的频率,先确定加密单词的长度,再确定偏移量。
使用随机序列对字母进行移位。这样密文中所有的字母出现都是等概的。
收发双方设定好一个共同的起始状态,之后就有了相同的随机序列进行加解密。破解的方法来源于两点。一是人倾向于使用简单的和相对固定的初始状态,二是 Enigma 被设定为不会把字母加密为本来的字母。
## AES
随机数应该具有频率稳定性。识别随机数序列和人模拟的随机数序列的方法:统计特定序列出现的频率。人会有意识地回避所认为的小概率序列。
平方取中法:冯诺依曼在 ENIAC 上算氢弹时用来生成伪随机序列的方法。
之前的保密通信所使用的都是对称加密算法,即加密和解密使用同样的规则,这要求发送者必须以某种方式把秘钥传给接收者。随着网络的出现,现代密码学要求在不传输秘钥的情况下进行加解密,意即即使有一个始终在监听通信的第三方,仍能实现保密通信。这种新的保密通信方法被称为非对称加密算法。对称加密算法相当于发送者事先把钥匙给接收者,然后再把锁上的信息发给接收者。为了回避送钥匙的过程,非对称加密算法的逻辑是接收者把锁给发送者,发送者把锁上的信息发给接收者,接收者再用手上的从未给别人看过的钥匙解密。
实现的诀窍在于单向函数。单向函数的特点是,由自变量求应变量很容易,但由应变量求自变量在计算复杂度上很困难。
欧拉函数,欧拉定理,费马小定理,威尔逊定理
离散对数问题
两个大质数的乘积进行质因数分解是困难的。 公钥 密钥