Distributed primality proving and the primality of (23539 + 1)/3

François Morain

doi:10.1007/3-540-46877-3_10

Distributed primality proving and the primality of (2³⁵³⁹ + 1)/3

François Morain

IGFL, Université de Lyon, Université Lyon 1

Résultats de recherche: Le chapitre dans un livre, un rapport, une anthologie ou une collection › Contribution à une conférence › Revue par des pairs

10 Citations (Scopus)

Résumé

We explain how the Elliptic Curve Primality Proving algorithm can be implemented in a distributed way. Applications are given to the certification of large primes (more than 500 digits). As a result, we describe the successful attempt at proving the primality of the 1065-digit (2³⁵³⁹+1)/3, the first ordinary Titanic prime.

langue originale	Anglais
titre	Advances in Cryptology — EUROCRYPT 1990 - Workshop on the Theory and Application of Cryptographic Techniques, Proceedings
rédacteurs en chef	Ivan Bjerre Damgard
Editeur	Springer Verlag
Pages	110-123
Nombre de pages	14
ISBN (imprimé)	9783540535874
Les DOIs	https://doi.org/10.1007/3-540-46877-3_10
état	Publié - 1 janv. 1991
Evénement	9th Workshop on the Theory and Application of of Cryptographic Techniques, EUROCRYPT 1990 - Aarhus, Danemark Durée: 21 mai 1990 → 24 mai 1990

Série de publications

Nom	Lecture Notes in Computer Science
Volume	473 LNCS
ISSN (imprimé)	0302-9743
ISSN (Electronique)	1611-3349

Une conférence

Une conférence	9th Workshop on the Theory and Application of of Cryptographic Techniques, EUROCRYPT 1990
Pays/Territoire	Danemark
La ville	Aarhus
période	21/05/90 → 24/05/90

Accès au document

10.1007/3-540-46877-3_10

Contient cette citation

@inproceedings{f07185c1e1ba4142a73467756309d91e,

title = "Distributed primality proving and the primality of (23539 + 1)/3",

abstract = "We explain how the Elliptic Curve Primality Proving algorithm can be implemented in a distributed way. Applications are given to the certification of large primes (more than 500 digits). As a result, we describe the successful attempt at proving the primality of the 1065-digit (23539+1)/3, the first ordinary Titanic prime.",

author = "Fran{\c c}ois Morain",

note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 1991.; 9th Workshop on the Theory and Application of of Cryptographic Techniques, EUROCRYPT 1990 ; Conference date: 21-05-1990 Through 24-05-1990",

year = "1991",

month = jan,

day = "1",

doi = "10.1007/3-540-46877-3\_10",

language = "English",

isbn = "9783540535874",

series = "Lecture Notes in Computer Science",

publisher = "Springer Verlag",

pages = "110--123",

editor = "Damgard, \{Ivan Bjerre\}",

booktitle = "Advances in Cryptology {\textemdash} EUROCRYPT 1990 - Workshop on the Theory and Application of Cryptographic Techniques, Proceedings",

}

Morain, F 1991, Distributed primality proving and the primality of (2³⁵³⁹ + 1)/3. Dans IB Damgard (Ed.), Advances in Cryptology — EUROCRYPT 1990 - Workshop on the Theory and Application of Cryptographic Techniques, Proceedings. Lecture Notes in Computer Science, VOL. 473 LNCS, Springer Verlag, p. 110-123, 9th Workshop on the Theory and Application of of Cryptographic Techniques, EUROCRYPT 1990, Aarhus, Danemark, 21/05/90. https://doi.org/10.1007/3-540-46877-3_10

Distributed primality proving and the primality of (2³⁵³⁹ + 1)/3. / Morain, François.
Advances in Cryptology — EUROCRYPT 1990 - Workshop on the Theory and Application of Cryptographic Techniques, Proceedings. Ed. / Ivan Bjerre Damgard. Springer Verlag, 1991. p. 110-123 (Lecture Notes in Computer Science; Vol 473 LNCS).

Résultats de recherche: Le chapitre dans un livre, un rapport, une anthologie ou une collection › Contribution à une conférence › Revue par des pairs

TY - GEN

T1 - Distributed primality proving and the primality of (23539 + 1)/3

AU - Morain, François

PY - 1991/1/1

Y1 - 1991/1/1

N2 - We explain how the Elliptic Curve Primality Proving algorithm can be implemented in a distributed way. Applications are given to the certification of large primes (more than 500 digits). As a result, we describe the successful attempt at proving the primality of the 1065-digit (23539+1)/3, the first ordinary Titanic prime.

AB - We explain how the Elliptic Curve Primality Proving algorithm can be implemented in a distributed way. Applications are given to the certification of large primes (more than 500 digits). As a result, we describe the successful attempt at proving the primality of the 1065-digit (23539+1)/3, the first ordinary Titanic prime.

U2 - 10.1007/3-540-46877-3_10

DO - 10.1007/3-540-46877-3_10

M3 - Conference contribution

AN - SCOPUS:84946245557

SN - 9783540535874

T3 - Lecture Notes in Computer Science

SP - 110

EP - 123

BT - Advances in Cryptology — EUROCRYPT 1990 - Workshop on the Theory and Application of Cryptographic Techniques, Proceedings

A2 - Damgard, Ivan Bjerre

PB - Springer Verlag

T2 - 9th Workshop on the Theory and Application of of Cryptographic Techniques, EUROCRYPT 1990

Y2 - 21 May 1990 through 24 May 1990

ER -