Skip to main content
added 54 characters in body
Source Link
Turbo
  • 13.9k
  • 1
  • 27
  • 76

In https://crypto.stackexchange.com/questions/72969/proof-dlog-is-hard-in-generic-group-model/ it is shown if we allow only exponentiation and multiplication we can get an exponential complexity lower bound on discrete logarithm computation in the generic group model.

If in addition if we allow Diffie-Hellman operations as well, would there be any sort of exponential lower bound in the generic group model?

In https://crypto.stackexchange.com/questions/72969/proof-dlog-is-hard-in-generic-group-model/ it is shown if we allow only exponentiation and multiplication we can get an exponential complexity lower bound on discrete logarithm computation.

If in addition if we allow Diffie-Hellman operations as well, would there be any sort of exponential lower bound?

In https://crypto.stackexchange.com/questions/72969/proof-dlog-is-hard-in-generic-group-model/ it is shown if we allow only exponentiation and multiplication we can get an exponential complexity lower bound on discrete logarithm computation in the generic group model.

If in addition if we allow Diffie-Hellman operations as well, would there be any sort of exponential lower bound in the generic group model?

Source Link
Turbo
  • 13.9k
  • 1
  • 27
  • 76

If we allow DH operations in addition to exponentiation and multiplication can we get a lower bound for discrete logarithm?

In https://crypto.stackexchange.com/questions/72969/proof-dlog-is-hard-in-generic-group-model/ it is shown if we allow only exponentiation and multiplication we can get an exponential complexity lower bound on discrete logarithm computation.

If in addition if we allow Diffie-Hellman operations as well, would there be any sort of exponential lower bound?