Abstract
In this paper we devise a generalization of the Geffe generator that combines more than three periodic inputs over GF(q). In particular, clock-controlled shift registers are suggested as inputs. The period and the linear complexity of the generated key-stream are estimated. We also prove some new results about the period of the sequence generated by a clock-controlled shift register.
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
Geffe, P.R.: How to protect data with ciphers that are really hard to break. Electronics 46 (1973) 99–101
Golić, J.D.: On decimation of linear recurring sequences. Fibonacci Quarterly 33 (1995) 407–411
Zierler, N.: Linear recurring sequences. Journal of the Society for Industrial and Applied Mathematics 7 (1959) 31–48
Golić, J.D.: Periods of interleaved and nonuniformly decimated sequences. IEEE Transactions on Information Theory 44 (1998) 1257–1260
Chambers, W.G.: Clock-controlled shift registers in binary sequence generators. IEE Proceedings-Computers and Digital Techniques 135 (1988) 17–24
Gollmann, D., Chambers, W.G.: Clock-controlled shift registers: a review. IEEE Journal on Selected Areas in Communications 7 (1989) 525–533
Rueppel, R.A.: Analysis and Design of Stream Ciphers. Communications and Control Engineering Series. Springer-Verlag, Berlin (1986)
Blakley, G., Purdy, G.: A necessary and sufficient condition for fundamental periods of cascade machines to be product of the fundamental periods of their constituent finite state machines. Information Sciences: An International Journal 24 (1981) 71–91
Golić, J.D.: On the linear complexity of functions of periodic GF(q) sequences. IEEE Transactions on Information Theory 35 (1989) 69–75
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kholosha, A. (2001). Clock-Controlled Shift Registers and Generalized Geffe Key-Stream Generator. In: Rangan, C.P., Ding, C. (eds) Progress in Cryptology — INDOCRYPT 2001. INDOCRYPT 2001. Lecture Notes in Computer Science, vol 2247. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45311-3_27
Download citation
DOI: https://doi.org/10.1007/3-540-45311-3_27
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43010-0
Online ISBN: 978-3-540-45311-6
eBook Packages: Springer Book Archive