Diffie-Hellman
弱決策 Diffie-Hellman 問題
這個問題還難嗎？
給定$$ (g,g^a,g^b,c) $$決定是否 $ c=a\cdot b $ ?
如果有一個對手解決了標準的決策 Diffie-Hellman 問題，那麼它可以解決我的新問題。但我無法理解我的新問題是否仍然很難。
有沒有人看到這個問題或類似於我的問題？誰能幫我？
是的。它可以正式地簡化為決策平方 Diffie-Hellman 假設的硬度，該假設指出，區分 $ (g,g^a,g^{a^2}) $ 從隨機很難（這是一個很好的假設）。
從我在這裡寫的答案到相關問題，它以一種相對簡單的方式遵循。如果您想對這些減少進行一些嘗試，我可以讓您計算出詳細資訊。如果您無法弄清楚正式的減少，請在評論中詢問，我會詳細說明。