Reduced Complexity Correlation Attacks on Two Clock-Controlled Generators


The Shrinking Generator and the Alternating Step Generator are two of the most well known clock-controlled stream ciphers. We consider correlation attacks on these two generators, based on an identified relation to the decoding problem for the deletion channel and the insertion channel, respectively. Several ways of reducing the decoding complexity are… (More)
DOI: 10.1007/3-540-49649-1_27

6 Figures and Tables



Citations per Year

58 Citations

Semantic Scholar estimates that this publication has 58 citations based on the available data.

See our FAQ for additional information.

  • Presentations referencing similar topics