

乘法密码
对每个c, m ∈Zn,乘法密码的加密和解密算法是:
C= Ek(m)= (mk) mod n
M= Dk(c)= (ck-1) mod n
其中k和n互素,即gcd(k, n)=1,否则不存在模逆元,不能正确解密
乘法密码的密码空间大小是φ(n),φ(n)是欧拉函数。乘法密码的密钥空间很小,当n为26字母,则与26互素的数是1、3、5、7、9、11、15、17、19、21、23、25,即φ(n)=12 因此乘法密码的密钥空间为12。
乘法密码也称采样密码,因为密文字母表是将明文字母按照下标每隔k位取出一个字母排列而成。
乘法密码举例
例3.2 假设选取密钥为9,使用乘法密码的加密算法,那么明文字母和密文字母的代换表构造如下
若明文为a man liberal in his views
那么密文为AENVUJKXUNLUGHUKQG
| 各省软考办 | ||||||||||