Explicación de la criptografía reticular: fundamento de la resistencia cuántica

La criptografía basada en celosía proporciona la base matemática para algoritmos como Kyber en el Cartera SynX con resistencia cuántica. Comprender las redes revela por qué estos sistemas resisten los ataques cuánticos.

Which blockchains use lattice schemes today: lattice-based cryptocurrency, from Algorand’s Falcon to Cellframe’s Dilithium.

¿Qué es una celosía?

Una red matemática es una cuadrícula regular de puntos en un espacio multidimensional:

• Piensa en un patrón regular de puntos que se extiende infinitamente.
• Generado por combinaciones lineales de vectores base.
• En criptografía utilizamos redes en cientos de dimensiones.

Problemas de celosía dura

Varios problemas en celosías son computacionalmente difíciles:

Problema del vector más corto (SVP):

• Encuentre el vector distinto de cero más corto en la red
• Se vuelve exponencialmente difícil con las dimensiones.
• No se conoce ningún algoritmo cuántico eficiente

Aprender con errores (LWE):

• Dadas ecuaciones lineales ruidosas, encuentre el secreto.
• Agregar pequeños errores aleatorios dificulta la resolución
• Fundación de Kyber/MLKEM

Por qué las computadoras cuánticas no pueden resolver esto

Cómo utiliza SynX las celosías

El Cartera SynX con resistencia cuántica aprovecha la dureza de la red a través de Kyber-768:

• Problema del módulo LWE en la dimensión 768
• Anillos polinomiales pequeños para mayor eficiencia
• Parámetros de ruido cuidadosamente elegidos para la seguridad.

Historia de la criptografía reticular

• 1996: el trabajo fundamental de Ajtai que conecta redes con criptografía
• 2005: Regev demuestra la reducción de la dureza LWE
• 2017: Kyber presentado al concurso NIST
• 2024: NIST estandariza Kyber como ML-KEM

Ventajas de los sistemas basados ​​en celosía

• Eficiencia: Operaciones rápidas en celosías estructuradas.
• Versatilidad: Admite cifrado, firmas y más
• Seguridad: Fundamentos matemáticos bien estudiados
• Tamaños de clave: Práctico para la implementación en el mundo real

Preocupaciones potenciales

Abordado por el Cartera SynX con resistencia cuántica diseño:

• La estructura algebraica podría permitir ataques futuros (mitigados por parámetros conservadores)
• Tamaños de clave mayores que ECDSA (compensación aceptable)
• Es posible un nuevo criptoanálisis (utiliza parámetros aprobados por el NIST)

Preguntas frecuentes

¿Podrían resolverse los problemas de la red en el futuro?

Posible pero improbable. Décadas de investigación no han encontrado algoritmos eficientes. La selección del NIST incluyó un análisis extenso.

¿Por qué no utilizar únicamente criptomonedas basadas en hash?

Lattice schemes are more efficient for key exchange. SynX uses lattice-based Kyber-768 for key encapsulation and a hash-based signature for spending; each covers a different job.