Resultados de la búsqueda

…(GNFS) es una versión generalizada de este algoritmo que trata con números de todo tipo. Su tiempo de ejecución y complejidad en [[notación de Landau]] parece ser:<ref>Actualmente no es más que una conjetura.</ref><ref …

…entado por [[Daniel Shanks]] como una mejora del [[método de factorización de Fermat]]. …n divisor]] de <math>N</math> y <math>x-y</math> dará un factor no trivial de <math>N</math>. …

…ro = 129| páginas = 183–205|fechaacceso = 13 de mayo de 2007|fecha = enero de 1975|doi = 10.2307/2005475|jstor = 2005475|editorial = American Mathematica …en las [[fracción continua|expansiones de fracciones continuas regulares]] de …

{{Ficha de software | desarrollador = Henri Cohen, Karim Belabas, et al., en la Universidad de Burdeos 1 …

…orizar un entero ''n'' (consistente en log₂&nbsp;''n'' bits) es de la forma …) es usado sin calificación, este se refiere a la criba general del cuerpo de números. …

…o]] <math>N</math> como la suma de dos [[cuadrado (aritmética)|cuadrados]] de ''dos maneras distintas'': …''distintas'' de un número como suma de dos cuadrados se sigue de ahí una factorización: …

…', también llamado '''biprimo''', es un [[número natural]] que es producto de dos [[número primo|números primos]] no necesariamente distintos. Los semipr …s primos <math>\le \sqrt[3]{n}</math> es semiprimo. Puesto que el cuadrado de cualquier número primo es semiprimo, el mayor semiprimo conocido será siemp …

…de búsqueda de esos divisores se denomina [[factorización de enteros]], o factorización en números primos. …mética]] establece que todo número entero positivo tiene una factorización de primos única. …

…s,''' '''factorización de primos, factorización en primos''' o '''árbol de factorización''' consiste en descomponer un [[número compuesto]] (no primo) en [[divisore …cas]] y de las [[ciencias de la computación]], como la [[teoría algebraica de números]], las [[curvas elípticas]] o la [[computación cuántica]], están re …

…' es el [[algoritmo]] de [[factorización de enteros]] más sencillo y fácil de entender. …úmero que es divisor de ''n'', en división entera, ese número es un factor de ''n''. …

…un [[grupo cíclico]] [[conjunto finito|finito]] ''G'', a la solución ''x'' de la ecuación ''g''^''x''&nbsp;=&nbsp;''y''. Esto, se puede denotar …ntercambio de claves de Diffie-Hellman]] o en el [[Cifrado ElGamal|sistema de ElGamal]]. …

{{otros usos|algoritmo rho de Pollard para logaritmos discretos}} …nventado por [[John Pollard]] en 1975. Es especialmente efectivo a la hora de factorizar números compuestos que tengan factores pequeños. …

…a aquellos que tratan de entender cómo funciona la criba general de cuerpo de números. …todos los primos menores o iguales a ''B''. A continuación, se buscan los enteros positivos ''z'' tales que tanto ''z'' y ''z'' + ''n'' sean ''B''-[[número… …

…ramientas fundamentales de los [[Sistema algebraico computacional|sistemas de álgebra computacional]]. …or del año 1965 y los primeros [[Sistema algebraico computacional|sistemas de álgebra computacional]]. En una entrevista sobre el tema, Erich Kaltofen es …

…os números lisos son de especial importancia en [[criptografía]] basada en factorización. …e la pena notar que esta definición incluye números que carecen de algunos de los primos menores. Por ejemplo, tanto 10 como 12 son 5-liso, no obstante… …

…y semienteros quedan excluidas). El [[conjunto]] de todos los cuaterniones de Hurwitz es …ática)|anillo]] de todos los cuaterniones <math>H</math>. Los cuaterniones de Hurwitz deben su nombre al [[matemático]] [[Alemania|alemán]] [[Adolf Hurwi …

[[Archivo:Pierre de Fermat.png|miniaturadeimagen|Pierre de Fermat]] …ación de un [[número natural]] [[número impar|impar]] como la [[diferencia de dos cuadrados]]: …

…es necesario elevar de nuevo el resultado a un exponente privado, elegido de tal forma que si no se conoce, hallarlo equivale a factorizar el número <ma …enaza para los sistemas de seguridad basados en RSA, tanto de cifrado como de [[firma digital]]. …

[[File:Diferencia de cuadrados.svg|mini|300px|Demostración gráfica de la fórmula: <math> a^2 - b^2 = (a+b)(a-b)</math>]] …otro número al cuadrado. Toda diferencia de cuadrados se puede factorizar de acuerdo con la [[Identidad (matemática)|identidad]] …

…n|raíces]]) de la [[ecuación polinómica]] con coeficientes [[número entero|enteros]]: …h>a_0</math> y <math>a_n</math> son [[Número entero|enteros]] y diferentes de cero, entonces las posibles soluciones que son del tipo <math>x=\frac{p}{q} …