【问题标题】:Hill Cipher using a 2 x 2 Key Matrix使用 2 x 2 密钥矩阵的希尔密码
【发布时间】: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


【解决方案1】:

要执行矩阵的 MOD26,请取每个数字和 MOD26。如果数字是负数,则将 26 的倍数相加,直到找到正数。

这也可能对您有所帮助。

26 modulo in hill cipher encryption

【讨论】:

  • 谢谢。真正让我对模数感到困惑的是:为什么是:-30 Mod 26 = 22;而-23 Mod 26 = 3? ...我没有看到连接。
  • 您需要添加 26 的倍数,直到它是一个正数。所以 -30+26+26 = 22。同样,-23+26 = 3。
  • 这很好地解释了它。我现在明白了。谢谢。
  • 不客气。对于较大的负数,您可以执行除法并将其四舍五入以获得倍数。例如。 -1234 mod 26 = (roundup(1234/26) * 26) - 1234 = 14.
猜你喜欢
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 2012-08-02
  • 1970-01-01
  • 1970-01-01
  • 2018-01-08
相关资源
最近更新 更多