Tonterías a cascoporro

Los números primos son infinitos, si alguno tiene curiosidad se lo demuestro en el blog (saldrá mi lado oscuro). Con este ejemplo pretendo demostrar la complejidad de conocer como estan distribuidos los números primos.

Pensemos en un número natural “n” cualquiera. A continuación consideremos los siguientes números naturales y correlativos (n+1)!+2, (n+1)!+3, … (n+1)!+(n+1). Bien todos estos números son compuestos, es decir no son primos ya que (n+1)!+j es divisible por j para j=2,3,…,n+1.

Esto es válido para cualquier “n” y después de (n+1)!+(n+1) seguirá habiendo números primos. Y no uno, ni dos. Leer el resto de la entrada »

La criptografía no es segura por:

1) Hablando de seguridad en general, algo es tan seguro como lo es el más débil de sus eslabones. Y en la criptografía hay muchos.

2) La criptografía no se ha demostrado ser segura al 100 %, por ese motivo cada cierto tiempo se aumenta la longitud de las claves. La seguridad de la criptografía radica en la dificultad, computacional, de resolver cierto problema (factorización de números primos o la distribución de los números primos, ambos problemas tienen una complejidad computacional similar (exponencial)). Por ese motivo cuando va aumentando la potencia de los ordenadores se va aumentando la longitud de las claves y la longitud de la clave siempre se elige teniendo en cuenta el periodo del tiempo por el cual la información deseamos sea secreta.

Ahora mismo no hay ningún método para factorizar números primos que lo haga en un tiempo polinomial (en poco tiempo vamos, aunque ese poco tiempo puedan ser 3 años) ni tampoco se conoce como están distribuidos los números primos. En esta falta de conocimiento se basa la criptografía. Pero lo mas importante es que aunque ahora no se conoce nada, eso no significa que en un futuro próximo o lejano se pueda llegar a resolver estos problemas. Con lo cual la criptografía asimétrica no serviría, al menos tal y como la conocemos hoy. Nadie ha podido demostrar la existencia de las soluciones a estos problemas, ¡¡¡ ni la no existencia !!!. Leer el resto de la entrada »