About: Lenstra elliptic-curve factorization

An Entity of Type: Algorithm, from Named Graph: http://dbpedia.org, within Data Space: dbpedia-live.demo.openlinksw.com

Algorithm for integer factorization

Property	Value
dbo:description	algorithm for integer factorization (en)
dbo:wikiPageExternalLink	https://www.ams.org/bookpages/stml-68 http://ecm.gforge.inria.fr/ https://eecm.cr.yp.to/mpfq.html http://www.sourceforge.net/projects/pyecm http://www.rechenkraft.net/yoyo/ http://www.loria.fr/~zimmerma/records/ecmnet.html https://web.archive.org/web/20130811025532/http:/ardoino.com/2008/03/large-integers-factorization/ https://www.ams.org/notices/199612/pomerance.pdf https://openaccess.leidenuniv.nl/bitstream/handle/1887/2140/346_079.pdf%3Fsequence=1 http://infoscience.epfl.ch/record/164684 https://www.alpertron.com.ar/ECM.HTM
dbo:wikiPageWikiLink	dbc:Finite_fields dbr:Divisor dbr:Grover's_algorithm dbr:Factorial dbr:Modular_arithmetic dbr:Group_(mathematics) dbr:Heuristic dbr:Extended_Euclidean_algorithm dbr:Projective_space dbr:Elliptic_curve dbr:Greatest_common_divisor dbr:Quadratic_sieve dbr:Mathematics_of_Computation dbr:Annals_of_Mathematics dbr:Hendrik_Lenstra dbr:Lagrange's_theorem_(group_theory) dbr:Decimal dbr:Daniel_J._Bernstein dbr:Fermat's_little_theorem dbr:Euclidean_algorithm dbr:Linear dbr:Point_(geometry) dbc:Integer_factorization_algorithms dbr:General_number_field_sieve dbr:Smooth_number dbr:Pollard's_p_−_1_algorithm dbr:Finite_field dbr:Hyperelliptic_curve dbr:Hasse's_theorem_on_elliptic_curves dbr:Edwards_curve dbr:Montgomery_curve dbr:Strong_prime dbr:L-notation dbr:Nadia_Heninger dbr:Notices_of_the_American_Mathematical_Society dbr:Torsion_group dbr:UBASIC dbr:Multiplicative_group dbr:Integer_factorization dbr:Weierstrass's_elliptic_functions dbr:Elliptic_curve_point_multiplication dbr:Group_(Mathematics) dbr:Exponential_running_time dbr:Canfield–Erdős–Pomerance_theorem dbr:General-purpose_computer dbr:Relatively_prime dbr:Modular_inverse
dbp:date	2009-09-12 (xsd:date)
dbp:url	https://web.archive.org/web/20090912000929/http:/ecm.gforge.inria.fr/
dbp:wikiPageUsesTemplate	dbt:Prime dbt:Cite_book dbt:Main dbt:Reflist dbt:Math dbt:Cite_journal dbt:Number_theoretic_algorithms dbt:Sqrt dbt:As_of dbt:Technical dbt:Mvar dbt:Harvtxt dbt:Webarchive dbt:Short_description
dct:subject	dbc:Finite_fields dbc:Integer_factorization_algorithms
rdf:type	dbo:Algorithm
rdfs:label	Lenstra elliptic-curve factorization (en) تحليل عدد صحيح باستعمال منحنى لنسترا الإهليلجي (ar) Factorización de curva elíptica de Lenstra (es) Factorisation de Lenstra par les courbes elliptiques (fr) 렌스트라의 타원곡선 알고리즘 (ko) Algoritme van Lenstra (nl) Факторизация с помощью эллиптических кривых (ru)
owl:sameAs	wikidata:Lenstra elliptic-curve factorization dbpedia-nl:Lenstra elliptic-curve factorization dbpedia-fr:Lenstra elliptic-curve factorization dbpedia-es:Lenstra elliptic-curve factorization dbpedia-fa:Lenstra elliptic-curve factorization dbpedia-ru:Lenstra elliptic-curve factorization dbpedia-ko:Lenstra elliptic-curve factorization dbpedia-ar:Lenstra elliptic-curve factorization dbpedia-global:Lenstra elliptic-curve factorization dbr:Lenstra elliptic-curve factorization
prov:wasDerivedFrom	wikipedia-en:Lenstra_elliptic-curve_factorization?oldid=1288273263&ns=0
foaf:isPrimaryTopicOf	wikipedia-en:Lenstra_elliptic-curve_factorization
is dbo:knownFor of	dbr:Hendrik_Lenstra
is dbo:wikiPageRedirects of	dbr:Elliptic_curve_method dbr:Lenstra_elliptic_curve_factorization dbr:Lenstra's_ECM dbr:Lenstra_Elliptic_Curve_Factorization dbr:Elliptic_Curve_Factorization_Method dbr:Elliptic_curve_factorisation dbr:Elliptic_curve_factorization dbr:Elliptic_curve_factorization_method
is dbo:wikiPageWikiLink of	dbr:Elliptic-curve_cryptography dbr:Elliptic_curve dbr:Prime95 dbr:Hendrik_Lenstra dbr:Orders_of_magnitude_(numbers) dbr:Smooth_number dbr:Pollard's_p_−_1_algorithm dbr:Shor's_algorithm dbr:Elliptic_curve_method dbr:Lenstra_elliptic_curve_factorization dbr:Lenstra's_ECM dbr:Lenstra_Elliptic_Curve_Factorization dbr:Elliptic_Curve_Factorization_Method dbr:Elliptic_curve_factorisation dbr:Elliptic_curve_factorization dbr:Elliptic_curve_factorization_method
is dbp:knownFor of	dbr:Hendrik_Lenstra
is foaf:primaryTopic of	wikipedia-en:Lenstra_elliptic-curve_factorization