您好,登录后才能下订单哦!
不懂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实现凯撒密码、凯撒加解密算法的案例内容对大家有帮助,同时也希望大家多多支持亿速云,关注亿速云行业资讯频道,遇到问题就找亿速云,详细的解决方法等着你来学习!
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。