Vigenere Cipher - ayuda con el descifrado (a mano)

Te estás acercando a esto de manera incorrecta. Lo que tienes aquí es el texto cifrado. Esto significa que la letra más frecuente en cada bloque corresponderá (o debería) a la letra más frecuente en el texto claro. Con un texto lo suficientemente largo, puede asumir que esta es la letra 'E'. La letra más frecuente en cada posición no es la letra de la palabra clave.

Esto significa que puede encontrar cada letra de la tecla utilizando la letra más frecuente en una posición y su desplazamiento desde la letra 'E'. Sabiendo que la letra 'A' le dará una compensación de 0, y que la letra 'Z' le dará una compensación de 25, es trivial adivinar la clave original.

Sin embargo , esto solo funciona para textos más largos, ya que la distribución de letras es bastante fácil de desordenar en los más cortos. Usando el texto claro de su pregunta, la letra más frecuente es, de hecho, 'O', no 'E'. Además, debido a que el texto es muy corto, las frecuencias de las letras en cada una de las posiciones de la clave son aún más torcidas.

No estoy seguro de cómo logró descodificar esto automáticamente. La única forma en la que puedo pensar sería verificar las palabras del diccionario tanto en la clave como en la salida resultante, ignorando cualquier clave que no tenga sentido.

En general, el cifrado Vigenere se puede descifrar fácilmente para textos más largos con claves más cortas. Si tiene un texto corto (como aquí), o una tecla más larga, entonces se vuelve más difícil. Lo ideal sería utilizar una clave aleatoria que sea más larga que el texto plano, de modo que nunca se repita, lo que garantiza que el texto cifrado no se puede descodificar sin la clave.

Copiando mi respuesta en de StackOverflow :

No tengo una solución programática para descifrar el texto cifrado original, pero pude resolverlo con un poco de poder mental y algo de JavaScript útil.

Comencé usando esta página (ahora no funcional) y la información que usted proporcionó. Proporcione el texto cifrado, una longitud de clave de 6 y pulse inicializar. Lo bueno del enfoque aquí es que las incógnitas, ya sea en el texto plano o en la clave, se dejan como guiones.

Actualice la clave, agregue solo lo que sabe Q---TZ y haga clic en 'actualizar texto sin formato'. En este punto sabemos:

  

o --- sua --- opo --- oca --- nha --- enc --- rom --- dth --- ama --- int --- ept --- nuestra-- -mun --- tio --- ewi --- eus --- el --- ond --- loc --- onf --- ahora --- hed --- off --- ere --- nsw --- esd --- tmi --- ght

Aquí es donde apliqué un poco de poder cerebral. Comienzas a reconocer los bits del texto plano. the , now y off hacen su aparición. Al final, hay ght ; esto me hizo pensar que la letra anterior es probablemente una vocal. Por ejemplo, light o thought . Reemplacé el guión correspondiente con u e hice clic en la palabra clave de actualización para encontrar qué letra habría producido esa combinación. La letra coincidente resulta ser F . Creo que actualicé el texto en claro para ver los resultados. No parecían prometedores. Así que intenté i en lugar de lo que resultó en:

  

o - usua - ropo - loca - onha - eenc - prom - edth - eama - eint - cept - gour - mmun - atio - wewi - beus- -gthe - cond - yloc - ionf - mnow - thed - poff - mere - insw - nesd - atmi - ight

Ahora estamos llegando a alguna parte. Al comienzo veo algo que podría ser usual , y más adelante veo int--cept y cerca del final w--nesd-- at mi--ight . Voila Completar las letras para wednesday y actualizar la palabra clave produjo QUARTZ .

... Entonces, ¿cómo portar este enfoque al código? No estoy seguro de la mejor manera de hacerlo todavía. La idea de utilizar los caracteres conocidos en la clave, descifrar parcialmente el texto cifrado y forzar el resto de manera bruta es atractiva. Pero sin un diccionario a la mano, no estoy seguro de cuál sería el mejor método de fuerza bruta ...

Continuará (quizás) ...

Resolviendo lo que Tails ha encontrado arriba:

o - usua - ropo - loca - onha - eenc - prom - edth - eama - eint - cept - gour - mmun - atio - wewi - beus- -gthe - cond - yloc - ionf - mnow - thed - poff - mere - insw - nesd - atmi - ight

Veo esto como lo siguiente simplemente adivinando las letras que faltan:

oUR
usuaAL
ropo--
locaTIon
haS
Been
cOMpromISed
th--eama--e
intERceptINg
our
COmmunICatioNS
we
wiLL
be
usINg
the
--cond--y
locATion
fROm
now
ON
the
dROp
off
--mere--insw--nesd--
at
miDNight