Movatterモバイル変換

[0]ホーム
URL:

Skip to main content

Advertisement

Springer Nature Link
Log in

Verifying the Reliability of Quantum Random Number Generator: A Comprehensive Testing Approach

  • Original Research
  • Published:
SN Computer Science Aims and scope Submit manuscript

Abstract

Computers typically use pseudo-random numbers generated by algorithms that produce a deterministic sequence of numbers that appear random but are predictable if the entropy of the seed is disclosed. On the other hand advantage of quantum random numbers is that they are generated based on the inherent uncertainty of quantum mechanics, which means they are truly random and unpredictable. This makes them ideal for cryptographic purposes, as attackers cannot easily guess or reproduce them. We proposed a test verifying the randomness of classical and quantum random number generators by running the National Institute of Science and Technology (NIST) test suite. Tests intend to draw attention to whether quantum random numbers match or surpass today’s classical random numbers.

This is a preview of subscription content,log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
¥17,985 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price includes VAT (Japan)

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

ArticleOpen access28 June 2016

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

Data and Materials Availability

Our used QRNG data is from a stored database by the ANU organization. Publicly accessible athttps://cloudstor.aarnet.edu.au/plus/s/9Ik6roa7ACFyWL4.

References

  1. Abdelgaber N, Nikolopoulos C. Overview on quantum computing and its applications in artificial intelligence. In: 2020 IEEE Third International Conference on Artificial Intelligence and Knowledge Engineering (AIKE), IEEE. 2020; pp 198–199.

  2. Aharonov D. A simple proof that toffoli and hadamard are quantum universal. arXiv preprint quant-ph/0301040. 2003.

  3. Barker E, Kelsey J. Recommendation for random number generation using deterministic random bit generators. 2015.https://doi.org/10.6028/NIST.SP.800-90Ar1.

    Article  Google Scholar 

  4. Barker EB, Kelsey JM. Sp 800-90a. recommendation for random number generation using deterministic random bit generators. 2012.

  5. Barrett JA, Huttegger SM. Quantum randomness and underdetermination. Philos Sci. 2020;87 (3):391–408.

    Article MathSciNet  Google Scholar 

  6. Bassham L, Rukhin A, Soto J, et al. A statistical test suite for random and pseudorandom number generators for cryptographic applications. 2010.https://tsapps.nist.gov/publication/get_pdf.cfm?pub_id=906762.

  7. Chlumeckỳ M, Buchtele J, Richta K. Application of random number generators in genetic algorithms to improve rainfall-runoff modelling. J Hydrol. 2017;553:350–5.

    Article  Google Scholar 

  8. Cofré A, Vargas A, Torres-Ruiz FA, et al. Dual polarization split lenses. Optics Expr. 2017;25 (20):23773–83.

    Article  Google Scholar 

  9. Cremers C, Garratt L, Smyshlyaev S, et al. Randomness improvements for security protocols. Internet Requests for Comments, RFC Editor, RFC 8937. 2020.

  10. Deepak Chahal PK. Analysis of quantum computers and randomness. Int J Innov Res Technol. 2020;6 (11):531–4.

    Google Scholar 

  11. Huo M. Deterministic quantum teleportation through fiber channels. Sci Advan. 2018.https://doi.org/10.1126/sciadv.aas9401.

    Article  Google Scholar 

  12. Hurley-Smith D, Hernandez-Castro J. Quantum leap and crash: Searching and finding bias in quantum random number generators. ACM Trans Privacy Security (TOPS). 2020;23 (3):1–25.

    Article  Google Scholar 

  13. L’ecuyer P, Simard R. Testu01: Ac library for empirical testing of random number generators. ACM Transactions on Mathematical Software (TOMS). 2007;33 (4):1–40.

    Article  Google Scholar 

  14. Li YH, Han X, Cao Y, et al. Quantum random number generation with uncharacterized laser and sunlight. Quantum Inform. 2019;5 (1):97.

    Article  Google Scholar 

  15. Mannalath V, Mishra S, Pathak A. A comprehensive review of quantum random number generators: Concepts, classification and the origin of randomness. arXiv preprintarXiv:2203.00261. 2022.

  16. Martin-Löf P. The definition of random sequences. Inform Control. 1966;9 (6):602–19.

    Article MathSciNet  Google Scholar 

  17. Marton K, Suciu A. On the interpretation of results from the nist statistical test suite. Sci Technol. 2015;18 (1):18–32.

    Google Scholar 

  18. Muhonen JT, Laucht A, Simmons S, et al. Quantifying the quantum gate fidelity of single-atom spin qubits in silicon by randomized benchmarking. J Phys Condensed Matter. 2015;27 (15): 154205.

    Article  Google Scholar 

  19. Paul R, Dey H, Chakrabarti A, et al. Accelerating more secure rc4 : Implementation of seven fpga designs in stages upto 8 byte per clock.arXiv:1609.01389. 2016.

  20. Rütti M, Troyer M, Petersen WP. A generic random number generator test suite. arXiv preprint math/0410385. 2004.

  21. Sathya K, Premalatha J, Rajasekar V. Investigation of strength and security of pseudo random number generators. In: IOP Conference Series: materials Science and Engineering, IOP Publishing, p 012076. 2021.

  22. Schindler W. Random number generators for cryptographic applications. Cryptographic Engineering pp 5–23. 2009.

  23. haq Shaik E, Rangaswamy N. Implementation of quantum gates based logic circuits using ibm qiskit. In: 2020 5th International conference on computing, communication and security (ICCCS), IEEE, pp 1–6. 2020.

  24. Smirnov M, Petrovnin K, Fedotov I, et al. Quantum random numbers from a fiber-optic photon-pair source. Laser Phys Lett. 2019;16 (11): 115402.

    Article  Google Scholar 

  25. Stefanov A, Gisin N, Guinnard O, et al. Optical quantum random number generator. J Modern Optics. 2000;47 (4):595–8.

    Google Scholar 

  26. Svozil K. Quantum randomness is chimeric. Entropy. 2021;23 (5):519.

    Article MathSciNet  Google Scholar 

  27. Symul T, Assad SM, Lam PK. Real time demonstration of high bitrate quantum random number generation with coherent laser light. Appl Phys Lett. 2011;98 (23): 231103.https://doi.org/10.1063/1.3597793.

    Article  Google Scholar 

  28. Thottempudi P, Thottempudi N, Bhushan K, et al. Generation of cryptographically secured pseudo random numbers using fpga. Int J Electr Commun Eng Technol. 2014;5:2.

    Google Scholar 

  29. Tuncer T, Avaroğlu E. Random number generation with lfsr based stream cipher algorithms. In: 2017 40th International Convention on Information and Communication Technology. IEEE: Electronics and Microelectronics (MIPRO); 2017. p. 171–5.

    Google Scholar 

  30. White SJ, Klauck F, Tran TT, et al. Quantum random number generation using a hexagonal boron nitride single photon emitter. J Optics. 2020;23 (1):01TL01.

    Article  Google Scholar 

  31. Wille R, Van Meter R, Naveh Y. Ibm’s qiskit tool chain: Working with and developing for real quantum computers. In: 2019 Design, Automation & Test in Europe Conference & Exhibition (DATE), IEEE, pp 1234–1240. 2019.

  32. Xw Yang, Xq Zhan, Hj Kang, et al. Fast software implementation of serial test and approximate entropy test of binary sequence. Secur Commun Netw. 2021;2021:1–10.

    Google Scholar 

  33. Yuan X, Bai G, Peng T, et al. Quantum uncertainty relation using coherence. Phys Rev A. 2017;96 (3): 032313.

    Article MathSciNet  Google Scholar 

  34. Zahidy M, Tebyanian H, Cozzolino D, et al. Quantum randomness generation via orbital angular momentum modes crosstalk in a ring-core fiber. AVS Quant Sci. 2022;4 (1):89.

    Google Scholar 

