伽羅瓦域乘法代替 Diffie Hellmans 離散對數

我想知道多項式乘法的求逆是否與用於密鑰交換的離散對數問題一樣困難。或者是否有削弱這種用法的算法。我知道，如果省略不可約多項式的除法，則分解有點容易。

我找不到任何硬度的比較

• GF(2^n) mod 中的乘法逆（一些不可約多項式）
• Diffie Hellman 使用 g^​​x mod p 的指數
• 橢圓曲線

只有對於最後兩個，我才能找到一些比較有利於橢圓曲線而不是離散對數問題的比較，因為密鑰長度約為 1/12，而 Diffie Hellman 則具有相同的安全性。

逆很容易，它可以通過擴展的歐幾里得算法來完成，因此與其他指數相比，它的複雜性是多項式。

引用自：https://crypto.stackexchange.com/questions/61593