当前位置: 代码迷 >> 综合 >> Hill Cipher 希尔密码 已知明文密文 求秘钥方法
  详细解决方案

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

热度:76   发布时间:2024-02-21 11:05:28.0

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

设K为秘钥,

为明文字母对应的数字矩阵,

为密文字母对应的数字矩阵。

是希尔加密的过程。

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

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

由于

又由

所以

完。

 

上文中,红色部分的求解过程:

也就是说,,其中x和n都是正整数,且,可以尝试得到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

 

 

 

 

  相关解决方案