Ese tipo de evolución es el que intente en algún fractal y acaban siendo pasto de los algoritmos genéticos.

Aparte de eso se me ocurre un ataque puesto que el cifrado de una posición siempre es en cadena: C(i)=A(j)^C(i-32), partiendo de que para i<32 C(i-32)=B(K(i)+1). Así pues también nos da igual que el bloque se desordene, podemos atacar por estadística la clave buscando el caracter espacio para cada posición del bloque. Basicamente encolumndamos a 32 y para cada columna probamos los 32 posibles carácteres como K(i) y decodificamos sólo esa columna contando frecuencias del caracter espacio, que podemos buscar directamente puesto que seguimos codificando por el alafbeto base para el XOR. Con ello podemos fijar, columna a columna, el caracter +1 de la clave.

Tengo que comprobarlo pero podría ser más sencillo que Aesito, aunque no sería la primera vez que Agustín me guarda una sorpresa oculta, así que ya no me fio de las primeras impresiones.

Si encontramos el alfabeto derivado cae como un castillo de naipes, puesto que xoreando entre grupos de 32 obtenemos el texto claro aunque desordenado. Desde ahí no debería ser complejo llegar a la primera clave. Necesitamos pues el valor de los caracteres en el derivado para poder hacer los xor.

Este fin de semana me puse con el descifrado del CHE que dije que iba a poner, pero no me funcionó, creo que por error de programación. Tengo pendiente ponerme con el Rubik2, ahora aparece este FOTP, y Tokamak anuncia otro que es el Santo Grial (que Dios nos pille confesados...). Estamos ante una explosión de ideas (recordemos que yo también tengo una idea para otro reto basado en Teoría de Números, muy facilito (creo), que tengo que materializar todavía), y se me acumula tó. Bueno, tendré que ir poquito a poquito

Yo espero ¿eh? Total, cuando lo publique van a venir unos señores de negro que cerrarán la página y perseguirán con saña a sus habituales por montes, desiertos y veredas hasta acabar con el último...

Sí, es el Algoritmo del Santísimo Copón, aquel que se comporta exáctamente igual que una OTP y sólo puede ser vencido por la fuerza bruta del maligno. (O eso me dijeron en la tienda)

Tengo un ataque pero va a precisar muuucho más texto. La idea es la siguiente:

Vamos a obviar la transposición. Nos da igual puesto que no altera las frecuencias de los caracteres. Imaginemos pues que nuestro texto en claro es el desordenado y vamos a atacar la clave, que se mantiene ordenada. Así, nuestra función de cifrado será:

C[i]=f'(f(A[i])^f(A[i-32]))

Donde f(x) es la función de sustitución y f'(x) su inversa. Para valores 0>i>=-32, A[i]=K[i+32].

Sabemos, ya que es lo único que nos mantiene el XOR, que el caracter en claro "A" (valor 0) se cifra como "Ñ". Esto es así puesto que hagamos la sustitución que hagamos, si A[i]=A[i-32], entonces f(A[i])=f(A[i-32]) con lo que f(A[i])^f(A[i-32])=0. Dado que ese será el caso de pareja más frecuente ya que incluirá, entre otros, "_" ^ "_". Así pues sabemos que el caracter más frecuente "Ñ" es la imagen de "A". Expresando respecto al alfabeto base f'(0)=19 y f(19)=0.

Dado que de momento no sabemos nada más de f(x) vamos a investigar casuísticas del cifrado. Dado que la aparición de la Ñ nos indica A[i]=A[i-32] y el caso más frecuente de eso es cuando A[i]=27 (espacio), pero no el único, vamos a garantizarlo más buscando en columna dos "Ñ", con lo que A[i]=A[i-32]=A[i-64]. Se dan algunos casos y vamos a suponer que todos son espacios (obviamente estamos aceptando algún error pero esperamos que no sea relevante estadísticamente). Si los carácteres inmediatamente en columna (A[i+32] o A[i-96]) respecto a estos no son "Ñ" eso implicará que son distintos de "_" y, por frecuencia, podemos determinar que carácteres pueden ser. El siguiente más probable tras el espacio es la "A" y en nuestro caso la aparición más frecuente antes o después de dos "Ñ" es el punto ".". Si estamos en lo cierto podremos afirmar que

