Una década de criptografía reticular

Título original:

A Decade of Lattice Cryptography

Contenido del libro:

La criptografía basada en celosías es el uso de problemas difíciles conjeturados en celosías puntuales en Rn como base para sistemas criptográficos seguros.

Entre las características más atractivas de la criptografía reticular se encuentran su aparente resistencia a los ataques cuánticos (en contraste con la mayor parte de la criptografía teórica de números), su elevada eficiencia asintótica y paralelismo, su seguridad bajo supuestos de intratabilidad en el peor de los casos y sus soluciones a problemas criptográficos abiertos desde hace mucho tiempo. Esta monografía repasa la mayoría de los principales avances en criptografía reticular de los últimos diez años.

Se centra principalmente en los problemas fundacionales de solución entera corta (SIS) y aprendizaje con errores (LWE) (y sus variantes más eficientes basadas en anillos), su dureza demostrable asumiendo la intratabilidad en el peor de los casos de los problemas de celosía estándar, y sus muchas aplicaciones criptográficas.