Quantum Leap and Crash : Searching and Finding Bias in Quantum Random Number Generators. / Hurley-Smith, Darren; Hernandez-Castro, Julio.

In: ACM Transactions on Privacy and Security, Vol. 23, No. 3, 06.2020, p. 1-25.

Research output: Contribution to journalArticlepeer-review

Published

Standard

Quantum Leap and Crash : Searching and Finding Bias in Quantum Random Number Generators. / Hurley-Smith, Darren; Hernandez-Castro, Julio.

In: ACM Transactions on Privacy and Security, Vol. 23, No. 3, 06.2020, p. 1-25.

Research output: Contribution to journalArticlepeer-review

Harvard

Hurley-Smith, D & Hernandez-Castro, J 2020, 'Quantum Leap and Crash: Searching and Finding Bias in Quantum Random Number Generators', ACM Transactions on Privacy and Security, vol. 23, no. 3, pp. 1-25. https://doi.org/10.1145/3398726

APA

Hurley-Smith, D., & Hernandez-Castro, J. (2020). Quantum Leap and Crash: Searching and Finding Bias in Quantum Random Number Generators. ACM Transactions on Privacy and Security, 23(3), 1-25. https://doi.org/10.1145/3398726

Vancouver

Author

Hurley-Smith, Darren ; Hernandez-Castro, Julio. / Quantum Leap and Crash : Searching and Finding Bias in Quantum Random Number Generators. In: ACM Transactions on Privacy and Security. 2020 ; Vol. 23, No. 3. pp. 1-25.

BibTeX

@article{a02de5eee09c4b27a970115f1de04955,
title = "Quantum Leap and Crash: Searching and Finding Bias in Quantum Random Number Generators",
abstract = "Random numbers are essential for cryptography and scientific simulation. Generating truly random numbers for cryptography can be a slow and expensive process. Quantum physics offers a variety of promising solutions to this challenge, proposing sources of entropy that may be genuinely unpredictable, based on the inherent randomness of certain physical phenomena. These properties have been employed to design Quantum Random Number Generators (QRNGs), some of which are commercially available. In this work, we present the first published analysis of the Quantis family of QRNGs (excluding AIS-31 models), designed and manufactured by ID Quantique (IDQ). Our study also includes Comscire's PQ32MU QRNG, and two online services: the Australian National University's (ANU) QRNG, and the Humboldt Physik generator. Each QRNG is analysed using 5 batteries of statistical tests: Dieharder, National Institute of Standards and Technology (NIST) SP800-22, Ent, Tuftests and TestU01, as part of our thorough examination of their output. Our analysis highlights issues with current certification schemes, which largely rely on NIST SP800-22 and Diehard tests of randomness. We find that more recent tests of randomness identify issues in the output of QRNG, highlighting the need for mandatory post-processing even for low-security usage of random numbers sourced from QRNGs. ",
keywords = "Security, Privacy, Certification, Standards, Quantum Random Number Generation, Cryptography",
author = "Darren Hurley-Smith and Julio Hernandez-Castro",
year = "2020",
month = jun,
doi = "10.1145/3398726",
language = "English",
volume = "23",
pages = "1--25",
journal = "ACM Transactions on Privacy and Security",
issn = "2471-2566",
publisher = "ACM",
number = "3",

}

RIS

TY - JOUR

T1 - Quantum Leap and Crash

T2 - Searching and Finding Bias in Quantum Random Number Generators

AU - Hurley-Smith, Darren

AU - Hernandez-Castro, Julio

PY - 2020/6

Y1 - 2020/6

N2 - Random numbers are essential for cryptography and scientific simulation. Generating truly random numbers for cryptography can be a slow and expensive process. Quantum physics offers a variety of promising solutions to this challenge, proposing sources of entropy that may be genuinely unpredictable, based on the inherent randomness of certain physical phenomena. These properties have been employed to design Quantum Random Number Generators (QRNGs), some of which are commercially available. In this work, we present the first published analysis of the Quantis family of QRNGs (excluding AIS-31 models), designed and manufactured by ID Quantique (IDQ). Our study also includes Comscire's PQ32MU QRNG, and two online services: the Australian National University's (ANU) QRNG, and the Humboldt Physik generator. Each QRNG is analysed using 5 batteries of statistical tests: Dieharder, National Institute of Standards and Technology (NIST) SP800-22, Ent, Tuftests and TestU01, as part of our thorough examination of their output. Our analysis highlights issues with current certification schemes, which largely rely on NIST SP800-22 and Diehard tests of randomness. We find that more recent tests of randomness identify issues in the output of QRNG, highlighting the need for mandatory post-processing even for low-security usage of random numbers sourced from QRNGs.

AB - Random numbers are essential for cryptography and scientific simulation. Generating truly random numbers for cryptography can be a slow and expensive process. Quantum physics offers a variety of promising solutions to this challenge, proposing sources of entropy that may be genuinely unpredictable, based on the inherent randomness of certain physical phenomena. These properties have been employed to design Quantum Random Number Generators (QRNGs), some of which are commercially available. In this work, we present the first published analysis of the Quantis family of QRNGs (excluding AIS-31 models), designed and manufactured by ID Quantique (IDQ). Our study also includes Comscire's PQ32MU QRNG, and two online services: the Australian National University's (ANU) QRNG, and the Humboldt Physik generator. Each QRNG is analysed using 5 batteries of statistical tests: Dieharder, National Institute of Standards and Technology (NIST) SP800-22, Ent, Tuftests and TestU01, as part of our thorough examination of their output. Our analysis highlights issues with current certification schemes, which largely rely on NIST SP800-22 and Diehard tests of randomness. We find that more recent tests of randomness identify issues in the output of QRNG, highlighting the need for mandatory post-processing even for low-security usage of random numbers sourced from QRNGs.

KW - Security

KW - Privacy

KW - Certification

KW - Standards

KW - Quantum Random Number Generation

KW - Cryptography

U2 - 10.1145/3398726

DO - 10.1145/3398726

M3 - Article

VL - 23

SP - 1

EP - 25

JO - ACM Transactions on Privacy and Security

JF - ACM Transactions on Privacy and Security

SN - 2471-2566

IS - 3

ER -