Python实现仿射密码的思路详解

仿射密码思路：

1、加解密公式：

2、构造对应字典：

3、代码实现

构造字典，建立映射关系：

# 构造字典，'A' --> 0 ...
def char_2_num(x):
 list_s = []
 list_num = []
 for i in range(26):
   c = chr(i + 65)
   list_s.append(c)
   list_num.append(i)
 c_2_n = dict(map(lambda x, y: [x, y], list_s, list_num))
 return c_2_n[f'{x}']

# 构造字典，0 ---> 'A' ...
def num_2_char(x):
 list_s = []
 list_num = []
 for i in range(26):
   c = chr(i + 65)
   list_s.append(c)
   list_num.append(i)
 n_2_c = dict(map(lambda x, y: [x, y], list_num, list_s))
 print(n_2_c[x],end='')

实现加密：

# 编码
def encode():
 s = input('输入需要编码的字符： ')
 print('编码后的结果为： ',end='')
 for j in s:
   if j.isspace():
     print(' ',end='')
   else:
     ek = a * char_2_num(j) + b
     result = ek ％ 26
     num_2_char(result)

求模26下a的逆，实现解密：

# 求模26下a的逆
def inv_(x):
 for inv_a in range(1,26,2):
   for j in range(27):
     if x * inv_a == 26 * j + 1:
       return inv_a

# 解码
def decode():
 s = input('输入需要解码的字符： ')
 print('解码后的结果为： ',end='')
 for j in s:
   if j.isspace():
     print(' ',end='')
   else:
     dk = inv_(a) * (char_2_num(j) - b)
     result = dk ％ 26
     num_2_char(result)

函数入口：

# 输入指令
answer = input(f'请输入所需的操作：编码/E or 解码/D: ')

# 输入参数a，b
a = int(input('请输入a：'))
b = int(input('请输入b: '))

try:
 if answer.upper() == 'E':
   encode()
 elif answer.upper() =='D':
   decode()
 else:
   print('输入错误！')
except KeyError:
 print('请正确输入大写字母！')

加密效果：

请输入所需的操作：编码/E or 解码/D:  E
请输入a：5
请输入b: 7
输入需要编码的字符： TODAY IS SO HOT
编码后的结果为： YZWHX VT TZ QZY

解密效果：

请输入所需的操作：编码/E or 解码/D:  D
请输入a：5
请输入b: 7
输入需要解码的字符： YZWHX VT TZ QZY
解码后的结果为： TODAY IS SO HOT

来源：https://blog.csdn.net/SFS_Ccjm/article/details/105660224