Resumen

Entre los sistemas criptográficos, la firma multivariante es uno de los candidatos más populares ya que tiene el potencial de resistir ataques de computadoras cuánticas. Rainbow pertenece a la firma multivariante, la cual puede ser vista como un sistema de Aceite-Vinagre desequilibrado de múltiples capas. En este documento, presentamos técnicas para explotar la firma Rainbow en hardware que cumpla con los requisitos de aplicaciones eficientes de alto rendimiento. Proponemos una arquitectura general para implementaciones eficientes de hardware de Rainbow y mejoramos nuestro diseño en tres direcciones. Primero, presentamos una inversión rápida basada en árboles binarios. Segundo, presentamos una multiplicación eficiente basada en una construcción compacta en campos compuestos. Tercero, presentamos un sistema de resolución paralela de ecuaciones lineales basado en la eliminación de Gauss-Jordan. A través de otras optimizaciones menores y al integrar la mejora principal anterior, implementamos nuestro diseño en campos compuestos en Circuitos Integrados Específicos de Ap

• Materias:Cifrado de búsqueda Ataque criptográfico Seguridad en Internet
• Subjects:Search encryption Cryptographic attack Internet Security
• Palabras claves:Sistemas criptográficos; Firma multivariante; Rainbow; Implementaciones de hardware; Eficientes; Eliminación de Gauss-Jordan
• Keywords:Cryptographic systems; Multivariate signature; Rainbow; Hardware implementations; Efficient; Gauss-Jordan elimination