Symmetric
如何計算發送方和接收方之間的公共加密密鑰
下圖中紅色下劃線的文字: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 $ .