Neural network application to pseudorandom sequence generation simulation

V.O. Lesyk, A.Yu. Doroshenko

Abstract


The article discusses the methodology of using neural networks to simulate pseudorandom sequences, which allows finding the hidden structure and sequence algorithms to reduce the observed processes to deterministic ones. To improve the quality of simulation of sequences of generated numbers, models of recurrent neural networks are used, taking into account their ability to adapt to the generated continuous sequences. The paper proposes a method for using and tuning recurrent neural networks and the influence of selected hyperparameters that determine the internal structure, size of the input sequence, and length of the resulting generated sequence, which ultimately affects the quality and accuracy of the matching neural pseudorandom generator sequences and the real program equivalent. The obtained results show a possibility of using neural methods in the processes of hashing, predicting sequences of statistically random data, cryptographic algorithms and data compression algorithms, or finding the original process of generating the sequence under study.

Prombles in programming 2024; 2-3: 280-287


Keywords


recursive neural networks; pseudorandom number generator; number sequence generation imitation; TensorFlow

References


CHAITIN, Gregory J. Randomness and mathematical proof. Scientific American, 1975, 232.5: 47-53.

STIPČEVIĆ, Mario; KOÇ, Çetin Kaya. True random number generators. In: Open Problems in Mathematics and Computational Science. Cham: Springer International Publishing, 2014. p. 275-315.

WIDYNSKI, Bernard. Middle-Square weyl sequence RNG. arXiv preprint arXiv:1704.00358, 2017.

List of random number generators.

TEZUKA, Shu. Linear congruential generators. In: Uniform Random Numbers: Theory and Practice. Boston, MA: Springer US, 1995. pp. 57-82.

BLUM, Lenore; BLUM, Manuel; SHUB, Mike. A simple unpredictable pseudo-random number generator. SIAM Journal on computing, 1986, 15.2: 364-383.

JUNOD, Pascal. Cryptographic secure pseudo-random bits generation: The Blum-Blum-Shub generator. Unpublished, 1999.

MATSUMOTO, Makoto; NISHIMURA, Takuji. Mersenne twister: a 623-dimensionally equidistributed uniform pseudo-random number generator. ACM Transactions on Modeling and Computer Simulation (TOMACS), 1998, 8.1: pp. 3-30.

GHODOSI, Hossein, et al. Pseudorandom sequences obtained from expansions of irrational numbers. Department of Computer Science Center for Computer Security Research, University of Wollongong Australia, 1995.

ROGERS, Ilya; HARRELL, Greg; WANG, Jin. Using [pi] digits to Generate Random Numbers: A Visual and Statistical Analysis. In: Proceedings of the International Conference on Scientific Computing (CSC). The Steering Committee of The World Congress in Computer Science, Computer Engineering and Applied Computing (WorldComp), 2015. p. 251.

FAN, Fenglei; WANG, Ge. Learning from pseudo-randomness with an artificial neural network–does god play pseudo-dice?. IEEE Access, 2018, 6: pp. 22987-22992.

DESAI, Veena; PATIL, Ravindra; RAO, Dandina. Using layer recurrent neural network to generate pseudo random number sequences. International Journal of Computer Science Issues, 2012, 9.2: pp. 324-334.

PASQUALINI, Luca; PARTON, Maurizio. Pseudo random number generation through reinforcement learning and recurrent neural networks. Algorithms, 2020, 13.11: 307.

YU, Fei, et al. Design and FPGA implementation of a pseudo-random number generator based on a Hopfield neural network under electromagnetic radiation. Frontiers in Physics, 2021, 9: 690651.

BLOG, Andrej Karpathy. The unreasonable effectiveness of recurrent neural networks. May, 2015, 21: 31.

LESYK, V. O.; DOROSHENKO, А. Yu. Image compression module based neural network autoencoders. PROBLEMS IN PROGRAMMING, 2023, 1: 48-57.


Refbacks

  • There are currently no refbacks.