Block-Cipher

雙重密碼和調整之間有什麼區別?

  • February 15, 2018

我已經研究過雙重密碼的概念,但我無法說服自己我真的理解它們。我想我只需要一個非常簡單的工作範例。

我得到了定義:兩個密碼 $ E $ 和 $ E′ $ 如果它們是同構的,即如果存在可逆變換,則它們是雙重密碼 $ f(⋅) $ , $ g(⋅) $ , $ h(⋅) $ 這樣 $ \forall \ P $ 和 $ K $

$$ f(E_K(P))=E′_{g(K)}(h(P)) $$ 然而,這對我來說並不容易。我認為 $ E $ 是加密方法(在我下面的例子中, $ [(P \times K_1)+ K_2] \bmod26 $ )。然而看定義似乎 $ f(.) $ 密碼,對嗎?和 $ P $ 和 $ K $ 分別是明文和密匙。但我真的不明白什麼 $ g(K) $ 和 $ h(P) $ 是,或如何推導出它們。 假設我的加密密碼是: $ C = [(P \times K_1)+ K_2] \bmod26 $

  1. 我如何製作它的雙重密碼?一個非常簡單的就可以了。如果我的密碼不合適,你會給出一個同樣簡單的可以有雙重密碼的密碼嗎?
  2. 在我的雙重密碼中 $ .1 $ , 什麼是我的 $ g(K) $ 和 $ h(P) $ ?
  3. 我可以對這個密碼做些什麼來使它成為一個調整而不是雙重密碼?
  4. 如何顯示我的調整不是雙重密碼?

這一直困擾著我一段時間,所以非常感謝一個簡單的例子。我已經發布了類似的問題,但對於我的年齡和水平來說,答案太難了。

因此,建構雙重密碼的一個明顯方法是使其成為相同的密碼: $ h = id $ , $ g = id $ , $ f=id $ . 但這可能無助於您的理解。

我將為您提供一個非常簡單的雙重密碼的稍微不那麼瑣碎的範例 $ E_{K_1, K_2}(P) = [(P \cdot K_1) + K_2]\ mod\ 26 $ .

$ E’_{K_1,K_2}(P) = [((P+5)\cdot K_1) + K_2]\ mod\ 26 $

這是雙重的 $ h(x) = x-5 $ , $ g = id $ , $ f = id $ .

你也可以選擇

$ E’’_{K_1,K_2}(P) = [((P+5)\cdot K_1) + K_2]\ mod\ 13 $ 這仍然是雙重的 $ f(x) = x\ mod\ 13 $ .

因此,如果可以的話,兩個密碼是雙重的 $ h, g $ 和 $ f $ 使得上述等式成立。

現在,這和調整有什麼區別?可調整的分組密碼有一個額外的輸入,可以公開,但仍會改變密碼使用的排列。這意味著

$ E_{K_1, K_2}(P, t) = [((P + t) \cdot K_1) + K_2]\ mod\ 26 $

可以被認為是一種可調整的分組密碼,但正如我們之前看到的,所有這些密碼都是雙重的。

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