Python移位密码、仿射变换解密实例代码
更新时间:2021年6月28日 00:00 点击:2252
前言
这个代码是很久之前的,已经忘记具体的思路了,你可以结合此文章来了解两个加密方式的内容。
前两个步骤是对应加密方式的函数,第三个步骤是整合。
一、移位密码
def yiwei(string,number): ''' 将字符串的每个字母,向右移动指定的位数,并返回移动后的字符串 如:A 向右移动3位,返回值为D string为字符串,number为整型 A的ASCII码为65 ''' new_string = "" string = string.upper() #转换为大写 for i in string: #移位操作 #转换为ascii码后,经过移位变为新的ascii,再转换回字母 new_string += chr((ord(i)-65+number)%26+65) return new_string ##print(yiwei('AAA',3)) #测试函数正确性 def yiwei_decode(c): '''移位密码解密,并打印解密的结果''' for i in range(1,27): #穷尽密钥搜索,遍历范围[1,26] print(yiwei(c,i)) print("解密结束") ##yiwei_decode("A") #测试函数正确性
二、仿射变换
def fangshe_key(m,c): ''' 通过已知的两对明文密文,求解得到两个密钥 m为明文,c为密文 [A-Z]转换为数字为[0-25] ''' #大写 m = m.upper() c = c.upper() #切片 m1 = m[:1:] #明文的第一个字母 m2 = m[-1::] #明文的最后一个字母 c1 = c[:1:] #密文的第一个字母 c2 = c[-1::] #密文的最后一个字母 ## print(m1,m2) ## print(c1,c2) #转换为整数 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: #同时满足加密算法时 return i,j return False ##print(fangshe_key("IF","ED")) #测试函数正确性 def fangshe_reverse(x,y): ''' 计算乘法逆元,求解x^-1(%y)的乘法逆元,并返回对应值 ''' i = 0 while True: if x*i%26==1: #符合乘法逆元条件时 return i i += 1 ##print(fangshe_reverse(9,26)) #测试函数正确性 def fangshe_decode(c,a,b): ''' 仿射变换解密,并打印解密的结果 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() #大写转换 for i in c: #逐个字母解密 new_i = ord(i)-65 #转换成数字 new_i = (fangshe_reverse(a,26)*(new_i - b))%26 #解密 new_string += chr(new_i + 65) #转换回大写字母 print(new_string) print("解密结束") ##fangshe_decode("ED",9,10) #测试函数正确性
三、全部代码
移位密码
仿射变换
# coding=utf-8 # 作者:小狐狸FM # 题目:古典密码 def menu(): ''' 菜单界面 ''' print("-----------------------") print("| 0. 退出 |") print("| 1. 移位密码解密 |") print("| 2. 仿射变换解密 |") print("-----------------------") ##menu() #测试函数 def yiwei(string,number): ''' 将字符串的每个字母,向右移动指定的位数,并返回移动后的字符串 如:A 向右移动3位,返回值为D string为字符串,number为整型 A的ASCII码为65 ''' new_string = "" string = string.upper() #转换为大写 for i in string: #移位操作 #转换为ascii码后,经过移位变为新的ascii,再转换回字母 new_string += chr((ord(i)-65+number)%26+65) return new_string ##print(yiwei('AAA',3)) #测试函数正确性 def yiwei_decode(c): '''移位密码解密,并打印解密的结果''' for i in range(1,27): #穷尽密钥搜索,遍历范围[1,26] print(yiwei(c,i)) print("解密结束") ##yiwei_decode("A") #测试函数正确性 def fangshe_key(m,c): ''' 通过已知的两对明文密文,求解得到两个密钥 m为明文,c为密文 [A-Z]转换为数字为[0-25] ''' #大写 m = m.upper() c = c.upper() #切片 m1 = m[:1:] #明文的第一个字母 m2 = m[-1::] #明文的最后一个字母 c1 = c[:1:] #密文的第一个字母 c2 = c[-1::] #密文的最后一个字母 ## print(m1,m2) ## print(c1,c2) #转换为整数 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: #同时满足加密算法时 return i,j return False ##print(fangshe_key("IF","ED")) #测试函数正确性 def fangshe_reverse(x,y): ''' 计算乘法逆元,求解x^-1(%y)的乘法逆元,并返回对应值 ''' i = 0 while True: if x*i%26==1: #符合乘法逆元条件时 return i i += 1 ##print(fangshe_reverse(9,26)) #测试函数正确性 def fangshe_decode(c,a,b): ''' 仿射变换解密,并打印解密的结果 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() #大写转换 for i in c: #逐个字母解密 new_i = ord(i)-65 #转换成数字 new_i = (fangshe_reverse(a,26)*(new_i - b))%26 #解密 new_string += chr(new_i + 65) #转换回大写字母 print(new_string) print("解密结束") ##fangshe_decode("ED",9,10) #测试函数正确性 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("对应密文:") a,b = fangshe_key(m,c) fangshe_decode(string,a,b) else: break
总结
到此这篇关于Python移位密码、仿射变换解密的文章就介绍到这了,更多相关Python移位密码仿射变换内容请搜索猪先飞以前的文章或继续浏览下面的相关文章希望大家以后多多支持猪先飞!
下一篇: python用函数创造字典的实例讲解
相关文章
- 这篇文章主要介绍了python-opencv-画外接矩形框的实例代码,代码简单易懂,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下...2021-09-04
Python astype(np.float)函数使用方法解析
这篇文章主要介绍了Python astype(np.float)函数使用方法解析,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下...2020-06-08- 2022虎年新年即将来临,小编为大家带来了一个利用Python编写的虎年烟花特效,堪称全网最绚烂,文中的示例代码简洁易懂,感兴趣的同学可以动手试一试...2022-02-14
- 在本篇文章里小编给大家分享的是一篇关于python中numpy.empty()函数实例讲解内容,对此有兴趣的朋友们可以学习下。...2021-02-06
python-for x in range的用法(注意要点、细节)
这篇文章主要介绍了python-for x in range的用法,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧...2021-05-10- 这篇文章主要介绍了Python 图片转数组,二进制互转操作,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧...2021-03-09
- 这篇文章主要介绍了Python中的imread()函数用法说明,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧...2021-03-16
- 这篇文章主要介绍了python如何实现b站直播自动发送弹幕,帮助大家更好的理解和学习使用python,感兴趣的朋友可以了解下...2021-02-20
python Matplotlib基础--如何添加文本和标注
这篇文章主要介绍了python Matplotlib基础--如何添加文本和标注,帮助大家更好的利用Matplotlib绘制图表,感兴趣的朋友可以了解下...2021-01-26- 这篇文章主要介绍了解决python 使用openpyxl读写大文件的坑,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧...2021-03-13
- 今天小编就为大家分享一篇python 计算方位角实例(根据两点的坐标计算),具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧...2020-04-27
- 这篇文章主要为大家详细介绍了python实现双色球随机选号,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下...2020-05-02
- 在本篇文章里小编给大家整理的是一篇关于python中使用np.delete()的实例方法,对此有兴趣的朋友们可以学习参考下。...2021-02-01
- 这篇文章主要介绍了使用Python的pencolor函数实现渐变色功能,本文通过实例代码给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下...2021-03-09
- 这篇文章主要介绍了python自动化办公操作PPT的实现,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧...2021-02-05
Python getsizeof()和getsize()区分详解
这篇文章主要介绍了Python getsizeof()和getsize()区分详解,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧...2020-11-20- 这篇文章主要介绍了解决python 两个时间戳相减出现结果错误的问题,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧...2021-03-12
- 这篇文章主要为大家详细介绍了python实现学生通讯录管理系统,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下...2021-02-25
- 这篇文章主要介绍了PyTorch一小时掌握之迁移学习篇,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下...2021-09-08
- 这篇文章主要介绍了Python绘制的爱心树与表白代码,本文通过实例代码给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下...2021-04-06