python实现希尔密码加密的示例代码

作者:lnjoy 时间:2022-06-16 07:55:31 

原理

希尔密码是运用基本矩阵论原理的替换密码,由Lester S. Hill在1929年发明。

每个字母当作26进制数字:A=0, B=1, C=2… 一串字母当成n维向量,跟一个n×n的矩阵相乘,再将得出的结果模26。(注意用作加密的矩阵(即密匙)在 必须是可逆的,否则就不可能解码。只有矩阵的行列式和26互质,才是可逆的。)

实现

希尔密码是运用基本矩阵论原理的替换密码,使用一个m*m的矩阵作为密钥,此矩阵必须可逆,解密使用逆矩阵解密。

  • 加密: 密文向量 = 密钥矩阵 * 明文向量 (mod 26)

  • 解密:明文向量 = 密钥矩阵逆矩阵 * 密文向量 (mod 26)

使用numpy库的矩阵对象,可以十分方便地进行矩阵乘法,矩阵求逆和取模等运算。


import numpy as np

m = 'YOURPINNOISFOURONETWOSIX'  #明文
a = np.matrix([[11,2,19],[5,23,25],[20,7,17]])  #密钥LCTFXZUHR
num_m = []
temp = []
count = 1
for i in m:  #将明文分为三个一组
   temp.append(ord(i)-ord('A'))
   if count % 3 == 0:
       num_m.append(temp)
       temp = []
   count += 1
mat_m = [np.matrix(i).T for i in num_m]  #将明文分组转换为向量形式
mat_c = [a * i % 26 for i in mat_m]  #得到密文分组的向量形式
num_c = []
temp = []
for i in mat_c:  #将密文向量转换为列表形式,且合并到一个列表
   temp = i.tolist()
   for j in range(3):
       num_c.append(temp[j][0])
c = [chr(i+ord('A')) for i in num_c]
print(''.join(c))  #连接成字符串,输出密文

来源:https://blog.csdn.net/qq_43531895/article/details/106305244

标签:python,希尔密码加密
0
投稿

猜你喜欢

  • Python 对象序列化与反序列化之pickle json详细解析

    2021-09-06 23:44:06
  • vue 解决兄弟组件、跨组件深层次的通信操作

    2024-05-09 15:12:55
  • Go语言基础map用法及示例详解

    2024-04-26 17:33:37
  • Go语言实现超时的三种方法实例

    2023-06-22 18:32:43
  • 浅谈web分析

    2008-12-02 15:52:00
  • 解决Python3.7.0 SSL低版本导致Pip无法使用问题

    2023-08-22 01:46:55
  • 详解使用uni-app开发微信小程序之登录模块

    2024-05-11 09:15:57
  • JavaScript forEach()遍历函数使用及介绍

    2024-05-11 09:07:07
  • MySQL 8.0.19支持输入3次错误密码锁定账户功能(例子)

    2024-01-28 04:48:00
  • JS作用域链详解

    2024-04-17 10:04:56
  • python使用tqdm模块处理文件阅读进度条显示

    2022-09-08 11:29:17
  • PHP用PDO如何封装简单易用的DB类详解

    2023-11-23 16:05:39
  • 跟我学习javascript的定时器

    2024-05-11 09:32:09
  • Python实现删除时保留特定文件夹和文件的示例

    2021-11-19 01:09:38
  • MySQL查询缓存的小知识

    2024-01-22 20:55:29
  • flask实现验证码并验证功能

    2022-02-03 07:40:02
  • php版本CKEditor 4和CKFinder安装及配置方法图文教程

    2024-05-09 14:46:47
  • Python 如何写入Excel格式和颜色

    2023-03-10 20:49:55
  • ORACLE数据库事务隔离级别介绍

    2012-10-07 10:43:36
  • 关于Javascript闭包与应用的详解

    2024-04-23 09:09:28
  • asp之家 网络编程 m.aspxhome.com