The differential cryptanalysis and design of natural stream ciphers

  • Cunsheng Ding
Conference paper

DOI: 10.1007/3-540-58108-1_13

Part of the Lecture Notes in Computer Science book series (LNCS, volume 809)
Cite this paper as:
Ding C. (1994) The differential cryptanalysis and design of natural stream ciphers. In: Anderson R. (eds) Fast Software Encryption. FSE 1993. Lecture Notes in Computer Science, vol 809. Springer, Berlin, Heidelberg


This paper introduces the differential cryptanalysis of additive stream ciphers, and develops its theoretical basis. The relationships between differential and other types of stream cipher analysis are presented. The conservation laws of patterns and of mutual information are derived. The cryptographic significance of pattern distribution of keystream sequences is shown. The cryptographic transformation densities are introduced, and their relations with other cryptographic factors are summarized. This work is illustrated by reference to the design and security of additive natural stream ciphers, which are nonlinear filtered sequences driven by a counter rather than by a shift register.

Copyright information

© Springer-Verlag 1994

Authors and Affiliations

  • Cunsheng Ding
    • 1
  1. 1.Stutensee-BuechigGermany

Personalised recommendations