KN-Cipher

KN-Cipher

General
Diseñadores	Kaisa Nyberg y Lars Knudsen
Publicado por primera vez	1995
Detalle de cifrado
Tamaños de clave	198 bits
Tamaños de bloque	64 bits
Estructura	Red Feistel
Rondas	6
Mejor criptoanálisis público
El criptoanálisis diferencial de orden superior de Jakobsen & Knudsen rompe KN-Cipher con solo 512 textos planos elegidos y 2 41 tiempos de ejecución, o con 32 textos planos elegidos y 2 70 tiempos de ejecución. [1]

En criptografía , KN-Cipher es un cifrado en bloque 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 se rompió más tarde utilizando un 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 redondeo se basa en la operación del cubo en el campo finito GF (2 ³³ ).

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

Criptoanálisis

El criptoanálisis diferencial de orden superior de Jakobsen & Knudsen rompe KN-Cipher con solo 512 textos planos elegidos y 2 ⁴¹ tiempos de ejecución, o con 32 textos planos elegidos y 2 ⁷⁰ tiempos de ejecución. ^[1]

Referencias

1. T. Jakobsen , LR Knudsen (enero de 1997). El ataque de interpolación a los cifrados en bloque (PDF / PostScript) . IV Taller Internacional de Encriptación Rápida de Software (FSE '97). Haifa : Springer-Verlag . págs. 28–40 . Consultado el 23 de enero de 2007 .
2. K. Nyberg, LR Knudsen (1995). "Seguridad demostrable contra un ataque diferencial" ( PDF / PostScript ) . Revista de criptología . 8 (1): 27–37. doi : 10.1007 / bf00204800 . ISSN 0933-2790 . Consultado el 23 de enero de 2007 .