scholarly journals Pengembangan True Random Number Generator berbasis Citra menggunakan Algoritme Kaotis

2020 ◽  
Vol 10 (1) ◽  
pp. 87
Author(s):  
Dian Arief Risdianto ◽  
Bambang Nurcahyo Prastowo
Keyword(s):  
Random Number ◽  
Initial Conditions ◽  
Statistical Tests ◽  
Random Number Generator ◽  
Digital Camera ◽  
Image Data ◽  
Random Numbers ◽  
Digital Cameras ◽  
Noise Pattern ◽  
Image Area

The security of most cryptographic systems depends on key generation using a nondeterministic RNG. PRNG generates a random numbers with repeatable patterns over a period of time and can be predicted if the initial conditions and algorithms are known. TRNG extracts entropy from physical sources to generate random numbers. However, most of these systems have relatively high cost, complexity, and difficulty levels. If the camera is directed to a random scene, the resulting random number can be assumed to be random. However, the weakness of a digital camera as a source of random numbers lies in the resulting refractive pattern. The raw data without further processing can have a fixed noise pattern. By applying digital image processing and chaotic algorithms, digital cameras can be used to generate true random numbers. In this research, for preprocessing image data used method of floyd-steinberg algorithm. To solve the problem of several consecutive black or white pixels appearing in the processed image area, the arnold-cat map algorithm is used while the XOR operation is used to combine the data and generate the true random number. NIST statistical tests, scatter and histrogram analyzes show the use of this method can produce truly random numbers

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.

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 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 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 Random Numbers Generated from Audio and Video Sources

2013 ◽  
Vol 2013 ◽  
pp. 1-7 ◽  
Author(s):  
I-Te Chen
Keyword(s):  
Chaos Theory ◽  
Random Number ◽  
Statistical Tests ◽  
Random Number Generator ◽  
Random Numbers ◽  
Pseudorandom Number Generator ◽  
Number Generator ◽  
Random Number Generators ◽  
Video File ◽  
Recognition Probability

Random numbers are very useful in simulation, chaos theory, game theory, information theory, pattern recognition, probability theory, quantum mechanics, statistics, and statistical mechanics. The random numbers are especially helpful in cryptography. In this work, the proposed random number generators come from white noise of audio and video (A/V) sources which are extracted from high-resolution IPCAM, WEBCAM, and MPEG-1 video files. The proposed generator applied on video sources from IPCAM and WEBCAM with microphone would be the true random number generator and the pseudorandom number generator when applied on video sources from MPEG-1 video file. In addition, when applying NIST SP 800-22 Rev.1a 15 statistics tests on the random numbers generated from the proposed generator, around 98% random numbers can pass 15 statistical tests. Furthermore, the audio and video sources can be found easily; hence, the proposed generator is a qualified, convenient, and efficient random number generator.

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 A Hardware Pseudo-Random Number Generator Using Stochastic Computing and Logistic Map

Micromachines ◽  
2020 ◽  
Vol 12 (1) ◽  
pp. 31
Author(s):  
Junxiu Liu ◽  
Zhewei Liang ◽  
Yuling Luo ◽  
Lvchen Cao ◽  
Shunsheng Zhang ◽  
...  
Keyword(s):  
Random Number ◽  
Chaotic Map ◽  
Logistic Map ◽  
Random Number Generator ◽  
Alternative Methods ◽  
Random Numbers ◽  
Number Generator ◽  
Stochastic Computing ◽  
Pseudo Random Number ◽  
Pseudo Random Number Generator

Recent research showed that the chaotic maps are considered as alternative methods for generating pseudo-random numbers, and various approaches have been proposed for the corresponding hardware implementations. In this work, an efficient hardware pseudo-random number generator (PRNG) is proposed, where the one-dimensional logistic map is optimised by using the perturbation operation which effectively reduces the degradation of digital chaos. By employing stochastic computing, a hardware PRNG is designed with relatively low hardware utilisation. The proposed hardware PRNG is implemented by using a Field Programmable Gate Array device. Results show that the chaotic map achieves good security performance by using the perturbation operations and the generated pseudo-random numbers pass the TestU01 test and the NIST SP 800-22 test. Most importantly, it also saves 89% of hardware resources compared to conventional approaches.

scholarly journals RRAM Random Number Generator Based on Train of Pulses

Electronics ◽  
2021 ◽  
Vol 10 (15) ◽  
pp. 1831
Author(s):  
Binbin Yang ◽  
Daniel Arumí ◽  
Salvador Manich ◽  
Álvaro Gómez-Pau ◽  
Rosa Rodríguez-Montañés ◽  
...  
Keyword(s):  
Random Number ◽  
Random Number Generator ◽  
Random Access ◽  
Pulse Amplitude ◽  
Resistive Random Access Memory ◽  
Random Numbers ◽  
Number Generator ◽  
Security Applications ◽  
Device Resistance ◽  
New Strategy

In this paper, the modulation of the conductance levels of resistive random access memory (RRAM) devices is used for the generation of random numbers by applying a train of RESET pulses. The influence of the pulse amplitude and width on the device resistance is also analyzed. For each pulse characteristic, the number of pulses required to drive the device to a particular resistance threshold is variable, and it is exploited to extract random numbers. Based on this behavior, a random number generator (RNG) circuit is proposed. To assess the performance of the circuit, the National Institute of Standards and Technology (NIST) randomness tests are applied to evaluate the randomness of the bitstreams obtained. The experimental results show that four random bits are simultaneously obtained, passing all the applied tests without the need for post-processing. The presented method provides a new strategy to generate random numbers based on RRAMs for hardware security applications.

Part Monitoring and Quality Assessment of Conformal Additive Manufacturing Using Image Reconstruction

2018 ◽  
Author(s):  
Michael D. Kutzer ◽  
Levi D. DeVries ◽  
Cooper D. Blas
Keyword(s):  
Additive Manufacturing ◽  
Fused Deposition Modeling ◽  
Digital Camera ◽  
Image Data ◽  
Digital Cameras ◽  
Public And Private ◽  
The Public ◽  
Fused Deposition ◽  
Complex Part ◽  
Deposition Modeling

Additive manufacturing (AM) technologies have become almost universal in concept development, prototyping, and education. Advances in materials and methods continue to extend this technology to small batch and complex part manufacturing for the public and private sectors. Despite the growing popularity of digital cameras in AM systems, use of image data for part monitoring is largely unexplored. This paper presents a new method for estimating the 3D internal structure of fused deposition modeling (FDM) processes using image data from a single digital camera. Relative transformations are established using motion capture, and the 3D model is created using knowledge of the deposition path coupled with assumptions about the deposition cross-section. Results show that part geometry can be estimated and visualized using the methods presented in this work.

Sign in / Sign up

Export Citation Format

Share Document