Abstract
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.
This work was supported by Omnisec AG, CH-8105 Regensdorf, Switzerland.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
H. Beker and F. Piper, Cipher systems: the protection of communications, New York, NY: Van Nostrand, 1982.
E.R. Berlekamp, R.J. McEliece and H.C.A. van Tilborg, On the inherent intractability of certain coding problems, IEEE Transactions on Information Theory, vol. 24, pp. 384–386, 1978.
R.E. Blahut, Theory and practice of error control codes, Reading, MA: Addison-Wesley, 1984.
E. Biham and A. Shamir, Differential analysis of DES-like cryptosystems, presented at CRYPTO’90 (to appear in the proceedings).
D.E.R. Denning, Cryptography and data security, Reading, MA: Addison-Wesley, 1982.
O. Goldreich, S. Goldwasser and S. Micali, How to construct random functions, Journal of the ACM, vol. 33, no. 4, pp. 792–807, Oct. 1986.
H.-J. Klemenz and W.R. Widmer, Swiss Patent Nr. CH 658 759 A5.
V.I. Korzhik and A.I. Turkin, Cryptanalysis of McEliece’s public-key cryptosystem, these proceedings.
M. Luby and C. Rackoff, How to construct pseudorandom permutations from pseudorandom functions, SIAM Journal on Computing, vol. 17, no. 2, pp. 373–386, 1988.
J.L. Massey, Shift-register synthesis and BCH decoding, IEEE Transactions on Information Theory, vol IT-15, no. 1, pp. 122–127, Jan. 1969.
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).
F.J. MacWilliams and N.J. Sloane, The theory of error-correcting codes, Amsterdam: North-Holland, sixth printing, 1988.
National Bureau of Standards, DES modes of operation, Fed. Inform. Proc. Standards Publication 81, Nat. Inform. Service, Springfield, VA, Dec. 1980.
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.
R.A. Rueppel, Analysis and design of stream ciphers, Berlin: Springer Verlag, 1986.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1991 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Maurer, U.M. (1991). New Approaches to the Design of Self-Synchronizing Stream Ciphers. In: Davies, D.W. (eds) Advances in Cryptology — EUROCRYPT ’91. EUROCRYPT 1991. Lecture Notes in Computer Science, vol 547. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-46416-6_39
Download citation
DOI: https://doi.org/10.1007/3-540-46416-6_39
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-54620-7
Online ISBN: 978-3-540-46416-7
eBook Packages: Springer Book Archive