Todavía no se han creado máquinas que sean capaces de aplicar la física cuántica de forma efectiva para resolver los problemas NP completos en los que se basa la criptografía asimétrica, pero es lógico pensar que tarde o temprano llegaremos a construir ese tipo de máquinas.
Cuando ese momento llegue, la seguridad de todos los sistemas criptográficos quedará en entredicho y tendremos que buscar otros métodos para proteger nuestra información. Supongo que será necesario desarrollar una tercera generación de algoritmos criptográficos, pero ¿de qué tipo? ¿basados en qué fundamentos? ¿serán estos fundamentos matemáticos? ¿cuánticos? ¿físicos? ¿biológicos...?
Me pregunto si existen problemas matemáticos que por su complejidad o sus cualidades no puedan ser "resueltos" por ataques de fuerza bruta realizados por mecanismos cuánticos. O por el contrario existe la forma de "dar la vuelta a la tortilla" y utilizar precisamente la física cuántica para cifrar información de forma más o menos segura. Quiero decir que si no se desarrollan técnicas de cifrado resistentes al criptoanálisis cuántico, quizá la única forma de seguir protegiendo la información será una huida hacia delante y usar claves criptográficas desorbitadamente largas que superen las capacidades de cómputo de los criptosistemas cuánticos existentes... y claro, esta última opción no suena excesivamente tranquilizadora :(
Alguien puede aportar alguna información sobre el futuro de la criptología cuántica? y sobre los sistemas y los mecanismos que existen en la actualidad o puedan existir en un plazo de tiempo aceptable para contrarestar esta amenaza?
Criptografía cuántica
matv7724 Julio 2005 - 6:07am
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
Acerca de esto
Dr Juzam10 Diciembre 2004 - 5:42pm
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).
Enlace computación cuántica
tulkas5 Diciembre 2004 - 9:53pm
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.
Este es mi tema.
sac3 Diciembre 2004 - 5:15pm
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
Muy buenos enlaces
MaX4 Diciembre 2004 - 11:34pm
He estado leyendo los enlaces, y me han parecido muy interesantes.
Una lectura recomendada para cualquiera que quiera saber un poco de que va el tema.
¡Un saludo!