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

Section

Articles