Abstract
Linear Feedback Shift Registers are currently used as generators of pseudorandom sequences with multiple applications from communication systems to cryptography. In this work, design and software implementation of LFSRs defined over extended fields GF(2n) instead of over the binary field GF(2) are analyzed. The key idea is to take profit of the underlying structure of the processor over which the application is executed. The study has been carried out for diverse extended fields and different architectures. Numerical results prove that extended fields provide speedup factors up to 10.15. The benefits of these fields are clear for LFSR applications included cryptographic applications.
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
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Corchado, E., Herrero, A.: Neural visualization of network traffic data for intrusion detection. Appl. Soft Comput. 11(2), 2042–2056 (2011)
eSTREAM, the ECRYPT Stream Cipher Project, The eSTREAM Portfolio in 2012, http://www.ecrypt.eu.org/documents/D.SYM.10-v1.pdf
Dragomir, O., Stefanov, T.P., Bertels, K.: Loop Unrolling and Shifting for Reconfigurable Architectures. In: Proceedings of the 18th International Conference on Field Programmable Logic and Applications, FPL 2008 (September 2008)
Golomb, S.W.: Shift Register-Sequences. Aegean Park Press, Laguna Hill (1982)
Greenan, K., Miller, E., Schwarz, T.: Optimizing Galois field arithmetic for diverse processor architectures and applications. In: Miller, E., Williamson, C. (eds.) Proc. of MASCOTS, pp. 257–266. IEEE Computer Society (2008)
Herrero, A., Zurutuza, U., Corchado, E.: A Neural-Visualization IDS for Noneynet Data. Int. J. Neural Syst. 22(2) (2012)
Huang, J.C., Leng, T.: Generalized Loop-Unrolling: A Method for Program Speedup. In: Application-Specific Software Engineering and Technology, IEEE Workshop on Field Programmable Logic, pp. 244–249 (1999)
Menezes, A.J., et al.: Handbook of Applied Cryptography. CRC Press, New York (1997)
Paar, C.: Efficient VLSI Architectures for Bit-Parallel Computation in Galois Fields. PhD thesis, Institute for Experimental Mathematics. University of Essen, Germany (1994)
Panda, M., Abraham, A., Das, S., Patra, M.R.: Network intrusion detection system: a machine learning approach. Intelligent Decision Technologies 5(4), 347–356 (2011)
Paul, G., Maitra, S.: RC4 Stream Cipher and Its Variants, Discrete Mathematics and Its Applications. CRC Press, Taylor & Francis Group, Boca Raton, FL (2012)
Plank, J.S.: Optimizing Cauchy Reed-Solomon Codes for Fault-Tolerant Storage Applications. Tech. Rep. CS-05-569. University of Tennessee (December 2005)
Tsabana, B., Vishne, U.: Efficient Linear Feedback Shift Registers with Maximal Period. Finite Fields and their Applications 8(2), 256–267 (2002)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Delgado-Mohatar, O., Fúster-Sabater, A. (2013). Software Implementation of Linear Feedback Shift Registers over Extended Fields. In: Herrero, Á., et al. International Joint Conference CISIS’12-ICEUTE´12-SOCO´12 Special Sessions. Advances in Intelligent Systems and Computing, vol 189. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33018-6_12
Download citation
DOI: https://doi.org/10.1007/978-3-642-33018-6_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-33017-9
Online ISBN: 978-3-642-33018-6
eBook Packages: EngineeringEngineering (R0)