Encryption

手動應用置換密碼

  • November 30, 2021

我在自學時從“密碼學理論與實踐”一書中做了以下問題。

問題:

a) 假設 $ \pi $ 是集合的以下排列 $ \lbrace 1,\dots,8 \rbrace $ :

$$ \pi=\begin{pmatrix} 1 &2& 3& 4& 5& 6& 7& 8\ 4& 1& 6& 2& 7& 3& 8& 5 \end{pmatrix} $$

計算排列 $ \pi^{-1} $ . b) 解密下面的密文,得到一個置換密碼 $ m = 8 $ ,使用密鑰加密 $ \pi $ :

$ {\bf TGEEMNLENNTDROEOAAHDOETCSHAEITLM.} $

回答:

一個)

$$ \pi^{-1}=\begin{pmatrix} 1 &2& 3& 4& 5& 6& 7& 8\ 2& 4& 6& 1& 8& 3& 5& 7 \end{pmatrix} $$ b)為了解密,我將文本分成 8 個給定的組。

$ {\bf TGEEMNLE\ \ NNTDROEOA\ \ AHDOETCS\ \ HAEITLM.} $

$ {\bf TGEEMNLE} $ 解密到 $ {\bf ETNGLEEM.} $

我相當肯定這是錯誤的。但是,我不知道我做錯了什麼。請幫忙。

鮑勃

應用 $ \pi^{-1} $ 到所有的塊。然後將它們放在一起,這樣我們就可以得到長度為 4 的列。然後從左到右,從上到下讀出(之字形)。

您的 $ \pi^{-1} $ 是正確的,但對於解密,您可以這樣做:

$ \pi^{-1}\begin{pmatrix} T&G&E&E&M&N&L&E\ 1&2&3&4&5&6&7&8\ N&N&T&D&R&O&E&O\ 1&2&3&4&5&6&7&8\A&A&H&D&O&E&T&C\ 1&2&3&4&5&6&7&8\ S&H&A&E&I&T&L&M\ 1&2&3&4&5&6&7&8\ \end{pmatrix}= \begin{matrix} G&E&N&T&E&E&M&L\2&4&6&1&8&3&5&7\N&D&O&N&O&T&R&E\2&4&6&1&8&3&5&7\A&D&E&A&C&H&O&T\2&4&6&1&8&3&5&7\H&E&T&S&M&A&I&L\2&4&6&1&8&3&5&7\ \end{matrix}. $

所以解密的消息是: $ {\bf GENTEEML\ \ NDONOTRE\ \ ADEACHOT\ \ HETSMAIL.} $

注意 $ {\bf TGEEMNLE} $ 加密為 $ {\bf ETNGLEEM} $ , 不解密到。

引用自:https://crypto.stackexchange.com/questions/43722