English
Related papers

Related papers: One-Time Pads from the Digits of Pi

200 papers

Secure random numbers are a fundamental element of many applications in science, statistics, cryptography and more in general in security protocols. We present a method that enables the generation of high-speed unpredictable random numbers…

Quantum Physics · Physics 2017-02-15 Davide G. Marangon , Giuseppe Vallone , Paolo Villoresi

We estimate the security of dictionary-based PINs (Personal Identification Numbers) that a user selects from his/her memory without any additional aids. The estimates take into account the distribution of words in source language. We use…

Cryptography and Security · Computer Science 2014-04-08 Martin Stanek

One-time-pad (OTP) encryption simply cannot be cracked, even by a quantum computer. The need of sharing in a secure way supplies of symmetric random keys turned the method almost obsolete as a standing-alone method for fast and large volume…

Cryptography and Security · Computer Science 2015-07-10 Geraldo A. Barbosa , Jeroen van de Graaf

We present efficient algorithms to generate a bit string in which each bit is set with arbitrary probability. By adopting a hybrid algorithm, i.e., a finite-bit density approximation with correction techniques, we achieve 3.8 times faster…

Statistical Mechanics · Physics 2019-02-07 Hiroshi Watanabe , Satoshi Morita , Synge Todo , Naoki Kawashima

This paper introduces a simple method for producing multichannel MIDI music that is based on randomness and simple probabilities. One distinctive feature of the method is that it produces and sends in parallel to the sound card more than…

Sound · Computer Science 2013-12-17 Yannis Tzitzikas

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

Text-based password schemes have inherent security and usability problems, leading to the development of graphical password schemes. However, most of these alternate schemes are vulnerable to spyware attacks. We propose a new scheme, using…

Cryptography and Security · Computer Science 2016-11-18 Liming Wang , Xiuling Chang , Zhongjie Ren , Haichang Gao , Xiyang Liu , Uwe Aickelin

Physical layer approaches for generating secret encryption keys for wireless systems using channel information have attracted increased interest from researchers in recent years. This paper presents a new approach for calculating…

Information Theory · Computer Science 2023-07-11 John A. Snoap

In this paper, we analyze several variants of a simple method for generating prime numbers with fewer random bits. To generate a prime $p$ less than $x$, the basic idea is to fix a constant $q\propto x^{1-\varepsilon}$, pick a uniformly…

Cryptography and Security · Computer Science 2014-06-30 Pierre-Alain Fouque , Mehdi Tibouchi

It has been found that an algorithm can generate true random numbers on classical computer. The algorithm can be used to generate unbreakable message PIN (personal identification number) and password.

Cryptography and Security · Computer Science 2007-08-23 Arindam Mitra

We describe a password generation scheme based on Markov models built from English text (specifically, Charles Dickens' *A Tale Of Two Cities*). We show a (linear-running-time) bijection between random bitstrings of any desired length and…

Cryptography and Security · Computer Science 2015-03-02 John Clements

We introduce GOTCHAs (Generating panOptic Turing Tests to Tell Computers and Humans Apart) as a way of preventing automated offline dictionary attacks against user selected passwords. A GOTCHA is a randomized puzzle generation protocol,…

Cryptography and Security · Computer Science 2013-10-07 Jeremiah Blocki , Manuel Blum , Anupam Datta

We consider a pair-wise independent network where every pair of terminals in the network observes a common pair-wise source that is independent of all the sources accessible to the other pairs. We propose a method for secret key agreement…

Information Theory · Computer Science 2007-07-13 Chunxuan Ye , Alex Reznik

We present a new construction of a One Time Pad (OTP) with inherent diffusive properties and a redundancy injection mechanism that benefits from them. The construction is based on interpreting the plaintext and key as members of a…

Cryptography and Security · Computer Science 2025-05-19 Alex Shafarenko

The paper study counter-dependent pseudorandom generators; the latter are generators such that their state transition function (and output function) is being modified dynamically while working: For such a generator the recurrence sequence…

Cryptography and Security · Computer Science 2011-11-15 Vladimir Anashin

Unique key generation is essential for encryption purposes between Internet of Things (IoT) devices. To produce a unique key for this encryption, Physical Unclonable Functions (PUFs) might be employed. Also, the Random Number Generator…

Cryptography and Security · Computer Science 2023-04-11 Md Ishtyaq Mahmud , Ahmed Abdelgawad , Venkata P. Yanambaka

In a branching process, the number of particles increases exponentially with time, which makes numerical simulations for large times difficult. In many applications, however, only the region close to the extremal particles is relevant (the…

Statistical Mechanics · Physics 2020-12-02 Éric Brunet , Anh Dung Le , Alfred H. Mueller , Stéphane Munier

A variety of network modeling problems begin by generating a degree sequence drawn from a given probability distribution. If the randomly generated sequence is not graphic, we give a new approach for generating a graphic approximation of…

Discrete Mathematics · Computer Science 2017-12-19 Brian Cloteaux

A simple way is shown to construct the length $\pi$ from the unit length with 4 digits accuracy.

History and Overview · Mathematics 2018-06-07 Zoltán Kovács

As part of the investigation done by the IEEE Standards Association P2957 Working Group, called Big Data Governance and Metadata Management, the use of persistent identifiers (PIDs) is looked at for tackling the problem of reproducible…

Databases · Computer Science 2022-09-22 Wen Ting Maria Tu , Stephen Makonin