The Shrinking Generator and the Alternating Step Generator are two of the most well known clock-controlled stream ciphers. We con- sider correlation attacks on these two generators, based on an identified relation to the decoding problem for the deletion channel and the ins- ertion channel, respectively. Several ways of reducing the decoding com- plexity are proposed and investigated, resulting in “divide-and-conquer” attacks on the two generators having considerably lower complexity than previously known attacks.
CITATION STYLE
Johansson, T. (1998). Reduced complexity correlation attacks on two clock-controlled generators. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 1514, pp. 342–356). Springer Verlag. https://doi.org/10.1007/3-540-49649-1_27
Mendeley helps you to discover research relevant for your work.