Survey on approaches of stream cipher cryptanalysis

Abstract

Cryptanalysis plays an essential role in the design of ciphers algorithm.Based on this, the common approaches were reviewed and investigated to clarify their relations.These approaches were categorized into four classes according to their main techniques, i.e., the correlation-based approaches, the differentials-based approaches, the algebraic-equations-based approaches and the time-memory data trade-off (TMDTO) approaches.And their principles, basic technical ideas and developments were presented, and their main features were summarized.Moreover, the future of stream cipher cryptanalysis approach was prospected at last.

Keywords

• stream cipher;linear distinguishing cryptanalysis;correlation cryptanalysis;collision cryptanalysis;cube cryptanalysis;algebraic cryptanalysis;guess-and-determine cryptanalysis;TMDTO cryptanalysis