Jump to content

Elliptic Curve Digital Signature Algorithm

From Wikipedia, the free encyclopedia

This is an old revision of this page, as edited by CryptoDerk (talk | contribs) at 07:08, 30 March 2004 (some odd wording fixed). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

Elliptic Curve DSA (EC-DSA) is a variant of the Digital Signature Algorithm which operates on elliptic curve groups.

One of the reasons this algorithm is preferred over DSA is for efficiency reasons. To be secure DSA requires that to be secure against a Number Field Sieve attack and to be secure against a Baby-step giant-step attack. In practical terms this means the DSA is slower than RSA as a signature scheme.

However elliptic curve groups are not vulnerable to a Number Field Sieve attack, so they can be securely implemented with smaller key sizes and can be faster than RSA.