Resumen

En el emergente Internet de las Cosas (IoT), la criptografía de clave pública ligera juega un papel esencial en la seguridad y protección de la privacidad. Con la llegada de la era de la computación cuántica, es importante diseñar y evaluar algoritmos criptográficos cuánticamente resistentes y ligeros aplicables al IoT. La criptografía basada en LWE es una familia ampliamente utilizada y bien estudiada de construcciones criptográficas postcuánticas cuya complejidad se basa en problemas de retículo en el peor de los casos. Para hacer que LWE sea amigable para dispositivos IoT con recursos limitados, se propuso una variante de LWE, llamada Compact-LWE, que se utilizó para diseñar esquemas criptográficos ligeros. En este artículo, estudiamos el llamado problema Compact-LWE y aclaramos que bajo ciertas configuraciones de parámetros puede resolverse en tiempo polinómico. Como consecuencia, nuestro resultado conduce a un ataque práctico contra un esquema instanciado basado en Compact

• Materias:Cifrado de búsqueda Ataque criptográfico Seguridad en Internet
• Subjects:Search encryption Cryptographic attack Internet Security
• Palabras claves:Internet de las cosas; Criptografía ligera; Computación cuántica; Criptografía basada en lwe; Compact-lwe; Construcciones criptográficas postcuánticas
• Keywords:Internet of things; Lightweight cryptography; Quantum computing; Lwe-based cryptography; Compact-lwe; Postquantum cryptographic constructions