Python移位密碼、仿射變換解密實(shí)例代碼
更新時(shí)間：2021年06月27日 16:51:35 作者：小狐貍FM
凱撒密碼（Caesar 密碼）是最早的代換密碼,也是古典對稱密碼體制的典型代表,已經(jīng)初步體現(xiàn)出近代密碼系統(tǒng)的雛形,這篇文章主要給大家介紹了關(guān)于Python移位密碼、仿射變換解密的相關(guān)資料,需要的朋友可以參考下
前言
這個(gè)代碼是很久之前的，已經(jīng)忘記具體的思路了，你可以結(jié)合此文章來了解兩個(gè)加密方式的內(nèi)容。
前兩個(gè)步驟是對應(yīng)加密方式的函數(shù)，第三個(gè)步驟是整合。
一、移位密碼
def yiwei(string,number):
'''
將字符串的每個(gè)字母，向右移動(dòng)指定的位數(shù)，并返回移動(dòng)后的字符串
如：A 向右移動(dòng)3位，返回值為D
string為字符串，number為整型
A的ASCII碼為65
'''
new_string = ""
string = string.upper() #轉(zhuǎn)換為大寫
for i in string: #移位操作
#轉(zhuǎn)換為ascii碼后，經(jīng)過移位變?yōu)樾碌腶scii，再轉(zhuǎn)換回字母
new_string += chr((ord(i)-65+number)%26+65)
return new_string
##print(yiwei('AAA',3)) #測試函數(shù)正確性
def yiwei_decode(c):
'''移位密碼解密，并打印解密的結(jié)果'''
for i in range(1,27): #窮盡密鑰搜索，遍歷范圍[1,26]
print(yiwei(c,i))
print("解密結(jié)束")
##yiwei_decode("A") #測試函數(shù)正確性
二、仿射變換
def fangshe_key(m,c):
'''
通過已知的兩對明文密文，求解得到兩個(gè)密鑰
m為明文,c為密文
[A-Z]轉(zhuǎn)換為數(shù)字為[0-25]
'''
#大寫
m = m.upper()
c = c.upper()
#切片
m1 = m[:1:] #明文的第一個(gè)字母
m2 = m[-1::] #明文的最后一個(gè)字母
c1 = c[:1:] #密文的第一個(gè)字母
c2 = c[-1::] #密文的最后一個(gè)字母
## print(m1,m2)
## print(c1,c2)
#轉(zhuǎn)換為整數(shù)
m1 = ord(m1)-65
m2 = ord(m2)-65
c1 = ord(c1)-65
c2 = ord(c2)-65
## print(m1,m2)
## print(c1,c2)
#窮舉法
for i in range(0,26):
for j in range(0,26):
if (m1*i+j)%26==c1 and (m2*i+j)%26==c2: #同時(shí)滿足加密算法時(shí)
return i,j
return False
##print(fangshe_key("IF","ED")) #測試函數(shù)正確性
def fangshe_reverse(x,y):
'''
計(jì)算乘法逆元,求解x^-1(%y)的乘法逆元,并返回對應(yīng)值
'''
i = 0
while True:
if x*i%26==1: #符合乘法逆元條件時(shí)
return i
i += 1
##print(fangshe_reverse(9,26)) #測試函數(shù)正確性
def fangshe_decode(c,a,b):
'''
仿射變換解密，并打印解密的結(jié)果
c為密文，a和b為密鑰
0<=a,b<=25，且滿足gcd(a,26)=1，a^-1表示a的逆元
加密公式：c = a*m + b%26
解密公式：m = (a^-1)*(c-b)%26
'''
new_string = ''
c = c.upper() #大寫轉(zhuǎn)換
for i in c: #逐個(gè)字母解密
new_i = ord(i)-65 #轉(zhuǎn)換成數(shù)字
new_i = (fangshe_reverse(a,26)*(new_i - b))%26 #解密
new_string += chr(new_i + 65) #轉(zhuǎn)換回大寫字母
print(new_string)
print("解密結(jié)束")
##fangshe_decode("ED",9,10) #測試函數(shù)正確性
三、全部代碼
移位密碼
仿射變換
# coding=utf-8
# 作者：小狐貍FM
# 題目：古典密碼
def menu():
'''
菜單界面
'''
print("-----------------------")
print("| 0. 退出 |")
print("| 1. 移位密碼解密 |")
print("| 2. 仿射變換解密 |")
print("-----------------------")
##menu() #測試函數(shù)
def yiwei(string,number):
'''
將字符串的每個(gè)字母，向右移動(dòng)指定的位數(shù)，并返回移動(dòng)后的字符串
如：A 向右移動(dòng)3位，返回值為D
string為字符串，number為整型
A的ASCII碼為65
'''
new_string = ""
string = string.upper() #轉(zhuǎn)換為大寫
for i in string: #移位操作
#轉(zhuǎn)換為ascii碼后，經(jīng)過移位變?yōu)樾碌腶scii，再轉(zhuǎn)換回字母
new_string += chr((ord(i)-65+number)%26+65)
return new_string
##print(yiwei('AAA',3)) #測試函數(shù)正確性
def yiwei_decode(c):
'''移位密碼解密，并打印解密的結(jié)果'''
for i in range(1,27): #窮盡密鑰搜索，遍歷范圍[1,26]
print(yiwei(c,i))
print("解密結(jié)束")
##yiwei_decode("A") #測試函數(shù)正確性
def fangshe_key(m,c):
'''
通過已知的兩對明文密文，求解得到兩個(gè)密鑰
m為明文,c為密文
[A-Z]轉(zhuǎn)換為數(shù)字為[0-25]
'''
#大寫
m = m.upper()
c = c.upper()
#切片
m1 = m[:1:] #明文的第一個(gè)字母
m2 = m[-1::] #明文的最后一個(gè)字母
c1 = c[:1:] #密文的第一個(gè)字母
c2 = c[-1::] #密文的最后一個(gè)字母
## print(m1,m2)
## print(c1,c2)
#轉(zhuǎn)換為整數(shù)
m1 = ord(m1)-65
m2 = ord(m2)-65
c1 = ord(c1)-65
c2 = ord(c2)-65
## print(m1,m2)
## print(c1,c2)
#窮舉法
for i in range(0,26):
for j in range(0,26):
if (m1*i+j)%26==c1 and (m2*i+j)%26==c2: #同時(shí)滿足加密算法時(shí)
return i,j
return False
##print(fangshe_key("IF","ED")) #測試函數(shù)正確性
def fangshe_reverse(x,y):
'''
計(jì)算乘法逆元,求解x^-1(%y)的乘法逆元,并返回對應(yīng)值
'''
i = 0
while True:
if x*i%26==1: #符合乘法逆元條件時(shí)
return i
i += 1
##print(fangshe_reverse(9,26)) #測試函數(shù)正確性
def fangshe_decode(c,a,b):
'''
仿射變換解密，并打印解密的結(jié)果
c為密文，a和b為密鑰
0<=a,b<=25，且滿足gcd(a,26)=1，a^-1表示a的逆元
加密公式：c = a*m + b%26
解密公式：m = (a^-1)*(c-b)%26
'''
new_string = ''
c = c.upper() #大寫轉(zhuǎn)換
for i in c: #逐個(gè)字母解密
new_i = ord(i)-65 #轉(zhuǎn)換成數(shù)字
new_i = (fangshe_reverse(a,26)*(new_i - b))%26 #解密
new_string += chr(new_i + 65) #轉(zhuǎn)換回大寫字母
print(new_string)
print("解密結(jié)束")
##fangshe_decode("ED",9,10) #測試函數(shù)正確性
if __name__=='__main__':
while True:
menu()
choose = int(input("請選擇: "))
if choose==1:
string = input("請輸入密文: ")
yiwei_decode(string)
elif choose==2:
string = input("請輸入密文: ")
m = input("已知明文：")
c = input("對應(yīng)密文:")
a,b = fangshe_key(m,c)
fangshe_decode(string,a,b)
else:
break
總結(jié)
到此這篇關(guān)于Python移位密碼、仿射變換解密的文章就介紹到這了,更多相關(guān)Python移位密碼仿射變換內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！
相關(guān)文章
Python實(shí)現(xiàn)簡單石頭剪刀布小游戲的示例代碼
石頭剪刀布是一種簡單而又經(jīng)典的游戲，常常用于決定勝負(fù)或者娛樂消遣，本文將使用Python實(shí)現(xiàn)一個(gè)簡單的石頭剪刀布游戲，需要的可以參考一下2023-06-06
就在前段時(shí)間，在大學(xué)睡我上鋪的兄弟，在兄嘚群里討論，說：他發(fā)現(xiàn)女朋友這幾天只要下班就坐在電腦前，不是工作原因。而且只要他靠近一點(diǎn)就會(huì)立即退出頁面，所以他一直很懷疑，在群里問我們這一個(gè)個(gè)單身狗。然后就出現(xiàn)下面這一段對話2021-10-10
Python中實(shí)現(xiàn)對list做減法操作介紹
這篇文章主要介紹了Python中實(shí)現(xiàn)對list做減法操作介紹,需要的朋友可以參考下2015-01-01
這篇文章主要介紹了python?數(shù)據(jù)挖掘算法,首先給大家介紹了數(shù)據(jù)挖掘的過程，基于sklearn主要的算法模型講解，給大家介紹的非常詳細(xì)，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下2022-02-02
這篇文章主要介紹了Python中的序列化存儲(chǔ)的方法,序列化存儲(chǔ)主要針對的是內(nèi)存和硬盤之間的寫入操作,需要的朋友可以參考下2015-04-04
這篇文章主要介紹了Python Matplot中文顯示完美解決方案，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2019-03-03
python虛擬環(huán)境venv、virtualenv配置方式
這篇文章主要介紹了python虛擬環(huán)境venv、virtualenv配置方式,具有很好的參考價(jià)值,希望對大家有所幫助,如有錯(cuò)誤或未考慮完全的地方,望不吝賜教2024-05-05
python提取具有某種特定字符串的行數(shù)據(jù)方法
今天小編就為大家分享一篇python提取具有某種特定字符串的行數(shù)據(jù)方法，具有很好的參考價(jià)值，希望對大家有所幫助。一起跟隨小編過來看看吧2018-12-12
使用IDLE的Python shell窗口實(shí)例詳解
在本篇文章里小編給各位整理的是關(guān)于使用IDLE的Python shell窗口實(shí)例詳解內(nèi)容，有興趣的朋友們學(xué)習(xí)下。2019-11-11
python實(shí)現(xiàn)將文件夾下面的不是以py文件結(jié)尾的文件都過濾掉的方法
今天小編就為大家分享一篇python實(shí)現(xiàn)將文件夾下面的不是以py文件結(jié)尾的文件都過濾掉的方法，具有很好的參考價(jià)值，希望對大家有所幫助。一起跟隨小編過來看看吧2018-10-10