Share This Article:

Method of Designing Generators of Pseudorandom Sequences for Information Protection Based on Shift Register with Non-Linear Feedback Function

Abstract Full-Text HTML XML Download Download as PDF (Size:2564KB) PP. 218-227
DOI: 10.4236/jis.2014.54020    4,981 Downloads   5,650 Views   Citations
Author(s)    Leave a comment

ABSTRACT

This paper proposes an efficient, high-tech method of construction of pseudorandom binary sequences generators with a repetition period 2n for n-bit shift register with a nonlinear feedback function. The developed method is illustrated by constructing a nonlinear function feedback shift register. It is proved that the offered method requires the realization of a memory size proportional to n2 that allows making successful use of suitable generators for practical use on the shift register of the longer word.

Cite this paper

Al-Omar, S. (2014) Method of Designing Generators of Pseudorandom Sequences for Information Protection Based on Shift Register with Non-Linear Feedback Function. Journal of Information Security, 5, 218-227. doi: 10.4236/jis.2014.54020.

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1] Obeidat, A. (2012) Burst Error Correction Method Based on Arithmetic Weighted Checksums. Engineering, 4, 768-773. http://dx.doi.org/10.4236/eng.2012.411098
[2] Luby, M. (1996) Pseudorandomness and Cryptographic Applications. Princeton University Press, Princeton, 273 p.
[3] Golomb, S.W. (1982) Shift Register Sequences. Aegean Park Press, Laguna Hill, 324 p.
[4] Menezer, A.J., Van Oorschot, P.C. and Vanstone, S.A. (1997) Handbook of Applied Cryptography. CRC Press, Boca Raton, 780 р.
[5] Sarkar, P. and Maitra, S. (2001) Efficient Implementation of “Large” Stream Cipher Systems. Proceeding of 3th International Workshop “Cryptographic Hardware and Embedded Systems” (CHES-2001), Springer-Verlag, 319-332.
[6] Key, E.L. (1976) An Analysis of the Structures and Complexity of Nonlinear Binary Sequence Generators. IEEE Transaction on Information Theory, 22, 732-736.
http://dx.doi.org/10.1109/TIT.1976.1055626
[7] Sidorenko, V., Richter, G. and Bossert, M. (2011) Linearized Shift-Register Synthesis. IEEE Transaction on Information Theory, 57, 6025-6032.
[8] (2000) NIST Special Publicaion 800-22: A Statistical Test Suite for Random and Pseudorandom Number. 348 p.
[9] Gutierrez, J., Shparlinski, I.A. and Winterhof, A. (2003) On the Linear and Nonlinear Complexity Profile on Nonlinear Pseudorandom Number Generators. IEEE Transaction on Information Theory, 49, 60-64.

  
comments powered by Disqus

Copyright © 2020 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.