【发布时间】:2014-03-19 00:33:49
【问题描述】:
我是密码学新手,我似乎无法解决这个问题: 该问题表明使用以下 2 x 2 密钥矩阵 (K) 的 Hill Cipher 用于生成密文“KCFL”。
K = (3 5)
(2 3)
当我解密相同的加密消息“KCFL”时,它会要求使用希尔密码来显示计算和纯文本。
我知道其他矩阵,例如对于行列式,通常有一个公式,例如:
a x d - b x c
但是,对于希尔密码,我完全迷路了。
我做了以下事情:
a) 找到 K 的倒数:
K inverse = (-3 5)
(2 -3)
b) 找到“肯德基”:
KFCL = (10 5)
(2 11)
c) 下一步(mod 26)让我很困惑。我如何破译(使用 mod 26)和密码密钥来找到纯文本?
非常感谢任何帮助。
非常感谢。
【问题讨论】:
-
详细讲解如何使用 Hill Cipher 进行加密和解密。 en.wikipedia.org/wiki/Hill_cipher
-
在阅读了那个小维基之后,我认为这是你必须做的。您需要找到 K 矩阵的逆矩阵。一旦你找到它的逆模26。然后你将它与 KCFL 相乘,它是 2x2 矩阵 [(10,5),(2,11)] 其中 (10,5) 是第 1 行,(2,11) 是第 2 行。
-
@anonymous:感谢您的意见。我已经编辑了帖子(上图)以展示我的工作。我仍然不确定 c) 部分是如何工作的。谢谢。
标签: matrix cryptography