El año pasado, en mi asignatura de Mecánica Cuántica tuve que desarrollar un trabajo sobre criptografía cuántica.

Como breve resumen hay que comentar dos cosas: Ya existe un algoritmo cuántico que de poder ejecutarse en un ordenador cuántico podría factorizar números en un tiempo razonable (polinomial creo que se dice ^^) Este algoritmo de Shor (que así es como se llama el hombre que lo ideo, parece ser una obra de arte que usa hasta antiguos teoremas chinos y solo aplica la cuántica al final.

Por otro lado, las propiedades cuánticas de las partículas son fascinantes y entre ellas, la que nos interesa dice (más o menos) que si observas una propiedad de una partícula, la modificas. Esto así dicho resulta muy chabacano, pero no es este el lugar para empezar un curso de mecánica cuántica. Lo que nos interesa es que podemos crear una clave y "meterla en estas propiedades" de manera que si alguien intercepta la clave, nosotros lo podremos saber. Esto no es un sistema criptográfico en si, pero recurriendo al único sistema de cifrado conocido que es infalible, esto es, el cifrado de Vernam o "one time pad" tenemos un sistema de transmisión de mensajes cifrados infalible. Este sistema criptográfico tiene la pega de que una clave solo se puede usar una vez, de manera que si tenemos que enviar la clave de manera suficientemente segura, podemos enviar el mensaje y nos ahorramos tiempo. La cuántica en este caso nos ayuda con la distribución de clave, porque tenemos un método que nos dice si al pasarle la clave al receptor del mensaje, alguien la ha copiado o es seguro usar el "one time pad".

Como todo esto así de golpe es un poco lioso (y yo me explico un poco mal) os remito a una serie de charlas que se dieron en el irc en el canal #fisica.

La primera de ellas fue una introducción a la física cuántica, que a los curiosos les alcarará cosas sobre como funciona ese mundo.
La segunda es la que di yo sobre mi trabajo de clase y trata sobre el tema de este post, cripotgrafía cuántica.
La tercera de ellas es una introducción a la computación cuántica que nos comenta como está ese mundo en la actualidad.

Para finalizar decir que la criptografía cuántica funciona en redes de fibra óptica de varios kilómetros de longitud, y se está ensayando con éxito en transmisiones por el aire.

Si hay alguna duda más, a su servicio :)
------------------------------------------------------------------
http://aojodebuencubero.blogspot.com

Encontré la página de un tal Nasser Darwish Miranda, que trabaja en el Departamento de electrónica (Universitat de Barcelona), y que hizo su trabajo de fin de carrera sobre computación cuántica.

Ave atque vale.

Corregidme si me equivoco (yo de física cuántica estoy un poco pegado :P), pero creo que leí en Cripto-Gram de Bruce Schneier que los candidatos a AES estaban hechos con claves de hasta 256 bits (ya de 128, si el algoritmo es bueno, es una pasada) porque los posibles ordenadores cuánticos podrían realizar las operaciones de un ordenador actual en la raíz cuadrada del tiempo que éste usaría (así, si alguien pusiese mañana un ordenador cuántico en el mercado, Rijndael no se quedaría tirado al poder usar claves de 256 bits, cuya raiz cuadrada es 128 (Raíz de 2^256 son 2^128), que es suficiente para que sea un cifrado seguro).

En esta página tengo publicado un artículo sobre la criptografía cuántica y esta segunda parte con algunos ejemplos prácticos de algoritmos que puede resultarles interesante