¿Alguna vez puede estar 100% seguro de haber descifrado un mensaje?

2

En términos simples, para la mayoría de los algoritmos de encriptación: ¿puede usted técnicamente asegurarse de realmente descifrar algo?

Claro, si descifraste un documento de Word y MS Word puede abrirlo, tienes muchas posibilidades de descifrarlo correctamente, pero ¿tal vez es la posibilidad de que el 1/90000000000 haya dado este tipo de mensaje?

    
pregunta Joseph A. 16.04.2016 - 01:10
fuente

3 respuestas

5

Para fines generales, no puede estar 100% seguro. Si intentas la clave incorrecta, obtendrás una bolsa de bits aleatorios. Esos bits aleatorios pueden parecer algo válido, pero siguen siendo la clave incorrecta. Monos en una máquina de escribir perforando unas pocas líneas de Shakespere, y todo eso.

En teoría, podría diseñar un algoritmo de cifrado que intencionalmente le permita saber cuándo lo hace bien. Implicaría agregar un bloque de contenido conocido al mensaje y verificar que ese bloque sea correcto al descifrarlo. Sin embargo, deberías evitar a los monos en un problema de máquina de escribir de posibilidad aleatoria de que esté sucediendo para decodificar ese bloque correctamente. Tendría que adaptar el algoritmo de cifrado y el bloque de datos en sí mismo para que pueda probar matemáticamente que ninguna clave además de la clave correcta logra una coincidencia para ese bloque.

Normalmente, este tipo de comportamiento se considera una vulnerabilidad en el algoritmo de cifrado, por lo que no lo ves. Es demasiado arriesgado intentar agregar ese comportamiento demostrable en su algoritmo. Considere el ejemplo del Enigma, donde descubrieron que algunos patrones de salida simplemente no pudieron ocurrir debido a la disposición de los rotores, que fue un factor importante en la ruptura de Enigma. Tendría que elegir intencionalmente un algoritmo de cifrado que tenga una vulnerabilidad similar.

    
respondido por el Cort Ammon 16.04.2016 - 06:08
fuente
1

No, nunca puede estar absolutamente seguro de haber descifrado correctamente el texto cifrado, pero casi todos los sistemas están diseñados para detectar si la clave utilizada es correcta. Esto se hace usando sumas de comprobación del texto sin formato o usando la clave para descifrar algo cuyo equivalente en texto sin formato es conocido. Es muy poco probable que estos mecanismos fallen (aproximadamente 1/2 ^ 128) pero teóricamente eso también es posible.

De hecho, hay sistemas que lo utilizan para dificultar / imposibilitar el descifrado del código. Un ejemplo de esto es el llamado One Time Pad. Utiliza claves que son tan largas como el texto plano. Por lo tanto, puede encontrar una Clave que descifre un cyphertext dado a cualquier texto plano (de igual longitud) que elija. Por lo tanto, alguien que intenta descifrar este código no puede saber cuál de los posibles combos de texto simple / clave es el correcto.

    
respondido por el Dark Blue Lion 16.04.2016 - 12:52
fuente
0

No, no puedes.

Hay cosas como firmas, MAC y esquemas de relleno. Si bien es prácticamente imposible colisionar con el MAC, la firma DSA (si el esquema incluye uno) y el esquema de relleno, es posible en teoría.

Y, como dijiste, si la parte que descifra está al tanto de las supuestas estructuras en el texto sin formato (por ejemplo, un documento de Word, una imagen JPEG, ...) hay otra instancia que debe colisionarse.

La otra cosa es: el descifrado se realiza con la clave correcta el 99.99% del tiempo. Los usuarios genuinos de descifrado no tienen que preocuparse por tales coincidencias debido al efecto de avalancha. Los forzados brutos probablemente tienen problemas más grandes que terminar con un descifrado atractivo pero incorrecto.

    
respondido por el marstato 16.04.2016 - 01:22
fuente

Lea otras preguntas en las etiquetas