中文
相关论文

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

200 篇论文

Although quantum random number generators rely on the inherent indeterminism of quantum mechanics, ensuring that the numbers produced are secure remains a significant challenge. We introduce two semi-device-independent randomness expansion…

量子物理 · 物理学 2026-04-09 Rutvij Bhavsar , Hamid Tebyanian , Roger Colbeck

In this paper, we proposed an experimental implementation of quantum random number generator(QRNG) with inherent randomness of quantum tunneling effect of electrons. We exploited InGaAs/InP diodes, whose valance band and conduction band…

量子物理 · 物理学 2018-05-29 Haihan Zhou , Junlin Li , Dong Pan , Weixing Zhang , Guilu Long

Metastable behavior in dynamical systems may be a significant challenge for a simulation based analysis. In recent years, transfer operator based approaches to problems exhibiting metastability have matured. In order to make these…

动力系统 · 数学 2015-05-20 Andreas Bittracher , Péter Koltai , Oliver Junge

We present results of extensive statistical and bit level tests on three implementations of a pseudorandom number generator algorithm using the lagged Fibonacci method with an occasional addition of an extra bit. First implementation is the…

高能物理 - 格点 · 物理学 2008-02-03 I. Vattulainen , K. Kankaala , J. Saarinen , T. Ala-Nissila

In this work, Pseudo-Random Bit Generation (PRBG) based on 2D chaotic mappings of logistic type is considered. The sequences generated with two Pseudorandom Bit Generators (PRBGs) of this type are statistically tested and the computational…

混沌动力学 · 物理学 2008-03-03 Carmen Pellicer-Lostao , Ricardo Lopez-Ruiz

An operating system kernel uses cryptographically secure pseudorandom number generator for creating address space localization randomization offsets to protect memory addresses to processes from exploration, storing users' password securely…

密码学与安全 · 计算机科学 2023-06-22 Kunal Abhishek , George Dharma Prakash Raj E

Currently, statistical tests for random number generators (RNGs) are widely used in practice, and some of them are even included in information security standards. But despite the popularity of RNGs, consistent tests are known only for…

统计理论 · 数学 2021-05-17 Boris Ryabko

Random sampling is a technique for signal acquisition which is gaining popularity in practical signal processing systems. Nowadays, event-driven analog-to-digital converters make random sampling feasible in practical applications. A process…

数据结构与算法 · 计算机科学 2015-10-08 Jacek Pierzchlewski , Thomas Arildsen

A new architecture of an artificial neural network that helps to generate longer melodic patterns is introduced alongside with methods for post-generation filtering. The proposed approach called variational autoencoder supported by history…

声音 · 计算机科学 2021-05-21 Ivan P. Yamshchikov , Alexey Tikhonov

We consider the problem of graph generation guided by network statistics, i.e., the generation of graphs which have given values of various numerical measures that characterize networks, such as the clustering coefficient and the number of…

社会与信息网络 · 计算机科学 2023-03-02 Jérôme Kunegis , Jun Sun , Eiko Yoneki

We provide a new provably-secure steganographic encryption protocol that is proven secure in the complexity-theoretic framework of Hopper et al. The fundamental building block of our steganographic encryption protocol is a "one-time…

密码学与安全 · 计算机科学 2009-09-22 Aggelos Kiayias , Yona Raekow , Alexander Russell , Narasimha Shashidhar

Pseudo-random number generators (PRNGs) are widely used in modern computing and are expected to exhibit excellent statistical performance and repeatability. This study evaluates and compares modern PRNGs used in high performance computing…

分布式、并行与集群计算 · 计算机科学 2026-05-19 Théau Wartel , David R. C. Hill

A pseudorandom code is a keyed error-correction scheme with the property that any polynomial number of encodings appear random to any computationally bounded adversary. We show that the pseudorandomness of any code tolerating a constant…

密码学与安全 · 计算机科学 2025-10-01 Sanjam Garg , Sam Gunn , Mingyuan Wang

We construct multiperiodic processes -- a simple example of stationary ergodic (but not mixing) processes over natural numbers that enjoy the vanishing entropy rate under a mild condition. Multiperiodic processes are supported on randomly…

信息论 · 计算机科学 2026-01-21 Łukasz Dębowski

Quantum random number generators are a burgeoning technology used for a variety of applications, including modern security and encryption systems. Typical methods exploit an entropy source combined with an extraction or bit generation…

We construct pseudorandom generators that fool functions of halfspaces (threshold functions) under a very broad class of product distributions. This class includes not only familiar cases such as the uniform distribution on the discrete…

计算复杂性 · 计算机科学 2010-01-12 P. Gopalan , R. O'Donnell , Y. Wu , D. Zuckerman

We demonstrate a quantum random number generator based on the random nature of the phase difference between two independent laser sources. The speed of random bit generation is determined by the photodetector bandwidth and the linewidth of…

In this article we show how the problem of neural text generation can be constructively reformulated in terms of transitions between the states of a finite-state machine. This framework leads to an efficient approach to guiding text…

计算与语言 · 计算机科学 2023-08-22 Brandon T. Willard , Rémi Louf

Marsaglia proposed recently xorshift generators as a class of very fast, good-quality pseudorandom number generators. Subsequent analysis by Panneton and L'Ecuyer has lowered the expectations raised by Marsaglia's paper, showing several…

数据结构与算法 · 计算机科学 2016-10-14 Sebastiano Vigna

This paper proposes a type of pseudorandom number generator, Mersenne Twister for Graphic Processor (MTGP), for efficient generation on graphic processessing units (GPUs). MTGP supports large state sizes such as 11213 bits, and uses the…

数学软件 · 计算机科学 2013-03-14 Mutsuo Saito , Makoto Matsumoto