下面的密文是用模26下的仿射密码加密的： gzyyf 明文以he开头 试解密消息。
已帮助 人
回答
共1条回复-
解题步骤: A B C D E F G H I J K L M N O P Q R S T U V W X Y Z 分别对应数字: 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 加密函数:E(x) = (ax + b) (mod m),其中 a与b互质,m是编码系统中字母的个数(通常都是26)。 解密函数:D(x) = (x - b) (mod m),其中 是 a 在群的乘法逆元。 y=ax+b(mod 26) (mod 26运算就是数学上除26得到的余数) 6(<-g)=7(<-h)a+b(mod 26) 25(<-z)=4(<-e)a+b(mod 26) 两式相减: 3a=-19(mod 26) 右加26 3a=7(mod 26) 从26一下且与26互质的数中找到 a=11 (3*11=33=1*26+7 ,既33mod(26)=7) 因此 a(mod 26)的逆为 19 (19*11=209=8*26+1 ,既209mod(26)=1) b=7; 加密公式为: C=11M+7(mod 26) 解密公式为: M=19(C-7)(mod 26) 所以: M(y)=19*(24-7) (mod 26) =19*17 (mod 26) =323 (mod 26) =11(L) M(f)=19*(5-7) (mod 26) =19*-2 (mod 26) =-12 (mod 26) =14(O) 结果: gzyyf ( 6-25-24-24-5 )对应的明文为( 7-4-11-11-5 ) 。