SRAM Based Random Number Generator for Non-Repeating Pattern Generation

2014 ◽  
Vol 573 ◽  
pp. 181-186 ◽  
Author(s):  
G.P. Ramesh ◽  
A. Rajan
Keyword(s):  
Random Number ◽  
Statistical Tests ◽  
Random Number Generator ◽  
Random Number Generation ◽  
Pattern Generation ◽  
Storage Device ◽  
Number Generator ◽  
Random Number Generators ◽  
Field Programmable ◽  
The Look

—Field-programmable gate array (FPGA) optimized random number generators (RNGs) are more resource-efficient than software-optimized RNGs because they can take advantage of bitwise operations and FPGA-specific features. A random number generator (RNG) is a computational or physical device designed to generate a sequence of numbers or symbols that lack any pattern, i.e. appear random. The many applications of randomness have led to the development of several different methods for generating random data. Several computational methods for random number generation exist, but often fall short of the goal of true randomness though they may meet, with varying success, some of the statistical tests for randomness intended to measure how unpredictable their results are (that is, to what degree their patterns are discernible).LUT-SR Family of Uniform Random Number Generators are able to handle randomness only based on seeds that is loaded in the look up table. To make random generation efficient, we propose new approach based on SRAM storage device.Keywords: RNG, LFSR, SRAM

scholarly journals Quantum Random Numbers Generated by a Cloud Superconducting Quantum Computer

2020 ◽  
pp. 17-37
Author(s):  
Kentaro Tamura ◽  
Yutaka Shikano
Keyword(s):  
Random Number ◽  
Quantum Computer ◽  
Statistical Tests ◽  
Random Number Generator ◽  
Random Number Generation ◽  
Black Box ◽  
Random Numbers ◽  
Number Generator ◽  
Random Number Generators ◽  
Simple Indicator

Abstract A cloud quantum computer is similar to a random number generator in that its physical mechanism is inaccessible to its users. In this respect, a cloud quantum computer is a black box. In both devices, its users decide the device condition from the output. A framework to achieve this exists in the field of random number generation in the form of statistical tests for random number generators. In the present study, we generated random numbers on a 20-qubit cloud quantum computer and evaluated the condition and stability of its qubits using statistical tests for random number generators. As a result, we observed that some qubits were more biased than others. Statistical tests for random number generators may provide a simple indicator of qubit condition and stability, enabling users to decide for themselves which qubits inside a cloud quantum computer to use.

scholarly journals Evaluation of Random Number Generator Functions Using Statistical Analysis

2019 ◽  
Vol 8 (2) ◽  
pp. 1-5
Author(s):  
Rajashree Chaurasia
Keyword(s):  
Programming Languages ◽  
Goodness Of Fit ◽  
Random Number ◽  
Statistical Tests ◽  
Random Number Generator ◽  
Random Number Generation ◽  
Random Numbers ◽  
Number Generator ◽  
Random Number Generators ◽  
The Third

Most programming languages have in-built functions for the sole purpose of generating pseudo-random numbers. This manuscript is aimed at analyzing the appropriateness of some of these in-built functions for some basic goodness-of-fit statistical tests for random number generators. The document is divided into four sections. The first section gives a broad introduction about randomness and the methods of generation of pseudo-random numbers. Section two discusses the statistical tests that were employed for testing the built-in library functions for random number generation. This section is followed by an analysis of the data collected for the various statistics in the third section, and lastly, the fourth section presents the results of the data analysis.

scholarly journals True Random Number Generator Based on Fibonacci-Galois Ring Oscillators for FPGA

2021 ◽  
Vol 11 (8) ◽  
pp. 3330
Author(s):  
Pietro Nannipieri ◽  
Stefano Di Matteo ◽  
Luca Baldanzi ◽  
Luca Crocetti ◽  
Jacopo Belli ◽  
...  
Keyword(s):  
Field Programmable Gate Array ◽  
Random Number ◽  
Random Number Generator ◽  
Random Number Generation ◽  
Galois Ring ◽  
Number Generator ◽  
True Random Number Generator ◽  
Number Generation ◽  
Field Programmable ◽  
Gate Array

Random numbers are widely employed in cryptography and security applications. If the generation process is weak, the whole chain of security can be compromised: these weaknesses could be exploited by an attacker to retrieve the information, breaking even the most robust implementation of a cipher. Due to their intrinsic close relationship with analogue parameters of the circuit, True Random Number Generators are usually tailored on specific silicon technology and are not easily scalable on programmable hardware, without affecting their entropy. On the other hand, programmable hardware and programmable System on Chip are gaining large adoption rate, also in security critical application, where high quality random number generation is mandatory. The work presented herein describes the design and the validation of a digital True Random Number Generator for cryptographically secure applications on Field Programmable Gate Array. After a preliminary study of literature and standards specifying requirements for random number generation, the design flow is illustrated, from specifications definition to the synthesis phase. Several solutions have been studied to assess their performances on a Field Programmable Gate Array device, with the aim to select the highest performance architecture. The proposed designs have been tested and validated, employing official test suites released by NIST standardization body, assessing the independence from the place and route and the randomness degree of the generated output. An architecture derived from the Fibonacci-Galois Ring Oscillator has been selected and synthesized on Intel Stratix IV, supporting throughput up to 400 Mbps. The achieved entropy in the best configuration is greater than 0.995.

