Resumen

Si bien el ataque diferencial imposible es una de las técnicas más conocidas y familiares para los criptoanalistas de clave simétrica, su sutileza y complejidad hacen que la construcción y verificación de tales ataques sean difíciles y propensas a errores. Introducimos un nuevo conjunto de notaciones para el análisis diferencial imposible. Estas notaciones conducen a fórmulas unificadas para la estimación de las complejidades de datos de los ataques diferenciales imposibles ordinarios y de los ataques que emplean múltiples diferenciales imposibles. También identificamos un punto interesante de las nuevas fórmulas: en la mayoría de los casos, la complejidad de los datos solo está relacionada con la forma del distinguidor subyacente y no tiene nada que ver con cómo se propagan las diferencias al principio y al final del distinguidor en las rondas externas. Verificamos las fórmulas con algunos ejemplos y los resultados coinciden. Dado que la estimación de la complejidad temporal es incorrecta en algunas situaciones, en este trabajo

• Materias:Cifrado de búsqueda Ataque criptográfico Seguridad en Internet
• Subjects:Search encryption Cryptographic attack Internet Security
• Palabras claves:Ataque diferencial imposible; Criptoanálisis de clave simétrica; Complejidades de datos; Diferenciador; Estimación de la complejidad temporal; Fórmulas
• Keywords:Impossible differential attack; Symmetric-key cryptanalysts; Data complexities; Distinguisher; Time complexity estimation; Formulas