Resumen

El criptoanálisis lineal es un método de evaluación importante para primitivas criptográficas contra ataques de recuperación de clave. En este documento, revisamos la transformación de Walsh para el cálculo de correlación lineal de la suma modular, y se propone un algoritmo eficiente para construir el espacio de máscara de entrada-salida de peso de correlación especificado. Al filtrar los pesos de correlación grandes imposibles en la primera ronda, se puede reducir sustancialmente el espacio de búsqueda de la primera ronda. Introducimos un concepto de tabla de aproximación lineal combinacional (cLAT) para la suma modular con dos entradas. Cuando una máscara de entrada está fija, otra máscara de entrada y la máscara de salida se pueden obtener mediante el enfoque. Primero dividimos la máscara de entrada fija de bits en varios subvectores y luego encontramos los bits correspondientes de otras máscaras, y en la fase de recombinación, se pueden utilizar condiciones de poda. Con este enfoque, se pueden podar un gran número de ramas de búsqueda en

• Materias:Seguridad informática Comunicación inalámbrica Internet de las cosas Ataques de denegación distribuida de servicio
• Subjects:Computer security Wireless communication Internet of things Distributed denial of service attacks
• Palabras claves:Criptoanálisis lineal; Primitivas criptográficas; Ataque de recuperación de clave; Transformación de Walsh; Cálculo de correlación lineal; Suma modular; Tabla de aproximación lineal combinacional; Espacio de búsqueda; Algoritmo de búsqueda branch-and-bound; Cifrados ARX; Características lineales.
• Keywords:Linear cryptanalysis; Cryptographic primitives; Key recovery attack; Walsh transformation; Linear correlation calculation; Modular addition; Combinational linear approximation table; Search space; Branch-and-bound search algorithm; ARX ciphers; Linear characteristics