English
Related papers

Related papers: Parallel generator of $q$-valued pseudorandom sequ…

200 papers

Harnessing quantum processes is an efficient method to generate truly indeterministic random numbers, which are of fundamental importance for cryptographic protocols, security applications or Monte-Carlo simulations. Recently, quantum…

Quantum Physics · Physics 2019-11-14 Johannes Thewes , Carolin Lüders , Marc Aßmann

The prototype quantum random number (random bit) generators (QRNG) consists of one photon at a time falling on a $50:50$ beam splitter followed by random detection in one or the other other output beams due to the irreducible probabilistic…

The generation of pseudorandom elements over finite fields is fundamental to the time, space and randomness complexity of randomized algorithms and data structures. We consider the problem of generating $k$-independent random values over a…

Data Structures and Algorithms · Computer Science 2014-08-12 Tobias Christiani , Rasmus Pagh

We propose variations of the class of hidden monomial cryptosystems in order to make it resistant to all known attacks. We use identities built upon a single bivariate polynomial equation with coefficients in a finite field. Indeed, it can…

Cryptography and Security · Computer Science 2007-05-23 Ilia Toli

We describe an optoelectronic system for simultaneously generating parallel, independent streams of random bits using spectrally separated noise signals obtained from a single optical source. Using a pair of non-overlapping spectral filters…

Optics · Physics 2015-05-27 Xiaowen Li , Adam B Cohen , Thomas E Murphy , Rajarshi Roy

We show how to efficiently generate pseudo-random states suitable for quantum information processing via cluster-state quantum computation. By reformulating pseudo-random algorithms in the cluster-state picture, we identify a strategy for…

Quantum Physics · Physics 2009-11-13 Winton G. Brown , Yaakov S. Weinstein , Lorenza Viola

Random Number Generators are critical components of modern cryptosystems. Quantum Random Number Generators (QRNG) have emerged to provide high-quality randomness for these applications. Here we describe a scheme to extract random numbers…

Quantum Physics · Physics 2024-10-01 Jaideep Singh , Rodrigo Piera , Yury Kurochkin , James A. Grieve

The neural seq2seq based question generation (QG) is prone to generating generic and undiversified questions that are poorly relevant to the given passage and target answer. In this paper, we propose two methods to address the issue. (1) By…

Computation and Language · Computer Science 2019-10-09 Jiazuo Qiu , Deyi Xiong

We analyze the structure of the periodic trajectories of the matrix generator of pseudorandom numbers which has been proposed earlier. The structure of the periodic trajectories becomes more transparent when the rational sublattice…

High Energy Physics - Lattice · Physics 2019-08-17 N. Z. Akopov , G. G. Athanasiu , E. G. Floratos , G. K. Savvidy

A probabilistic representation for initial value semilinear parabolic problems based on generalized random trees has been derived. Two different strategies have been proposed, both requiring generating suitable random trees combined with a…

Numerical Analysis · Mathematics 2024-02-13 Juan A. Acebron , Angel Rodriguez-Rozas

Quantum random number generators (QRNGs) promise perfectly unpredictable random numbers. However, the security certification of the random numbers in form of a stochastic model often introduces assumptions that are either hardly justified…

Dynamical systems generated by iterations of multivariate polynomials with slow degree growth have proved to admit good estimates of exponential sums along their orbits which in turn lead to rather stronger bounds on the discrepancy for…

Number Theory · Mathematics 2010-01-10 Alina Ostafe , Igor E. Shparlinski

A quantum random number generator (QRNG) based on gated single photon detection of an InGaAs photodiode at GHz frequency is demonstrated. Owing to the extremely long coherence time of each photon, each photons' wavefuntion extends over many…

Quantum Physics · Physics 2008-07-28 J. F. Dynes , Z. L. Yuan , A. W. Sharpe , A. J. Shields

Security proofs of quantum key distribution (QKD) systems usually assume that the users have access to source of perfect randomness. State-of-the-art QKD systems run at frequencies in the GHz range, requiring a sustained GHz rate of…

Quantum Physics · Physics 2015-04-30 A. Martin , B. Sanguinetti , C. C. W. Lim , R. Houlmann , H. Zbinden

This work presents some novel techniques to enhance an encryption scheme motivated by classical McEliece cryptosystem. Contributions include: (1) using masking matrices to hide sensitive data, (2) allowing both legitimate parties to…

Cryptography and Security · Computer Science 2024-01-30 Amir K. Khandani

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

In this paper, we introduce a new class of polynomials, called probabilistic q-Bernstein polynomials, alongside their generating function. Assuming Y is a random variable satisfying moment conditions, we use the generating function of these…

Classical Analysis and ODEs · Mathematics 2025-04-01 Ayse Karagenc , Mehmet Acikgoz , Serkan Araci

Quantum entanglement represents an ideal resource to guarantee the security of random numbers employed in many scientific and cryptographic applications. However, entanglement-based certified random number generators are particularly…

Quantum Physics · Physics 2022-03-07 Nicolò Leone , Stefano Azzini , Sonia Mazzucchi , Valter Moretti , Lorenzo Pavesi

Quantum random number generators (QRNGs) can significantly improve the security of cryptographic protocols, by ensuring that generated keys cannot be predicted. However, the cost, size, and power requirements of current QRNGs has prevented…

Quantum Physics · Physics 2014-10-03 Bruno Sanguinetti , Anthony Martin , Hugo Zbinden , Nicolas Gisin

We propose an application of sequence generative adversarial networks (SeqGAN), which are generative adversarial networks for discrete sequence generation, for creating polyphonic musical sequences. Instead of a monophonic melody generation…

Sound · Computer Science 2018-07-03 Sang-gil Lee , Uiwon Hwang , Seonwoo Min , Sungroh Yoon