词条 | 仿射密码 |
释义 | o 加法密码和乘法密码结合就构成仿射密码,仿射密码的加密和解密算法是: C= Ek(m)=(k1m+k2) mod n M= Dk(c)=k3(c- k2) mod n(其中(k3 ×k1)mod26 = 1) o 仿射密码具有可逆性的条件是gcd(k1, n)=1。当k1=1时,仿射密码变为加法密码,当k2=0时,仿射密码变为乘法密码。 o 仿射密码中的密钥空间的大小为nφ(n),当n为26字母,φ(n)=12,因此仿射密码的密钥空间为12×26 = 312。 仿射密码举例 o 设密钥K= (7, 3), 用仿射密码加密明文hot。 o 三个字母对应的数值是7、14和19。分别加密如下: (7×7 + 3) mod 26 = 52 mod 26 =0 (7×14 + 3) mod 26 = 101 mod 26 =23 (7×19 + 3) mod 26 =136 mod 26 =6 o 三个密文数值为0、23和6,对应的密文是AXG。 |
随便看 |
百科全书收录4421916条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。