手動應用置換密碼
我在自學時從“密碼學理論與實踐”一書中做了以下問題。
問題:
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} $ , 不解密到。