jhidalgo
En matemáticas, un número semiprimo, también llamado biprimo, es un número natural que es producto de dos números primos no necesariamente distintos.
Los semiprimos son útiles en la criptografía y teoría de números, allí son utilizados por algoritmos de encriptación como el RSA, las secuencias pseudoaleatorias como Blum Blum Shub.
La criptografía moderna fundamenta sus principios en la facilidad de encontrar dos números primos grandes y multiplicarlos, de esta manera se forma una clave para que el algoritmo pueda funcionar. Sin embargo, para desencriptar sin saber los números primos, es un problema bastante complejo.
Sin embargo, deben escogerse bien dichos números, ya que existen formas de violar la seguridad de este tipo de soluciones criptográficas. Los facctores utilizados deben ser lo suficientemente grandes ni demasiado juntos.
Los semiprimos son útiles en la criptografía y teoría de números, allí son utilizados por algoritmos de encriptación como el RSA, las secuencias pseudoaleatorias como Blum Blum Shub.
La criptografía moderna fundamenta sus principios en la facilidad de encontrar dos números primos grandes y multiplicarlos, de esta manera se forma una clave para que el algoritmo pueda funcionar. Sin embargo, para desencriptar sin saber los números primos, es un problema bastante complejo.
Sin embargo, deben escogerse bien dichos números, ya que existen formas de violar la seguridad de este tipo de soluciones criptográficas. Los facctores utilizados deben ser lo suficientemente grandes ni demasiado juntos.
Los 11 semiprimos entre estos dos números son:
- 21, producto de 3 x 7.
- 22, producto de 2 x 11.
- 25, producto de 5 x 5.
- 26, producto de 2 x 13.
- 33, producto de 3 x 11.
- 34, producto de 2 x 17.
- 35, producto de 5 x 7.
- 38, producto de 2 x 19.
- 39, producto de 3 x 13.
- 46, producto de 2 x 23.
- 49, producto de 7 x 7.