未分类

希尔密码

​ 每个字母当作26进制数字:A=0, B=1, C=2… 一串字母当成n维向量,跟一个n×n的矩阵相乘,再将得出的结果模26。

注意用作加密的矩阵(即密匙)在

img

必须是可逆的,否则就不可能解码。只有矩阵的行列式和26互质,才是可逆的。

考虑讯息ACT,因为A=0,C=2,T=19,讯息是:

img

设密匙为

img

确认它是

可逆

的:

img

加密过程:

img

对应的密文便是“POH”。

假设对方知道密文密匙,首先找出密匙的逆矩阵

img

将逆矩阵和密文相乘:

img

img

便得到“ACT”。

Leave a Reply

邮箱地址不会被公开。 必填项已用*标注