Hill Cipher 希尔密码 已知明文密文 求秘钥方法

最新推荐文章于 2022-10-05 17:54:36 发布
最新推荐文章于 2022-10-05 17:54:36 发布
阅读量9.6k 收藏 29
点赞数 13
分类专栏： 课堂学习
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/GooTal/article/details/108738017
版权

Hill Cipher，已知明文密文，求秘钥

设K为秘钥，

P=\begin{pmatrix} 5&8 \\ 17 & 3 \end{pmatrix}为明文字母对应的数字矩阵，

C=\begin{pmatrix} 15&2 \\ 16 & 5 \end{pmatrix}为密文字母对应的数字矩阵。

C=KPmod26是希尔加密的过程。

为了求解K，我们需要求解P的膜26逆元。

注意，这里是膜26逆元，不是直接求逆元

由于P^{-1}=\left | P \right |^{-1}\cdot P^{*}

则P^{-1}mod26=(\left | P \right |^{-1}mod26\cdot P^{*})mod26

又由\left | P \right |^{-1}=5*3-8*17=-121

P^{*}=\begin{pmatrix} 3 & -8\\ -17 & 5 \end{pmatrix}

所以

P^{-1}mod26

=({\color{Red} \left | P \right |^{-1}mod26}\cdot P^{*})mod26

=({\color{Red} 3}P^{*})mod26

=\begin{pmatrix} 9 & -24\\ -51&15 \end{pmatrix}mod26

=\begin{pmatrix} 9 & 2\\ 1&15 \end{pmatrix}

完。

 

上文中，红色部分的求解过程：

设n=-\frac{1}{121}mod26

则-121n=1mod26

则-121n mod26=1

也就是说，26x-121n=1，其中x和n都是正整数，且n\in \left [ 0 ,25\right ]，可以尝试得到n=3，x=14。

 

最近再学信息安全，讲到了这个部分，但是并没有将如何计算这个逆矩阵，自己查了很多资料（线代忘得比较干净），终于会了

敲公式不易，转载注明出处

 

参考：

https://www.cnblogs.com/lcbwwy/p/13125084.html

https://jingyan.baidu.com/article/925f8cb8a74919c0dde056e7.html

https://zhuanlan.zhihu.com/p/82035891

https://baike.baidu.com/item/%E4%BC%B4%E9%9A%8F%E7%9F%A9%E9%98%B5/10034983?fr=aladdin

 

 

 

 

字江慕
关注
  • 13
    点赞
  • 踩
  • 29
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 2
    评论
