Passer à la navigation principale Passer à la recherche Passer au contenu principal

A formal library for elliptic curves in the Coq proof assistant

Résultats de recherche: Le chapitre dans un livre, un rapport, une anthologie ou une collectionContribution à une conférenceRevue par des pairs

Résumé

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 formalization 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.

langue originaleAnglais
titreInteractive Theorem Proving - 5th International Conference, ITP 2014, Held as Part of the Vienna Summer of Logic, VSL 2014, Proceedings
EditeurSpringer Verlag
Pages77-92
Nombre de pages16
ISBN (imprimé)9783319089690
Les DOIs
étatPublié - 1 janv. 2014
Modification externeOui
Evénement5th International Conference on Interactive Theorem Proving, ITP 2014 - Held as Part of the Vienna Summer of Logic, VSL 2014 - Vienna, Autriche
Durée: 14 juil. 201417 juil. 2014

Série de publications

NomLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume8558 LNCS
ISSN (imprimé)0302-9743
ISSN (Electronique)1611-3349

Une conférence

Une conférence5th International Conference on Interactive Theorem Proving, ITP 2014 - Held as Part of the Vienna Summer of Logic, VSL 2014
Pays/TerritoireAutriche
La villeVienna
période14/07/1417/07/14

Empreinte digitale

Examiner les sujets de recherche de « A formal library for elliptic curves in the Coq proof assistant ». Ensemble, ils forment une empreinte digitale unique.

Contient cette citation