凱撒密碼的原理
：計算並輸出偏移量為3的凱撒密碼的結果
注意：密文是大寫字母，在變換加密之前把明文字母都替換為大寫字母
def casar(message): # *************begin************# message1=message.upper() #把明文字母變成大寫 message1=list(message1) #將明文字符串轉換成列表 list1=[] for i in range(len(message1)): if message1[i]==' ': list1.append(message1[i]) #若為空格不用移動 elif ord(message1[i]) <= 90-3+1: #A-X右移三位 list1.append(chr(ord(message1[i]) + 3)) result = ''.join(list1) #列表轉換成字符串 else: list1.append(chr(ord(message1[i]) - (26-3))) #Y和Z回到A、B result = ''.join(list1) print(result) # **************end*************# def main(): message = input() casar(message) if __name__=='__main__': main()
測試輸入：Guet 預期輸出：JXHW 測試輸入：information security 預期輸出：LQIRUPDWLRQ VHFXULWB
凱撒密碼原理：根據輸入的加解密模式和密鑰對消息進行加解密。
注意：如果是加密，輸出的密文是大寫字母，如果是解密，按照凱撒解密后，轉換為小寫后，輸出解密后的明文.
def casar(mode,message,key): # *************begin************# if mode==1: #加密 message1 = message.upper() # 把明文字母變成大寫 message1 = list(message1) # 將明文字符串轉換成列表 list1 = [] for i in range(len(message1)): if message1[i] == ' ': list1.append(message1[i]) # 若為空格不用移動 elif ord(message1[i]) <= 65 +key-1: list1.append(chr(ord(message1[i]) + key)) # 右移key位 result = ''.join(list1) # 列表轉換成字符串 else: list1.append(chr(ord(message1[i]) - key)) result = ''.join(list1) print(result) elif mode==0: #解密 message2 = list(message) # 將明文字符串轉換成列表 list2 = [] for i in range(len(message2)): if message2[i] == ' ': list2.append(message2[i]) # 若為空格不用移動 elif ord(message2[i]) <= 65+ key -1: list2.append(chr(ord(message2[i]) + (26-key))) # 右移三位 result = ''.join(list2) # 列表轉換成字符串 else: list2.append(chr(ord(message2[i]) - key)) result = ''.join(list2) result = result.lower() print(result) # **************end*************# def main(): mode = int(input()) # 1代表加密，0代表解密 message = input() #待加密或解密的消息 key = int(input()) # key的范圍0~25之間 casar(mode,message,key) if __name__=='__main__': main()
測試輸入: 1 zhang 13 測試輸出： MUNAT 測試輸入： 0 GOHUN 7 測試輸出： zhang
編寫一個仿射加解密程序，范圍是所有的大小寫字母范圍
本題需要掌握相關知識1.仿射加密算法，2.擴展的歐幾里得算法。
假設X，Y，a，b是Z52整數環中的元素，a和b為密鑰，X是原文，Y是密文
加密函數：Y=（aX+b）%52
獲取乘法逆元
通過擴展的歐幾里得算法求a的乘法逆元
加密過程
加密函數：Y=（aX+b）%52
解密過程
解密函數：X=（a的逆元）*（Y-B）%52
#仿射密碼 def encrypt(k1,k2,message): # *************begin************# message1 = list(message) list1=list(map(chr,range(ord('a'),ord('z')+1))) list2=list(map(chr,range(ord('A'),ord('Z')+1))) for i in range(len(list1)): list1.append(list2[i]) y=[] for i in range(len(message)): if message1[i]==' ': y.append(message1[i]) else: for j in range(52): if message1[i]==list1[j]: y.append(list1[(k1*j + k2) % 52]) result = ''.join(y) return result # **************end*************# def decrypt(k1,k2,message): # *************begin************# #擴展歐幾里得算法求逆元法 # x1, x2, x3 = 1, 0, 52 # y1, y2, y3 = 0, 1, k1 # while True: # if y3 == 0: # return 'None' # break # elif y3 == 1: # a_reverse =y2 % 52 # break # else: # Q = x3 // y3 # t1, t2, t3 = x1 - Q * y1, x2 - Q * y2, x3 - Q * y3 # x1, x2, x3 = y1, y2, y3 # y1, y2, y3 = t1, t2, t3 #已知模求逆元 for i in range(1,53): if k1 * i % 52 == 1: a_reverse = i message1 = list(message) list1=list(map(chr,range(ord('a'),ord('z')+1))) list2=list(map(chr,range(ord('A'),ord('Z')+1))) for i in range(len(list1)): list1.append(list2[i]) x=[] for i in range(len(message1)): if message1[i]==' ': x.append(message1[i]) else: for j in range(52): if message1[i]==list1[j]: x.append(list1[(a_reverse * (j-k2) )% 52]) result = ''.join(x) return result # **************end*************# def main(): mode = int(input()) # 1代表加密，0代表解密 message = input() #待加密或解密的消息 key1 = int(input()) # key的范圍0~51之間 key2 = int(input()) # key的范圍0~51之間 if mode == 1: translated = encrypt(key1,key2,message) else: translated = decrypt(key1,key2,message) print(translated) if __name__=='__main__': main()
測試輸入： 1 zhang 7 31 預期輸出： YCFsv 測試輸入： 0 gVEXGT iDIT 5 29 預期輸出： Lovely Baby
總結
到此這篇關於python語言編程實現凱撒密碼、凱撒加解密算法的文章就介紹到這了,更多相關python凱撒密碼 凱撒加解密算法內容請搜索以前的文章或繼續瀏覽下面的相關文章希望大家以后多多支持！