Entropy and Randomness: From Analogic to Quantum World

Abstract

This work is dedicated to the construction and evaluation of random number generators used in cryptography. The critical element on which the security of information is based is the cryptographic key (usually a binary sequence). In order to be resistant to brute force attacks it is necessary that it be made up of random variables with a certain degree of randomness and independence. Formally, this comes back to generate the cryptographic key through the systems which ensures a certain minimum level of entropy. The observer has access to a sample, of a certain size, and based on it he will estimate the minimum value of the entropy, in the situations in which the variables resulting from the measurement process are independent. In the situation where these variables are not independent, complex mathematical procedures also allow estimation of the minimum entropy. This article is a review of how mathematical entropy can be estimated and evaluated, of the construction mode (from technologies based on analogue procedures: thermal noise in a transistor to modern procedures: quantum devices), as well as to evaluate the security of binary sequence generators used for generating cryptographic keys or critical security parameters related to new technologies based on quantum principles. The techniques and methods used to generate binary random values as well as the methods of statistical and informational validation (Shannon entropy) are exemplified in this paper.

Keywords

• Entropy
• randomness
• statistical estimation
• quantum