Foros:
Casi un mes ha resistido MTsaK las acometidas de las mentes inquietas que pululan por este sitio.
Concebido por El Maligno infosniper, MTsaK debutó al mismo tiempo que nuestro nuevo sitio... para caer víctima de Agustín, feroz destripador de cifras, creador a su vez de la indigesta Omelette, que desde hace meses campa incólume por estos pagos.
Mi enhorabuena a Agustín por su generosidad, voluntad y demostrado talento. Mis gracias a él y a todos los que participan en estos modestos retos, sin más premio que el propio logro, ni más agradecimiento que las vanas palabras de un mindundi: yo.
Mi enhorabuena para Agustín
Estaba yo pensando en meterme a atacar a MTsaK, cuando me encuentro con que Agustín ya se lo había cargado. Ni tiempo me ha dado a pensar lo que hacer. Está claro que Agustín crea y destruye bestias a su antojo...
Enhorabuena, maestro
Abrumado
Abrumado estoy. Sólo tratamos de divertirnos, hombre.
Pues entonces...
... gracias por divertirte (y divertirnos) de esta forma.
¡Felicidades, campeón de la Europa League! ;)
Sobre Agustín
Lo ha dicho admin y yo lo ratifico: si hay algo que define a Agustín como persona son estas tres palabras: generosidad, voluntad y talento. Y es un auténtico honor poder contar con él entre nosotros. (El único defecto que le encuentro es que trabaja para el bando contrario y eso de que me reviente los retos en un plis plas me jodeee).
Muchísimas gracias a todos los que habéis invertido parte de vuestro valioso tiempo en MTsaK. Aunque sé que invertís mucho más en el otro metesaca, que os tengo calados, pillastres.
Lo que pasa
Lo que pasa es que queréis darme ánimos para sobrellevar la miserable vida de residente forzoso en la clínica psiquiátrica "El Puzzle Asesino". Os lo agradezco de veras, pero insisto en lo del paquete de tabaco negro, de esos que te golpean el pulmón cuando inhalas. Y si alguien me acerca una petaquita de cazalla, eso ya sería la rehostia. Las palabras están bien, pero ni se fuman ni se beben.
Un saludo a todos.
Danos la direccion
si me pilla cerca yo pago la primera ronda!
lo unico que lamento es que no puedo tener el honor de acompañarte, ni fumo ni bebo (bebidas espiritosas).
por cierto, mientras tanto vete deleitando con esto de abajo que es lo que consumia mi padre.
Imágenes:
Saludos
ElCojo
Hebra
Donde dice "hebra" debería decir "tarugo"
(Reedición)
Pocos de vosotros habréis conocido esa pintoresca marca de cigarrillos, pero os asegro que de vez en cuando, entre las spuestas hebras de tabaco aparecían unos pequeños -y a veces no tan puequeños- trozos de madera -tarugos-, probablementte del tallo (o del tronco) de la planta, a los que algunos llamaban "patas de silla". Una gozada, vamos. Aunque hay que añadir que en la actualidad los aditivos-adictivos que le ponen al tabaco son un crimen contra la salud pública que el Estado debería impedir.
Una explicación
No soy vuestro alcalde, pero os debo una explicación de cómo murió MT-SaK que, por cierto, ha sido un digno adversario. En cuanto tenga un rato os explicaré con detalle el ataque, y algunas cosas a tener en cuenta si se quiere usar cifrados por sustitución homofónica.
Hasta luego.
La explicación
Los cifrados por sustitución homofónica no son seguros, pues aun en el caso de que se consiguiera una frecuencia prácticamente uniforme para todos los pares -lo que no es nada fácil-, las estructuras del idioma, es decir, los n-gramas, permiten algunas vías de ataque. Siempre y cuando se disponga de suficiente texto cifrado.
En el caso de MT-SaK la homofonía no estaba suficientemente lograda porque, para empezar, se partía de unas frecuencias estándar erróneas, que infosniper encontró por la Red. Justamente, en los Cuentos Completos de Maupassant la frecuencia de la E es prácticamente igual a la de la A, con lo que al dividir por sus 18 repeticiones, frente a las 13 de la A, daba una frecuencia bastante menor a los pares que la representan. La situación era ésta:
Obsérvese que las frecuencias esperables para los pares, si bien no son uniformes, varían de una manera bastante gradual, salvo unos pocos saltos, sobre todo en la parte alta, destacando el guión "-", y en la parte baja, donde los valores pequeños permitirán detectar la Ñ, y la X, con frecuencias relativas bastante diferentes.
Si se hubieran asignado de manera sistemática, por orden, los pares a cada letra, se habrían obtenido frecuencias idénticas (gemelas, que diría LlamameX) para los n pares de cada una de ellas, lo que facilitaría enormemente su detección. Pero el cifrado atribuía aleatoriamente a cada letra uno de sus pares, lo que producía una dispersion en los valores de sus frecuencias, es decir, que algunos tendrían frecuencias mayores de lo previsible, y otros menores, aun en el caso de que el texto se aproximara al epectro de frecuencias estándar, como era el caso. El efecto producido es el de un solapamiento con los pares de otras letras, por debajo y por encima.
En efecto, al analizar los pares del cifrado, se obtiene este espectro:
Uno puede verse tentado a asignar la misma letra a los pares que tienen frecuencias próximas, pero los resultados son desastrosos. Incluso la pequeña "puerta trasera" de la que hablamos, la previsible detección del guión "-" como carácter más probable, resulta difícil, porque aparecen, no cuatro, sino un grupo de cinco pares con frecuencias que destacan del resto:
Me atreví a asignar iñ y dv al guión, pero no pude hacer lo mismo con bp y ho, porque el quinto, gu, que supuestamente debería corresponder a la R, tenía una frecuencia demasiado próxima, y eso impedía también asignar el guión a bp. Parecía seguro que jr era una R, pero ya tenía la duda metida en el cuerpo.
Sí que me atreví a asignar las Ñ y las X, por el final
y se veía que estaban ausentes los pares de K y de W.
En un principio pensé que las Ñs y las Xs darían mucho juego, ya que antes y después de la Ñ siempre hay una vocal; pero me di cuenta de que las frecuencias de la E y de la U estaban próximas, y lo mismo pasaba con las de la A, O, I, con lo que no podía tomar decisiones, y cuando lo intenté obtuve galimatías sin sentido. Así contado se dice pronto; pero no sabéis la de intentos, cambiando a mano en el borrador los pares por letras, y teniendo que volver a empezar de cero cuando veía que había cometido algún error.
Entonces recurrí a los digramas, con la intención de obtener alguna Q. Como sólo hay seis pares que representen a la U, la Q sólo formará seis tipos de digramas. De manera que busqué los digramas en los que la primera letra sólo estuviera unida a seis pares, aproximadamente. Sorpresa: obtuve un candidato, no dos ni tres. ¿Qué les pasó a las otras Q? Por cosas del azar, una fue menos frecuente, formando menos digramas, y la otra debió ser menos promiscua, y formó digramas con menos parejas.
Ya con una Q supuestamente localizada, el paso era gigantesco, pues de una tacada tenía localizados los seis pares de la U. Y la tercera letra tenía que ser forzosamente una E o una I, que tienen frecuencias muy distintas, de modo que obtuve de golpe las 18 E y las 6 I.
A partir de ahí todo fue coser y cantar. Me hice una herramienta para asignar a voluntad letras a cualquier par en un borrador, y que se aplicara automáticamente a todo el cifrado, y así fue apareciendo ante mis ojos, rutilante, el maravilloso texto de uno de los mejores relatos de la literatura francesa:
Para que veáis la dificultad de asignar letras a los pares, a partir de las frecuencias, os pongo el resultado, ordenado por frecuencias decrecientes.
Veréis como se entremezclan las letras C, I, A, O, con frecuencias que se confunden con las de la R.
Luego tenemos una zona donde B, O, y S también parece que están de copas.
A continuación viene el baile de U, N y T, al que ya se incorpora alguna E.
Enseguida aparece el rigodón de E, P, M y D.
Casi sin transición aparecen mezcladas L, D, G y V.
El resto ya está más ordenado, salvo algún sobresalto con Z y Q. Se acabó la zona homofónica.
Consejos para confeccionar un cifrado homofónico
1. No hacer cifrados por sustitución homofónica, si se puede evitar.
2. Si es inevitable, utilizar una buena estadística de referencia, acorde con los textos que se piensa cifrar.
3. Ajustar bien el número de repeticiones de cada letra para que las frecuencias de los signos sean lo más semejantes posible. Ello requiere disponer de muchos más símbolos, pero no hay por qué limitarse a un tablero de 12x12. Hay casi un centenar de símbolos que pueden utilizarse, y aunque sería farragoso para el cifrado manual, no lo es para el automático.
4. Intentar una buena aleatoriedad en la elección de los pares de cada letra
5. Lo más importante: Cifrar siempre mensaje cortos, cambiando de clave cada vez.
Antes o después, el atacante podrá hincar el diente por los digramas, trigramas, o por otras estructuras del idioma. Cabe el recurso se trucar el texto, eliminando la U que acompaña siempre a la Q, como suelen hacer los jóvenes en sus comunicaciones. Esto no deja de ser una chapuza, y tampoco asegura nada, pues siempre estarán los abundantes EN ES DE DEL, etc.
El truco de la "serpiente", es decir la bizarra secuencia de relleno del tablero, es un reflejo adquirido por infosniper en los tiempos de los cifrados con algoritmo desconocido, pero no añaden dificultad alguna cuando éste se hace público.
Ha sido divertido. Cómo cantaban los Beatles: "Who could ask for more?"
ES-PEC-TA-CU-LAR
Un comentario impagable, magnífico. Ahora no tengo más que quitarme
el sombrero
el peluquín
el cuero cabelludo
la tapa de los sesos
la pelusilla del celebro
Una vez más, ¡bravo!.
Y allá va mi explicación, ¿cómo se puede...
...reconocer la labor, el prestigio, la eminencia, la excelencia, la celebridad, la notabilidad, el genio y figura de Agustin y otras personalidades destacadas ab aeterno en Kriptópolis? Pues, al hilo de otras opiniones, se me ocurrió que una entrada en el menú principal podría enlazar a una página conteniendo una placa o grabado conmemorativo tal que:
. ___________________________________________________ ._\\.AL MUY ILUSTRE AGUSTIN, SINGULAR CRIPTOANALISTA, (___. : POR SU MERITÍSIMA Y BINARIA LABOR DE CREACIÓN, : : RESOLUCIÓN, EXPLICACIÓN Y RASGADO DE LOS MÁS : : INTRINCADOS Y PRIMIGENIOS RETOS CRIPTOGRÁFICOS, : : MODELOS EN KRIPTÓPOLIS Y SIN IGUAL EN TODA LA RED : : DE REDES. : : : : FUE CONDECORADO SOLEMNEMENTE CON LA KRIPTOPOLERA : : ORDEN AL MÉRITO CRIPTORRÉTICO POR UNA REPRESENTACIÓN : : DE LOS MÁS MALIGNOS, MODERADOS Y BENIGNOS USUARIOS : : HABITUALES DE ESTA COMUNIDAD EL MISMO DIA QUE TUVO : : A BIEN PUBLICAR LA EXPLICACIÓN DE SU VOLUNTARIOSO : : Y RESOLUTIVO ATAQUE AL MUY MALIGNO RETO MTSAK. : : : : KRIPTOPOLIS.COM AÑO 2.012 MES MAYO DÍA 12, SÁBADO. : :__ . ___: )__________________________________________________\\¿Qué os parece? Podríamos incluso buscar imágenes, texturas, diseños, etc. y adoptar un 'estándar' para estas memorables ocasiones.
Gracias Agustín, infosniper y demás contertulios del 'departamento de cálculo'; ahora a ver si saco un poco de tiempo y me dedico a, al menos, entender un poco... no tengo remedio, hoy adquirí -una vez más- por algo menos de 2 leuros un ejemplar del Pedro Páramo de Juan Rulfo con prólogo de Jorge Volpi porque era una edición del año 2.001 y también quería dedicarle un poco de tiempo pero me temo que va a ser que hoy no...
Saludos cordiales,
Pedro Fernández
--
Qué cachondo eres
Qué cachondo eres, Pedro.
Que va, que va, que va...
...lo digo en serio aunque, por el fondo, pueda parecer cachondeo. Deja que otros se pronuncien, estoy seguro de que más de uno/una estará de acuerdo en que te mereces un reconociento similar al propuesto aquí; si no ahora, con el tiempo algo hará el admin y si sirve -convención que sólo cuaja si es adecuada-, sirve para más ocasiones y usuarios destacados... el sitio sin tí, que le dedicas oficio a raudales, sería como un árbol sin su buda. Y es que hasta los que no tenemos dedicación podemos entender cosas gracias a la apertura generalista y esfuerzo pedagógico que desarrollas en cada uno de tus trabajos que, eso es evidente e indiscutible, dan mucho de sí. Lo digo por la "Omelette aux bits (Reloaded)" que aún está por resolver. Aunque sólo sea por saber en que para la cosa yo sigo mirando, que no necesariamente entendiendo, su desarrollo.
Enhorabuena y gracias Agustín (me acabo de dar cuenta de que se escribe con tilde, pensaba que los 'nicks' no la llevaban).
--
P.S. ¡Ah! Y aprovecho para agradecer a sqrmatrix sus cinco mensajes recientes en los que explica inmejorablemente un posible ataque al reto de la 'tortilla a los bits', aunque yo no llegue, se ve su calidad... y no porque luego lo dijeras tú mismo, Agustín, se agradece el esfuerzo porque verbalizar todo eso tiene mucho mérito, sin duda. Bueno, y los gráficos y tablas de LlamameX... Por cierto, ¿te vas a pasar al 'hojaldre' como te sugería un día, hace tiempo, tokamak? Ya nos contarás ;-)
Saludos hoy más cordiales que de costumbre,
Pedro Fernández
--
Vale, pero...
... os prohíbo terminantemente que me pongáis ninguna lápida antes de que se pare del todo mi corazoncito, que me da mal fario.
Así se hace
Muy buen ataque, sí señor. Ha sido muy interesante, me ha gustado.
Rechapeau!
Pues eso, que explicado aún queda más épico.
Tengo yo en mente una especie de "homofonía evolutiva" (que por inventar palabros que no quede) sin generar inflación que a la que mi reencuentro con omelette me deje os voy a plantear
Temor
Si a algo temo en esta vida, desde el punto criptográrico, es a esos cifrados tuyos que mutan imprevisiblemente, desde los tiempos del Llamame36B. Cuando lo presentes te prometo dedicarle esfuerzo.
No os paséis...
...con las loas. No he hecho nada ni comparable a otras gestas de mellon, sqrmatrix, LlamameX y otros. El auténtico protagonista es el sitio, y el ambiente que en él se respira. Gracias a todos.
opinar