Pseudo Random Number Generation: a Reinforcement Learning approach

12/15/2019
by   Luca Pasqualini, et al.
0

Pseudo-Random Numbers Generators (PRNGs) are algorithms produced to generate long sequences of statistically uncorrelated numbers, i.e. Pseudo-Random Numbers (PRNs). These numbers are widely employed in mid-level cryptography and in software applications. Test suites are used to evaluate PRNGs quality by checking statistical properties of the generated sequences. Machine learning techniques are often used to break these generators, for instance approximating a certain generator or a certain sequence using a neural network. But what about using machine learning to generate PRNs generators? This paper proposes a Reinforcement Learning (RL) approach to the task of generating PRNGs from scratch by learning a policy to solve an N-dimensional navigation problem. In this context, N is the length of the period of the generated sequence, and the policy is iteratively improved using the average value of an appropriate test suite run over that period. Aim of this work is to demonstrate the feasibility of the proposed approach, to compare it with classical methods, and to lay the foundation of a research path which combines RL and PRNGs.

READ FULL TEXT
research
10/31/2020

Pseudo Random Number Generation through Reinforcement Learning and Recurrent Neural Networks

A Pseudo-Random Number Generator (PRNG) is any algorithm generating a se...
research
01/27/2021

Entropy of Mersenne-Twisters

The Mersenne-Twister is one of the most popular generators of uniform ps...
research
10/12/2019

Efficient and Secure Substitution Box and Random Number Generators Over Mordell Elliptic Curves

Elliptic curve cryptography has received great attention in recent years...
research
04/01/2017

The Stochastic Processes Generation in OpenModelica

Background: Component-based modeling language Modelica (OpenModelica is ...
research
10/10/2019

On the Effects of Pseudo and Quantum Random Number Generators in Soft Computing

In this work, we argue that the implications of Pseudo and Quantum Rando...
research
07/07/2019

Pseudo random number generators: attention for a newly proposed generator

Xorshift128+ is a newly proposed pseudo random number generator (PRNG), ...
research
12/26/2018

Image Encryption Algorithm Using Natural Interval Extensions

It is known that chaotic systems have widely been used in cryptography. ...

Please sign up or login with your details

Forgot password? Click here to reset