Traversing a n-cube without Balanced Hamiltonian Cycle to Generate Pseudorandom Numbers

Jean-François Couchot, Pierre-Cyrille Heam, Christophe Guyeux, Qianxue Wang, Jacques M. Bahi

This article presents a new class of Pseudorandom Number Generators. The generators are based on traversing a n-cube where a Balanced Hamiltonian Cycle has been removed. The construction of such generators is automatic for small number of bits, but remains an open problem when this number becomes large. A running example is used throughout the paper. Finally, first statistical experiments of these generators are presented, they show how efficient and promising the proposed approach seems.

Knowledge Graph

arrow_drop_up

Comments

Sign up or login to leave a comment