En criptografía , KN-Cipher es un cifrador de bloques creado por Kaisa Nyberg y Lars Knudsen en 1995. Uno de los primeros cifrados diseñados para ser demostrablemente seguros 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 del cubo en el cuerpo finito GF(2 33 ).
Los diseñadores no especificaron ningún esquema de claves para el cifrado; afirman: "Todas las claves 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 descifra el cifrado KN con solo 512 textos simples elegidos y un tiempo de ejecución de 2,41 , o con 32 textos simples elegidos y un tiempo de ejecución de 2,70 . [1]