Symmetric

如何計算發送方和接收方之間的公共加密密鑰

  • August 6, 2021

下圖中紅色下劃線的文字:7X(MOD 11) = 72(MOD 11) =49(MOD 11)

我的問題是:

(1)顯然72(MOD 11)和49(MOD 11)之間沒有相等的關係,那麼49從何而來?

(2)X和Y是隨機抽取的,是7X中的7和7,MOD 11中的11也是隨機抽取的,還是某種算法?我的課本上沒有任何解釋

(3) 在藍色標註的文字中,2401 是從哪裡來的?

在此處輸入圖像描述

(1)顯然72(MOD 11)和49(MOD 11)之間沒有相等的關係,那麼49從何而來?

它不是 $ 72 $ , 它的 $ 7^2 = 7 \cdot 7 = 49 $ .

(2) X和Y是隨機抽取的,是7X中的7和7,MOD 11中的11也是隨機抽取的,還是某種算法?我的課本上沒有任何解釋。

不,它們不是隨機的。這就是Diffie-Hellman 算法。7 是基數(或生成器),11 是模數。這些是預先建立的配置參數。

當然,為了安全起見,它們需要更大——模數約為 2048 位或更高。

(3) 在藍色標註的文字中,2401 是從哪裡來的?

類似的,這是不好的印刷,只是 $ 7^4 $ .

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