Resumen

Las firmas basadas en hash están ganando atención como una de las alternativas que pueden reemplazar las firmas digitales actuales que no son seguras contra un ataque de computadoras cuánticas junto con firmas basadas en retículos, firmas multivariadas y firmas basadas en códigos. Hasta ahora, todas las firmas basadas en hash han utilizado representaciones binarias para generar firmas. En este documento, proponemos utilizar la forma no adyacente (NAF) al generar firmas en firmas basadas en hash. Concretamente, proponemos un esquema de firma basado en hash, WSS-N, que se obtiene aplicando formas no adyacentes (NAF) al esquema de firma de Winternitz. Demostramos que WSS-N es inimitable existencialmente bajo ataques de mensaje elegido en el modelo estándar. Y mostramos que WSS-N necesita menos llamadas a funciones hash en comparación con el esquema de firma de Winternitz que utiliza la representación binaria, WSS-B. Para un parámetro específico con una seguridad de 256 bits, podemos

• Materias:Cifrado de búsqueda Ataque criptográfico Seguridad en Internet
• Subjects:Search encryption Cryptographic attack Internet Security
• Palabras claves:Firmas basadas en hash; Ordenadores cuánticos; Forma no adyacente; WSS-N; Representación binaria; Esquema de firma Winternitz
• Keywords:Hash-based signatures; Quantum computers; Nonadjacent form; WSS-N; Binary representation; Winternitz signature scheme