Combination generator

Canteaut, Anne

doi:10.1007/0-387-23483-7_70

Anne Canteaut

167 Accesses

A combination generator is a running-key generator for stream cipher applications. It is composed of several linear feedback shift registers (LFSRs) whose outputs are combined by a Boolean function to produce the keystream. Then, the output sequence $(s_t)_{t \geq 0}$ of a combination generator composed of n LFSRs is given by

$$ s_t = f(u_t^1, u_t^2,\ldots, u_t^n), \quad\qquad \forall t \geq 0, $$

where $(u_t^i)_{t \geq 0}$ denotes the sequence generated by the ith constituent LFSR and f is a function of n variables. In the case of a combination generator composed of n LFSRs over ${\bf F}_q$, the combining function is a function from ${\bf F}_q^n$ into ${\bf F}_q$.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

References

Brynielsson, L. (1986). “On the linear complexity of combined shift register sequences.” Advances in Cryptology—EUROCRYPT'85, Lecture Notes in Computer Science, vol. 219, ed. F. Pichler. Springer-Verlag, Berlin, 156–160.
Google Scholar
Canteaut, A. and E. Filiol (2001). “Ciphertext only reconstruction of stream ciphers based on combination generators.” Fast Software Encryption 2000, Lecture Notes in Computer Science, vol. 1978, ed. B. Schneier. Springer-Verlag, Berlin, 165–180.
Google Scholar
Herlestam, T. (1986). “On functions of linear shift register sequences.” Advances in Cryptology—EUROCRYPT'85, Lecture Notes in Computer Science, vol. 219, ed. F. Pichler. Springer-Verlag, Berlin, 119–129.
Google Scholar
Göttfert, R. and H. Niederreiter (1995). “On the minimal polynomial of the product of linear recurring sequences.” Finite Fields and their Applications, 1 (2), 204–218.
MATH MathSciNet Google Scholar
Rueppel, R.A. and O.J. Staffelbach (1987). “Products of linear recurring sequences with maximum complexity.” IEEE Transactions on Information Theory, 33 (1), 124–131.
MATH Google Scholar

Download references

Authors

Anne Canteaut
View author publications
You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

Eindhoven University of Technology, Eindhoven, The Netherlands
Henk C. A. van Tilborg

Rights and permissions

Reprints and permissions

Copyright information

About this entry

Cite this entry

Canteaut, A. (2005). Combination generator. In: van Tilborg, H.C.A. (eds) Encyclopedia of Cryptography and Security. Springer, Boston, MA . https://doi.org/10.1007/0-387-23483-7_70

Download citation

DOI: https://doi.org/10.1007/0-387-23483-7_70
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-23473-1
Online ISBN: 978-0-387-23483-0
eBook Packages: Computer ScienceReference Module Computer Science and Engineering

Publish with us

Policies and ethics