第2章古典密码技术资料.pptVIP

第2章 古典密码技术 Hill密码能较好地抵抗字母频率的统计分析，采用惟密文攻击是较难攻破，但采用已知明文攻击就容易破译。 假定密码分析者知道加密分组长度n值，且有至少N （N＞n）个不同的明文/密文分组对，M1/ C1， M 2/ C 2，……， M N/ C N 满足： C 1= K M1(mod26), C 2= K M2(mod26), ..., C N = K M N(mod26) 记为：(C1 C2 C3 … C N )=K(M1 M2 M3 … M N )· (mod26) 其中M i、C i（i=1，2，…，N）均为n维列向量，K为未知密钥方阵。 2.4.3 对Hill密码的已知明文分析 第2章 古典密码技术 利用n个已知的明文/密文分组对定义两个n×n方阵： M =(M1 M2 M3 … M n ) , C = (C1 C2 C3 … C n ) 有矩阵方程:C = K M（mod26） 若提供的矩阵M是可逆的，则能计算出： K = C M－1(mod26)，从而破译该密码体制。 若方阵M关于模26不可逆，攻击者可通过尝试其