Elliptic Curve Primality Proving

GPTKB entity

Statements (23)
Predicate Object
gptkbp:instanceOf gptkb:algorithm
gptkbp:abbreviation ECPP
gptkbp:complexity heuristically polynomial time
gptkbp:contrastsWith gptkb:AKS_primality_test
gptkb:Miller–Rabin_primality_test
gptkbp:developedBy gptkb:Atkin
Morain
gptkbp:field computational mathematics
number theory
https://www.w3.org/2000/01/rdf-schema#label Elliptic Curve Primality Proving
gptkbp:introducedIn 1986
gptkbp:isDeterministic true
gptkbp:isGeneralPurpose true
gptkbp:notableFor gptkb:Primo
ECPP software by Morain
gptkbp:output primality certificate
gptkbp:purpose primality proving
gptkbp:relatedTo elliptic curve factorization
gptkbp:usedIn cryptography
mathematical research
gptkbp:uses elliptic curves
gptkbp:bfsParent gptkb:Elliptic_Curves
gptkbp:bfsLayer 8