Ha enviado Stalker

El método dado se aplica para el ataque a las cifras de bloques prefabricados. Posee la laboriosidad considerablemente menor en comparación con el método del exceso completo.

Las condiciones iniciales. Son dados los textos abiertos y cifrados. Криптосистема consiste de h de los ciclos de la cifración. Las llaves tsiklovye son independientes y no tienen generales битов. La llave K del sistema representa la combinación de h-tsiklovyh de las llaves k₁, k₂... k_h (cm. Fig.)

La tarea. A los textos conocidos abiertos y cifrados encontrar la llave K.

Designaremos la transformación del algoritmo como E_k (a) =b, donde el texto a-abierto, а b-shifrotekst. Se puede presentarlo como la composición E_k1E_k2. E_kh (a) =b, donde E_ki - цикловое la transformación sobre la llave k_i. Cada llave k_i representa el vector binario de la longitud n, а la llave general del sistema - el vector de la longitud n*h.  

1. El relleno de la memoria.

Escogeremos todos los significados k ' = (k₁, k₂. k_r), т.е primero r цикловых de las llaves. Sobre cada tal llave k ' es cifrado el texto abierto a - E_{k '} (a) =E_k1E_k2. E_kr (a) =S (e.d. es pasado r de los ciclos de la cifración en vez de h). Contaremos S cierta dirección de la memoria y a esta dirección anotaremos el significado k '. Es necesario escoger todos los significados k '.

2. La definición de la llave.

Escogemos todo posible k "= (k_r+1, k_r+2... k_h). Sobre las llaves recibidas es descifrado шифротекст b - E^-1_k" (b) =E^-1_kh. E^-1_kr+1 (b) =S'. Si a dirección de S' no es vacío, sacamos de allá la llave k ' y es recibido el candidato a las llaves (k ', k ") =k.

Es necesario notar sin embargo que el primer candidato recibido k no es obligatoriamente la llave verdadera. Sí, para la isla dada de t a y ш.т.b se cumple E_k (a) =b, pero sobre otros significados del texto abierto a ' шифротекста b ', recibido de a ' sobre la llave verdadera, la igualdad puede perturbarse. Todo depende de las características concretas криптосистемы. Pero es a veces bastante recibir tal llave "seudoequivalente". En el caso opuesto después de la terminación de los procedimientos será recibida cierta multitud de llaves {k ', k "...}, entre que se encuentra la llave verdadera.

Si examinar la aplicación concreta, шифротекст y el texto abierto pueden ser el volumen grande (por ejemplo, los ficheros gráficos) y representar el número bastante grande de los bloques para la cifra de bloques prefabricados. En este caso para la aceleración del proceso es posible cifrar y descifrar todo el texto, pero su primer bloque (que es mucho más rápido) y luego, habiendo recibido la multitud de candidatos, buscar en ello la llave verdadera, comprobándolo sobre los otros bloques.