On a decentralized trustless pseudo-random number generation algorithm

2017 ◽  
Vol 11 (1) ◽  
pp. 37-43 ◽  
Author(s):  
Serguei Popov
Keyword(s):  
High Probability ◽  
Random Number ◽  
Random Number Generation ◽  
Third Parties ◽  
Generation Algorithm ◽  
Large Group ◽  
Number Generation ◽  
Pseudo Random Number

AbstractWe construct an algorithm that permits a large group of individuals to reach consensus on a random number, without having to rely on any third parties. The algorithm works with high probability if there are less than 50 of colluding parties in the group. We describe also some modifications and generalizations of the algorithm.

A novel quantum random number generation algorithm used by smartphone camera

2015 ◽  
Author(s):  
Nan Wu ◽  
Kun Wang ◽  
Haixing Hu ◽  
Fangmin Song ◽  
Xiangdong Li
Keyword(s):  
Random Number ◽  
Random Number Generation ◽  
Generation Algorithm ◽  
Number Generation

Pseudo-random number generation using a 3-state cellular automaton

2017 ◽  
Vol 28 (06) ◽  
pp. 1750078 ◽  
Author(s):  
Kamalika Bhattacharjee ◽  
Dipanjyoti Paul ◽  
Sukanta Das
Keyword(s):  
Cellular Automaton ◽  
Random Number ◽  
Random Number Generator ◽  
Random Number Generation ◽  
Number Generator ◽  
Number Generation ◽  
Pseudo Random Number ◽  
Empirical Tests ◽  
Pseudo Random Number Generator

This paper investigates the potentiality of pseudo-random number generation of a 3-neighborhood 3-state cellular automaton (CA) under periodic boundary condition. Theoretical and empirical tests are performed on the numbers, generated by the CA, to observe the quality of it as pseudo-random number generator (PRNG). We analyze the strength and weakness of the proposed PRNG and conclude that the selected CA is a good random number generator.

Sign in / Sign up

Export Citation Format

Share Document