Criptografía en serio.
Ponente(s): José De Jesús Angel Angel
La criptografía a pasado por muchas etapas, desde su invención a la par de la historia del
mundo, pero no había tenido un salto tan grande como la invención de la criptogafía de
clave pública a finales de los 70s..
A la par, fue la década de los 80s donde la criptografía pasa de ser un arte a ser una ciencia.
Surge como una parte necesaria la teoría criptográfica, que se origina desde Shannon y Turing,
La primera definición de un algoritmo criptográfico seguro dada por Shannon (Perfect Secrecy, 1948),
ha evolucionado y en los 80s se proponen las definiciones de criptosistemas
semánticamente seguros inventada por Goldwasser y Micali en 1982 (premio Turing en 2012).
En la plática se intenta explicar las definiciones de seguridad de algunos algoritmos y esquemas
criptográficos, así como comentar la controversia iniciada por Koblitz y Menezes, que podemos
resumir en que las demostraciones de seguridad teórica no necesariamente
conducen a tener seguridad real de los esquemas criptográficos.
Esta idea fue liberada en su artículo "Another Look at Probable Security".
Sin embargo estas ideas recibieron duras respuestas
de algunos investigadores de la criptografía teórica como
Goldreich, Krawczyk, Barak y Katz.