专栏目录
希尔密码已知部分明文_《密码学系列》——流密码
weixin_39933724的博客
11-21 587
话不多说，接着我们的密码学系列开讲，之前和大家讨论了信息安全的威胁，接下开始我们的密码学第一课—— 流密码 ，它是以最小单位 比特 作为一次加密、解密的操作元素，利用加密算法进行加密与解密。流密码的基本思想是利用密钥 k 产生一个密钥流 z ，并利用相应的规则对明文串 x进行加密，所得到的密文为: y 。而流密码与所谓的分组密码最大的差距除了对于明文的处理方式不同以外，还有其加密器中是否含有记忆元...
希尔密码已知部分明文_密码学原理（华中科技大学）
weixin_39685459的博客
12-10 899
代换密码（改变明文字符的形式）加密：将明文字符按照对应关系代换成另外的密文字符。解密：将密文字符按照对应关系还原成明文字符。密钥：对应关系 205-103 B.C.,=，棋盘密码HELLO-》2315313134（将明文字符串映射成密文） 50 B.C. ,凯撒密码（右移三位）代换密码体制的数学描述对于密码体制的五元组（P，C，K，E，D）有 P=C= K是由26 个数字0，1，2 25的所...
密码学——Hill体制密码中已知明文M和密文C求解密钥矩阵K的两种方法之逆矩阵求解法和待定系数求解法
努力敲代码的小盆友
10-05 5786
密码学——Hill体制密码中已知明文M和密文C求解密钥矩阵K的两种方法之逆矩阵求解法和待定系数求解法。本文主要解决古典密码中的Hill体制密码在已知明文M和密文C的情况下求解密钥矩阵K的两种方法：①求逆矩阵②待定系数法。
明文密文用密钥加密解密
07-27
设明文P=P0P1P2…Pn和密钥K=K0K1K2…Km(n>=m)中的字符Pi(1<=i<=n)或Kj(1<=j<=m)的ASCII为00~7FH，用密钥K对明文P进行加密得到密文C=C0C1C2…Cn, 用密钥K对密文C解密得到明文P。 加密： Ci=Pi+Kj (j=i mod (m+1)) (当Ci7FH) 解密：： Pi=Ci-Kj (j=i mod (m+1)) (当Ci>=Kj) Pi=Ci-Kj+80H (j=i mod (m+1)) (当Ci<Kj)
hill密码（希尔密码）
热门推荐
野原新之助
12-21 2万+
简述 希尔密码是利用矩阵进行加密的一种加密算法，其本质是一种多表代换密码。 百科： 希尔密码是运用基本矩阵论原理的替换密码，由Lester S. Hill在1929年发明。 每个字母当作26进制数字：A=0, B=1, C=2… 一串字母当成n维向量，跟一个n×n的矩阵相乘，再将得出的结果模26。 注意用作加密的矩阵（即密匙）在 必须是可逆的，否则就不可能解码。只有矩阵的行列式和26互质，才是可...
Hill密码（希尔密码）
qq_44095715的博客
12-18 5440
Hill密码（希尔密码） 希尔密码可以防止频率分析攻击（因为运用的是矩阵，可能密文中同一个字母翻译成明文是不一样的） 希尔密码隐藏了单字母的频率 字母和数字的对应可以修改成其他方案 抵抗频率攻击 易受已知明文的攻击 希尔密码的加密过程： 1.准备一个n*n的可逆矩阵 E(即密钥) 2.将a-z 对应0-25编码 3.将要加密的一串字母当作n维度向量，比如矩阵E的大小是3*3，那么abcde就可以分为 abc de 转为数字就是012 340(不足n位补0) 4.密文（数字列向量）=（E*明
C++希尔密码三阶矩阵秘钥的加密/解密/求模26的逆/求解秘钥
Umichan0621的博客
12-27 4231
#include "cryptograhy.h" int main() { cryptography *crypto = new cryptography; //crypto->set_text(0, "BEEAKFYDJXUQYHYJIQRYHTYJIQFBQDUYJIIKFUHCQD");//设定密文 //crypto->decrypt_shift_cipher();/...
Hill-Cipher-Cracker:Hill Cipher Cracker，在给定已知明文和密文的情况下执行自动婴儿床拖动
06-04
Hill Cipher Cracker，在给定已知明文和密文的情况下执行自动婴儿床拖动。 注意：此脚本仅支持对使用 3x3 密钥矩阵加密的密文进行解密。 依赖关系 此脚本必须与一起运行。 用法 克隆这个存储库。 设置脚本。 要指定...
hill:Hill cipher在Java中的实现
05-01
Hill cipher在Java中的实现 该程序是的练习，课程。 它实际上是2017-2018学年第四次练习的问题3的答案。 它仅适用于a-zA-z英文字符，并支持使用0..25或1..26词汇进行加密/解密。 该程序删除a-zA-z以外的字符，并将...
affine_cipher_hill密码_仿射密码_
10-01
HILL密码加密解密算法实现，仿射密码的加密解密实现
维吉尼亚 只知道密文进行破译得倒原文 c语言
03-10
在只知道密文的情况下，对密文分析。猜测密钥长度，然后进行验证，确定密钥长度后，破译出密钥，最后反解出原文。c语言代码，密文放在txt文件当中，破译的明文，也保存在txt文件当中，扩展性强
HillCipher:山密码的简单解密器
06-24
希尔密码解密器 我在 Shellcode 2015 中为 Ghost 编写的基本 Hill 密码解密器。 要使用，请在 python 文件中的 3x3 矩阵键中进行硬编码。 当它要求密码时，给它整个密文。 循环将一直运行，直到整个密文被解密，...
Hill-Cipher-master_hillcipher_
10-01
this hill chiper source code in php
【python实现Hill加密】最详细的Hill加密讲解，文中附代码
大道至简
01-01 1万+
前言 最近在准备网络安全期末考试，复习到Hill加密时，想起来之前做的编程作业，没有学会Hill加密求解密秘钥，今天琢磨出来了，然后准备把整个Hill加密过程清晰地整理一下，供大家参考学习。
hill密码java实现_Hill密码（Java）
weixin_36205072的博客
02-16 524
Hill密码是一种传统的密码体系。加密原理：选择一个二阶可逆整数矩阵A称为密码的加密矩阵，也就是这个加密体系的密钥。加密过程：明文字母依次逐对分组，例如加密矩阵为二阶矩阵，明文就两个字母一组，如果最后一组不足(明文长度为奇数)，就补充任意字母凑个双，构成二维向量组a。计算矩阵A乘以向量组a，得到新的二维列向量b，反查字母表得到两个字母即为密文字母。也就是说，加密过程为：明文-->映射为数字矩...
希尔密码（hill）的解密与加密
林林子的博客
03-27 1万+
hill的理论 hill密码涉及到了一部分线性代数方面的求解，在做题时要注意求解逆序数。 加密：Bi = A * ai(mod 26) 解密：ai = A^-1 * Bi 这里的 A 为加密密钥，ai 是根据分组大小定的一个列矩阵，Bi 是求出的加密密文，A^-1是解密密钥。 举例 .hill密码分组大小m=2，加密密钥(3, 5;20，19)。（分号表示换行） （1）请加密“good” （2）请...
【密码学】RSA算法过程-求解密钥
weixin_30300225的博客
01-07 2553
1、密钥的计算获取过程 密钥的计算过程为：首先选择两个质数p和q，令n=p*q。 令k=ϕ(n)=(p−1)(q−1),原理见2的分析 选择任意整数d，保证其与k互质 取整数e，使得[de]k=[1]k。也就是说de=kt+1，t为某一整数。 2、RSA加密算法原理解析 下面分析其内在的数学原理，说到RSA加密算法就不得不说到欧拉定理。 欧拉定理(Euler’s theorem)...
现代密码学——Hill2密码算法的加、解密及破译 C语言代码实现
cheese0.0的博客
11-22 1万+
一、实验室名称：攻防实验室 二、实验项目名称：Hill2密码算法的破译 三、实验学时：2 学时 四、实验原理： 破译关键是求得加密矩阵的逆——解密矩阵。 分析出两个线性无关的明文向量与相应的密文向量，即可利用可逆矩阵求解矩阵方程计算出解密矩阵。即： 五、实验目的： 1、熟悉密码算法的基本破译方法； 2、理解密码算法破译中基于数学的分析方法的基本思路。 六、实验内容： 实现2阶Hill密码在已知明...
基于STM32控制遥控车的蓝牙应用程序
最新发布
06-27
基于STM32控制遥控车的蓝牙应用程序
pycharm hill密码随机输入一段明文加密或者密文解密
06-02
为了回答你的问题，我需要先了解一下 Hill 密码。Hill 密码是一种基于矩阵运算的对称密码，它将明文分成若干个数字组合，然后通过矩阵运算进行加密。因此，我们需要使用矩阵计算的工具来进行 Hill 密码的加密和解密。 下面是使用 Python 和 NumPy 库实现 Hill 密码的加密和解密的示例代码： ```python import numpy as np # 加密函数 def encrypt(plain_text, key): # 将明文转换成数字向量 plain_text = [ord(c) - ord('a') for c in plain_text] plain_text = np.array(plain_text) # 将密钥转换成矩阵 key = np.array(key) # 将数字向量按照密钥的大小分成若干个块 block_size = key.shape[0] num_blocks = int(np.ceil(len(plain_text) / block_size)) plain_text = np.pad(plain_text, (0, num_blocks * block_size - len(plain_text)), 'constant') plain_text = plain_text.reshape(-1, block_size) # 对每个块进行加密 cipher_text = [] for block in plain_text: cipher_block = np.mod(key @ block, 26) cipher_text += cipher_block.tolist() # 将密文转换成字符串 cipher_text = ''.join([chr(c + ord('a')) for c in cipher_text]) return cipher_text # 解密函数 def decrypt(cipher_text, key): # 将密文转换成数字向量 cipher_text = [ord(c) - ord('a') for c in cipher_text] cipher_text = np.array(cipher_text) # 将密钥转换成矩阵 key = np.array(key) # 将数字向量按照密钥的大小分成若干个块 block_size = key.shape[0] num_blocks = int(np.ceil(len(cipher_text) / block_size)) cipher_text = np.pad(cipher_text, (0, num_blocks * block_size - len(cipher_text)), 'constant') cipher_text = cipher_text.reshape(-1, block_size) # 对每个块进行解密 plain_text = [] for block in cipher_text: # 计算矩阵的逆 det = np.linalg.det(key) inv_key = np.mod(np.round(det * np.linalg.inv(key)), 26) plain_block = np.mod(inv_key @ block, 26) plain_text += plain_block.tolist() # 将明文转换成字符串 plain_text = ''.join([chr(c + ord('a')) for c in plain_text]) return plain_text # 测试代码 key = [[3, 10], [20, 9]] plain_text = 'hello' cipher_text = encrypt(plain_text, key) print(cipher_text) plain_text = decrypt(cipher_text, key) print(plain_text) ``` 在这个示例中，我们定义了两个函数 `encrypt` 和 `decrypt` 分别实现了 Hill 密码的加密和解密。函数的参数 `plain_text` 表示明文字符串，`cipher_text` 表示密文字符串，`key` 表示 Hill 密钥矩阵。在加密和解密函数中，我们都采用了相同的方式把明文或密文分成若干个块，并对每个块进行加密或解密。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

字江慕

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值