elliptic curve primality proving

GPTKB entity

Statements (23)
Predicate Object
gptkbp:instanceOf primality test
gptkbp:abbreviation ECPP
gptkbp:contrastsWith gptkb:AKS_primality_test
gptkb:Miller–Rabin_primality_test
gptkbp:developedBy gptkb:Atkin
Morain
gptkbp:field computational mathematics
number theory
gptkbp:firstPublished 1989
gptkbp:heldBy gptkb:algorithm
certificate-based algorithm
https://www.w3.org/2000/01/rdf-schema#label elliptic curve primality proving
gptkbp:notableFor efficiency for large numbers
producing short certificates
gptkbp:output primality certificate
gptkbp:purpose prove primality of large numbers
gptkbp:relatedTo gptkb:elliptic_curve_cryptography
Pratt certificate
gptkbp:usedIn cryptography
mathematical research
gptkbp:uses elliptic curves
gptkbp:bfsParent gptkb:Cohen–Lenstra_primality_test
gptkbp:bfsLayer 7