Improvement of statistical characteristics of pseudorandom bit sequences of the modified additive Fibonacci generator

DOI: 10.31673/2409-7292.2024.020008

Abstract

Pseudorandom bit sequences (PSBs) play a key role in many areas of information security, cryptography, and computer science. Improving the statistical characteristics of PVBP helps to make them more random, which is important for safety and reliability in various fields of application. This article is devoted to the study of the statistical characteristics of pseudorandom bit sequences of the modified additive Fibonacci generator with variable values of the module and the initial number in the registers. We used a set of NIST tests to test statistical characteristics. The results of the study show that changing the values of the modules and initial numbers in the registers has different effects on the quality and stability of the generated sequences. When using small values of the module and the initial number in the registers, the generator is not characterized by complete statistical safety, but increasing these parameters leads to an improvement in the efficiency and quality of the generator. The presented results confirm that the increase in the values of the module m led to improvements in the statistical characteristics of the MAGF. Increasing the initial number in the x_0 registers had little effect on passing the NIST tests. Specific modulus and seed values were set in the registers at which the IGF passed all NIST tests. The obtained results can have practical applications in the development of cryptographic systems and in other areas where the randomness of generated data is important.

Keywords: information security, pseudorandom bit sequence, modified additive Fibonacci generator, NIST tests, statistical portrait.