Resumen de Reconstrucción de la secuencia de control en Generadores con Desplazamiento Irregular
Slobodan Petrovic, Amparo Fúster Sabater
en este trabajo se describe un ataque sobre texto cifrado para un generador de secuencias pseudoaleatorias con registro de desplazamiento. Su secuencia de golpes de reloj está controlada por un subgenerador de tipo general. La secuencia de salida del generador está distorsionada por ruido. Utilizando un modelo estadístico apropiado, así como la medida de distancia edit, se puede determinar el conjunto de candidatos a estado inicial del registro de desplazamiento. Posteriormente, la secuencia de golpes de reloj se obtiene mediante una búsqueda depth-first sobre la matriz de distancias edit. La búsqueda incluye caminos óptimos (sin ruido) y subóptimos (con un cierto nivel de ruido). A partir de los resultados experimentales se concluye que el método propuesto es mucho más eficaz que la búsqueda exhaustiva sobre todos los posibles estados iniciales del subgenerador.
