Pseudorandom number generator based on the Bernoulli map on cubic algebraic integers

DOI10.1063/1.5048115zbMATH Open1400.65009arXiv1706.08472OpenAlexW2964214194WikidataQ58590048 ScholiaQ58590048MaRDI QIDQ4556546FDOQ4556546

Authors: Asaki Saito, Akihiro Yamaguchi 

Publication date: 16 November 2018

Published in: Chaos: An Interdisciplinary Journal of Nonlinear Science (Search for Journal in Brave)

Abstract: We develop a method for generating pseudorandom binary sequences using the Bernoulli map on cubic algebraic integers. The distinguishing characteristic of our generator is that it generates chaotic true orbits of the Bernoulli map by exact computation. In particular, we clarify a way to properly prepare a set of initial points (i.e., seeds), which is needed when generating multiple pseudorandom sequences. With this seed selection method, we can distribute the initial points almost uniformly in the unit interval and can also guarantee that the orbits starting from them do not merge. We also report results of a large variety of tests indicating that the generated pseudorandom sequences have good statistical properties as well as an advantage over what is probably the most popular generator, the Mersenne Twister MT19937.

Full work available at URL: https://arxiv.org/abs/1706.08472

Recommendations

• Pseudorandom number generation using chaotic true orbits of the Bernoulli map
• Computer Aided Systems Theory – EUROCAST 2005
• A pseudo-random bit generator based on three chaotic logistic maps and IEEE 754-2008 floating-point arithmetic
• An asymptotically perfect pseudorandom generator
• Pseudo-random number generator based on mixing of three chaotic maps

Mathematics Subject Classification ID

Random number generation in numerical analysis (65C10) Shift register sequences and sequences over finite alphabets in information and communication theory (94A55)

Cites Work

• Mersenne twister
• Improved long-period generators based on linear recurrences modulo 2
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• On the complexity of algebraic numbers. I: Expansions in integer bases
• Title not available (Why is that?)
• Shadowing of physical trajectories in chaotic dynamics: Containment and refinement
• TestU01
• Title not available (Why is that?)
• Title not available (Why is that?)
• The multiple-recursive matrix method for pseudorandom number generation
• Title not available (Why is that?)
• Monte Carlo method, random number, and pseudorandom number
• Title not available (Why is that?)
• Factorization of polynomials and some linear-algebra problems over finite fields
• Title not available (Why is that?)
• Effects of phase space discretization on the long-time behavior of dynamical systems
• Sticky orbits in a kicked-oscillator model
• Collapsing effects in numerical simulation of a class of chaotic dynamical systems and random mappings with a single attracting centre
• Dynamics over irreducible polynomials
• Ergodic maps on [0, 1] and nonlinear pseudo-random number generators
• Exact numerical studies of Hamiltonian maps: Iterating without roundoff error
• A new multidimensional slow continued fraction algorithm and stepped surface
• Collapsing of chaos in one dimensional maps
• On the \(\mathbb{F}_2\)-linear relations of Mersenne Twister pseudorandom number generators
• Pseudorandom number generation using chaotic true orbits of the Bernoulli map
• Computation of true chaotic orbits using cubic irrationals
• Finiteness and periodicity of beta expansions – number theoretical and dynamical open problems

Cited In (6)

• Computer Aided Systems Theory – EUROCAST 2005
• Multi-apex tent map and pseudo-random numbers
• Second-level randomness test based on the Kolmogorov-Smirnov test
• Compound cubic congruential pseudorandom numbers
• Pseudorandom number generation using chaotic true orbits of the Bernoulli map
• Pseudo-random Number Generator by Means of Irrational Rotation

Uses Software

• MersenneTwister
• TestU01
• Diehard
• NIST Statistical Test Suite

This page was built for publication: Pseudorandom number generator based on the Bernoulli map on cubic algebraic integers

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4556546)