scholarly journals A new class of random number generators required for advanced computer architectures

1996 ◽  
Author(s):  
T. Warnock ◽  
W. Beyer ◽  
W.W. Wood
Keyword(s):  
Random Number ◽  
Computer Architectures ◽  
Random Number Generators ◽  
New Class ◽  
Advanced Computer

Analysis of Distributed Token Circulation Algorithm with Faulty Random Number Generator

2014 ◽  
Vol 24 (01) ◽  
pp. 1450002
Author(s):  
Shinji Kawai ◽  
Fukuhito Ooshita ◽  
Hirotsugu Kakugawa ◽  
Toshimitsu Masuzawa
Keyword(s):  
Distributed Computing ◽  
Random Number ◽  
Random Number Generator ◽  
Convergence Time ◽  
Number Generator ◽  
Ring Networks ◽  
Random Number Generators ◽  
New Class ◽  
Token Circulation ◽  
The Impact

Randomization is a technique to improve efficiency and computability of distributed computing. In this paper, we investigate fault tolerance of distributed computing against faults of random number generators. We introduce an RNG (Random Number Generator)-fault as a new class of faults; a random number generator on an RNG-faulty process outputs the same number deterministically. This paper is the first work that considers faults of randomness in distributed computing. We investigate the role of randomization by observing the impact of RNG-faults on performance of a self-stabilizing token circulation algorithm on unidirectional n-node ring networks. In the analysis, we assume there exist nf (0 ≤ nf ≤ n−1) RNG-faulty nodes and each RNG-faulty node always transfers a token to the next node. Our results are threefold: (1) We derive the upper bound on the expected convergence time in the case of nf = n − 1. (2) Our simulation result shows that the expected convergence time is maximum when nf = n − 1. (3) We derive the expected token circulation time for each nf (0 ≤ nf ≤ n − 1).

scholarly journals A New Class of Random Number Generators

1991 ◽  
Vol 1 (3) ◽  
pp. 462-480 ◽  
Author(s):  
George Marsaglia ◽  
Arif Zaman
Keyword(s):  
Random Number ◽  
Random Number Generators ◽  
New Class

scholarly journals TRNGs from Pre-Formed ReRAM Arrays

Cryptography ◽  
2021 ◽  
Vol 5 (1) ◽  
pp. 8
Author(s):  
Bertrand Cambou ◽  
Donald Telesca ◽  
Sareh Assiri ◽  
Michael Garrett ◽  
Saloni Jain ◽  
...  
Keyword(s):  
Random Number ◽  
Random Number Generator ◽  
Random Access ◽  
Random Number Generators ◽  
Cryptographic Algorithms ◽  
Cryptographic Keys ◽  
Low Levels ◽  
Stochastic Properties ◽  
Pseudo Random Number Generator ◽  
Number Of Cells

Schemes generating cryptographic keys from arrays of pre-formed Resistive Random Access (ReRAM) cells, called memristors, can also be used for the design of fast true random number generators (TRNG’s) of exceptional quality, while consuming low levels of electric power. Natural randomness is formed in the large stochastic cell-to-cell variations in resistance values at low injected currents in the pre-formed range. The proposed TRNG scheme can be designed with three interconnected blocks: (i) a pseudo-random number generator that acts as an extended output function to generate a stream of addresses pointing randomly at the array of ReRAM cells; (ii) a method to read the resistance values of these cells with a low injected current, and to convert the values into a stream of random bits; and, if needed, (iii) a method to further enhance the randomness of this stream such as mathematical, Boolean, and cryptographic algorithms. The natural stochastic properties of the ReRAM cells in the pre-forming range, at low currents, have been analyzed and demonstrated by measuring a statistically significant number of cells. Various implementations of the TRNGs with ReRAM arrays are presented in this paper.

scholarly journals Design of True Random Number Circuit with Controllable Frequency

Electronics ◽  
2021 ◽  
Vol 10 (13) ◽  
pp. 1517
Author(s):  
Xinsheng Wang ◽  
Xiyue Wang
Keyword(s):  
Random Number ◽  
Noise Source ◽  
State Of The Art ◽  
Building Blocks ◽  
Encryption Algorithm ◽  
Random Numbers ◽  
Random Number Generators ◽  
Random Telegraph Noise ◽  
Telegraph Noise ◽  
Novel Method

True random number generators (TRNGs) have been a research hotspot due to secure encryption algorithm requirements. Therefore, such circuits are necessary building blocks in state-of-the-art security controllers. In this paper, a TRNG based on random telegraph noise (RTN) with a controllable rate is proposed. A novel method of noise array circuits is presented, which consists of digital decoder circuits and RTN noise circuits. The frequency of generating random numbers is controlled by the speed of selecting different gating signals. The results of simulation show that the array circuits consist of 64 noise source circuits that can generate random numbers by a frequency from 1 kHz to 16 kHz.

Sign in / Sign up

Export Citation Format

Share Document