Abstract
Clock-Controlled combiner is a common type of keystream generator for stream cipher applications. In this paper, we introduce a kind of probabilistic model for two clock-controlled combiners, and then study the rate of coincidence between the output sequences of these generators and corresponding LFSRs’ sequences. The analysis conducted indicates that these two combiners may be vulnerable to the correlation attacks.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Beth, T., Piper, F.C.: The stop and go generator. In: Beth, T., Cot, N., Ingemarsson, I. (eds.) EUROCRYPT 1984. LNCS, vol. 209, pp. 88–92. Springer, Heidelberg (1985)
Gollmann, D., Chambers, W.G.: Clock-controlled shift registers: A review. IEEE J. Select. Areas Commun. 7, 525–533 (1989)
Canteaut, A., Trabbia, M.: Improved fast correlation attacks using parity-check equations of weight 4 and 5. In: Knudsen, L.R. (ed.) EUROCRYPT 2002. LNCS, vol. 2332, pp. 209–221. Springer, Heidelberg (2002)
Johanssson, T., Jonsson, F.: Fast correlation attacks on stream ciphers via convolutional codes. In: Stern, J. (ed.) EUROCRYPT 1999. LNCS, vol. 1592, pp. 347–362. Springer, Heidelberg (1999)
Johanssson, T.: Reduced complexity correlation attacks on two clock-controlled generators. In: Ohta, K., Pei, D. (eds.) ASIACRYPT 1998. LNCS, vol. 1514, pp. 342–357. Springer, Heidelberg (1998)
Golic, J.D.: Embedding and probabilistic correlation attacks on clock-controlled shift registers. In: De Santis, A. (ed.) EUROCRYPT 1994. LNCS, vol. 950, pp. 230–243. Springer, Heidelberg (1995)
Golic, J.D.: Edit probability correlation attacks on stop/go clocked keystream generators. J. Crptology 16(1), 41–68 (2003)
Cun-sun, D., Guo-zhen, X.: Stream cipher and its applications, pp. 189–199. National Defense Industrial Press, Beijing (1994) (in Chinese)
Shi-qu, L., Xiao-ying, H., Wen-fen, L., et al.: On some probabilistic model in cryptography, pp. 174–190. Publishing House of Electronics Industry, Beijing (2005) (in Chinese)
Xiao-ying, H., Yu-zhoung, L., Shi-qu, L.: The question in the conformable probability of the output sequences of the stop-and-go generator. Mathematical Theory and applications 21(1), 79–84 (2001) (in Chinese)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hu, X., Ming, Y., Liu, W., Li, S. (2006). On the Rate of Coincidence of Two Clock-Controlled Combiners. In: Lipmaa, H., Yung, M., Lin, D. (eds) Information Security and Cryptology. Inscrypt 2006. Lecture Notes in Computer Science, vol 4318. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11937807_5
Download citation
DOI: https://doi.org/10.1007/11937807_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-49608-3
Online ISBN: 978-3-540-49610-6
eBook Packages: Computer ScienceComputer Science (R0)