Criptografía basada en retículos

Este artículo o sección tiene referencias, pero necesita más para complementar su verificabilidad. Busca fuentes: «Criptografía basada en retículos» – noticias · libros · académico · imágenes Este aviso fue puesto el 24 de septiembre de 2018.

La Criptografía basada en retículos^[1]​ (del inglés Lattice-based cryptography) es un término genérico para la construcción de primitivas criptográficas que utilizan retículos, bien en la propia construcción, bien en la prueba de seguridad. Las construcciones basadas en retículos son, en la actualidad, candidatos importantes para la denominada criptografía postcuántica, ya que, a diferencia de los esquemas de clave pública más utilizados, como son los RSA, Diffie-Hellman o la criptografía de curva elíptica, que pueden ser fácilmente atacables usando un computador cuántico, varias construcciones basadas en retículos parecen ser resistentes a los ataques basados tanto en computación cuántica como clásica. Además, se ha demostrado que muchas construcciones basadas en retículos son seguras, asumiendo que no es posible resolver de forma eficiente ciertos problemas bien conocidos de retículos.