English
Related papers

Related papers: Pseudo-random number generation with $\beta$-encod…

200 papers

We will describe an algorithm to arrange all the positive and negative integer numbers. This array of numbers permits grouping them in six different Classes, $\alpha$, $\beta$, $\gamma$, $\delta$, $\epsilon$, and $\zeta$. Particularly,…

General Mathematics · Mathematics 2007-07-10 Leopoldo Garavaglia , Mario Garavaglia

Random numbers have significant applications in fundamental science, high-level scientific research, cryptography, and several other areas where there is a pressing need for high-quality random numbers. We present an experimental…

Quantum circuits generating probability distributions has applications in several areas. Areas like finance require quantum circuits that can generate distributions that mimic some given data pattern. Hamiltonian simulations require…

Quantum Physics · Physics 2022-08-30 Kalyan Dasgupta , Binoy Paine

This paper presents an algorithm for generating pseudorandom numbers using quasigroups. Random numbers have several applications in the area of secure communication. The proposed algorithm uses a matrix of size n x n which is pre-generated…

Cryptography and Security · Computer Science 2011-12-06 Vinod Kumar Godavarty

We consider positional numeration systems with negative real base $-\beta$, where $\beta>1$, and study the extremal representations in these systems, called here the greedy and lazy representations. We give algorithms for determination of…

Dynamical Systems · Mathematics 2013-04-29 Tomáš Hejda , Zuzana Masáková , Edita Pelantová

In this paper we study the expansions of real numbers in positive and negative real base as introduced by R\'enyi, and Ito & Sadahiro, respectively. In particular, we compare the sets $\mathbb{Z}_\beta^+$ and $\mathbb{Z}_{-\beta}$ of…

Combinatorics · Mathematics 2014-02-19 Daniel Dombek , Zuzana Masáková , Tomáš Vávra

We propose an application for near-term quantum devices: namely, generating cryptographically certified random bits, to use (for example) in proof-of-stake cryptocurrencies. Our protocol repurposes the existing "quantum supremacy"…

Quantum Physics · Physics 2023-03-06 Scott Aaronson , Shih-Han Hung

We investigate beamforming and artificial noise generation at the secondary transmitters to establish secure transmission in large scale spectrum sharing networks,where multiple non-colluding eavesdroppers attempt to intercept the secondary…

Information Theory · Computer Science 2016-03-14 Yansha Deng , Lifeng Wang , Syed Ali Raza Zaidi , Jinhong Yuan , Maged Elkashlan

The generation of random numbers is a task of paramount importance in modern science. A central problem for both classical and quantum randomness generation is to estimate the entropy of the data generated by a given device. Here we present…

Cheap micro-controllers, such as the Arduino or other controllers based on the Atmel AVR CPUs are being deployed in a wide variety of projects, ranging from sensors networks to robotic submarines. In this paper, we investigate the…

Cryptography and Security · Computer Science 2012-12-18 Benedikt Kristinsson

The pseudo-random number generators (PRNGs), sampling algorithms, and algorithms for generating random integers in some common statistical packages and programming languages are unnecessarily inaccurate, by an amount that may matter for…

Computation · Statistics 2018-10-29 Philip B. Stark , Kellie Ottoboni

This paper introduces the Adaptive Base Representation (ABR) Theorem and proposes a novel number system that offers a structured alternative to the binary number system for digital computers. The ABR number system enables each decimal…

Information Theory · Computer Science 2025-10-20 Ravin Kumar

The key-generation algorithm for the RSA cryptosystem is specified in several standards, such as PKCS#1, IEEE 1363-2000, FIPS 186-3, ANSI X9.44, or ISO/IEC 18033-2. All of them substantially differ in their requirements. This indicates that…

Cryptography and Security · Computer Science 2012-10-02 Daniel Loebenberger , Michael Nüsken

Generating secure random numbers is a central problem in cryptography that needs a reliable source of enough computing entropy. Without enough entropy available - meaning no good source of secure random numbers - a device is susceptible to…

Cryptography and Security · Computer Science 2018-10-02 JV Roig

A pseudo-random number generator (RNG) might be used to generate w-bit random samples in d dimensions if the number of state bits is at least dw. Some RNGs perform better than others and the concept of equidistribution has been introduced…

Mathematical Software · Computer Science 2010-05-11 Richard P. Brent

A bias-free source-independent quantum random number generator scheme based on the measurement of vacuum fluctuation is proposed to realize the effective elimination of system bias and common mode noise introduced by the local oscillator.…

Quantum Physics · Physics 2020-07-17 Ziyong Zheng , Yi-Chen Zhang , Min Huang , Ziyang Chen , Song Yu , Hong Guo

Recently, there has been a growing literature exploring the generalization of quantum algorithms, such that different quantum algorithms are special examples of a more fundamental structure. In this short paper, we provide a general…

Quantum Physics · Physics 2024-10-17 Tomer Shushi

A relative entropy code for a source $X \sim P_X$ is a stochastic code that encodes random samples from a prescribed $P_{Y \mid X}$ using as few bits as possible. A generalisation of entropy coding, it is a standard result that the minimum…

Information Theory · Computer Science 2026-04-08 Gergely Flamich , Spencer Hill

Physical-layer key generation methods utilize the variations of the communication channel to achieve a secure key agreement between two parties with no prior security association. Their secrecy rate (bit generation rate) depends heavily on…

Signal Processing · Electrical Eng. & Systems 2020-07-08 Jordan L. Melcher , Yao Zheng , Dylan Anthony , Matthew Troglia , Yanjun Pan , Ming Li , Thomas Yang , Alvin Yang , Samson Aggelopoulos

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…

Cryptography and Security · Computer Science 2010-04-15 Qianxue Wang , Christophe Guyeux , Jacques M. Bahi
‹ Prev 1 8 9 10 Next ›