Abstract
The technique obtains diffuse cryptoperiods based on the stochastic properties of the cipher stream. The periods are randomized by scanning the pseudo-random bit sequence for occurrences of bit patterns. No explicit information about the change of key is necessary during transmission. The statistical model shows a deviation from the geometrical distribution due to overlapping between bit patterns. The technique can be generalized to randomize and synchronize any common event between sender and recipients without introducing extra signalling and with minimal computational overhead under the assumption of a reliable communication channel.
Chapter PDF
Similar content being viewed by others
References
G. Blom and D. Thorburn. How many random digits are required until given sequences are obtained? J. Appl. Prob., 19():518–531, 1982.
D. W. Davies and W. L. Price. Security for Computer Networks, chapter six. Wiley, 1984.
Ingemar Ingemarsson. Bitmönsterstyrda händelser. November 1988. Private communication.
H. Klemenz and W. R. Widmer. Verfahren und vorrichtung zur chiffrierten datenübermittlung. Swiss patent CH 658 759 A5, November 1986.
S. F. Mjølsnes. Some Issues in Cryptographic Protocols. PhD thesis, The Norwegian Institute of Technology, Trondheim, 1989. In preparation.
Carl H. Meyer and Stephen M. Matyas. Cryptography: A New Dimension in Computer Data Security, chapter six and seven. Wiley, 1982.
Carl R. Nicolai. Nondeterministic cryptography. In D. Chaum, R. L. Rivest, and A. T. Sherman, editors, Advances in Cryptology: Proceedings of Crypto’ 82, pages 323–326, Plenum Press, New York, 1983.
R.M. Needham and M. Schroeder. Using encryption for authentication in large networks of computers. Communications of the ACM, 21(12):993–999, December 1978.
P. Schmid. Private communication. June 1989. Omnisec AG, Regensdorf, Switzerland.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1990 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mjølsnes, S.F. (1990). A Simple Technique for Diffusing Cryptoperiods. In: Quisquater, JJ., Vandewalle, J. (eds) Advances in Cryptology — EUROCRYPT ’89. EUROCRYPT 1989. Lecture Notes in Computer Science, vol 434. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-46885-4_14
Download citation
DOI: https://doi.org/10.1007/3-540-46885-4_14
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-53433-4
Online ISBN: 978-3-540-46885-1
eBook Packages: Springer Book Archive