雙重密碼和調整之間有什麼區別?
我已經研究過雙重密碼的概念,但我無法說服自己我真的理解它們。我想我只需要一個非常簡單的工作範例。
我得到了定義:兩個密碼 $ 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 $ , 什麼是我的 $ g(K) $ 和 $ h(P) $ ?
- 我可以對這個密碼做些什麼來使它成為一個調整而不是雙重密碼?
- 如何顯示我的調整不是雙重密碼?
這一直困擾著我一段時間,所以非常感謝一個簡單的例子。我已經發布了類似的問題,但對於我的年齡和水平來說,答案太難了。
因此,建構雙重密碼的一個明顯方法是使其成為相同的密碼: $ 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 $
可以被認為是一種可調整的分組密碼,但正如我們之前看到的,所有這些密碼都是雙重的。