Abstract
In this chapter, we study the definition and the principal characteristics of the main keystream generators based on irregular decimation: the shrinking generator, the self-shrinking generator, the modified self-shrinking generator and the generalized self-shrinking generator.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Blackburn, S.R.: The linear complexity of the self-shrinking generator. IEEE Trans. Inf. Theory 45(6), 2073–2077 (1999). https://doi.org/10.1109/18.782139
Cardell, S.D., Fúster-Sabater, A.: Modelling the shrinking generator in terms of linear CA. Adv. Math. Commun. 10(4), 797–809 (2016). https://doi.org/10.3934/amc.2016041
Cardell, S.D., Fúster-Sabater, A.: Discrete linear models for the generalized self-shrunken sequences. Finite Fields Appl. 47, 222–241 (2017). https://doi.org/10.1016/j.ffa.2017.06.010
Cardell, S.D., Fúster-Sabater, A.: Recovering decimation-based cryptographic sequences by means of linear CAs (2018). https://arxiv.org/abs/1802.02206
Coppersmith, D., Krawczyk, H., Mansour, Y.: The shrinking generator. In: Stinson, D. (ed.) Advances in Cryptology – CRYPTO ’93. Lecture Notes in Computer Science, vol. 773, pp. 22–39. Springer, Berlin (1994). https://doi.org/10.1007/3-540-48329-2_3
Duvall, P.F., Mortick, J.C.: Decimation of periodic sequences. SIAM J. Appl. Math. 21(3), 367–372 (1971). https://doi.org/10.1137/0121039
Fúster-Sabater, A., Caballero-Gil, P.: Linear solutions for cryptographic nonlinear sequence generators. Phys. Lett. A 369(5–6), 432–437 (2007). https://doi.org/10.1016/j.physleta.2007.04.103
Fúster-Sabater, A., Pazo-Robles, M.E., Caballero-Gil, P.: A simple linearization of the self-shrinking generator by means of cellular automata. Neural Netw. 23(3), 461–464 (2010). https://doi.org/10.1016/j.neunet.2009.12.008
Golomb, S.W.: Shift Register-Sequences. Aegean Park Press, Laguna Hill (1982)
Hu, Y., Xiao, G.: Generalized self-shrinking generator. IEEE Trans. Inf. Theory 50(4), 714–719 (2004). https://doi.org/10.1109/TIT.2004.825256
Jacobi, C.G.J.: Über die Kreisteilung und ihre Anwendung auf die Zahlentheorie. J. Reine Angew. Math. 30, 166–182 (1846)
Kanso, A.: Modified self-shrinking generator. Comput. Electr. Eng. 36(5), 993–1001 (2010). https://doi.org/10.1016/j.compeleceng.2010.02.004
Lidl, R., Niederreiter, H.: Introduction to Finite Fields and Their Applications. Cambridge University Press, New York (1986)
Massey, J.L.: Shift-register synthesis and BCH decoding. IEEE Trans. Inf. Theory 15(1), 122–127 (1969). https://doi.org/10.1109/TIT.1969.1054260
Meier, W., Staffelbach, O.: The self-shrinking generator. In: De Santis, A. (ed.) Advances in Cryptology – EUROCRYPT 1994. Lecture Notes in Computer Science, vol. 950, pp. 205–214. Springer, Berlin, Heidelberg (1995). https://doi.org/10.1007/BFb0053436
Zhang, Y., Lei, J.G., Zhang, S.P.: A new family of almost difference sets and some necessary conditions. IEEE Trans. Inf. Theory 52(5), 2052–2061 (2006). https://doi.org/10.1109/TIT.2006.872969
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2019 The Author(s), under exclusive licence of Springer Nature Switzerland AG
About this chapter
Cite this chapter
Cardell, S.D., Fúster-Sabater, A. (2019). Keystream Generators Based on Irregular Decimation. In: Cryptography with Shrinking Generators. SpringerBriefs in Mathematics. Springer, Cham. https://doi.org/10.1007/978-3-030-12850-0_2
Download citation
DOI: https://doi.org/10.1007/978-3-030-12850-0_2
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-12849-4
Online ISBN: 978-3-030-12850-0
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)