Hola. He visto el 'nivel' reinante en estos foros y, a pesar de ello, me he atrevido a proponeros un pequeño reto.
Se trata de texto (super conocido) cifrado mediante un algoritmo que he venido usando desde hace años en mis programas, y que espero os mantenga entretenidos durante un ratillo :-)
Este es el cifrado:
F1 D6 9E C2 4E B8 40 57 11 50 6E 4E 17 A1 2F A4 64 5F B4 A9 3F 88 74 EF B4 B2 D5 2B C6 C5 D6 1E 9C AB 9B 2C 80 9A 9C 97 0D 55 B0 6A 2B 7A 5A CF 8D 72 5C 8B D0 53 F4 47 5C B2 0E 2D CB CF 4F 94 8E D0 AC B4 CE 38 05 80 4F B2 AA C5 C6 C8 23 33 90 E8 1D 6B 74 1F 6B 16 7E 4D 9B C5 E3 D3 AE 31 54 B9 92 B9 D2 FB F5 4F F0 EB FB 5E 4A 94 8F 58 BD 9A 49 F7 BC 1D B0 AD C7 D3 9A 10 A0 E3 06 0D 33 B1 95 03 43 72 47 BB 3E 5A CC 39 5C EB 28 EE ED 60 58 06 62 45 71 45 E1 8A 45 4A D7 13 16 95 83 81 5A 5D 98 12 0F 5A
Todo vuestro!
Con las ganas
Johnman25 Marzo 2011 - 5:09am
Soy nuevo aquí y estaba dispuesto a permanecer en las sombras hasta que pudiese aportar algo a "la comunidad", pero este acertijo me ha dejado con las ganas.
QuironLand, ¿podrías dar más pistas, o al menos aclarar si la sospecha de Agustín es acertada? Es decir, ¿radica la dificultad de este reto sólo en la falta de información? ¿O el algoritmo tiene además algo especial?
Si es lo segundo, por favor da más pistas para que el reto no pierda el interés. Andaa... :D
Pues verás
Agustín11 Enero 2011 - 7:53pm
Creo que tu reto es muy difícil, no por el algoritmo, ya que dices que se trata de algún tipo de sustitución, sino por la entropía del alfabeto utilizado, especialmente siendo tan breve el texto proporcionado. Si te fijas, en casi todos los retos que se presentan en Kriptópolis, el alfabeto está restringido a las mayúsculas sin acentuar y, como mucho, hay un separador. La razón es que los ataques estadísticos, que es por donde suelen abrirse estos melones, se basan en la frecuencia relativa de las letras en un idioma dado. Y generalmente esas frecuencias están referidas a las letras sin acentuar y sin distinguir entre mayúsculas y minúsculas.
Las estadíticas de tu criptograma salen realmente pobres (no te entristezcas, eso es bueno para tu seguridad), ya que las frecuencias, que oscilan entre 1 y 4, no permiten forjar hipótesis alguna. Bueno, alguien podría pensar que el signo 5A representa a la letra más frecuente del español, la "E", aunque otros sostienen que la más frecuente es el "espacio". Pero al haber acentos y minúsculas, podría haber muchas más "E"s repartidas entre otros símbolos.
Cualquiera le mete mano a esa estadística, a menos que prospere alguna hipótesis, como por ejemplo que xy sea igual a yx, etc. Es verdad que en algún lugar aparecen dos signos iguales seguidos, lo que podría corresponder a las letras que se duplican en español, como RR LL CC NN EE OO. Pero si no hay separador también pueden corresponder a la útima de una palabra y la primera de la siguiente, lo que abre mucho más el abanico. En fin, que no lo veo claro
Un reto imposible es una mala propuesta. Los retos deben ser resolubles, aunque sean muy difíciles y requieran mucho ingenio. Por otra parte, hacer un criptograma indescifrable es fácil: Prácticamente es suficiente con que sea corto.
En tu caso, con más texto cifrado se podría descifrar, supongo; pero si el algoritmo es muy simple, el problema no tiene interés como para compensar el esfuerzo, al menos en mi opinión.
De todas formas, es posible que haya miembros de KP a los que les parezca interesante tu propuesta, y estoy seguro de que algunos de ellos serán capaces de encontrar un atajo hacia la solución que yo soy incapaz de ver.
Un saludo.
De todo
QuironLand11 Enero 2011 - 5:35pm
Hola Agustín. En el texto de entrada hay tanto letras mayúsculas como minúsculas, con y sin acentos, comas y puntos...
Casualmente, y al tratarse de un texto 'literario', no aparece ningún número, y está tratado carácter a carácter, sin ninguna separación.
Si es necesario, y a petición vuestra, puedo incluir un texto más extenso para que tengaís mayor visión.
Ya que estás
Agustín11 Enero 2011 - 4:56pm
Ya que estás bondadoso podrías decir cómo es el alfabeto, si hay "Ñ" o no, si distingues las mayúsculas de las minúsculas, si hay algún signo que haga de separador, si hay signos de puntuación, si hay números... Con eso a lo mejor podemos hacer algo
Sin tabla...
QuironLand11 Enero 2011 - 12:44pm
Hola. No hay ninguna tabla involucrada en el código.
Os puedo adelantar que se trata de un sistema de sustitución, en el que hay tantos elementos codificados (mostrados en hexadecimal y separados por espacios) como caracteres en el mensaje original, sin ninguna información extra...
¿Tabla?
Agustín11 Enero 2011 - 1:16am
Si se intepretan los números aparentemente hexadecimales como códigos ASCII, aparecen algunos que no corresponden a caracteres imprimibles. Se me ocurre que hayas podido configurar una tabla. Como no aparecen los códigos 00 01 02 ni 10 20, podemos imaginar que en esas celdas no habrá caracteres frecuentes como E, A, O, S, etc. Quizá sea algo como
Cabrían todos los códigos imprimibles y sobraría sitio, con lo que algunos símbolos podrían aparecer más de una vez, lo que permitiría codificarlos de varias maneras.
Ir más allá supondría hacer muchas pruebas, y como hay poco texto y ninguna pista, no me parece una tarea rentable. Al menos de momento.