¿Qué es la criptografía basada en celosía?

La criptografía basada en celosías utiliza la estructura matemática de celosías (cuadrículas regulares de puntos en un espacio multidimensional) para crear sistemas criptográficos resistentes a los ataques cuánticos. Constituye la base de los algoritmos estandarizados por el NIST, incluido el Kyber (ML-KEM), utilizado en carteras de criptomonedas resistentes a los cuánticos.

Una red matemática está definida por un conjunto de vectores base, siendo los puntos de la red combinaciones lineales enteras de estos vectores. En dimensiones elevadas (cientos o miles), ciertos problemas en las redes se vuelven computacionalmente intratables incluso para las computadoras cuánticas.

El principal problema difícil es el problema del vector más corto (SVP): dada una red, encuentre el vector más corto distinto de cero. Estrechamente relacionado está el problema de Aprendizaje con errores (LWE): dadas ecuaciones lineales con pequeños errores aleatorios agregados, recupere los valores secretos. Estos problemas resisten tanto a los algoritmos clásicos como a los cuánticos.

Kyber-768 implementa Module-LWE, una variante estructurada que proporciona eficiencia manteniendo la seguridad. Las claves públicas codifican puntos de red oscurecidos por errores; El descifrado utiliza el conocimiento de la estructura subyacente para recuperar secretos compartidos a pesar del ruido.

La criptografía reticular ofrece varias ventajas: tamaños de clave relativamente pequeños en comparación con otras familias poscuánticas, computación eficiente, versatilidad para el cifrado y las firmas, y décadas de investigación que respaldan los supuestos de dureza. NIST seleccionó esquemas basados ​​en celosías como estándares primarios por estas razones.

Las posibles preocupaciones incluyen la estructura algebraica que potencialmente permite ataques futuros (mitigada por una selección de parámetros conservadora) y que sea más nueva que la criptografía clásica (abordada mediante un criptoanálisis público extenso durante la evaluación NIST).

SynX implementa Kyber-768, el mecanismo de encapsulación de claves basado en celosía estandarizado por NIST, que proporciona un intercambio de claves resistente a los cuánticos para operaciones de billetera. Combinado con firmas SPHINCS+ basadas en hash, esto crea una defensa en profundidad utilizando diferentes bases criptográficas.