Jump to content

Elliptic Curve Digital Signature Algorithm

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Imran (talk | contribs) at 13:40, 1 February 2004. The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.
(diff) ← Previous revision | Latest revision (diff) | Newer revision → (diff)

Elliptic Curve DSA is a variant of the Digital Signature Algorithm which operates in the elliptic curve group.

One of the reasons this algorithm is prefered over DSA is efficiqency reasons. To be as secure DSA requires that to be secure against a Number Field Sieve attack and to be secure against a BSGS attack. In practical terms this means the DSA is slower than RSA as a signature scheme.

However the elliptic curve group is not vulnerable to a Number Field Sieve attack so can be securely implemented with smaller key sizes and hence be faster than RSA.