BugkuCTF-Crypto题affine

题目描述：

这题考的是仿射密码，了解一下仿射密码
仿射密码为一类替换密码。它是一个字母对一个字母的。它的加密函数为
其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%26
	result = temp + ord('a')
	print(chr(result),end='')

方法三：
逆算法太过复杂，直接去暴力碰撞即可