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

更新时间：2021年06月27日 16:51:35 作者：小狐狸FM

凯撒密码（Caesar 密码）是最早的代换密码,也是古典对称密码体制的典型代表,已经初步体现出近代密码系统的雏形,这篇文章主要给大家介绍了关于Python移位密码、仿射变换解密的相关资料,需要的朋友可以参考下

前言

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

一、移位密码

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实现一个简单的石头剪刀布游戏，需要的可以参考一下
2023-06-06
Python获取女友聊天记录详细流程
就在前段时间，在大学睡我上铺的兄弟，在兄嘚群里讨论，说：他发现女朋友这几天只要下班就坐在电脑前，不是工作原因。而且只要他靠近一点就会立即退出页面，所以他一直很怀疑，在群里问我们这一个个单身狗。然后就出现下面这一段对话
2021-10-10
Python中实现对list做减法操作介绍
这篇文章主要介绍了Python中实现对list做减法操作介绍,需要的朋友可以参考下
2015-01-01
python 数据挖掘算法的过程详解
这篇文章主要介绍了python 数据挖掘算法,首先给大家介绍了数据挖掘的过程，基于sklearn主要的算法模型讲解，给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下
2022-02-02
浅析Python中的序列化存储的方法
这篇文章主要介绍了Python中的序列化存储的方法,序列化存储主要针对的是内存和硬盘之间的写入操作,需要的朋友可以参考下
2015-04-04
详解Python Matplot中文显示完美解决方案
这篇文章主要介绍了Python Matplot中文显示完美解决方案，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
2019-03-03
python虚拟环境venv、virtualenv配置方式
这篇文章主要介绍了python虚拟环境venv、virtualenv配置方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教
2024-05-05
python提取具有某种特定字符串的行数据方法
今天小编就为大家分享一篇python提取具有某种特定字符串的行数据方法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧
2018-12-12
使用IDLE的Python shell窗口实例详解
在本篇文章里小编给各位整理的是关于使用IDLE的Python shell窗口实例详解内容，有兴趣的朋友们学习下。
2019-11-11
python实现将文件夹下面的不是以py文件结尾的文件都过滤掉的方法
今天小编就为大家分享一篇python实现将文件夹下面的不是以py文件结尾的文件都过滤掉的方法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧
2018-10-10