f'(f("_")^f("A"))="." es decir f'(f(27)^f(0))=28 o f(28)=f(27)^f(0)

Aún estamos lejos de obtener el alfabeto derivado pero nos vamos acercando. Si llegamos a tener suficiente texto (hace falta mucho, puesto que operamos en parejas, es decir necesitamos 16 veces más que para atacar una sustitución normal) podremos llegar a establecer el valor de todas las f(x) en función de sus XORs. Si las tenemos todas y sabiendo que f(19)=0 podemos buscar las columnas en claro "_" "_" "Ñ" y sabremos que el siguiente en columna en el cifrado estará en claro, puesto que si f(A[i-32])=0 entonces f'(f(A[i])^f(A[i-32])) = f'(f(A[i])) = A[i], Entonces para C[i+32] podremos obtener de la tabla que hemos creado f(A[i+32]).

Lo mismo que podemos hacer hacia arriba lo podemos hacer hacia abajo puesto que el comportamiento será el mismo con los carácteres anteriores en columna. Entonces, a partir de A[0]..A[32] podremos obtener K[0]..K[32].

Probando el concepto contra un texto de unos 400.000 caracteres cifrado con la clave LOS_LAMELIBRANQUIOS, obtenemos rápidamente que el carácter mas usado es la "F" con lo que f'(0)="F"=5 y f(5)=0. Buscamos pues "FF" en columna y nos fijamos en que caracteres hay justo encima o debajo, obteniendo la siguiente tabla (excluimos la propia F):

Ci__nº__ %___%Regta_Ai
F 1090 15,22 17,599 _
O 0673 09,40 11,107 A
R 0622 08,68 10,160 E
E 0409 05,71 07,379 O
D 0360 05,03 05,841 S
X 0330 04,61 05,145 R
Z 0320 04,47 05,049 N
U 0253 03,53 04,974 I
A 0248 03,46 04,815 L
P 0236 03,30 03,875 D
_ 0217 03,03 03,324 U
I 0214 02,99 03,109 T
S 0204 02,85 03,018 C
T 0192 02,68 02,104 M
W 0179 02,50 01,958 P
J 0170 02,37 01,537 B
; 0129 01,80 01,503 .
L 0108 01,51 01,409 ,
Ñ 0106 01,48 01,025 Q
N 0105 01,47 00,893 V
B 0103 01,44 00,876 G
Q 0101 01,41 00,795 H
H 0100 01,40 00,785 Y
C 0098 01,37 00,487 F
, 0098 01,37 00,371 J
Y 0090 01,26 00,320 Z
K 0081 01,13 00,211 ;
M 0077 01,08 00,202 Ñ
V 0070 00,98 00,071 X
: 0068 00,95 00,054 :
G 0060 00,84 00,003 K
. 0051 00,71 00,001 W

Que si comprobamos contra una distribución regenta vemos que cuadra bastante. Según la distribución asignaríamos:

f'(f(_)^f(A))=O
f'(f(_)^f(E))=R
f'(f(_)^f(O))=E

Lo verificamos contra el alfabeto derivado real.

0....:....1....:....2....:....3.
ABCDEFGHIJKLMNÑOPQRSTUVWXYZ_.,:;
FMKX;,HZJP.AEIGSW_NYBQTÑLCR:UODV

Vemos que acertamos con la "F". Comprobamos las parejas de XOR

f(_)=Q=17
f(A)=L=11
f(_)^f(A)=17^11=26
f'(26)=R
f(E)=M=12
f(_)^f(E)=17^12=29
f'(29)=O
f(O)=,=29
f(_)^f(O)=17^29=12
f'(12)=E

Vemos que nos bailan los 2 primeros, pero en general el método parece funcionar.

