Python實現(xiàn)仿射密碼的思路詳解

更新時間：2020年04月23日 15:04:56 作者：SFS_Ccjm

這篇文章主要介紹了Python實現(xiàn)仿射密碼的思路詳解,本文通過實例代碼給大家介紹的非常詳細，對大家的學習或工作具有一定的參考借鑒價值，需要的朋友可以參考下

仿射密碼思路：

1、加解密公式：

在這里插入圖片描述

2、構造對應字典：

在這里插入圖片描述

3、代碼實現(xiàn)

構造字典，建立映射關系：

# 構造字典，'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='')

實現(xiàn)加密：

# 編碼
def encode():
  s = input('輸入需要編碼的字符： ')
  print('編碼后的結(jié)果為： ',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的逆，實現(xiàn)解密：

# 求模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('解碼后的結(jié)果為： ',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)

函數(shù)入口：

# 輸入指令
answer = input(f'請輸入所需的操作：編碼/E or 解碼/D: ')

# 輸入?yún)?shù)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('請正確輸入大寫字母！')

加密效果：