为什么说加法密码 乘法密码 仿射密码 置换密码 Hill密码以及Vigenere密码 (希尔密码怎么算)

2023-03-06 3:05:36 密语知识 思思

加法密码就是真典密码学中的恺撒密码格式是:密文=(明文+密钥)mod26,剩法密码是恺撒密码发展出来,格式是:密文=明文x实钥mon26;置换密码就是在简单的纵行换位密码中,明文以固定的宽度水平的写在一张图表纸上,密文按垂直方向读出,解密就是密文按相同的宽度垂直的写在图表纸上,然后水平的读出明文。希尔密码(Hill Cipher)是运用基本矩阵论原理的替换密码,由Lester S. Hill在1929年发明。每个字母当作26进制数字:A=0, B=1, C=2... 一串字母当成n维向量,跟一个n×n的矩阵相乘,再将得出的结果MOD26;Vigenere是恺撒密码演变而来。使用一系列凯撒密码组成密码字母表的加密算法,属于多表密码的一种简单形式。

有兴趣可以了解一下古典密码学,这里面都有。

字符组成的密码是什么

字符是字母和符号组成的密码,字符是字母和符号的统称。

字母:英文26个字母大小写,如果区分大小写就是52个字母,不区分就是26个,即A和a一样

符号:类似键盘上(@、#、、!、;、‘、等等)都算在内。

扩展资料:

密码的分类

1、摩斯密码

最早的摩尔斯电码是一些表示数字的点和划。数字对应单词,需要查找一本代码表才能知道每个词对应的数。用一个电键可以敲击出点、划以及中间的停顿。

2、四方密码:是一种对称式加密法,由法国人Felix Delastelle(1840年–1902年)发明。 这种方法将字母两个一组,然后采用多字母替换密码。

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

4、波雷费密码:是一种对称式密码,是首种双字母取代的加密法。

5、仿射密码:仿射密码是一种替换密码。它是一个字母对一个字母的。

参考资料来源:百度百科-密码

希尔密码求解

希尔加密算法的基本思想是,将d个明文字母通过线性变换将它们转换为d个密文字母。解密只要作一次逆变换就可以了,密钥就是变换矩阵本身。如信息“NOSLEEPPING”对应着一组编码14,15,19,12,5,5,16,16,9,14,7。但如果按这种方式直接传输出去,则很容易被敌方破译。于是必须采取加密措施,即用一个约定的加密矩阵K乘以原信号B,传输信号为C=KB(加密),收到信号的一方再将信号还原(破译)为B=KC。如果敌方不知道加密矩阵,则很难破译。

解密

第一步,求密匙矩阵K的逆矩阵[2]K。K可用Mathematica计算。

Inverse123-120213∥MatrixForm=-614-3125-1-3,

即K=-614-3125-1-3。

第二步,由得Y=KX得X=KY(i=1,2,3,4),再次进行矩阵乘法运算:

X=KY=-614-3125-1-3671610=141519;

X=KY=-614-3125-1-327-244=1255;

X=KY=-614-3125-1-3501675=16169;

X=KY=-614-3125-1-321035=1470。

这样原来的信息编码为14,15,19,12,5,5,16,16,9,14,7。

第三步,对照编码表,即可获得对方发来的信息内容为“NOSLEEPPING”。