DSA and ECDSA both are based on discrete logarithm problem (and elliptic curve based DLP)

And ECDSA protocols resembles DSA.

My question is,

Can every protocol based on DLP be changed (substituted) to a protocol that is based on ECDLP?

  • 2
    $\begingroup$ Does any one person know every DLP based protocol? $\endgroup$
    – mikeazo
    Mar 8, 2017 at 2:46
  • $\begingroup$ Define "Can (..) be changed (substituted)". Would you consider that the much larger size of the shared secret obtained by Diffie-Hellman key exchange when operating on $\mathbb Z_p^*$ with $p$ and $(p-1)/2$ primes of about 3072-bit, compared to what it is when operating on an Elliptic curve of comparable security such as P-384, counts towards stating that for this usage the ECDLP can't be used as a substitute of the DLP? $\endgroup$
    – fgrieu
    Mar 8, 2017 at 14:00

1 Answer 1


To convert every protocol based on DPL to ECDPL based protocol there is a limitation as EC uses generators from a very large prime(or binary) fields. For an instance consider ECDSA which is an EC analogy of DSA, in ECDSA there is a Generator G (used in calculating public key) is from a large prime subgroup of EC where as in DSA the private key (x) is just a random number such that 0 < x < q where q is N-bit prime number.

  • $\begingroup$ You are comparing ECDSA generator with DSA private key which doesn't make sense. In DSA you select a generator $g$ which usually generate a large prime order subgroup of $\mathbb{Z_p^*}$, how does that differentiate from ECDSA ? $\endgroup$
    – Ruggero
    Mar 8, 2017 at 12:48

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.