密码学—仿射密码Python程序

原创

已于 2023-06-28 14:11:09 修改 · 1.4k 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#密码学 #python

于 2023-06-28 00:05:36 首次发布

文章详细介绍了仿射密码的加密和解密过程，这是一种古典的单表加密方法。加密使用了仿射密码公式c=m×k+bmod26，其中k和b需互素。解密部分涉及裴蜀等式和欧几里德算法来求解逆元，以恢复原始信息。示例代码展示了如何对给定的密文进行解密，得到明文。

文章目录

仿射密码
- 加密算法
- 解密算法

仿射密码

古典密码，且属于单表加密。

加密算法

仿射密码公式
c = m×k + b mod 26
- c是密文，m是明文，m作为26字母中的明文，因此计算出来的密文要模26
- 仿射密码是对单个字母加密，因此加密文本的时候会采用循环加密
k
k在放射密码中作为乘数
- k要与b要互素
- 因为k要做乘数，所以必须要和26互素，否则加密失败
b
b在放射密码中作为加数
- b要与k互素

key_k = 9
key_b = 7
cipher = [] #存放对应的密文数字
p = 26 
mess = 'abc'
for ch in mess:  # 首先将所有信息转化为大写字母, 非字母的不进入存储
    if ord('A') <= ord(ch) <= ord('Z') \
    or ord('a') <= ord(ch) <= ord('z'):
        temp_num = (