2古典密码研究.ppt

Hill密码分析 ? 完全隐藏了字符(对)的频率信息 ? 线性变换的安全性很脆弱，易被已知明文攻击击破。 ? 对于一个m×m的hill密码，假定有m个明文-密文对，明文和密文的长度都是m.　可以把明文和密文对记为： Pj=(p1j,p2j,..pmj) 和 Cj=(C1j,C2j,…,Cmj), Cj=KPj, 1≤j ≤m 定义m×m的方阵 X=（Pij) , Y=(Cij), 得到 Y=KX，K=YX-1 置换密码 ? 换位密码把明文按列写入, 按行读出 ? 密钥包含3方面信息: 行宽, 列高, 读出顺序 key: 4 3 1 2 5 6 7　　　　　　　 plaintext: a t t a c k p　　　　　　 o s t p o n e d u n t i l t w o a m x y z ciphertext:　TTNA APTM TSUO AODW COIX PETZ ? 完全保留字符的统计信息 ? 使用多轮加密可提高安全性 　密码分析 目标： 试图破译单条消息 试图