Elliptic Curve Digital Signature Algorithm: Difference between revisions

Content added Content deleted
No edit summary
m (Move TOC to correct position. Modify some markup which caused bogus TOC entries.)
Line 1: Line 1:
{{draft task|Cryptography}}
{{draft task|Cryptography}}


;Elliptic curves.
__TOC__


===Elliptic curves.===


An [[wp:Elliptic_curve|elliptic curve]] E over ℤp (p ≥ 5) is defined by an equation of the form
An [[wp:Elliptic_curve|elliptic curve]] E over ℤp (p ≥ 5) is defined by an equation of the form
Line 39: Line 36:




===Elliptic curve digital signature algorithm.===
;Elliptic curve digital signature algorithm.


A [[wp:Digital_signature|digital signature]] is the electronic analogue of a hand-written signature that
A [[wp:Digital_signature|digital signature]] is the electronic analogue of a hand-written signature that
Line 78: Line 75:




===Task.===
;Task.


The task is to write a '''toy version''' of the ECDSA, quasi the equal of a real-world
The task is to write a '''toy version''' of the ECDSA, quasi the equal of a real-world
Line 90: Line 87:




===Reference.===
;Reference.


Elliptic curves are in the [https://perso.telecom-paristech.fr/guilley/recherche/cryptoprocesseurs/ieee/00891000.pdf IEEE Std 1363-2000] (Standard Specifications for Public-Key Cryptography), see:
Elliptic curves are in the [https://perso.telecom-paristech.fr/guilley/recherche/cryptoprocesseurs/ieee/00891000.pdf IEEE Std 1363-2000] (Standard Specifications for Public-Key Cryptography), see:
Line 107: Line 104:
A.9 Elliptic curves: overview (p. 115)<br />
A.9 Elliptic curves: overview (p. 115)<br />
A.10 Elliptic curves: algorithms (p. 121)
A.10 Elliptic curves: algorithms (p. 121)



__TOC__