Abstract
In this chapter we will learn the concept of irregular clocking. There are some simple but still unbroken ciphers of this type. We investigate the possibility of correlation attacks which are currently the best know attacks against the shrinking generator. The chapter closes with a discussion of the dangers from side channel attacks.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bernstein, D.J.: Cache-timing attacks on AES. http://cr.yp.to/antiforgery/cachetiming-20050414.pdf
Beth, T., Piper, F.: The stop-and-go generator. In: Advances in Cryptology—Eurocrypt’84. LNCS, vol. 209, pp. 88–92 (1985)
Chan, A.H., Games, R.A., Key, E.L.: On the complexity of de Bruijn sequences. J. Comb. Theory, Ser. A 33, 233–246 (1982)
Coppersmith, D., Krawczyk, H., Mansour, Y.: The shrinking generator. In: Advances in Cryptology—CRYPTO ’93, Santa Barbara, CA, 1993. LNCS, vol. 773, pp. 22–39. Springer, Berlin (1994). doi:10.1007/3-540-48329-2_3
Golić, J.Dj.: Correlation analysis of the shrinking generator. In: Advances in Cryptology—CRYPTO 2001 (Santa Barbara, CA). Lecture Notes in Comput. Sci., vol. 2139, pp. 440–457. Springer, Berlin (2001)
Günther, C.G.: Alternating step generators controlled by De Bruijn sequences. In: Advances in Cryptography, Eurocrypt ’87. LNCS, vol. 304, pp. 5–14 (1988)
Hoch, J., Shamir, A.: Fault analysis of stream ciphers. In: Joye, M., Quisquater, J. (eds.) Cryptographic Hardware and Embedded Systems—CHES 2004. LNCS, vol. 3156, pp. 240–253. Springer, Berlin (2004)
Kocher, P., Jaffe, J., Jun, B.: Differential power analysis. In: Wiener, M. (ed.) Advances in Cryptology—CRYPTO 1999. LNCS, vol. 1666, pp. 288–297. Springer, Berlin (1999)
Lano, J.: Cryptanalysis and design of synchronous stream ciphers. PhD thesis, Katholieke Universiteit Leuven, Faculteit Ingenierswtenschappen, Departement Elektrotechniek-ESAT, Kasteelpark Arenberg 10, 3001 Leuven-Heverlee. Juni 2006
Vogel, R.: On the linear complexity of cascaded sequences. In: Advances in Cryptology—Eurocrypt ’84. LNCS, vol. 209, pp. 99–109 (1985)
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag London
About this chapter
Cite this chapter
Klein, A. (2013). Irregular Clocked Shift Registers. In: Stream Ciphers. Springer, London. https://doi.org/10.1007/978-1-4471-5079-4_7
Download citation
DOI: https://doi.org/10.1007/978-1-4471-5079-4_7
Publisher Name: Springer, London
Print ISBN: 978-1-4471-5078-7
Online ISBN: 978-1-4471-5079-4
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)