中文
相关论文

相关论文: Non-Archimedean Ergodic Theory and Pseudorandom Ge…

200 篇论文

In this work we present a model for computation of random processes in digital computers which solves the problem of periodic sequences and hidden errors produced by correlations. We show that systems with non-invertible non-linearities can…

统计力学 · 物理学 2007-05-23 Monica A. Garcia-Nustes , Leonardo Trujillo , Jorge A. Gonzalez

We study the relationship between notions of pseudorandomness in the quantum and classical worlds. Pseudorandom quantum state generator (PRSG), a pseudorandomness notion in the quantum world, is an efficient circuit that produces states…

量子物理 · 物理学 2023-09-15 Prabhanjan Ananth , Yao-Ting Lin , Henry Yuen

Langevin Dynamics, Monte Carlo, and all-atom Molecular Dynamics simulations in implicit solvent, widely used to access the microscopic transitions in biomolecules, require a reliable source of random numbers. Here we present the two main…

化学物理 · 物理学 2010-03-05 A. Zhmurov , K. Rybnikov , Y. Kholodov , V. Barsegov

A technique for controlling errors in the functioning of nodes for the formation of $q$-valued pseudo-random sequences (PRS) operating under both random errors and errors generated through intentional attack by an attacker is provided, in…

密码学与安全 · 计算机科学 2018-09-10 Oleg Finko , Sergey Dichenko , Dmitry Samoylenko

In this paper, a new chaotic pseudo-random number generator (PRNG) is proposed. It combines the well-known ISAAC and XORshift generators with chaotic iterations. This PRNG possesses important properties of topological chaos and can…

密码学与安全 · 计算机科学 2010-12-22 Christophe Guyeux , Qianxue Wang , Jacques M. Bahi

Pseudo-random number generators (PRNGs) are high-nonlinear processes, and they are key blocks in optimization of Large language models. Transformers excel at processing complex nonlinear relationships. Thus it is reasonable to generate…

机器学习 · 计算机科学 2025-08-05 Ran Li , Lingshu Zeng

A sliding-window algorithm of window size $t$ is an algorithm whose current operation depends solely on the last $t$ symbols read. We construct pseudorandom generators (PRGs) for low-space randomized sliding-window algorithms that have…

计算复杂性 · 计算机科学 2023-01-19 Augusto Modanese

In this paper, we focus on analyzing the period distribution of the inversive pseudorandom number generators (IPRNGs) over finite field $({\rm Z}_{N},+,\times)$, where $N>3$ is a prime. The sequences generated by the IPRNGs are transformed…

信息论 · 计算机科学 2012-09-07 Bo Zhou , Qiankun Song

Quantum Key Distribution(QKD) thrives to achieve perfect secrecy of One time Pad (OTP) through quantum processes. One of the crucial components of QKD are Quantum Random Number Generators(QRNG) for generation of keys. Unfortunately, these…

密码学与安全 · 计算机科学 2023-11-07 Arun Mishra , Kanaka Raju Pandiri , Anupama Arjun Pandit , Lucy Sharma

We introduce new families of enhanced chaotic number generators in order to compute very fast long series of pseudorandom numbers. The key feature of these generators being the use of chaotic numbers themselves for sampling chaotic…

动力系统 · 数学 2008-02-20 R. Lozi

This project develops a pseudo-random number generator (PRNG) using the logistic map, implemented in Verilog HDL on an FPGA and processes its output through a Central Limit Theorem (CLT) function to achieve a Gaussian distribution. The…

The advantages of quantum random number generators (QRNGs) over pseudo-random number generators (PRNGs) are normally attributed to the nature of quantum measurements. This is often seen as implying the superiority of the sequences of bits…

量子物理 · 物理学 2019-02-04 Alastair A. Abbott , Cristian S. Calude , Michael J. Dinneen , Nan Huang

In the quantum Monte Carlo (QMC) method, the Pseudo-Random Number Generator (PRNG) plays a crucial role in determining the computation time. However, the hidden structure of the PRNG may lead to serious issues such as the breakdown of the…

强关联电子 · 物理学 2024-03-12 Dong-Xu Liu , Wei Xu , Xue-Feng Zhang

The Linux pseudorandom number generator (PRNG) is a PRNG with entropy inputs and is widely used in many security-related applications and protocols. This PRNG is written as an open-source code which is subject to regular changes. It has…

编程语言 · 计算机科学 2023-12-07 Ayush Bansal , Pramod Subramanyan , Satyadev Nandakumar

Pseudorandom number generation (PRNG) is a key element in hardware security platforms like field-programmable gate array FPGA circuits. In this article, 18 PRNGs belonging in 4 families (xorshift, LFSR, TGFSR, and LCG) are physically…

密码学与安全 · 计算机科学 2016-11-28 Mohammed Bakiri , Jean-François Couchot , Christophe Guyeux

The paper describes ergodic (with respect to the Haar measure) functions in the class of all functions, which are defined on (and take values in) the ring of p-adic integers, and which satisfy (at least, locally) Lipschitz condition with…

数论 · 数学 2007-07-16 Vladimir Anashin

Pseudo-Random Bit Generation (PRBG) is required in many aspects of cryptography as well as in other applications of modern security engineering. In this work, PRBG based on 2D symmetrical chaotic mappings of logistic type is considered. The…

混沌动力学 · 物理学 2008-01-28 C. Pellicer-Lostao , R. Lopez-Ruiz

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…

密码学与安全 · 计算机科学 2025-08-19 Kamalika Bhattacharjee , Sukanta Das

Networks representing many complex systems in nature and society share some common structural properties like heterogeneous degree distributions and strong clustering. Recent research on network geometry has shown that those real networks…

物理与社会 · 物理学 2015-09-23 Rodrigo Aldecoa , Chiara Orsini , Dmitri Krioukov

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…

数学软件 · 计算机科学 2014-05-13 Vadim Demchik , Alexey Gulov