Cifrado KN

En criptografía , KN-Cipher es un cifrado por bloques creado por Kaisa Nyberg y Lars Knudsen en 1995. Siendo uno de los primeros cifrados diseñados para ser demostrablemente seguro contra el criptoanálisis diferencial ordinario , KN-Cipher fue posteriormente descifrado utilizando criptoanálisis diferencial de orden superior .

Presentado como "un prototipo... compatible con DES ", el algoritmo tiene un tamaño de bloque de 64 bits y una estructura de red Feistel de 6 rondas . La función de ronda se basa en la operación de cubo en el campo finito GF(2 ³³ ).

Los diseñadores no especificaron ningún esquema de claves para el cifrado; afirman: "Todas las claves de ronda deben ser independientes, por lo tanto necesitamos al menos 198 bits de clave". ^{[ 2 ]}

El criptoanálisis diferencial de orden superior de Jakobsen y Knudsen rompe el cifrado KN con solo 512 textos planos elegidos y un tiempo de ejecución de 2 ⁴¹ , o con 32 textos planos elegidos y un tiempo de ejecución de 2 ^{70. [ 1 ]}