Python移位密码、仿射变换解密实例代码 Python移位密码、仿射变换解密

前言这个代码是很久之前的，已经忘记具体的思路了，你可以结合此文章来了解两个加密方式的内容。
前两个步骤是对应加密方式的函数，第三个步骤是整合。
一、移位密码

def yiwei(string,number):'''将字符串的每个字母，向右移动指定的位数，并返回移动后的字符串如：A 向右移动3位，返回值为Dstring为字符串，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)-65m2 = ord(m2)-65c1 = ord(c1)-65c2 = 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,jreturn False##print(fangshe_key("IF","ED")) #测试函数正确性def fangshe_reverse(x,y):'''计算乘法逆元,求解x^-1(%y)的乘法逆元,并返回对应值'''i = 0while True:if x*i%26==1: #符合乘法逆元条件时return ii += 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位，返回值为Dstring为字符串，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)-65m2 = ord(m2)-65c1 = ord(c1)-65c2 = 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,jreturn False##print(fangshe_key("IF","ED")) #测试函数正确性def fangshe_reverse(x,y):'''计算乘法逆元,求解x^-1(%y)的乘法逆元,并返回对应值'''i = 0while True:if x*i%26==1: #符合乘法逆元条件时return ii += 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移位密码仿射变换内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！