A Statistical Test Suite for Random and Pseudorandom Number Generators for Cryptographic Applications
Reads0
Chats0
TLDR
Some criteria for characterizing and selecting appropriate generators and some recommended statistical tests are provided, as a first step in determining whether or not a generator is suitable for a particular cryptographic application.Abstract:
: This paper discusses some aspects of selecting and testing random and pseudorandom number generators. The outputs of such generators may he used in many cryptographic applications, such as the generation of key material. Generators suitable for use in cryptographic applications may need to meet stronger requirements than for other applications. In particular, their outputs must he unpredictable in the absence of knowledge of the inputs. Some criteria for characterizing and selecting appropriate generators are discussed in this document. The subject of statistical testing and its relation to cryptanalysis is also discussed, and some recommended statistical tests are provided. These tests may he useful as a first step in determining whether or not a generator is suitable for a particular cryptographic application. The design and cryptanalysis of generators is outside the scope of this paper.read more
Citations
More filters
Journal ArticleDOI
Review: Digital image steganography: Survey and analysis of current methods
TL;DR: This paper provides a state-of-the-art review and analysis of the different existing methods of steganography along with some common standards and guidelines drawn from the literature and some recommendations and advocates for the object-oriented embedding mechanism.
Journal ArticleDOI
Random numbers certified by Bell's theorem.
Stefano Pironio,Stefano Pironio,Antonio Acín,Serge Massar,A. Boyer de la Giroday,Dzmitry Matsukevich,Peter Maunz,Steven Olmschenk,David Hayes,Le Luo,T. A. Manning,Christopher Monroe +11 more
TL;DR: It is shown that the non-local correlations of entangled quantum particles can be used to certify the presence of genuine randomness, and it is thereby possible to design a cryptographically secure random number generator that does not require any assumption about the internal working of the device.
Journal ArticleDOI
Significant-Loophole-Free Test of Bell's Theorem with Entangled Photons
Marissa Giustina,Marissa Giustina,Marijn A. M. Versteegh,Marijn A. M. Versteegh,Soeren Wengerowsky,Soeren Wengerowsky,Johannes Handsteiner,Johannes Handsteiner,Armin Hochrainer,Armin Hochrainer,Kevin Phelan,Fabian Steinlechner,Johannes Kofler,Jan-Åke Larsson,Carlos Abellan,Waldimar Amaya,Valerio Pruneri,Valerio Pruneri,Morgan W. Mitchell,Morgan W. Mitchell,Joern Beyer,Thomas Gerrits,Adriana E. Lita,Lynden K. Shalm,Sae Woo Nam,Thomas Scheidl,Thomas Scheidl,Rupert Ursin,Bernhard Wittmann,Bernhard Wittmann,Anton Zeilinger,Anton Zeilinger +31 more
TL;DR: A Bell test is reported that closes the most significant of loopholes that provide loopholes for a local realist explanation of quantum mechanics, using a well-optimized source of entangled photons, rapid setting generation, and highly efficient superconducting detectors.
Journal ArticleDOI
TestU01: A C library for empirical testing of random number generators
Pierre L'Ecuyer,Richard Simard +1 more
TL;DR: TestU01 as discussed by the authors is a software library implemented in the ANSI C language, and offering a collection of utilities for the empirical statistical testing of uniform random number generators (RNGs).
Journal ArticleDOI
Power-Up SRAM State as an Identifying Fingerprint and Source of True Random Numbers
TL;DR: It is demonstrated that a 512-byte SRAM fingerprint contains sufficient entropy to generate 128-bit true random numbers and that the generated numbers pass the NIST tests for runs, approximate entropy, and block frequency.
References
More filters
Book
Handbook of Applied Cryptography
TL;DR: A valuable reference for the novice as well as for the expert who needs a wider scope of coverage within the area of cryptography, this book provides easy and rapid access of information and includes more than 200 algorithms and protocols.
Journal ArticleDOI
A universal statistical test for random bit generators
TL;DR: A new statistical test for random bit generators is presented which can detect any significant deviation of a device's output statistics from the statistics of a truly random bit source when the device can be modeled as an ergodic stationary source with finite memory but arbitrary (unknown) state transition probabilities.