中文
相关论文

相关论文: Pseudorandom number generation by $p$-adic ergodic…

200 篇论文

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…

密码学与安全 · 计算机科学 2017-06-28 Jacques M. Bahi , Xiaole Fang , Christophe Guyeux

We prove a quantum information-theoretic conjecture due to Ji, Liu and Song (CRYPTO 2018) which suggested that a uniform superposition with random \emph{binary} phase is statistically indistinguishable from a Haar random state. That is, any…

量子物理 · 物理学 2019-06-27 Zvika Brakerski , Omri Shmueli

Conventional random number generators provide the speed but not necessarily the high quality output streams needed for large-scale stochastic simulations. Cryptographically-based generators, on the other hand, provide superior quality…

数值分析 · 数学 2013-07-17 William K. Cochran , Michael T. Heath , Kyle W. McKiou

Security of information transmitted through the Internet, against passive or active attacks is an international concern. The use of a chaos-based pseudo-random bit sequence to make it unrecognizable by an intruder, is a field of research in…

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

In this paper we present experiments in order to show how some pseudo random number generators can improve the effectiveness of a statistical cryptanalysis algorithm. We deduce mainly that a better generator enhance the accuracy of the…

密码学与安全 · 计算机科学 2014-09-19 O. Benamara , F. Merazka

Randomness is both a useful way to model natural systems and a useful tool for engineered systems, e.g. in computation, communication and control. Fully random transformations require exponential time for either classical or quantum…

量子物理 · 物理学 2016-05-04 Fernando G. S. L. Brandao , Aram W. Harrow , Michal Horodecki

We present an iterative approach to constructing pseudorandom generators, based on the repeated application of mild pseudorandom restrictions. We use this template to construct pseudorandom generators for combinatorial rectangles and…

计算复杂性 · 计算机科学 2012-10-02 Parikshit Gopalan , Raghu Meka , Omer Reingold , Luca Trevisan , Salil Vadhan

Pseudorandom number generators have been widely used in Monte Carlo methods, communication systems, cryptography and so on. For cryptographic applications, pseudorandom number generators are required to generate sequences which have good…

信息论 · 计算机科学 2017-03-06 Kazuyoshi Tsuchiya , Yasuyuki Nogami

Pseudo-random number generators (PRNG) are a fundamental element of many security algorithms. We introduce a novel approach to their implementation, by proposing the use of generative adversarial networks (GAN) to train a neural network to…

机器学习 · 计算机科学 2018-10-02 Marcello De Bernardi , MHR Khouzani , Pasquale Malacaria

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

Pseudorandom states, introduced by Ji, Liu and Song (Crypto'18), are efficiently-computable quantum states that are computationally indistinguishable from Haar-random states. One-way functions imply the existence of pseudorandom states, but…

量子物理 · 物理学 2022-03-16 Prabhanjan Ananth , Luowen Qian , Henry Yuen

Random numbers are important in many activities, including communication, encryption, science, gambling, finance, and decision-making. There is a strong demand for a hardware random number generator that could support cryptographic…

Pseudo-random number generators (PRNGs) are essential in a wide range of applications, from cryptography to statistical simulations and optimization algorithms. While uniform randomness is crucial for security-critical areas like…

密码学与安全 · 计算机科学 2025-01-03 Jianan Wu , Ahmet Yusuf Salim , Eslam Elmitwalli , Selçuk Köse , Zeljko Ignjatovic

Successive pairs of pseudo-random numbers generated by standard linear congruential transformations display ordered patterns of parallel lines. We study the ``ordered'' and ``chaotic'' distribution of such pairs by solving the eigenvalue…

chao-dyn · 物理学 2015-06-24 Antonio Bonelli , Stefano Ruffo

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

We describe random processes (with binary alphabet) whose entropy is less than 1 (per letter), but they mimic true random process, i.e., by definition, generated sequence can be interpreted as the result of the flips of a fair coin with…

信息论 · 计算机科学 2015-12-23 Boris Ryabko

Lots of researches indicate that the inefficient generation of random numbers is a significant bottleneck for information communication applications. Therefore, Field Programmable Gate Array (FPGA) is developed to process a scalable…

密码学与安全 · 计算机科学 2016-08-23 Jacques M. Bahi , Xiaole Fang , Christophe Guyeux , Laurent Larger

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

Random number generation is a key technology that is useful in a variety of ways. Random numbers are often used to generate keys for data encryption. Random numbers generated at a sufficiently long length can encrypt sensitive data and make…

硬件体系结构 · 计算机科学 2022-09-12 Jacob Hammond

The aim of this paper is to present a new design for a pseudorandom number generator (PRNG) that is cryptographically secure, passes all of the usual statistical tests referenced in the literature and hence generates high quality random…

密码学与安全 · 计算机科学 2025-03-25 Juan Di Mauro , Eduardo Salazar , Hugo D. Scolnik