• DocumentCode
    3642735
  • Title

    Quantum random number generators and their use in cryptography

  • Author

    M. Stipčević

  • Author_Institution
    University of Santa Barbara, Santa Barbara, California, USA, and Rudjer Boš
  • fYear
    2011
  • fDate
    5/1/2011 12:00:00 AM
  • Firstpage
    1474
  • Lastpage
    1479
  • Abstract
    Random number generators (RNG) are an important resource in many areas: cryptography (both quantum and classical), probabilistic computation (Monte Carlo methods), numerical simulations, industrial testing and labeling, hazard games, scientific research, etc. Because today´s computers are deterministic, they can not create random numbers unless complemented with a RNG. Randomness of a RNG can be precisely, scientifically characterized and measured. Especially valuable is the information-theoretic provable RNG (True RNG - TRNG) which, at state of the art, seem to be possible only by use of physical randomness inherent to certain (simple) quantum systems. On the other hand, current industry standard dictates use of RNG´s based on free running oscillators (FRO) whose randomness is derived from electronics noise present in logic circuits and which cannot be strictly proven. This approach is currently used in 3-rd and 4-th generation FPGA and ASIC hardware, unsuitable for realization of quantum TRNG. We compare weak and strong aspects of the two approaches and discuss possibility of building quantum TRNG in the recently appeared Mixed Signal FPGA technology. Finally, we discuss several examples where use of a TRNG is critical and show how it can significantly improve security of cryptographic systems.
  • Keywords
    "Cryptography","Protocols","Generators","Noise","Photonics","Hardware"
  • Publisher
    ieee
  • Conference_Titel
    MIPRO, 2011 Proceedings of the 34th International Convention
  • Print_ISBN
    978-1-4577-0996-8
  • Type

    conf

  • Filename
    5967293