En la criptografía, el Lucifer era el nombre dado a varias de las cifras de bloque civiles más tempranas desarrolladas por Horst Feistel y sus colegas en el IBM . Lucifer era un precursor directo al estándar de encripción de datos . Una versión, alternativo nombrada DTD-1, consideró uso comercial en los años 70 para las actividades bancarias electrónicas .
Descripción
Una variante, descrita adentro (patente 3.; El junio de 1971), las aplicaciones una llave de 48 pedacitos y funciona encendido 48 bloques de pedacito. La cifra es una red de la Substitución-permutación y las aplicaciones dos 4 S-boxes del pedacito la llave seleccionan se utilizan qué S-boxes. La patente describe la ejecución del funcionamiento de la cifra en 24 pedacitos a la vez, y también un funcionamiento secuencial de la versión en 8 pedacitos a la vez.
Otra variante, descrita adentro (patente 3.; Noviembre de 1971), aplicaciones un funcionamiento dominante 64-bit en un bloque de 32 bits, usar una MOD 4 de la adición y un S-box del pedacito del singular 4. La construcción se diseña para funcionar encendido 4 pedacitos por ciclo de reloj. Éste puede ser una de las puestas en práctica más pequeñas de la bloquear-cifra sabidas.
Una variante más fuerte, descrita adentro (Feistel, 1973), utiliza una llave de 128 pedacitos y funciona encendido 128 bloques de pedacito. La cifra es una red de la Substitución-permutación y las aplicaciones dos 4 S-boxes del pedacito la llave seleccionan se utilizan qué S-boxes.
Un Lucifer posterior era una red redonda de Feistel 16, también en 128 bloques de pedacito y 128 llaves del pedacito, descritos adentro (Sorkin, 1984). Esta versión fue demostrada para ser susceptible al criptoanálisis diferenciado ; para alrededor la mitad de las llaves, la cifra se puede romper con complejidad del tiempo y 236 los plaintexts elegidos de 236 (Ben-Aroya y Biham, 1996).
IBM presentó la versión de la Feistel-red de Lucifer como candidato para DES (comparar el más reciente AES de proceso). Después de que algunos reajusten (una reducción a un bloque dominante y 64-bit del pedacito 56, pero consolidado contra el criptoanálisis diferenciado ) se convirtió en el estándar de encripción de datos en el 1977 .
El " conocido; Lucifer" estaba al parecer un retruécano en " Demon". Éste era alternadamente un truncamiento del " Demonstration", el nombre para un sistema Feistel de la aislamiento trabajaba encendido. El sistema operativo usado no podía manejar el nombre más largo.
Descripción de la variante de Sorkin
La variante descrita adentro (Sorkin, 1984) tiene 16 redondos de Feistel, como el DES, pero ningunas permutaciones iniciales o finales. La llave y los tamaños de bloque son ambos 128 pedacitos. La función de Feistel funciona encendido un 64-bit mitad-bloquea de datos, junto con un subkey y un " 64-bit 8; " de los pedacitos del control del intercambio del ; (ICBs). El control de ICBs una operación de intercambio. El bloque de datos 64-bit se considera como una serie de ocho bytes de 8 bits, y si el ICB que corresponde a un octeto particular es cero, los left and right 4 mitades del pedacito (se intercambian los mordiscos . Si el ICB es uno, el octeto se deja sin cambios. Cada octeto entonces es funcionado encendido por dos 4× los S-boxes 4-bit denotaron el &mdash de S0 y de S1; S0 funciona encendido el nibble de 4 bits izquierdo y S1 funciona a la derecha. Las salidas resultantes se concatenan y después se combinan con el subkey usar la exclusiva o (XOR); esto se llama " " dominante de la interrupción del ;. Esto es seguida por una operación de la permutación en dos etapas; el primer permuta cada octeto bajo permutación fija. La segunda etapa mezcla pedacitos entre los octetos.El algoritmo de llave-previsión es relativamente simple. Inicialmente, los 128 pedacitos dominantes se cargan en un registro de cambio . Cada uno redondo, los 64 pedacitos izquierdos del registro forma el subkey, y los ocho pedacitos correctos forman los pedacitos del ICB. Después de cada uno redondo, el registro se gira 56 pedacitos a la izquierda.
| Random links: | Estocolmo del sur | Nick Rimando | Marion Crawford | Corwin Hansch |