Skip to Main content Skip to Navigation
Journal articles

Random Walk in a N-Cube Without Hamiltonian Cycle to Chaotic Pseudorandom Number Generation: Theoretical and Practical Considerations

Abstract : Designing a pseudorandom number generator (PRNG) is a difficult and complex task. Many recent works have considered chaotic functions as the basis of built PRNGs: the quality of the output would indeed be an obvious consequence of some chaos properties. However, there is no direct reasoning that goes from chaotic functions to uniform distribution of the output. Moreover, embedding such kind of functions into a PRNG does not necessarily allow to get a chaotic output, which could be required for simulating some chaotic behaviors. In a previous work, some of the authors have proposed the idea of walking into a N-cube where a balanced Hamiltonian cycle has been removed as the basis of a chaotic PRNG. In this article, all the difficult issues observed in the previous work have been tackled. The chaotic behavior of the whole PRNG is proven. The construction of the balanced Hamiltonian cycle is theoretically and practically solved. An upper bound of the expected length of the walk to obtain a uniform distribution is calculated. Finally practical experiments show that the generators successfully pass the classical statistical tests.
Complete list of metadatas

Cited literature [19 references]  Display  Hide  Download

https://hal.inria.fr/hal-03003541
Contributor : Sylvain Contassot-Vivier <>
Submitted on : Friday, November 13, 2020 - 12:05:58 PM
Last modification on : Tuesday, December 1, 2020 - 3:58:49 PM

File

ContassotCouchotGuyeuxHeam2017...
Files produced by the author(s)

Identifiers

Citation

Sylvain Contassot-Vivier, Jean-François Couchot, Christophe Guyeux, Pierre-Cyrille Heam. Random Walk in a N-Cube Without Hamiltonian Cycle to Chaotic Pseudorandom Number Generation: Theoretical and Practical Considerations. International journal of bifurcation and chaos in applied sciences and engineering , World Scientific Publishing, 2017, 27 (01), pp.1750014. ⟨10.1142/S0218127417500146⟩. ⟨hal-03003541⟩

Share

Metrics

Record views

64

Files downloads

125