¿Cuáles son algunos nuevos avances en criptografía?

Realmente depende de lo que quiere decir con “nuevo” y el rango de aplicación que está buscando.

Como dijo Frank, Gentry inventó el cifrado homomórfico en 2009. Campo realmente nuevo y bastante específico.

Lee mencionó la criptografía de curva elíptica, propuesta en 1985 por Miller y Koblitz (de forma independiente). ECC tiene una gama de aplicaciones definitivamente más amplia.

En el medio, mencionaría la criptografía basada en emparejamiento, inventada en 2000 por Ohgishi y Kasahara, e independientemente por Joux.

En la introducción de mi tesis doctoral, escribí una breve historia de la criptografía de clave pública (el enfoque se centra en las variedades de seguimiento cero, que probablemente sea un poco específico en comparación con lo que está preguntando), pero espero que pueda ser una fuente para referencias
http://ricerca.mat.uniroma3.it/d…

Cifrado totalmente homomórfico: inventado por Craig Gentry en 2009. Esto permite que cualquier cálculo se realice en texto cifrado por un programa sin que el programa realmente tenga que descifrar el texto cifrado.

Algunas aplicaciones potenciales (de la tesis de doctorado de Gentry): [I] t permite consultas privadas a un motor de búsqueda, el usuario envía una consulta encriptada y el motor de búsqueda calcula una respuesta encriptada sucinta sin mirar la consulta en claro. También permite la búsqueda de datos cifrados: un usuario almacena archivos cifrados en un servidor de archivos remoto y luego puede hacer que el servidor recupere solo archivos que (cuando se descifran) satisfagan alguna restricción booleana, aunque el servidor no puede descifrar los archivos por sí solo.

La criptografía de curva elíptica puede considerarse nueva debido a la gran cantidad de implementaciones que ahora utilizan este proceso para optimizar las funciones criptográficas, especialmente para dispositivos móviles y entornos con limitaciones de ancho de banda.

http://en.wikipedia.org/wiki/Ell

Por ejemplo, puede usar ECC para cifrar mensajes SMS de 60 caracteres en un teléfono inteligente tan rápido que el usuario no notará ninguna latencia en la transmisión.

Si bien no es tan nuevo, creo que vale la pena echarle un vistazo a la criptografía cuántica: http://en.wikipedia.org/wiki/Qua … Una empresa comenzó a comercializarlo hace unos años: http://www.idquantique.com/ .