Hill加密法
Hill加密法
hill密码是古典密码中常见的多码加密法,是使用数学方法实现的,Hill加密是1929年提出的一种密码体制。
需要的知识:线性代数基础(矩阵乘法,逆矩阵)
该加密算法将含有m个字母的明文块加密成含有m个字母的密文块。每个明文字母被赋予一个数值,通常是a=0,b=1,……,z=25,但Hill加密使用的是随机赋值。快中每个字母的数值一起用来生成一组新的数值,这些数值就用来表示密文字母。例如,如果m=3,那么3个明文字母的数值(假设为p1,p2和p3)将通过如下的方程组转换成密文数值c1,c2和c3:
该加密法的秘钥是kij的值。
加上秘钥之后,方程组变成了这样:
字母对照表:
利用这3个方程,明文“now”转成数字为13 14 22,将这些数值代入方程组,得出密文的数值为23 25 4,将之转换为字母后,得到的“xze”就是密文了。
上边所使用的秘钥是一个矩阵,加密秘钥矩阵是M,而解密秘钥是M-1(逆矩阵),对于前面的示例,秘钥为:
要使这个过程可行,则秘钥矩阵必须是可逆的,因此秘钥值不可以随机选取。可以从m=3的示例中归纳出用数学方法表示Hill加密法的一般形式。秘钥写成一个的可逆矩阵形式:
将明文分成块,每个块含m个字母,用m*1的向量表示。例如,第i块含有字符p1,p2,......pm,写成如下形式:
那么密文就由如下计算结果确定:
加密:密文=明文*密钥矩阵
# coding:UTF-8
# hell0_w
import numpy as np
print "请输入秘钥:"
secret_key = input()
print "请输入需要加密的内容:"
pla = raw_input()
#秘钥的行数
hang_len = len(secret_key)
#取下标值
def pla_index(strs):
result = []
for i in strs:
result.append(ord(i)-97)
return result
#将明文根据秘钥长度分组,取下标,存入列表
pla_group = []
for i in range(0,len(pla),hang_len):
a = ""
a = pla[i:i+hang_len]
pla_group.append(list(pla_index(a)))
#矩阵相乘,结果存入result中,是一个二维数组
result = []
for i in pla_group:
result.append(list(np.dot(secret_key,i) % 26))
#遍历result,转成密文
cip = ""
for i in result:
for j in i:
cip += chr(j + 97)
print "加密后的结果为:"
print cip
运行示例:
解密:明文=密文*密钥矩阵的逆
看一道XMAN选拔赛的题目:
Hill
爬啊爬啊爬下了山坡
hrwd hrygc qwdb nklbk
1 2
4 7
flag: XMAN{---flag---}
看题目就是一个hill密码,给出了秘钥矩阵。
解密程序:
# coding:UTF-8
# hell0_w
import numpy as np
cip = "hrwdhrygcqwdbnklbk"
key = [[-7,2],[4,-1]]
#秘钥逆矩阵的行数
hang_len = len(key)
#取下标值
def pla_index(strs):
result = []
for i in strs:
result.append(ord(i)-97)
return result
#将密文根据秘钥逆矩阵长度分组,取下标,存入列表
cip_group = []
for i in range(0,len(cip),hang_len):
a = ""
a = cip[i:i+hang_len]
cip_group.append(list(pla_index(a)))
#矩阵相乘,结果存入result中,是一个二维数组
result = []
for i in cip_group:
result.append(list(np.dot(key,i) % 26))
#遍历result,转成明文
pla = ""
for i in result:
for j in i:
pla += chr(j + 97)
print "解密后的结果为:"
print pla
print pla[::-1]
题目中说:“爬啊爬啊爬下了山坡”,所以将最终结果逆序输出即可。
运行示例:
补充:求逆矩阵方法
方法一:使用python的numpy模块(需自行安装)
示例:
import numpy as np
a = np.matrix([[1,2],[4,7]])
print a.I
print a ** (-1)
print np.linalg.inv(a)
方法二:在线求解逆矩阵
http://www.yunsuanzi.com/matrixcomputations/solvematrixinverse.html
- 手把手带你进入TOP20的商超销售预测
- 【干货荟萃】机器学习&深度学习知识资料大全集(二)(论文/教程/代码/书籍/数据/课程等)
- 逆天通用水印扩展篇~新增剪贴板系列的功能和手动配置,卸除原基础不常用的功能
- 【专知-Java Deeplearning4j深度学习教程06】用卷积神经网络CNN进行图像分类
- 万恶的剪贴板==》为存储而生
- AdaBoost算法(R语言)
- CTF---Web入门第六题 因缺思汀的绕过
- 小案例(六):预测小偷行为(python)
- 小案例(五):销量预测(python)
- SQL:插入指定标识列的数据时候的小错误
- 逻辑回归与梯度下降详解
- 决策树(R语言)
- ExecuteReader在执行有输出参数的存储过程时拿不到输出参数
- CTF---Web入门第十三题 拐弯抹角
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- grafana踩坑记录
- TensorFlow函数:tf.image.crop_to_bounding_box
- tf.newaxis
- tf.random_normal_initializer:TensorFlow初始化器
- 使括号有效的最少添加
- 设计模式~观察者模式
- 网页无插件视频流媒体播放器EasyPlayerPro-IOS版如何解决有声音无画面的问题?
- (建议收藏)Java基础知识笔记二(详细)
- Android 手机如何拍摄RAW图
- 「干货」基本数据类型和引用数据类型的区别
- int 和 integer :装箱和拆箱的过程,会用到什么方法,你觉得这个会对性能有影响吗,原因是什么(百度一面)
- 数组:这个循环可以转懵很多人!
- 企业远程办公视频会议系统EasyRTC-SFU下侧边栏边框超限问题如何解决?
- 编写高质量可维护的代码:数据建模
- 新版企业远程办公视频通话系统EasyRTC-SFU,如何解决用户登录信息更新不及时的问题?