sábado, 10 de julio de 2010

Introducción a la computación cuántica - Criptografía -

La Criptografía es la ciencia que se ocupa del cifrado seguro de mensajes y está estrechamente relacionada con las Matemáticas y, en particular, con los números primos. Responde a la necesidad de codificar mensajes que sólo pueda descifrar el destinatario. Los Criptosistemas de inventados a finales de los años 70, se basan eb que con una clave pública se pueden cifrar mensajes, y descifrarlos con una clave privada. Así el propietario de la clave privada sería el único que podría descifrar los mensajes, pero cualquier persona que conozca la clave pública podría enviarlos en forma privada.
La clave pública y la privada están compuestas por un exponente y un módulo que es producto de dos números primos grandes. La seguridad del sistema se basa en que si los primos se escogen lo suficientemente grandes, el proceso de factorización del producto es inabordable en un tiempo razonable.
Por ejemplo: hacemos público el número 15, una de las dos claves. 15 es el producto de 5 y 3 (dos números primos, que son la clave privada). Si estos primos que actúan de clave privada son números muy grandes, el tiempo que tardaríamos en factorizarlos con los computadores actuales sería equivalente a la edad del Universo.


En los próximos 20 años se podría alcanzar un tipo de Criptografía absolutamente fiable, proveniente de la teoría cuántica. Una nueva área de la teoría cuántica, llamada criptografía cuántica, promete revolucionar en el año 2020 todo el concepto de secreto de la información