Revisión del 23:37 12 mar 2016 editar Raulshc (discusión · contribs.) Verificadores, Reversores 13 454 ediciones →‎Utilidades: +referencia ← Ir a diferencia anterior		Revisión del 19:10 3 jul 2017 editar deshacer 186.154.37.123 (discusión) →‎Utilidades Ir a siguiente diferencia →
Línea 11: == Utilidades == Los semiprimos son altamente útiles en el área de la [~~[criptografía~~PORNOGRAFIA]~~] y de la [[teoría de números]], notablemente en la [[criptografía asimétrica]] donde son utilizados por el [[RSA]] y en las [[secuencia~~ pseudoaleatoria\|secuencias pseudoaleatorias]] tales como [[Blum Blum Shub]]. Estos métodos se basan en el hecho de que encontrar dos números primos grandes y multiplicarlos luego es computacionalmente sencillo, mientras que encontrar los factores originales es más difícil. En la [[competición de factorización RSA]], [[RSA Security]] ofreció premios por la factorización de semiprimos grandes específicos. El desafío se cerró en 2007.<ref>[https://web.archive.org/web/20070601215521/http://www.rsa.com/rsalabs/node.asp?id=2092 http://www.rsa.com/rsalabs/node.asp?id=2092] Archivado el 1 de junio de 2007</ref> En criptografía práctica, no es suficiente con elegir un semiprimo; un buen número semiprimo debe evadir un grupo bien conocido de [[Factorización de enteros#De propósito específico\|algoritmos de propósito específico]] que puedan identificar números de cierta forma. Los factores ''p'' y ''q'' de ''n'' deben ser muy grandes, alrededor del mismo orden de magnitud que la raíz cuadrada; esto hace la [[división por tentativa]] y el [[Algoritmo rho de Pollard]] impracticable. Al mismo tiempo no pueden estar demasiado juntos, o si no el número puede ser rápidamente factorizado por el [[método de factorización de Fermat]]. El número se debe elegir también de modo que ninguno de ''p''−1, ''p''+1, ''q''−1, o ''q''+1 sean [[número liso\|números lisos]], protegiéndolo contra el [[algoritmo p-1 de Pollard\|algoritmo ''p''-1 de Pollard]] o el [[Algoritmo p + 1 de Williams\|algoritmo ''p''+1 de Williams]]. Estas comprobaciones no se pueden tomar en cuenta para algoritmos futuros o algoritmos secretos, introduciendo la posibilidad de que los números que se usan hoy puedan ser descifrados por algoritmos de propósito específico más adelante.

Diferencia entre revisiones de «Número semiprimo»