Esto es con respecto a DES.
Mi pregunta es, si un texto sin formato se descifra primero (con el algoritmo de descifrado) con la clave K1 y luego se cifra con el mismo K1, ¿el resultado sería el texto sin formato original?
Esto es con respecto a DES.
Mi pregunta es, si un texto sin formato se descifra primero (con el algoritmo de descifrado) con la clave K1 y luego se cifra con el mismo K1, ¿el resultado sería el texto sin formato original?
Sí, como todos los cifrados de bloque, DES es un PRP. Es una Permutación pseudoaleatoria . Una permutación es una reordenación de todos los valores de entrada posibles.
En el caso de DES, hay 2 ^ 64 valores de entrada posibles, ya que el tamaño de bloque de DES es de 64 bits. Si tiene una clave y un DES en modo de cifrado o descifrado, entonces la clave indicará una reordenación de todos los 2 ^ 64 valores posibles. En otras palabras, cada valor se traducirá a otro valor en la misma posición en la matriz reordenada.
Ahora, por supuesto, el descifrado hace la traducción inversa al cifrado. Pero si el descifrado es exactamente el reverso del cifrado, el cifrado es el reverso del descifrado.
Veamos una posible permutación de dos bits para una clave específica no especificada (ya que no es posible escribir una permutación de 2 ^ 64):
00 ENC 11
01 --> 01
10 DEC 00
11 <-- 10
Puedes simplemente reescribir esto como
00 DEC 10
01 --> 01
10 ENC 11
11 <-- 00
Por lo tanto, en la primera columna hay todos los textos en claro posibles y en la última columna todos los textos encriptados posibles.
Obviamente, no importa si cambias el cifrado y el descifrado.
Como algunas implementaciones de cifrado son en realidad algo más eficientes en la dirección de descifrado, puede tener sentido cambiar el cifrado y descifrado. Aunque no he visto muchos protocolos que lo hacen; las ventajas son mínimas, mientras que la confusión sería alta.
En el caso de triple-DES, esta propiedad se utiliza realmente. Triple-DES utiliza un esquema EDE (cifrado, descifrado, cifrado) para el cifrado y un esquema DED para el descifrado. Como puede ver, la parte central del cifrado y descifrado está en orden inverso.
Nota al margen: El número real de permutaciones posibles, el número de formas en que puede reordenar todos los bloques de texto sin formato posibles, es muy alto. Para ser precisos, es 2 ^ N! donde N es el tamaño de bloque. ¡Así que hay 2 ^ 64! (eso es aproximadamente 10 ^ (10 ^ 88) - un número verdaderamente aterrador) posibles permutaciones para DES; solo una de ellas es seleccionada por la clave.
Lea otras preguntas en las etiquetas encryption des decryption