希尔密码床拖动技术的澄清

Question

--当我意识到这个问题很愚蠢的时候，这是经过编辑的。代之以有用的信息--

我想确认以下几点：

给密文“AGHTDIX.”(C)

和婴儿床(我知道在明文中存在的一个词) "WITH“(P)

我正试图找到关键(K)，每一次在文本中移动一个点如下：

A   G   H   T   D   I   X
W   I   T   H   .   .   .
.   .   .   .   .   .   .
.   .   W   I   T   H   .
.   .   .   .   .   .   .

并使用公式(将密文矩阵乘以明文/婴儿床的模逆-对不起，我不知道如何在这里插入适当的公式)：

[K] = [C] x [P]-1 (mod 26)

<#>My问题然后，婴儿床拖放应调整为包括可能出现在已知明文之前或之后的字母。

A   G   H   T   D   I   X
W   I   T   H   .   .   .
[?  W]  [I  T]  [H  ?]  .
.   .   W   I   T   H   .
.   .   .   .   .   .   .

下面的答案将更详细地解释。谢谢您:)

Answer 1

我认为(因为您使用长度$4$ crib)您的加密矩阵$C$是表单

$$\begin{b矩阵} k_{11}和k_{12}\ k_{21}和k_{22}\ \结束{b矩阵}$$

因此，假设单词$(w_1，w_2，w_3，w_4)$在某一位置，$m$给出了两个方程组：$$\begin{b矩阵} k_{11}和k_{12}\ k_{21}和k_{22}\ \end{b矩阵} w_1\ w_2\ }=\begin{b矩阵}= c_m\ c_{b矩阵}$$和k_{b矩阵}

$$\begin{b矩阵} k_{11} & k_{12}\ k_{21} & k_{22}\ \begin{b矩阵} w_3\ w_4\ \end{b矩阵}=\begin{b矩阵} c_{m+2}\ c_{m+3}\ \end{b矩阵}$$

它给出了$4$等式，在四个关键条目中重写为：$$ \begin{b矩阵}w_1& w_2 \ w_3 & w_4\ \w_4\{b矩阵} k_{11} \ k_{12} \end{b矩阵}=\begin{b矩阵}c_m\c_{b矩阵}$$和

$$\begin{b矩阵}w_1& w_2 \ w_3 & w_4\ end{b矩阵} k_{21} \k_{b矩阵}=\begin{b矩阵}c_{m+1}\c_{b矩阵}

，它允许我们计算候选密钥条目为$$ \begin{b矩阵}k_{11}\k_{12}\k_{b矩阵}={begin{b矩阵}w_1& w_2 \ w_3 &w_4\\end{b矩阵}^{-1}\begin{b矩阵}c_m\c_{b矩阵}$$

等等，我们只需预先计算一次纯文本矩阵的逆。

然后在密文的另一部分上测试这些考生(在后面加上例如)，并检查是否有意义的文本。如果我们找到它，我们就有正确的$m$。如果婴儿床开始于加密为(W，I) (T，H)的位置，那么上面的内容就成立了，您应该首先尝试这样做，甚至$m$。)如果是在另一个位置，我们得到更多的方程(3对密码文本6)在两个未知数(两个丢失的明文字符在婴儿床前后)，并必须解决这些(计算机容易)。