Lenstra elliptic curve method

GPTKB entity

Statements (18)
Predicate Object
gptkbp:instanceOf integer factorization algorithm
gptkbp:alternativeName gptkb:ECM
gptkbp:category gptkb:algorithm
gptkbp:complexity sub-exponential
gptkbp:field cryptography
computational number theory
https://www.w3.org/2000/01/rdf-schema#label Lenstra elliptic curve method
gptkbp:influenced crypt
development of elliptic curve cryptography
gptkbp:introducedIn 1985
gptkbp:inventedBy gptkb:Hendrik_Lenstra
gptkbp:notableFor factoring large semiprimes
gptkbp:purpose factorization of integers
gptkbp:relatedTo gptkb:Pollard's_p-1_algorithm
gptkb:general_number_field_sieve
gptkbp:uses elliptic curves
gptkbp:bfsParent gptkb:Lenstra_elliptic-curve_factorization
gptkbp:bfsLayer 7