溫馨提示×

溫馨提示×

您好,登錄后才能下訂單哦!

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務條款》

關于python實現凱撒密碼、凱撒加解密算法的案例

發布時間:2020-06-23 17:54:48 來源:億速云 閱讀:976 作者:清晨 欄目:開發技術

不懂python實現凱撒密碼、凱撒加解密算法?其實想解決這個問題也不難,下面讓小編帶著大家一起學習怎么去解決,希望大家閱讀完這篇文章后大所收獲。

凱撒密碼的原理:計算并輸出偏移量為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實現凱撒密碼、凱撒加解密算法的案例內容對大家有幫助,同時也希望大家多多支持億速云,關注億速云行業資訊頻道,遇到問題就找億速云,詳細的解決方法等著你來學習!

向AI問一下細節

免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。

AI

亚洲午夜精品一区二区_中文无码日韩欧免_久久香蕉精品视频_欧美主播一区二区三区美女