

用单表代换密码加密后的密文具有明文的特征,通过统计密文中字母出现的频率能够比较方便地破解密文
要提高密码的强度,应该让明文结构在密文中尽量少出现
多表代换密码和多字母代换密码能够减少这种密文字母和明文字母之间的对应关系
多表代换密码是对每个明文字母信息采用不同的单表代换
如果明文字母序列为m = m1m2…,令f = f1, f2, …为代换序列,则对应的密文字母序列为:
C=Ek(m)= f1 (m1)f2 (m2) …
若代换系列为非周期无限序列,则相应的密码为非周期多表代换密码
这类密码对每个明文字母都采用不同的代换表或密钥进行加密,称作是一次一密密码(one-time pad cipher), 这是一种在理论上唯一不可破的密码
实际中经常采用周期多表代换密码,它通常只使用有限的代换表,代换表被重复使用以完成对消息的加密
周期多表代换密码此时代换表系列为:
f = f1, f2, …, fd, f1, f2, …, fd, …
在对明文字母序列为m = m1m2…进行加密时,相应的密文字母系列为:
C=Ek(m)= f1 (m1)f2 (m2) …fd (md) f1 (md+1)f2 (md+2) …fd (m2d) …
当d=1时,多表代换密码变为单表代换密码。
| 各省软考办 | ||||||||||