Download references

Funding

Doesn’t use any funding sources for the study.

Author information

Author notes

  1. Dhruv Roy Talukdar and Utpal Roy contributed equally to this work.

Authors and Affiliations

  1. Computer and System Sciences, Visva-Bharati University, Santiniketan, Bolpur, 731235, West Bengal, India

    Rounak Biswas, Dhruv Roy Talukdar & Utpal Roy

Authors
  1. Rounak Biswas

    You can also search for this author inPubMed Google Scholar

  2. Dhruv Roy Talukdar

    You can also search for this author inPubMed Google Scholar

  3. Utpal Roy

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence toRounak Biswas.

Ethics declarations

Conflict of Interest

All Author declares that he or she has no conflict of interest.

Informed Consent and Animal Welfare

This article contains no studies with human participants or animals performed by any of the authors.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

This article is part of the topical collection “SWOT to AI-embraced Communication Systems (SWOT-AI)” guest edited bySomnath Mukhopadhyay, Debashis De, Sunita Sarkar and Celia Shahnaz.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Associated Content

Part of a collection:

SWOT to AI-embraced Communication Systems (SWOT-AI)

Access this article

Subscribe and save

Springer+ Basic
¥17,985 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price includes VAT (Japan)

Instant access to the full article PDF.

Advertisement

[8]ページ先頭
©2009-2025 Movatter.jp