INVESTIGATIONS OF THE BASIC COMPONENT OF FCSR – GENERATOR

Authors

  • V. P. Shyrochin
  • I. V. Vasyltsov
  • B. Z. Karpinskij

DOI:

https://doi.org/10.47839/ijc.2.3.234

Keywords:

Quasi Random Generator, LFSR, FCSR, stream cipher

Abstract

The analysis of the statistical parameters of feedback with carry shift register (FCSR) quasi-random generator has been done. For the investigation were chosen 8 - bits and 9-bits registers. Were investigated the period of the generator and distribution of “one” and “zero” values. Additionally, the generated sequences where tested by NIST STS package.

References

D. Cambridge. Modern Methods and Applications of Random Number Generation in Signal Processing. In Proceedings of International Signal Processing Conference ISPC`2003, Dallas, TX, 31 March – 3 April 2003, ISBN # 1009129.

K.Yu. Gundar, A.Yu. Gundar, D.A. Yanishevskiy. Information security in computer systems. К.: "Korniychuk", 2000. (in Russian).

http://www.unix.kg/cgi-bin/document.pl?lang=rus& id=17.

A. Menezes, P. van Oorschot, S. Vanstone. Handbook of Applied Cryptography. CRC Press, 1996.

I. Vasyltsov, B. Karpinskiy, A. Fedorov. Statistical characteristics researching of pseudo-randomize sequences generator build on shift-register, Scientific journal of National University "Lviv Polytechnic", Radio-technique and telecommunications, No. 443. Lviv, 2002. pp. 39-45. (in Ukrainian).

I. Vasyltsov, B. Karpinskij, A. Fedorov. Investigation of the Statistical Parameters of the LFSR Quasy-Random Generator. Proceedings of the Integrational Conference TCSET’2002 “Modern problems of radio engineering, Telecomunications and computer science”, 18-23 February 2002, pp. 168-169.

http://cs-www.ncsl.nist.gov/rng/SP800-22b.pd.

Downloads

Published

2014-08-01

How to Cite

Shyrochin, V. P., Vasyltsov, I. V., & Karpinskij, B. Z. (2014). INVESTIGATIONS OF THE BASIC COMPONENT OF FCSR – GENERATOR. International Journal of Computing, 2(3), 77-81. https://doi.org/10.47839/ijc.2.3.234

Issue

2003, Volume 2, Issue 3

Section

Articles

License

International Journal of Computing is an open access journal. Authors who publish with this journal agree to the following terms:
•    Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
•    Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
•    Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work.