A Formal Library for Elliptic Curves in the Coq Proof AssistantReport as inadecuate

A Formal Library for Elliptic Curves in the Coq Proof Assistant - Download this document for free, or read online. Document in PDF available to download.

* Corresponding author 1 PROSECCO - Programming securely with cryptography Inria Paris-Rocquencourt 2 Institute IMDEA Software Madrid

Abstract : A preliminary step towards the verification of elliptic curve cryptographic algorithms is the development of formal libraries with the corresponding mathematical theory. In this paper we present a formaliza-tion of elliptic curves theory, in the SSReflect extension of the Coq proof assistant. Our central contribution is a library containing many of the objects and core properties related to elliptic curve theory. We demonstrate the applicability of our library by formally proving a non-trivial property of elliptic curves: the existence of an isomorphism between a curve and its Picard group of divisors.

Author: Evmorfia-Iro Bartzia - Pierre-Yves Strub -

Source: https://hal.archives-ouvertes.fr/


Related documents