scholarly journals A Random Number Generator Using Ring Oscillators and SHA-256 as Post-Processing

2015 ◽  
Vol 61 (2) ◽  
pp. 199-204 ◽  
Author(s):  
Szymon Łoza ◽  
Łukasz Matuszewski ◽  
Mieczysław Jessa
Keyword(s):  
Random Number ◽  
Statistical Tests ◽  
Random Number Generator ◽  
Random Numbers ◽  
Ring Oscillators ◽  
Number Generator ◽  
Post Processing ◽  
Field Programmable ◽  
Cryptographic System ◽  
Many Sources

Abstract Today, cryptographic security depends primarily on having strong keys and keeping them secret. The keys should be produced by a reliable and robust to external manipulations generators of random numbers. To hamper different attacks, the generators should be implemented in the same chip as a cryptographic system using random numbers. It forces a designer to create a random number generator purely digitally. Unfortunately, the obtained sequences are biased and do not pass many statistical tests. Therefore an output of the random number generator has to be subjected to a transformation called post-processing. In this paper the hash function SHA-256 as post-processing of bits produced by a combined random bit generator using jitter observed in ring oscillators (ROs) is proposed. All components – the random number generator and the SHA-256, are implemented in a single Field Programmable Gate Array (FPGA). We expect that the proposed solution, implemented in the same FPGA together with a cryptographic system, is more attack-resistant owing to many sources of randomness with significantly different nominal frequencies.

A CHAOS-BASED RANDOM NUMBER GENERATOR FOR EIGHT-BIT MICRO-CONTROLLER SYSTEM

2008 ◽  
Vol 18 (03) ◽  
pp. 851-867 ◽  
Author(s):  
K. W. TANG ◽  
H. S. KWOK ◽  
WALLACE K. S. TANG ◽  
K. F. MAN
Keyword(s):  
Chaotic Systems ◽  
Random Number ◽  
Statistical Tests ◽  
Chaotic Map ◽  
Random Number Generator ◽  
High Dimensional ◽  
Number Generator ◽  
Constrained System ◽  
Random Number Generators ◽  
Consumer Markets

Random number generators are widely used in different applications. However, it is difficult to obtain a good random number generator in low precision and resource constrained system, such as an eight-bit micro-controller system which is still commonly used in industrial and consumer markets. This paper provides a practical solution for this problem based on chaotic systems. By the use of a modified Chua's circuit, it is demonstrated that the sampled state, after post-processing by a high-dimensional chaotic map, can be used as a random source even in an eight-bit environment. The randomness of the generated sequence is testified and confirmed by different statistical tests and the up-to-date statistical suite.

scholarly journals Novel Memristor Based True Random Number Generator

2020 ◽  
Author(s):  
Scott Stoller
Keyword(s):  
Random Number ◽  
Statistical Tests ◽  
Random Number Generator ◽  
Circuit Board ◽  
Random Numbers ◽  
Number Generator ◽  
Random Number Generators ◽  
Coin Toss ◽  
True Random Number Generator ◽  
Digital World

Random numbers are an important, but often overlooked part of the modern computing environment. They are used everywhere around us for a variety of purposes, from simple decision making in video games such as a coin toss, to securing financial transactions and encrypting confidential communications. They are even useful for gambling and the lottery. Random numbers are generated in many ways. Pseudo random number generators (PRNGs) generate numbers based on a formula. True random number generators (TRNGs) capture entropy from the environment to generate randomness. As our society and our devices become more connected in the digital world, it is important to develop new ways to generate truly random numbers in order to secure communications and connected devices. In this work a novel memristor-based True Random Number Generator is designed and a physical implementation is fabricated and tested using a W-based self-directed channel (SDC) memristor. The circuit was initially designed and prototyped on a breadboard. A custom Printed Circuit Board (PCB) was fabricated for the final circuit design and testing of the novel memristor-based TRNG. The National Institute of Standards and Technology (NIST) Statistical Test Suite (STS) was used to check the output of the TRNG for randomness. The TRNG was demonstrated to pass 13 statistical tests out of the 15 in the STS.

scholarly journals Developing pseudo random number generator based on neural networks and neurofuzzy systems

2021 ◽  
Author(s):  
Kayvan Tirdad
Keyword(s):  
Neural Networks ◽  
Random Number ◽  
Statistical Tests ◽  
Random Number Generator ◽  
Hopfield Neural Networks ◽  
Number Generator ◽  
Random Number Generators ◽  
Pseudo Random Number ◽  
Neurofuzzy Systems ◽  
Pseudo Random Number Generator

