2

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?

mikeazo
  • 39,117
  • 9
  • 118
  • 183
takita
  • 509
  • 2
  • 8

1 Answers1

2

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.

Logan
  • 515
  • 1
  • 4
  • 15