¿Qué obtendré si "descifro" un texto sin formato?

11

Si un texto cifrado se descifra con su clave correspondiente, obtendríamos el texto simple. Sin embargo, ¿qué pasa si tuviera que descifrar texto sin formato? ¿Qué resultaría? ¿Un error o algún número sin sentido?

    
pregunta weejing 15.04.2016 - 18:55
fuente

5 respuestas

34

"Cifrado" es un término grande. En general, el cifrado toma un mensaje de entrada en algún espacio de posibles mensajes de entrada; usualmente "secuencias de bits" arbitrarias con varias restricciones de longitud, p. ej. "la longitud en bits debe ser un múltiplo de 8" (es decir, la entrada debe ser una secuencia de bytes), o "la longitud no debe exceder los 245 bytes" (típica de encriptación asimétrica con RSA en modo PKCS # 1 v1.5, con un 2048 -bit clave RSA). La salida es parte de algún espacio de posibles mensajes de salida.

Las computadoras son computadoras, tanto los mensajes de entrada como los de salida se codifican finalmente en secuencias de bits, por lo que puede suceder que los espacios de los mensajes de entrada y salida se superpongan, en cuyo caso puede tomar un mensaje de entrada (un "texto sin formato"), < em> interpreta como un mensaje de salida, e intenta descifrarlo. Esto no es necesariamente posible: por ejemplo, con el cifrado asimétrico RSA (PKCS # 1 v1.5) y una clave de 2048 bits, los mensajes de entrada (plaintexts) son secuencias arbitrarias de 0 a 245 bytes (inclusive) mientras que los mensajes de salida (texto cifrado) son secuencias de exactamente 256 bytes, por lo que no es posible, en tal caso, tratar de "descifrar un texto sin formato": las plaintexts posibles no son lo suficientemente largas para alimentar el motor de descifrado.

Cuando pueda "descifrar un texto sin formato", lo que sucede depende del sistema de cifrado. Por lo general, cuando el descifrado funciona, lo que se obtiene es esencialmente una tontería de apariencia aleatoria. En algunos casos, el cifrado es una involución (por ejemplo, cifrados de flujo como RC4 que funcionan al XORAR el mensaje con un flujo dependiente de la clave), lo que significa que el descifrado y el cifrado son en realidad la misma operación, por lo tanto, al "descifrar" el texto sin formato encriptándolo.

Sin embargo, también puede suceder que no todas las secuencias de bits de la longitud correcta sean textos cifrados válidos. Por ejemplo, considere un cifrado de bloque en modo CBC . Para cifrar un mensaje m , debe:

  1. Rellene el mensaje con una longitud múltiple del tamaño del bloque, agregando entre 1 y n bytes ( n es el tamaño del bloque) con algunos contenidos específicos .

  2. Genera un nuevo IV aleatorio del mismo tamaño que el tamaño del bloque.

  3. Aplique el cifrado CBC en el mensaje rellenado, usando ese IV.

  4. Salida es la concatenación del IV y el resultado del cifrado.

En tal caso, al descifrar, no solo la longitud debe ser un múltiplo distinto de cero del tamaño del bloque, sino que después del descifrado, se debe encontrar un relleno válido. Si utiliza el "relleno PKCS # 7" habitual (al agregar bytes k , todos los bytes agregados tienen un valor exactamente k ), la probabilidad de que un texto simple de una longitud compatible realmente se descifre Para algo con un relleno válido es alrededor de 1/255. En ese caso, "descifrar el texto sin formato" producirá un error de descifrado en el 99,61% del tiempo, y en algunas chatarra aleatorias el 0,39% restante.

El sistema de encriptación bueno incluye un MAC , en cuyo caso se intenta descifrar algo que era no el resultado del cifrado con la misma clave debe dar lugar a un error de descifrado debidamente informado con una probabilidad abrumadora.

Resumen: cuando intentas hacer algo que no tiene sentido, puedes obtener varios resultados.

    
respondido por el Tom Leek 15.04.2016 - 20:34
fuente
5

Depende de qué cifrado uses. Por ejemplo, con el famoso y muy seguro ( sarcasmo ) algoritmo ROT13 , el cifrado y el descifrado son la misma operación. Si descifra un texto simple, en realidad, simplemente lo cifró.

Con un cifrado más moderno como AES, es probable que obtengas un gran número sin sentido. Creo que será igual para la mayoría de las cifras.

    
respondido por el Arno 15.04.2016 - 19:24
fuente
0

El descifrado es simplemente aplicar un algoritmo a un conjunto de datos mediante una clave. En términos generales, esto es lo mismo que el cifrado, aunque los algoritmos para cifrar y descifrar pueden diferir. De hecho, para algunos algoritmos de cifrado, el cifrado es el mismo algoritmo que el descifrado.

En términos generales, si aplica el algoritmo "descifrar" a un texto simple, obtendrá un texto cifrado cifrado con el algoritmo de descifrado.

Esto no siempre funciona, por supuesto, dependiendo del esquema de cifrado. Es posible que recupere un error cuando intente esto. No creo que esto funcione con el algoritmo RSA, por ejemplo.

Si aplicar "cifrar" a este texto cifrado le devolverá el texto simple dependerá del esquema de cifrado.

    
respondido por el Steve Sether 15.04.2016 - 20:23
fuente
-4

Por favor, no descifre texto sin formato. Pasarán cosas muy malas. Podría provocar un Falla del servidor , un Desbordamiento de pila , o enoja al superusuario . Es posible que nada suceda, y es posible que nada malo suceda. Depende del texto que intenta descifrar.

Por ejemplo, War and Peace puede hacer que tu PC se transforme en la reencarnación de un zombie Hitler de Cyborg porque es realmente las 1000 veces encriptadas Mein Kampf . Mientras tanto, descifrar La Biblia puede generar un Raptor Jesus debido a la mera creencia de The Internets in Him.

Los escenarios más probables son que causarías algún tipo de fusión física en tu computadora, posiblemente liberando partículas u ondas espurias, como neutrones , Bogons , o Morons. ¡No necesitamos olas de imbéciles espurios!

En el peor de los casos: su computadora se divide por cero y su casa termina pareciéndose a esto:

Si no pudo decirlo, esto fue un poco de humor para abordar la pregunta a simple vista, y lo anterior no debe tomarse en serio. Como han dicho otros, hay muchas variables en juego, a saber, el tipo de cifrado / descifrado y los métodos y algoritmos específicos utilizados. Si pones texto sin formato en una función de descifrado, con toda seriedad, es probable que obtengas algún tipo de galimatías.

Sin embargo, es posible hacer un algoritmo o función para ocultar un mensaje en texto sin formato que podría ser descifrado en otro mensaje de texto sin formato. Sin embargo, eso solo sería otra forma de cifrado y probablemente cifraría palabras en lugar de caracteres. En este caso, palabras como palabras en inglés en lugar de palabras de informática.

    
respondido por el YetAnotherRandomUser 16.04.2016 - 17:43
fuente
-5

Pregunta interesante ......

Pero el resultado sería algunos caracteres de aspecto divertido porque el proceso de descifrado tratará su texto simple como datos cifrados e intentará descifrarlo con una clave proporcionada.

    
respondido por el Mero55 15.04.2016 - 19:07
fuente

Lea otras preguntas en las etiquetas