无线网络安全技术2011-2密码学概述.pptVIP

* * 2.2.4 乘数密码算法 加密函数取形式为 ek(x)=kx (mod 26), k∈Z，要求唯一解的充要条件是gcd(k,26)=1 该算法的数学描述为：设P=C=Z， K={k ∈Z|gcd(k,26)=1},对k∈K，定义ek(x)=kx (mod 26)和dk(y)=k-1(y)(mod 26)，x,y ∈Z 例子: k=9, ABCDEFGHIJKLMNOPQRSTUVWXYZ AJSBKTCLUDMVENWFOXGPYHQZIR 加密操作： cipher = SUFLKX * * 乘数密码算法分析 密钥空间小。 对于乘数密码，当且仅当a与26互素时，加密变换才是一一映射的，因此a的选择有11种： a=3,5,7,9,11,15,17,19,21,23,25 可能尝试的密钥只有11个 * * 仿射密码 加密函数取形式为ea,b(x)=ax+b (mod 26), a,b∈Z，要求唯一解的充要条件是gcd(a,26)=1。 q=26时，可能的密钥是26*12-1=311个 * * 2.2.5 任意的单表代替密码算法 设P=C=Z，K是由26个符号0,1,…,25的所有可能置换组成。任意π∈K，定义eπ(x)= π(x)=y且dπ(y)=π-1(y)=x, π-1是π的逆置换。 注： 1. 置换π的表示： π＝ 2.移位密码、乘数密码、仿射密码算法都是替换