En criptografía , New Data Seal (NDS) es un cifrado en bloque que fue diseñado en IBM en 1975, basado en el algoritmo de Lucifer que se convirtió en DES .
General | |
---|---|
Publicado por primera vez | 1975 |
Derivado de | Lucifer |
Detalle de cifrado | |
Tamaños de clave | 2048 bits |
Tamaños de bloque | 128 bits |
Estructura | Red Feistel |
Rondas | dieciséis |
Mejor criptoanálisis público | |
El ataque de deslizamiento de Grossman & Tuckerman usa como máximo 2 12 textos planos elegidos |
El cifrado utiliza un tamaño de bloque de 128 bits y un tamaño de clave muy grande de 2048 bits. Como DES, tiene una estructura de red Feistel de 16 rondas . La función de redondeo utiliza dos cajas S fijas de 4 × 4 bits , elegidas como no afines . La clave también se trata como una tabla de búsqueda de 8 × 8 bits, utilizando el primer bit de cada uno de los 8 bytes del medio bloque como entrada. El n-ésimo bit de la salida de esta tabla determina si los dos nibbles del n-ésimo byte se intercambian o no después de la sustitución de S-box. Todas las rondas usan la misma mesa. Cada función de ronda termina con una permutación fija de los 64 bits, lo que evita que el cifrado se descomponga y analice como un sistema de subcifradores independientes más simples.
En 1977, Edna Grossman y Bryant Tuckerman criptoanalizaron NDS utilizando el primer ataque de deslizamiento conocido . Este método utiliza no más de 4096 textos sin formato elegidos ; en su mejor prueba, recuperaron la clave con solo 556 textos planos elegidos.
Referencias
- Henry Beker y Fred Piper (1982). Sistemas de cifrado: la protección de las comunicaciones . John Wiley e hijos . págs. 263-267. ISBN 0-471-89192-4.
- DC Hankerson; Gary Hoffman; DA Leonard; Charles C. Lindner; KT Phelps; Christopher A. Rodger; JR Wall (2000). Teoría de la codificación y criptografía: lo esencial (2ª ed.). Prensa CRC . págs. 240–242. ISBN 0-8247-0465-7.