快捷導(dǎo)航

python實(shí)現(xiàn)凱撒密碼、凱撒加解密算法

更新時間：2020年06月11日 11:20:29 作者：c_programj

這篇文章主要介紹了python語言編程實(shí)現(xiàn)凱撒密碼、凱撒加解密算法,本文通過實(shí)例代碼給大家介紹的非常詳細(xì)，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值，需要的朋友可以參考下

凱撒密碼的原理：計算并輸出偏移量為3的凱撒密碼的結(jié)果
注意：密文是大寫字母，在變換加密之前把明文字母都替換為大寫字母

def casar(message):
# *************begin************#
 message1=message.upper() #把明文字母變成大寫
 message1=list(message1) #將明文字符串轉(zhuǎn)換成列表
 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) #列表轉(zhuǎn)換成字符串
 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
預(yù)期輸出：JXHW
測試輸入：information security
預(yù)期輸出：LQIRUPDWLRQ VHFXULWB

凱撒密碼原理：根據(jù)輸入的加解密模式和密鑰對消息進(jìn)行加解密。
注意：如果是加密，輸出的密文是大寫字母，如果是解密，按照凱撒解密后，轉(zhuǎn)換為小寫后，輸出解密后的明文.

def casar(mode,message,key):
# *************begin************#
 if mode==1: #加密
 message1 = message.upper() # 把明文字母變成大寫
 message1 = list(message1) # 將明文字符串轉(zhuǎn)換成列表
 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) # 列表轉(zhuǎn)換成字符串
  else:
  list1.append(chr(ord(message1[i]) - key)) 
  result = ''.join(list1)
 print(result)
 elif mode==0: #解密
 message2 = list(message) # 將明文字符串轉(zhuǎn)換成列表
 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) # 列表轉(zhuǎn)換成字符串
  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

編寫一個仿射加解密程序，范圍是所有的大小寫字母范圍
本題需要掌握相關(guān)知識1.仿射加密算法，2.擴(kuò)展的歐幾里得算法。
假設(shè)X，Y，a，b是Z52整數(shù)環(huán)中的元素，a和b為密鑰，X是原文，Y是密文
加密函數(shù)：Y=（aX+b）%52
獲取乘法逆元
通過擴(kuò)展的歐幾里得算法求a的乘法逆元
加密過程
加密函數(shù)：Y=（aX+b）%52
解密過程
解密函數(shù)：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************#
	#擴(kuò)展歐幾里得算法求逆元法
 # 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()