Download QRN Quantum Random Number Generator

Transcript
 QRN: Quantum Random Number Generator Embedded security test The QRN performs a continuous test of the random bit stream before providing the data to the user. A failure of the generator or an active attack to the system is immediately recognized and the generator enters an idle state. It is sufficient to reset the device to bring it back to the normal operating state. A simple frequency test is embedded in the device electronics, which looks for extremely rare events as the generation of 48 consecutive ‘0’ or ‘1’. One of these events might occur, for example, once every 7 years for a device which generates data 24h per day at a rate of 64Mbit/s. Although possible, this event is extremely improbable. Qualification of the QRNG In order to test the quality of the random binary stream generated by the QRNG, two of the most popular test suites for random number generators, Dieharder [12] and TestU01 [13], were modified to support the QRN. The C libraries, which are used to control the generator, were directly integrated in the source code of both test suites. The reason was to prove the long-­‐term stability of the QRN in generating random numbers at high rates and at frequent request of new data streams. The original test suites were also applied to random data stream from the QRN, previously stored on the hard-­‐drive. No differences on the results of the tests were observed. The first applied test suite has been Dieharder. Dieharder is an extension of the “Diehard Battery of Tests of Randomness” [15], a very well-­‐known random number test suite developed by G. Marsaglia. In particular, Dieharder was extended with specific tests to check for bit-­‐level randomness of sequences produced by physical RNG (Monobit, Runs and Serial). Furthermore, it incorporates tests from the Statistical Test Suite (STS) developed by the National Institute for Standards and Technology (NIST) [14]. Table 1 shows the results of 10 complete and independent executions of the Dieharder test suite. In most cases, the obtained p-­‐
values are above 0.01 and below 0.99 and only few exceptions are obtained outside these boundaries, producing a warning message. However, the number of suspect p-­‐values is within the expected statistical failure rate, assuming a 1% significance level. In addition, the p-­‐values are well uniformly distributed within 0 and 1. The mean values, calculated over the single test types and executions, are sufficiently close to 0.5. The only exception to this is the diehard_sums test that seems to have some unsolved bugs, and it is thus considered not reliable by the developer himself (see [16]). As a comparison, cryptographically secure random number generators, as the Advanced Encryption Scheme (AES), and the XOR between the QRN and KISS PRNG pass the test with similar p-­‐value distributions. Micro Photon Devices S.r.l. – Italy
All Rights Reserved
Page 6