Que también es chulo, ya sabeis, cosas de los atascos de tráfico.

Si consigo completar esa tabla con valores (lo suficientemente) correctos podré buscar la secuencia mágica en columna "ÑÑ_" en el cifrado. Con esta secuencia sabemos:

Secuencia ÑÑ_
 
C[i-96]=?, A[i-96]=_ 
C[i-64]=Ñ, A[i-64]=_ 
C[i-32]=Ñ, A[i-32]=_ 
C[i]=_, A[i]=Ñ, f(A[i])=0  
C[i+32]=A[i+32]

Sabemos que f(C[i])=f(A[i])^f(A[i-32]) que en este caso es f(C[i])=f(A[i])^f(_) pero si Ci=_ entonces f(A[i])=0 => A[i]=Ñ
Pero si f(A[i])=0 entonces C[i+32]=f'(f(A[i+32]))=A[i+32], así tras ÑÑ_ tendremos un caracter en claro.

Hasta aquí no usamos la tabla. Vamos a meterla ahora. Dado que C[i]=_ entonces f(C[i])^f(A[i]) es un valor conocido de la tabla (es f(_)^f(Ñ)) que equivale a f(_) ya que es f(A[i-32]) y A[i-32]="_". Dado que toda la tabla está en función de f(_) si obtenemos este valor obtenemos todos los f(x) y por tanto el alfabeto derivado.

Edito. Mientras lo releía veo que puedo hacerlo sin la secuencia incluso, ya que no depende de ella: Si f(Ñ)=0 como sabemos entonces f(Ñ)^f(_)=f(_) y todo lo demás es válido. No es preciso usar ÑÑ_ pero me va a servir como criterio de verificación para acabar de ajustar la tabla.

Ánimo hombre. Yo no entiendo la explicación de LlamameX, pero a la larga algo aprenderemos, seguro.

Es la función de sustitución. Os lo pongo con un ejemplo. Si tenemos el alfabeto derivado

0....:....1....:....2....:....3.
ABCDEFGHIJKLMNÑOPQRSTUVWXYZ_.,:;
FMKX;,HZJP.AEIGSW_NYBQTÑLCR:UODV

Entonces, usando como notación las letras, tenemos que f(A)=L y f'(L)=A y usando como notación sus índices sobre el alfabeto base la expresión equivalente es f(0)=11 y f'(11)=0. Nótese que siempre que pongo números me refiero al alfabeto base. Lo denoto así aunque lo intuitivo sería decir que f(A)=F por que el orden al cifrar es buscar el índice de la letra en claro en el alfabeto derivado para hacer la sustitución antes del XOR y lo contrario después (buscar la letra del derivado correspondiente al índice del claro) con el resultado del XOR.

Así, si tenemos, por ejemplo, A[i]=E y A[i-32]=L, f(A[i])=f(E)=M=12 y f(A[i-32])=f(L)=X=24, Entonces f(A[i])^f(A[i-32])=12^24=20 Con lo que C[i]=f'(f(A[i])^f(A[i-32]))=f'(20)=f'(T)=B

Respecto a lo de estar a punto de romperlo, antes tengo que llenar correctamente la tabla. Una distancia posible de 6 implica tener que probar hasta unos 11 casos por cada letra (menos en los extremos pero muchos en todo caso) que con 32 carácteres es un número terrible. Es por ello que busco la manera de acortar esta prueba. Si la tabla queda lo suficientemente bien creo que si, que con eso podré obtener el alfabeto derivado y de él la clave. Es decir, tengo un camino que creo correcto pero es largo y aún hay que recorrerlo.

Me temo que me voy a tener que ausentar otra temporada, así que no veréis mucha actividad mía durante unas semanas (no sé cuántas). Tampoco voy a poder ponerme con los retos. Pero de vez en cuando visitaré Kriptópolis y leeré cómo van las cosas, hasta que pueda volver a ponerme con los retos. Algún que otro comentario sí que podré poner