题目描述:
这题考的是仿射密码,了解一下仿射密码
仿射密码为一类替换密码。它是一个字母对一个字母的。它的加密函数为
其a和m互质,m为字母的数目。
解码函数为
其a^-1为a在Zm群的乘法逆元
乘法逆元:
所有与26互素元素的乘法逆元:
解密:y=ax-8,根据乘法逆元推断a=23,通过Python脚本,具体代码如下:
#-*-coding:utf-8-*-
#i=1
#while(17*i%26!=1):
# i+=1
#求出17的乘法逆元x='szzyfimhyzd'
#方法一:
for i in range(len(x)):print(i,chr(23*(ord(x[i])-ord('a')+8)%26+ord('a')))#方法二:
for i in range(len(x)):temp=23*(ord(x[i])-ord('a')+8)temp=temp%26result = temp + ord('a')print(chr(result),end='')
方法三:
逆算法太过复杂,直接去暴力碰撞即可