26密码加密中的模数

时间:2012-05-18 04:37:34

标签: matrix encryption

我正在阅读来自维基百科的Hill Cipher加密算法。我看到我有一个键作为矩阵,必须乘以值矩阵。但有两件事我不明白。

我不知道(mod 26)的意思。我知道它是模26,但我不知道它的应用是什么?

关于第二个问题,我无法理解矩阵[15 14 7]的来源?

任何好的解释都将受到高度赞赏。

3 个答案:

答案 0 :(得分:6)

26是字典的长度,恰好是英文字母的长度(A到Z)。使用模运算符,您可以将矩阵乘法(加密)的每个可能输出映射到字母表中的字母(834 = 2 (mod 26) C ),这样您就可以将加密的消息存储在一串字母的形式。

[15 4 7]来自矩阵[67 222 319] (mod 26)

enter image description here

三重等号意味着矩阵[67 222 319][15 4 7]模26一致。左手矩阵中的每个元素应与右手矩阵中的对应元素全等模26同样,所以你将模运算符应用于左手矩阵中的每个元素,以获得右手矩阵中的每个元素。

答案 1 :(得分:0)

因此,将两个矩阵相乘,然后得到加密矩阵。然后,将结果矩阵的每个值模数为26

mod 26通常意味着“这个值是模26的。”

答案 2 :(得分:0)

这就是所谓的模运算它是becoz字母表中有26个字母0是A 1是B ... 25是Z所以27字母不清楚这就是为什么你用模数运算符包围数字%或mod每次你得到一个大于25或更小的数字然后0你用mod 26环绕在那方面27是B becoz 27 mod 26 = 1矩阵[15 14 7]来自[67 222 319] becoz 67 mod 26 = 15 222 mod 26 = 14和319 mod 26 = 7:)