IDEAS home Printed from https://ideas.repec.org/a/nat/nature/v556y2018i7700d10.1038_s41586-018-0019-0.html
   My bibliography  Save this article

Experimentally generated randomness certified by the impossibility of superluminal signals

Author

Listed:
  • Peter Bierhorst

    (National Institute of Standards and Technology
    University of Colorado)

  • Emanuel Knill

    (National Institute of Standards and Technology
    University of Colorado)

  • Scott Glancy

    (National Institute of Standards and Technology)

  • Yanbao Zhang

    (National Institute of Standards and Technology
    NTT Basic Research Laboratories and NTT Research Center for Theoretical Quantum Physics, NTT Corporation)

  • Alan Mink

    (National Institute of Standards and Technology
    Theiss Research)

  • Stephen Jordan

    (National Institute of Standards and Technology)

  • Andrea Rommal

    (Muhlenberg College)

  • Yi-Kai Liu

    (National Institute of Standards and Technology)

  • Bradley Christensen

    (University of Wisconsin)

  • Sae Woo Nam

    (National Institute of Standards and Technology)

  • Martin J. Stevens

    (National Institute of Standards and Technology)

  • Lynden K. Shalm

    (National Institute of Standards and Technology
    University of Colorado)

Abstract

From dice to modern electronic circuits, there have been many attempts to build better devices to generate random numbers. Randomness is fundamental to security and cryptographic systems and to safeguarding privacy. A key challenge with random-number generators is that it is hard to ensure that their outputs are unpredictable1–3. For a random-number generator based on a physical process, such as a noisy classical system or an elementary quantum measurement, a detailed model that describes the underlying physics is necessary to assert unpredictability. Imperfections in the model compromise the integrity of the device. However, it is possible to exploit the phenomenon of quantum non-locality with a loophole-free Bell test to build a random-number generator that can produce output that is unpredictable to any adversary that is limited only by general physical principles, such as special relativity1–11. With recent technological developments, it is now possible to carry out such a loophole-free Bell test12–14,22. Here we present certified randomness obtained from a photonic Bell experiment and extract 1,024 random bits that are uniformly distributed to within 10−12. These random bits could not have been predicted according to any physical theory that prohibits faster-than-light (superluminal) signalling and that allows independent measurement choices. To certify and quantify the randomness, we describe a protocol that is optimized for devices that are characterized by a low per-trial violation of Bell inequalities. Future random-number generators based on loophole-free Bell tests may have a role in increasing the security and trust of our cryptographic systems and infrastructure.

Suggested Citation

  • Peter Bierhorst & Emanuel Knill & Scott Glancy & Yanbao Zhang & Alan Mink & Stephen Jordan & Andrea Rommal & Yi-Kai Liu & Bradley Christensen & Sae Woo Nam & Martin J. Stevens & Lynden K. Shalm, 2018. "Experimentally generated randomness certified by the impossibility of superluminal signals," Nature, Nature, vol. 556(7700), pages 223-226, April.
  • Handle: RePEc:nat:nature:v:556:y:2018:i:7700:d:10.1038_s41586-018-0019-0
    DOI: 10.1038/s41586-018-0019-0
    as

    Download full text from publisher

    File URL: https://www.nature.com/articles/s41586-018-0019-0
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.

    File URL: https://libkey.io/10.1038/s41586-018-0019-0?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Li, Runze & Li, Dandan & Huang, Wei & Xu, Bingjie & Gao, Fei, 2023. "Tight bound on tilted CHSH inequality with measurement dependence," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 626(C).

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:nat:nature:v:556:y:2018:i:7700:d:10.1038_s41586-018-0019-0. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no bibliographic references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.nature.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.