This HTML5 document contains 137 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Subject Item

wikipedia-es:Factorización_de_curva_elíptica_de_Lenstra

foaf:primaryTopic

dbpedia-es:Factorización_de_curva_elíptica_de_Lenstra

Subject Item

dbpedia-es:Factorizacion_de_curva_eliptica_de_Lenstra

dbo:wikiPageRedirects

dbpedia-es:Factorización_de_curva_elíptica_de_Lenstra

Subject Item

dbpedia-es:Factorización_de_curva_elíptica_de_Lenstra

rdfs:label

Factorización de curva elíptica de Lenstra

rdfs:comment

La factorización de curva elíptica de Lenstra o método de factorización de curva elíptica ( del inglés elliptic curve factorization method, ECM) es un rápido algoritmo de tiempo de ejecución sub-exponencial para la factorización de enteros que emplea curvas elípticas. Para una factorización de propósito general, ECM es el tercer método más rápido conocido de factorización. El segundo más rápido es la criba cuadrática de múltiples polinomios y el más rápido es la criba general del cuerpo de números. La factorización de curva elíptica de Lenstra es llamada así en honor a .

owl:sameAs

n21:0144hm

dct:subject

category-es:Algoritmos_de_factorización_de_enteros category-es:Epónimos_relacionados_con_las_matemáticas

foaf:isPrimaryTopicOf

wikipedia-es:Factorización_de_curva_elíptica_de_Lenstra

prop-es:apellido

Brent Silverman Cosset Lenstra Jr. Pomerance

prop-es:apellidos

Watras Bosma Cohen Pomerance

prop-es:apellidosEditor

Lenstra Jr. Lenstra

prop-es:autor

Richard Crandall

prop-es:año

1993 1999 1996 1987 1985 1990 2010 2008 2001 2006

prop-es:capítulo

The quadratic sieve factoring algorithm Section 7.4: Elliptic curve method

prop-es:doi

101090

prop-es:edición

1.0 Second

prop-es:editorial

Pearson Prentice Hall Ph.D. Thesis, Universiteit van Amsterdam Wojciechowski-Steinhagen Springer-Verlag Springer

prop-es:enlaceEditor

Arjen Lenstra

prop-es:enlaceautor

Carl Pomerance

prop-es:fecha

1996

prop-es:first

D. J. C. M. P. M. van der L. C. T. W. P.

prop-es:formato

dbpedia-es:PDF

prop-es:id

PL:5324564

prop-es:isbn

0

prop-es:jstor

1971363

prop-es:last

Bernstein Hulst Trappe Lange Peters Birkner Washington

prop-es:mr

87 89 96

prop-es:nombre

W. H. W. Henri R. Carl Richard P. Marcin Robert D.

prop-es:nombreEditor

A. K. H. W.

prop-es:número

177 225 270 12 3

prop-es:oclc

256778332

prop-es:publicación

dbpedia-es:Annals_of_Mathematics dbpedia-es:Mathematics_of_Computation Mathematics of Computation dbpedia-es:Notices_of_the_American_Mathematical_Society

prop-es:páginas

649 1191 329 301 429 169 1473

prop-es:ref

harv

prop-es:series

Lecture Notes in Computer Science Lecture Notes in Mathematics

prop-es:title

ECM using Edwards curves

prop-es:título

Cryptography, Number Analysis, and Very Large Numbers A Tale of Two Sieves Advances in Cryptology, Proc. Eurocrypt '84 Primality proving with cyclotomy Introduction to Cryptography with Coding Theory Factoring integers with elliptic curves Factorization with genus 2 curves A Course in Computational Algebraic Number Theory The Multiple Polynomial Quadratic Sieve Prime Numbers: A Computational Perspective Factorization of the tenth Fermat number The development of the number field sieve

prop-es:ubicación

New York, Berlin, Heidelberg Berlin Bydgoszcz

prop-es:url

n18:016 n12:pdf n9:primenumberscomp00cran_805

prop-es:volumen

48 43 209 79 68 126 1554

prop-es:work

ePrint archive 2008/016

prop-es:year

2008

dbo:wikiPageID

5337141

dbo:wikiPageRevisionID

129994152

dbo:wikiPageExternalLink

n9:primenumberscomp00cran_805 n10:n311 n11: n12:pdf n13:HTM n14:pyecm n17: n18:016 n23:html

dbo:wikiPageLength

6252

prov:wasDerivedFrom

n16:0

dbo:abstract

La factorización de curva elíptica de Lenstra o método de factorización de curva elíptica ( del inglés elliptic curve factorization method, ECM) es un rápido algoritmo de tiempo de ejecución sub-exponencial para la factorización de enteros que emplea curvas elípticas. Para una factorización de propósito general, ECM es el tercer método más rápido conocido de factorización. El segundo más rápido es la criba cuadrática de múltiples polinomios y el más rápido es la criba general del cuerpo de números. La factorización de curva elíptica de Lenstra es llamada así en honor a . En la práctica, ECM es considerado un algoritmo de factorización de propósito especial así como el más adecuado para encontrar factores pequeños. A fecha de 2012, es todavía el mejor algoritmo para divisores que no superen los 20 a 25 dígitos decimales (64 a 83 bits respectivamente), así como su tiempo de ejecución está dominado por el tamaño del factor más pequeño p en lugar de por el tamaño del número n a ser factorizado. Frecuentemente, ECM se usa para eliminar factores pequeños de un entero muy grande con muchos factores; si el entero resultante todavía es compuesto, entonces solo tiene factores grandes y es factorizado mediante el uso de técnicas de propósito general. El factor más grande encontrado usando ECM cuenta con 75 dígitos y fue descubierto el 2 de agosto de 2012 por .​ Incrementando el número de curvas probadas se mejoran las posibilidades de encontrar un factor, pero no son lineales con el incremento en el número de dígitos.

Subject Item

dbr:Lenstra_elliptic-curve_factorization

owl:sameAs

dbpedia-es:Factorización_de_curva_elíptica_de_Lenstra