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,893 Downloads   5,489 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.

Conflicts of Interest

The authors declare no conflicts of interest.

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.

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 © 2019 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.