Diffie-Hellman

是個ℓℓell-當 g 已知時,Diffie Hellman 反演容易嗎?

  • February 14, 2022

這裡他們定義 $ \ell $ -Diffie Hellman 反演問題為:

給定 $ g^{a},g^{a^2}\ldots,g^{a^{\ell}} \in G $ , 計算 $ g^{a^{-1}} $

如果生成器,這個問題會變得容易嗎 $ g $ 還知道嗎?

不。

所述 $ l $ -DHI 問題被認為仍然難以解決 $ g $ 是已知的。

實際上,在引用的頁面中,假設 $ g $ 是眾所周知的。這在關於 DLP 和 CDH 的部分中尤其明顯。

不,發電機 $ g $ 是組的公共參數 $ G $ . 除非雙方同意生成器(以及定義 $ G $ ),因此根據定義,Diffie-Hellman 問題的任何變體自然都必須假設相同的事情。

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