Pseudo random number generators (PRNGs) are one of the most important components in security and cryptography applications. We propose an application of Hopfield Neural Networks (HNN) as pseudo random number generator. This research is done based on a unique property of HNN, i.e., its unpredictable behavior under certain conditions. Also, we propose an application of Fuzzy Hopfield Neural Networks (FHNN) as pseudo random number generator. We compare the main features of ideal random number generators with our proposed PRNGs. We use a battery of statistical tests developed by National Institute of Standards and Technology (NIST) to measure the performance of proposed HNN and FHNN. We also measure the performance of other standard PRNGs and compare the results with HNN and FHNN PRNG. We have shown that our proposed HNN and FHNN have good performance comparing to other PRNGs accordingly.

scholarly journals Developing pseudo random number generator based on neural networks and neurofuzzy systems

2021 ◽  
Author(s):  
Kayvan Tirdad
Keyword(s):  
Neural Networks ◽  
Random Number ◽  
Statistical Tests ◽  
Random Number Generator ◽  
Hopfield Neural Networks ◽  
Number Generator ◽  
Random Number Generators ◽  
Pseudo Random Number ◽  
Neurofuzzy Systems ◽  
Pseudo Random Number Generator

Pseudo random number generators (PRNGs) are one of the most important components in security and cryptography applications. We propose an application of Hopfield Neural Networks (HNN) as pseudo random number generator. This research is done based on a unique property of HNN, i.e., its unpredictable behavior under certain conditions. Also, we propose an application of Fuzzy Hopfield Neural Networks (FHNN) as pseudo random number generator. We compare the main features of ideal random number generators with our proposed PRNGs. We use a battery of statistical tests developed by National Institute of Standards and Technology (NIST) to measure the performance of proposed HNN and FHNN. We also measure the performance of other standard PRNGs and compare the results with HNN and FHNN PRNG. We have shown that our proposed HNN and FHNN have good performance comparing to other PRNGs accordingly.

scholarly journals Memristor based ring oscillators true random number generator with different window functions for applications in cryptography

2019 ◽  
Vol 14 (1) ◽  
pp. 201 ◽  
Author(s):  
Noor Alia Nor Hashim ◽  
Julius Teo Han Loong ◽  
Azrul Ghazali ◽  
Fazrena Azlee Hamid
Keyword(s):  
Random Number ◽  
Statistical Tests ◽  
Random Number Generator ◽  
Random Number Generation ◽  
Random Numbers ◽  
Ring Oscillators ◽  
Number Generator ◽  
True Random Number Generator ◽  
Number Generation ◽  
Window Functions

<span>Cryptographic applications require numbers that are random and pseudorandom. Keys must be produced in a random manner in order to be used in common cryptosystems. Random or pseudorandom inputs at different terminals are also required in a lot of cryptographic protocols. For example, producing digital signatures using supporting quantities or in verification procedures that requires generating challenges. Random number generation is an important part of cryptography because there are flaws in random number generation that can be taken advantage by attackers that compromised encryption systems that are algorithmically secure. True random number generators (TRNGs) are the best in producing random numbers. This paper presents a True Random Number Generator that uses memristor based ring oscillators in the design. The designs are implemented in 0.18 µm complementary metal oxide semiconductor (CMOS) technology using LT SPICE IV. Different window functions for the memristor model was applied to the TRNG and compared. Statistical tests results of the output random numbers produced showed that the proposed TRNG design can produce random output regardless of the window function.</span>

scholarly journals A Gaussian-Distributed Quantum Random Number Generator Using Vacuum Shot Noise

Entropy ◽  
2020 ◽  
Vol 22 (6) ◽  
pp. 618 ◽  
Author(s):  
Min Huang ◽  
Ziyang Chen ◽  
Yichen Zhang ◽  
Hong Guo
Keyword(s):  
Shot Noise ◽  
Distribution System ◽  
Random Number ◽  
Random Number Generator ◽  
Random Number Generation ◽  
Continuous Variable ◽  
Number Generator ◽  
Sampling Device ◽  
Random Number Generators ◽  
The Impact

Among all the methods of extracting randomness, quantum random number generators are promising for their genuine randomness. However, existing quantum random number generator schemes aim at generating sequences with a uniform distribution, which may not meet the requirements of specific applications such as a continuous-variable quantum key distribution system. In this paper, we demonstrate a practical quantum random number generation scheme directly generating Gaussian distributed random sequences based on measuring vacuum shot noise. Particularly, the impact of the sampling device in the practical system is analyzed. Furthermore, a related post-processing method, which maintains the fine distribution and autocorrelation properties of raw data, is exploited to extend the precision of generated Gaussian distributed random numbers to over 20 bits, making the sequences possible to be utilized by the following system with requiring high precision numbers. Finally, the results of normality and randomness tests prove that the generated sequences satisfy Gaussian distribution and can pass the randomness testing well.

Sign in / Sign up

Export Citation Format

Share Document