A Computationally Surveyable Proof of the Group Properties of an Elliptic Curve

Autor: David M. Russinoff
Jazyk: angličtina
Rok vydání: 2017
Předmět:
Zdroj: Electronic Proceedings in Theoretical Computer Science, Vol 249, Iss Proc. ACL2Workshop 2017, Pp 30-46 (2017)
Druh dokumentu: article
ISSN: 2075-2180
DOI: 10.4204/EPTCS.249.3
Popis: We present an elementary proof of the group properties of the elliptic curve known as "Curve25519", as a component of a comprehensive proof of correctness of a hardware implementation of the associated Diffie-Hellman key agreement algorithm. The entire proof has been formalized and mechanically verified with ACL2, and is computationally surveyable in the sense that all steps that require mechanical support are presented in such a way that they may readily reproduced in any suitable programming language.
Databáze: Directory of Open Access Journals