Los números primos, hoy en día, tienen vital importancia, ya que sobre ellos se basan todos los criptosistemas de la actualidad.
Para saber como funcionan estos criptosistemas antes, tenemos que comprender, unos conceptos, relacionados con los primos.
Todo numero, puede ser descompuesto en factores primos, es decir, cogemos un número, 46, y tenemos que hallar los primos que en forma de producto de ese numero, en este caso es 23*2.
Los números primos son infinitos.
Estos criptosistemas, generan una clave, a partir del producto entre dos números primos.
Ejemplo: 3*5=15
15 solo se puede descomponer en factores primos, por los primos por los que le hemos formado, porque esos primos no se pueden dividir entre ningún otro número.
