En criptografía , New Data Seal (NDS) es un cifrador de bloques que fue diseñado en IBM en 1975, basado en el algoritmo Lucifer que se convirtió en DES .
El cifrado utiliza un tamaño de bloque de 128 bits y un tamaño de clave muy grande de 2048 bits. Al igual que DES, tiene una estructura de red Feistel de 16 rondas. La función de ronda utiliza dos S-boxes fijos de 4 × 4 bits , elegidos para que no sean 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 la S-box. Todas las rondas utilizan la misma tabla. Cada función de ronda termina con una permutación fija de los 64 bits, lo que evita que el cifrado se descomponga y se analice como un sistema de subcifrados 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 simples seleccionados ; en su mejor prueba recuperaron la clave con solo 556 textos simples seleccionados.