題目描述：

這題考的是仿射密碼，了解一下仿射密碼
仿射密碼為一類替換密碼。它是一個字母對一個字母的。它的加密函數(shù)為
其a和m互質(zhì)，m為字母的數(shù)目。

解碼函數(shù)為

其a^-1為a在Zm群的乘法逆元

乘法逆元：

所有與26互素元素的乘法逆元：

解密：y=ax-8，根據(jù)乘法逆元推斷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='')

方法三：
逆算法太過復(fù)雜，直接去暴力碰撞即可

總結(jié)

以上是生活随笔為你收集整理的BugkuCTF-Crypto题affine的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。