Principio De Funcionamiento Del DES
Páginas: 2 (329 palabras)
Publicado: 30 de junio de 2015
Principio de funcionamiento del DES
Se trata de un sistema de cifrado simétrico por bloques de 64 bits, de los que 8 bits (un byte) se utilizan como control de paridad (para la verificación dela integridad de la clave). Cada uno de los bits de la clave de paridad (1 cada 8 bits) se utiliza para controlar uno de los bytes de la clave por paridad impar, es decir, que cada uno de los bitsde paridad se ajusta para que tenga un número impar de "1" dentro del byte al que pertenece. Por lo tanto, la clave tiene una longitud "útil" de 56 bits, es decir, realmente sólo se utilizan 56bits en el algoritmo.
El algoritmo se encarga de realizar combinaciones, sustituciones y permutaciones entre el texto a cifrar y la clave, asegurándose al mismo tiempo de que las operaciones puedanrealizarse en ambas direcciones (para el descifrado). La combinación entre sustituciones y permutaciones se llama cifrado del producto.
La clave es codificada en 64 bits y se compone de 16 bloquesde 4 bits, generalmente anotadas dek1 a k16. Dado que "solamente" 56 bits sirven para el cifrado, ¡puede haber hasta 256 (o 7.2*1016) claves diferentes!
El algoritmo DES
Las partes principalesdel algoritmo son las siguientes:
fraccionamiento del texto en bloques de 64 bits (8 bytes),
permutación inicial de los bloques,
partición de los bloques en dos partes: izquierda y derecha,denominadas I y respectivamente,
fases de permutación y de sustitución repetidas 16 veces (denominadas rondas),
reconexión de las partes izquierda y derecha, seguida de la permutación inicial inversa.Generación de claves
Dado que el algoritmo DES mencionado anteriormente es público, toda la seguridad se basa en la complejidad de las claves de cifrado.
El algoritmo que sigue a continuaciónmuestra cómo obtener a partir una clave de 64 bits (compuesta por cualquier de los 64 caracteres alfanuméricos), 8 claves diferentes de 48 bits, cada una de ellas utilizadas en el algoritmo DES:
Se trata de un sistema de cifrado simétrico por bloques de 64 bits, de los que 8 bits (un byte) se utilizan como control de paridad (para la verificación dela integridad de la clave). Cada uno de los bits de la clave de paridad (1 cada 8 bits) se utiliza para controlar uno de los bytes de la clave por paridad impar, es decir, que cada uno de los bitsde paridad se ajusta para que tenga un número impar de "1" dentro del byte al que pertenece. Por lo tanto, la clave tiene una longitud "útil" de 56 bits, es decir, realmente sólo se utilizan 56bits en el algoritmo.
El algoritmo se encarga de realizar combinaciones, sustituciones y permutaciones entre el texto a cifrar y la clave, asegurándose al mismo tiempo de que las operaciones puedanrealizarse en ambas direcciones (para el descifrado). La combinación entre sustituciones y permutaciones se llama cifrado del producto.
La clave es codificada en 64 bits y se compone de 16 bloquesde 4 bits, generalmente anotadas dek1 a k16. Dado que "solamente" 56 bits sirven para el cifrado, ¡puede haber hasta 256 (o 7.2*1016) claves diferentes!
El algoritmo DES
Las partes principalesdel algoritmo son las siguientes:
fraccionamiento del texto en bloques de 64 bits (8 bytes),
permutación inicial de los bloques,
partición de los bloques en dos partes: izquierda y derecha,denominadas I y respectivamente,
fases de permutación y de sustitución repetidas 16 veces (denominadas rondas),
reconexión de las partes izquierda y derecha, seguida de la permutación inicial inversa.Generación de claves
Dado que el algoritmo DES mencionado anteriormente es público, toda la seguridad se basa en la complejidad de las claves de cifrado.
El algoritmo que sigue a continuaciónmuestra cómo obtener a partir una clave de 64 bits (compuesta por cualquier de los 64 caracteres alfanuméricos), 8 claves diferentes de 48 bits, cada una de ellas utilizadas en el algoritmo DES:
Leer documento completo
Regístrate para leer el documento completo.