New Approaches to the Design of Self-Synchronizing Stream Ciphers
Self-synchronizing stream ciphers (SSSC) are a commonly used encryption technique for channels with low bit error rate but for which bit synchronization can present a problem. Most presently used such ciphers are based on a block cipher (e.g. DES) in 1-bit cipher feedback mode. In this paper, several alternative design approaches for SSSCs are proposed that are superior to the design based on a block cipher with respect to encryption speed and potentially also with respect to security. A method for combining several SSSCs is presented that allows to prove that the combined SSSC is at least as secure as any of the component ciphers. The problem of designing SSSCs is contrasted with the problem of designing conventional synchronous additive stream ciphers and it is shown that different security criteria must be applied.
Furthermore, an efficient algorithm is presented for finding a function of low degree that approximates a given Boolean function, if such an approximation exists. Its significance for the cryptographic security of SSSCs and its applications in coding theory are discussed.
KeywordsBoolean Function Block Cipher Finite Automaton Stream Cipher Parallel Composition
- R.E. Blahut, Theory and practice of error control codes, Reading, MA: Addison-Wesley, 1984.Google Scholar
- E. Biham and A. Shamir, Differential analysis of DES-like cryptosystems, presented at CRYPTO’90 (to appear in the proceedings).Google Scholar
- H.-J. Klemenz and W.R. Widmer, Swiss Patent Nr. CH 658 759 A5.Google Scholar
- V.I. Korzhik and A.I. Turkin, Cryptanalysis of McEliece’s public-key cryptosystem, these proceedings.Google Scholar
- U.M. Maurer and J.L. Massey, Cascade ciphers: the importance of being first, presented at the 1990 IEEE Int. Symp. on Information Theory, San Diego, CA, Jan. 14–19, 1990 (also submitted to J. of Cryptology).Google Scholar
- F.J. MacWilliams and N.J. Sloane, The theory of error-correcting codes, Amsterdam: North-Holland, sixth printing, 1988.Google Scholar
- National Bureau of Standards, DES modes of operation, Fed. Inform. Proc. Standards Publication 81, Nat. Inform. Service, Springfield, VA, Dec. 1980.Google Scholar
- N. Proctor, A self-synchronizing cascaded cipher system with dynamic control of error propagation, Advances in Cryptology — CRYPTO’ 84, Lecture Notes in Computer Science, vol. 196, Berlin: Springer Verlag, pp. 174–190, 1985.Google Scholar