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,希尔密码加密
![](/images/zang.png)
![](/images/jiucuo.png)
猜你喜欢
Django 创建新App及其常用命令的实现方法
2023-05-20 09:04:47
Mootools 1.2教程(17)——手风琴插件
2008-12-11 13:39:00
python 内置函数filter
2023-01-07 21:53:37
MySQL命令终端有beep声
2009-02-26 15:27:00
对python3 sort sorted 函数的应用详解
2022-08-01 23:44:45
分享一些可视信息设计资源
2009-10-06 15:19:00
![](https://img.aspxhome.com/file/UploadPic/200910/6/ui-info-share-banner-41s.jpg)
在Python的Django框架上部署ORM库的教程
2021-04-08 02:20:47
python3去掉string中的标点符号方法
2021-06-27 01:29:45
Ajax改造:使用Ajax和jQuery改进现有站点
2010-04-02 12:50:00
![](https://img.aspxhome.com/file/UploadPic/20104/2/1709330-53s.jpg)
Python数据类型详解(三)元祖:tuple
2021-05-17 07:49:14
python 列表套json字典根据相同的key筛选数据
2022-06-01 08:52:02
python 遍历可迭代对象的实现方法
2021-03-02 07:13:07
浅谈Pycharm的项目文件名是红色的原因及解决方式
2021-07-02 12:57:22
![](https://img.aspxhome.com/file/2023/3/94063_0s.jpg)
JS本地刷新返回上一页代码
2023-08-06 13:59:57
Oracle存储过程之数据库中获取数据实例
2009-03-04 10:57:00
asp如何在数据库中用好Transaction?
2010-06-22 21:07:00
PyTorch的SoftMax交叉熵损失和梯度用法
2023-06-17 12:46:49
Python后台开发Django会话控制的实现
2022-11-09 22:29:16
Python爬虫框架Scrapy基本用法入门教程
2021-08-17 19:50:45
![](https://img.aspxhome.com/file/2023/4/111894_0s.png)
编写一个asp代码执行器
2007-09-24 16:05:00