Resumen

La criptografía multivariable es uno de los candidatos más prometedores para la criptografía poscuántica. Aplicando técnicas de aprendizaje automático en este artículo, investigamos experimentalmente la seguridad de canal lateral de los criptosistemas multivariables, lo cual amenaza seriamente las implementaciones de hardware de sistemas criptográficos. Generalmente, se requieren registros para almacenar valores de monomios y polinomios durante el cifrado de los criptosistemas multivariables. Basándonos en técnicas de máxima verosimilitud y coincidencia difusa, proponemos una técnica de mínimos cuadrados basada en plantillas para explotar eficientemente la filtración de canal lateral de los registros. Utilizando QUAD como caso de estudio, que es un criptosistema multivariable típico con seguridad comprobada, llevamos a cabo nuestro ataque contra implementaciones de QUAD tanto en serie como en paralelo en una matriz de compuertas programable en campo (FPGA). Los resultados experimentales muestran que nuestros ataques en ambas implementaciones,

• Materias:Virus informático Entropía del gráfico Modelo epidémico Modelo de optimización Modelos conceptuales
• Subjects:Computer virus Entropy of the graph Epidemic model Optimization model Conceptual models
• Palabras claves:Criptografía multivariable; Criptografía poscuántica; Seguridad de canal lateral; Técnicas de aprendizaje automático; Registros; Técnica de mínimos cuadrados basada en plantillas
• Keywords:Multivariate cryptography; Post-quantum cryptography; Side-channel security; Machine learning techniques; Registers; Template-based least-square technique