English
Related papers

Related papers: Producing Quality Pseudorandomness with a Generali…

200 papers

We proposed the deep zoom analysis of the composition of the logistic map and the tent map, which are well-known discrete unimodal chaotic maps. The deep zoom technique transforms each point of a given chaotic orbit by removing its first…

Cryptography and Security · Computer Science 2021-11-10 João Pedro do Valle Alvarenga , Jeaneth Machicao , Odemir Bruno

The Gauss map (or continued fraction map) is an important dissipative one-dimensional discrete-time dynamical system that exhibits chaotic behaviour and which generates a symbolic dynamics consisting of infinitely many different symbols.…

Statistical Mechanics · Physics 2025-08-11 Christian Beck , Ugur Tirnakli , Constantino Tsallis

The classical Gauss Map is a piecewise continuous map from the unit interval to itself. From this map we retrieve the continued fraction expansion of irrational numbers and its dynamical properties give information about some arithmetic and…

Number Theory · Mathematics 2017-02-07 Jesús Hernández Serda

We present results of an extensive test program of a group of pseudorandom number generators which are commonly used in the applications of physics, in particular in Monte Carlo simulations. The generators include public domain programs,…

High Energy Physics - Lattice · Physics 2009-10-22 I. Vattulainen , K. Kankaala , J. Saarinen , T. Ala-Nissila

Chaos, a nonlinear dynamical system, favors cryptography due to their inherent sensitive dependence on the initial condition, mixing, and ergodicity property. In recent years, the nonlinear behavior of chaotic maps has been utilized as a…

Cryptography and Security · Computer Science 2024-08-13 Muhammad Irfan , Muhammad Asif Khan

Bayesian methods for learning Gaussian graphical models offer a principled framework for quantifying model uncertainty and incorporating prior knowledge. However, their scalability is constrained by the computational cost of jointly…

Methodology · Statistics 2025-08-28 Reza Mohammadi , Marit Schoonhoven , Lucas Vogels , S. Ilker Birbil

Parallel stochastic simulations tend to exploit more and more computing power and they are now also developed for General Purpose Graphics Process Units (GP-GPUs). Conse-quently, they need reliable random sources to feed their applications.…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-02-02 Jonathan Passerat-Palmbach , Claude Mazel , Antoine Mahul , David Hill

We discuss two properties making a deterministic algorithm suitable to generate a pseudo random sequence of numbers: high value of Kolmogorov-Sinai entropy and high-dimensionality. We propose the multi dimensional Anosov symplectic (cat)…

Chaotic Dynamics · Physics 2009-11-11 Massimo Falcioni , Luigi Palatella , Simone Pigolotti , Angelo Vulpiani

Internet communication systems involving cryptography and data hiding often require billions of random numbers. In addition to the speed of the algorithm, the quality of the pseudo-random number generator and the ease of its implementation…

Cryptography and Security · Computer Science 2017-06-28 Jacques M. Bahi , Xiaole Fang , Christophe Guyeux

In this paper, a new pseudorandom number generator (PRNG) based on the logistic map has been proposed. To prevent the system to fall into short period orbits as well as increasing the randomness of the generated sequences, the proposed…

Signal Processing · Electrical Eng. & Systems 2024-01-29 Miguel Garcia-Bosque , Adrián Pérez-Resa , Carlos Sánchez-Azqueta , Concepción Aldea , Santiago Celma

This paper presents an algorithm for generating pseudorandom numbers using quasigroups. Random numbers have several applications in the area of secure communication. The proposed algorithm uses a matrix of size n x n which is pre-generated…

Cryptography and Security · Computer Science 2011-12-06 Vinod Kumar Godavarty

A general method to produce uniformly distributed pseudorandom numbers with extended precision by combining two pseudorandom numbers with lower precision is proposed. In particular, this method can be used for pseudorandom number generation…

Mathematical Software · Computer Science 2014-05-13 Vadim Demchik , Alexey Gulov

We continue the study of random continued fraction expansions, generated by random application of the Gauss and the R\'enyi backward continued fraction maps. We show that this random dynamical system admits a unique absolutely continuous…

Dynamical Systems · Mathematics 2021-10-13 Charlene Kalle , Valentin Matache , Masato Tsujii , Evgeny Verbitskiy

Pseudo-random number generators are widely used in many branches of science, mainly in applications related to Monte Carlo methods, although they are deterministic in design and, therefore, unsuitable for tackling fundamental problems in…

This paper explores the deep-zoom properties of the chaotic k-logistic map, in order to propose an improved chaos-based cryptosystem. This map was shown to enhance the random features of the Logistic map, while at the same time reducing the…

Cryptography and Security · Computer Science 2019-07-24 Jeaneth Machicao , Marcela Alves , Murilo S. Baptista , Odemir M. Bruno

We study quantum maps displaying spectral statistics intermediate between Poisson and Wigner-Dyson. It is shown that they can be simulated on a quantum computer with a small number of gates, and efficiently yield information about fidelity…

Quantum Physics · Physics 2007-05-23 O. Giraud , B. Georgeot

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…

Cryptography and Security · Computer Science 2017-03-08 Sylvain Contassot-Vivier , Jean-François Couchot , Christophe Guyeux , Pierre-Cyrille Heam

Using the slow triangle map (a type of multi-dimensional continued fraction algorithm), we exhibit a method for generating any number of new identities for subsets of integer partitions.

Combinatorics · Mathematics 2022-12-06 Wael Baalbaki , Thomas Garrity

Emergence of stochastic simulations as an extensively used computational tool for scientific purposes intensified the need for more accurate ways of generating sufficiently long sequences of uncorrelated random numbers. Even though several…

Mathematical Software · Computer Science 2014-08-14 Ayse Ferhan Yesil , M. Cemal Yalabik

Cryptography is always very important in data origin authentications, entity authentication, data integrity and confidentiality. In recent years, a variety of chaotic cryptographic schemes have been proposed. These schemes have typical…

Cryptography and Security · Computer Science 2012-02-08 Sodeif Ahadpour , Yaser Sadra , Zahra ArastehFard