仿射密碼是一種表單代換密碼，字母表的每個字母相應(yīng)的值使用一個簡單的數(shù)學(xué)函數(shù)對應(yīng)一個數(shù)值，再把對應(yīng)數(shù)值轉(zhuǎn)換成字母。

加密函數(shù)：E(x) = (ax + b) (mod m)，其中 a與b互質(zhì)，其中 a與m互質(zhì)，m是編碼系統(tǒng)中字母的個數(shù)（通常都是26）。

解密函數(shù)：D(x) = a^{-1} (x - b) (mod m)，其中 a^{-1} 是 a 在Z_{m}群的乘法逆元。

例題

密文,:MZYVMIWLGBL7CIJOGJQVOA3IN5BLYC3NHI　　　（和base32有關(guān)）
ｋｅｙ：IJEVIU2DKRDA==== I和M相對應(yīng)

解題腳本

from base64 import b32decodedef solve():s='MZYVMIWLGBL7CIJOGJQVOA3IN5BLYC3NHI'dic='ABCDEFGHIJKLMNOPQRSTUVWXYZ234567' #base32的構(gòu)成msg=''.join([dic[(5*dic.find(x)+12)%32] for x in s])return b32decode(msg+'='*(8-len(msg)%8))if __name__=='__main__':print solve()

總結(jié)

以上是生活随笔為你收集整理的仿射密码介绍以及解题脚本的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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