[密码学入门]凯撒密码

单表代换

单表:英文26字母的顺序

代换:替换为别的字母并保证解密的唯一性

假如我们让加密方式为所有字母顺序移动3位

import string

string.ascii_lowercase
'abcdefghijklmnopqrstuvwxyz'

b=3

加密算法y=(x+b)mod26

解密算法为x=(y-b)mod26

密钥空间26

明文空间,密文空间均为26个英文字母

如果不使用英文标准表,而是从26字母的全排列(26!)中随机选择一个,敌手单纯爆破这个单表和密钥还是很难的。

不过单表代换密码有一个问题:无法掩盖英文字母的统计学特征(如e的出现次数加大)。

假如:e在明文中出现700次,e被加密为s,s在密文中也会出现700次。敌手可以通过分析单个字母,词组,词缀等方法直接跳过秘钥,直接尝试恢复明文。

你可能感兴趣的:(密码学)