Números en Núm3ros (original) (raw)

Sigma: revista de matemáticas = matematika aldizkaria, 2007

Abstract

Hay dos problemas distintos, ambos muy importantes para la construccion de codigos, y ambos involucran numeros primos: factorizar un entero en producto de sus factores primos, y encontrar primos grandes. La seguridad de los algoritmos criptograficos utilizados en Internet se basa en el primero de ellos, esto es, en la dificultad de factorizar numeros grandes en producto de primos. La Hipotesis de Riemann, al conjeturar cual es la probabilidad de que un numero grande arbitrario sea primo, y decirnos hasta que grado esta probabilidad acierta, esta relacionada con el segundo de los problemas que hemos mencionado. Muchos algoritmos para construir primos grandes que funcionan de manera muy eficiente estan construidos sobre la base de que la conjetura de Riemann es cierta, algo que se da por hecho en practicamente toda la comunidad matematica. Concluimos, pues, que el que la Hipotesis de Riemann sea verdadera o falsa no afecta la seguridad de los codigos utilizados en internet. Cabe la posibilidad de que un dia se encuentre una demostracion de dicha hipotesis que incluya un algoritmo para factorizar numeros grandes. Pero dado que, insistimos, factorizar numeros grandes y encontrar primos grandes son problemas bien distintos, esta posibilidad resulta poco creible, incluso si viene avalada por los guionistas de Hollywood.

CARMEN CORRALES RODRIGAÑEZ hasn't uploaded this paper.

Let CARMEN know you want this paper to be uploaded.

Ask for this paper to be uploaded.