Abstract
Combiner construction is an important problem in the design of random generators for applications in stream ciphering. Most constructions use the concept of static combiners based on boolean functions. In this paper we propose the construction of a dynamic combiner which is based on a cellular array of finite state machines which realize a switching network for a XOR combiner with variable length.
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
Rueppel, R.: Analysis and Design of Stream Ciphers. Springer, Berlin (1986)
Meier, W., Staffelbach, O.: Nonlinearity criteria for cryptographic functions. In: Quisquater, J.-J., Vandewalle, J. (eds.) EUROCRYPT 1989. LNCS, vol. 434, pp. 549–562. Springer, Heidelberg (1990)
Cobas, G., David, J., Brugos, A.L.: Complexity-Theoretical Approaches to Design and Analysis of Cryptographical Booelean Functions. In: Moreno Díaz, R., Pichler, F., Quesada Arencibia, A. (eds.) EUROCAST 2005. LNCS, vol. 3643, pp. 337–345. Springer, Heidelberg (2005)
Pichler, F.: Konstruktion korrelationsimmuner Schaltfunktionen und Schaltwerke mittels Walsh-Fourieranalyse. In: Pilz, G. (ed.) Contributions to General Algebra 6 Verlag B.G. Teubner, Stuttgart, Wien, pp. 213–222 (1988)
Jochinger, D., Pichler, F.: A New Pseudo-Random Generator Based on Gollmann Cascades of Baker-Register-Machines. In: Moreno Díaz, R., Pichler, F., Quesada Arencibia, A. (eds.) EUROCAST 2005. LNCS, vol. 3643, pp. 311–316. Springer, Heidelberg (2005)
Jochinger, D.: Ein Pseudo- Zufallsgenerator für die Kryptographie mittels EXOR –Kaskaden von Bäcker- Register- Maschinen. PhD Thesis, Johannes Kepler University Linz (2006)
Jochinger, D.: Implementation of a FSM Combiner and Testing with CryptoBench 2006. Internal Report, Kukla Electronics Bad Ischl-Linz (August 2006)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Pichler, F. (2007). A Highly Nonlinear Cellular FSM-Combiner for Stream Ciphers. In: Moreno Díaz, R., Pichler, F., Quesada Arencibia, A. (eds) Computer Aided Systems Theory – EUROCAST 2007. EUROCAST 2007. Lecture Notes in Computer Science, vol 4739. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-75867-9_72
Download citation
DOI: https://doi.org/10.1007/978-3-540-75867-9_72
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-75866-2
Online ISBN: 978-3-540-75867-9
eBook Packages: Computer ScienceComputer Science (R0)