English
Related papers

Related papers: An optimization technique on pseudorandom generato…

200 papers

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

The optimizations of the track fittings require complex simulations of silicon strip detectors to be compliant with the fundamental properties of the hit heteroscedasticity. Many different generations of random numbers must be available…

Instrumentation and Detectors · Physics 2023-09-06 Gregorio Landi , Giovanni E. Landi

We propose a new approach to nondeterministic random number generation. In theory, the randomness originated from the uncorrelated nature of consecutive laser pulses with Poissonian photon number distribution and that of the consecutive…

Quantum Physics · Physics 2015-05-13 Wei Wei , Hong Guo

We attempt to better understand randomization in local distributed graph algorithms by exploring how randomness is used and what we can gain from it: - We first ask the question of how much randomness is needed to obtain efficient…

Data Structures and Algorithms · Computer Science 2019-06-04 Mohsen Ghaffari , Fabian Kuhn

Polynomial chaos based methods enable the efficient computation of output variability in the presence of input uncertainty in complex models. Consequently, they have been used extensively for propagating uncertainty through a wide variety…

Optimization and Control · Mathematics 2020-09-18 Tuhin Sahai

Chaotic iterations have been introduced on the one hand by Chazan, Miranker [5] and Miellou [9] in a numerical analysis context, and on the other hand by Robert [11] and Pellegrin [10] in the discrete dynamical systems framework. In both…

Chaotic Dynamics · Physics 2008-10-20 Jacques M. Bahi , Christophe Guyeux

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

Randomized iterative algorithms have attracted much attention in recent years because they can approximately solve large-scale linear systems of equations without accessing the entire coefficient matrix. In this paper, we propose two novel…

Numerical Analysis · Mathematics 2021-10-22 Kui Du , Xiao-Hui Sun

Random number generation is crucial in many aspects of everyday life, as online security and privacy depend ultimately on the quality of random numbers. Many current implementations are based on pseudo-random number generators, but…

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…

Number Theory · Mathematics 2018-11-14 Asaki Saito , Akihiro Yamaguchi

Stochastic network optimization problems entail finding resource allocation policies that are optimum on an average but must be designed in an online fashion. Such problems are ubiquitous in communication networks, where resources such as…

Optimization and Control · Mathematics 2018-05-09 Amrit S. Bedi , Ketan Rajawat

This article studies the fundamental problem of using i.i.d. coin tosses from an entropy source to efficiently generate random variables $X_i \sim P_i$ $(i \ge 1)$, where $(P_1, P_2, \dots)$ is a random sequence of rational discrete…

Data Structures and Algorithms · Computer Science 2026-05-08 Thomas L. Draper , Feras A. Saad

This paper targets to search so-called \emph{good} generators by doing a brief survey over the generators developed in the history of pseudo-random number generators (PRNGs), verify their claims and rank them based on strong empirical tests…

Cryptography and Security · Computer Science 2025-08-19 Kamalika Bhattacharjee , Sukanta Das

In various fields of natural science, the chaotic systems of differential equations are considered more than 50 years. The correct prediction of the behaviour of solutions of dynamical model equations is important in understanding of…

Dynamical Systems · Mathematics 2020-11-24 Alexander N. Pchelintsev

The fundamental principles of quantum mechanics, such as its probabilistic nature, allow for the theoretical ability of quantum computers to generate statistically random numbers, as opposed to classical computers which are only able to…

Quantum Physics · Physics 2024-01-24 Owen Root , Maria Becker

The problem of constructing effective statistical tests for random number generators (RNG) is considered. Currently, statistical tests for RNGs are a mandatory part of cryptographic information protection systems, but their effectiveness is…

Information Theory · Computer Science 2019-12-16 Boris Ryabko

Capacity is an important tool in decision-making under risk and uncertainty and multi-criteria decision-making. When learning a capacity-based model, it is important to be able to generate uniformly a capacity. Due to the monotonicity…

Discrete Mathematics · Computer Science 2023-05-24 Peiqi Sun , Michel Grabisch , Christophe Labreuche

In this paper, we numerically demonstrate a new extraction scheme for generating ultra-fast physically random sequence of bits. For this purpose, we utilize a dual-channel optical chaos source with suppressed time delayed (TD) signature in…

Quantum Physics · Physics 2016-08-24 Amr Elsonbaty , Salem F. Hegazy , Salah S. A. Obayyaa

We demonstrate the physical generation of random bits at high bit rates (> 100 Gb/s) using optical chaos from a solitary laser diode and therefore without the complex addition of either external optical feedback or injection. This striking…

A key trait of stochastic optimizers is that multiple runs of the same optimizer in attempting to solve the same problem can produce different results. As a result, their performance is evaluated over several repeats, or runs, on the…

Machine Learning · Computer Science 2026-05-18 Moslem Noori , Elisabetta Valiante , Thomas Van Vaerenbergh , Masoud Mohseni , Ignacio Rozada