International Journal of Mathematical Sciences and Computing (IJMSC)
IJMSC Vol. 7, No. 3, 8 Aug. 2021
Cover page and Table of Contents: PDF (size: 879KB)
Novel Quantum Random Number Generator with the Improved Certification Method
Full Text (PDF, 879KB), PP.41-53
Views: 0 Downloads: 0
Author(s)
Maksim Iavich
1,*
Tamari Kuchukhidze
2
Giorgi Iashvili
1
Sergiy Gnatyuk
3
Razvan Bocu
4
Index Terms
Quantum, quantum cryptography, random number generator, quantum random number generator, novel quantum random number generator, certification, novel certification method.
Abstract
Random numbers play an important role in many areas, for example, encryption, cryptography, static analysis, simulations. It is also a fundamental resource in science and engineering. There are algorithmically generated numbers that are similar to random distributions, but are not actually random, called pseudo random number generators. In many cases the tasks to be solved are based on the unpredictability of random numbers, which cannot be guaranteed in the case of pseudo random number generators, true randomness is required. In such situations, we use real random number generators whose source of randomness is unpredictable random events.
Quantum Random Number Generators (QRNGs) generate real random numbers based on the inherent randomness of quantum measurements. Our goal is to generate fast random numbers at a lower cost. At the same time, a high level of randomness is essential.
Through quantum mechanics, we can obtain true numbers using the unpredictable behavior of a photon, which is the basis of many modern cryptographic protocols. It is essential to trust cryptographic random number generators to generate only true random numbers. This is why certification methods are needed which will check both the operation of the device and the quality of the random bits generated.
We present the improved novel quantum random number generator, which is based the on time of arrival QRNG. It uses the simple version of the detectors with few requirements. The novel QRNG produces more than one random bit per each photon detection. It is rather efficient and has a high level of randomness.
Self-testing as well as device independent quantum random number generation methods are analyzed. The advantages and disadvantages of both methods are identified. The model of a novel semi self-testing certification method for quantum random number generators (QRNG) is offered in the paper. This method combines different types of certification approaches and is rather secure and efficient. Finally, the novel certification method is integrated into the model of the new quantum random number generator. The paper analyzes its security and efficiency.
Cite This Paper
Maksim Iavich, Tamari KuchukhidzeGiorgi Iashvili, Sergiy Gnatyuk, Razvan Bocu," Novel Quantum Random Number Generator with the Improved Certification Method ", International Journal of Mathematical Sciences and Computing(IJMSC), Vol.7, No.3, pp. 41-53, 2021. DOI: 10.5815/ijmsc.2021.03.05
Reference
[1]Kabiri Chimeh, M., Heywood, P., Pennisi, M. et al. Parallelisation strategies for agent based simulation of immune systems. BMC Bioinformatics 20, 579 (2019). https://doi.org/10.1186/s12859-019-3181-y
[2]Avtandil Gagnidze, Maksim Iavich, Giorgi Iashvili// Novel Version of Merkle Cryptosystem// Bulletin of the Georgian National Academy of Sciences, vol. 11, no. 4, 2017, p. 28-33
[3]P. A. W. Lewis, A. S. Goodman and J. M. Miller, "A pseudo-random number generator for the System/360," in IBM Systems Journal, vol. 8, no. 2, pp. 136-146, 1969, doi: 10.1147/sj.82.0136.
[4]Lambić, D., Nikolić, M. Pseudo-random number generator based on discrete-space chaotic map. Nonlinear Dyn 90, 223–232 (2017). https://doi.org/10.1007/s11071-017-3656-1
[5]J. M. Mcginthy and A. J. Michaels, "Further Analysis of PRNG-Based Key Derivation Functions," in IEEE Access, vol. 7, pp. 95978-95986, 2019, doi: 10.1109/ACCESS.2019.2928768.
[6]Michael A. Wayne and Paul G. Kwiat, "Low-bias high-speed quantum random number generator via shaped optical pulses," Opt. Express 18, 9351-9357 (2010)
[7]Herrero-Collantes, Miguel & Garcia-Escartin, Juan Carlos. (2016). Quantum Random Number Generators. Reviews of Modern Physics. 89. 10.1103/RevModPhys.89.015004.
[8]High-Speed and Secure PRNG for Cryptographic Applications; T. Okhrimenko, S. Tynymbayev, M. Iavich; mecs-press.org, 2020.
[9]Post-Quantum Digital Signatures with Attenuated Pulse Generator; M. Iavich, R. Bocu, A. Arakelian, G. Iashvili; ceur-ws.org, Vol-2698, 2020.
[10]Improvement of Merkle Signature Scheme by Means of Optical Quantum Random Number Generators; M. Iavich, A. Gagnidze, G. Iashvili, T. Okhrimenko, A. Arakelian, A. Fesenko; Springer, 2020.
[11]Ma, X., Yuan, X., Cao, Z., Qi, B., & Zhang, Z. (2016). Quantum random number generation.
[12]Hu Z., Gnatyuk S., Okhrimenko T., Tynymbayev S., Iavich M. High-speed and secure PRNG for cryptographic applications, International Journal of Computer Network and Information Security, Issue 12 (3), pp. 1-10, 2020.
[13]Gnatyuk S., Okhrimenko T., Azarenko O., Fesenko A., Berdibayev R. Experimental Study of Secure PRNG for Q-trits Quantum Crypto-graphy Protocols, Proceedings of the 2020 IEEE 11th International Conference on Dependable Systems, Services and Technologies (DESSERT 2020), Kyiv, Ukraine, May 14, 2020, pp. 183-188.
[14]Z. Hu, S. Gnatyuk, T. Okhrimenko (Zhmurko), V. Kinzeryavyy, M. Iavich, Kh. Yubuzova, High-Speed Privaсy Amplification Method for Deterministic Quantum Cryptography Protocols Using Pairs of Entangled Qutrits, CEUR Workshop Proceedings, Vol. 2393, pp. 810-821, 2019.
[15]A.Gagnidze, M.Iavich, G. Iashvili, Advantages and challenges of QRNG integration into Merkle, Scientific and Practical Cyber Security Journal (SPCSJ) 4(1):93-102, 2020
[16]Shrimpton T., Terashima R.S. (2015) A Provable-Security Analysis of Intel’s Secure Key RNG. In: Oswald E., Fischlin M. (eds) Advances in Cryptology -- EUROCRYPT 2015. EUROCRYPT 2015. Lecture Notes in Computer Science, vol 9056. Springer, Berlin, Heidelberg.
[17]Chernov, P. S., Volkov, V. S., & Surovtsev, D. A. (2018). Towards Self-testing Quantum Random Number Generators in Integrated Design. In IOP Conference Series: Materials Science and Engineering (pp. 012087-012087).
[18]Lunghi, Tommaso, et al. "Self-testing quantum random number generator." Physical review letters 114.15 (2015): 150501.
[19]Bowles, J., Quintino, M. T., & Brunner, N. (2014). Certifying the dimension of classical and quantum systems in a prepare-and-measure scenario with independent devices. Physical review letters, 112(14), 140407.
[20]Vallone, G., Marangon, D. G., Tomasin, M., & Villoresi, P. (2014). Quantum randomness certified by the uncertainty principle. Physical Review A, 90(5), 052327.
[21]Pironio, S., Acín, A., Massar, S., de La Giroday, A. B., Matsukevich, D. N., Maunz, P., ... & Monroe, C. (2010). Random numbers certified by Bell’s theorem. Nature, 464(7291), 1021-1024.
[22]Vazirani, U. V., & Vidick, T. (2011). Certifiable Quantum Dice-Or, testable exponential randomness expansion. arXiv preprint arXiv:1111.6054.
[23]Kulikov, A., Jerger, M., Potočnik, A., Wallraff, A., & Fedorov, A. (2017). Realization of a quantum random generator certified with the Kochen-Specker theorem. Physical Review Letters, 119(24), 240501.
[24]Gnatyuk S., Okhrimenko T., Iavich M., Berdibayev R. Intruder control mode simulation of deterministic quantum cryptography protocol for depolarized quantum channel, Proceedings of 2019 IEEE International Scientific-Practical Conference: Problems of Infocommunications Science and Technology, PIC S and T 2019, Kyiv, Ukraine, October 8-11, 2019, pp. 825-828.
[25]S. Gnatyuk, T. Zhmurko, P. Falat, Efficiency Increasing Method for Quantum Secure Direct Communication Protocols, Proceedings of the 2015 IEEE 8th International Conference on Intelligent Data Acquisition and Advanced Computing Systems: Technology and Applications (IDAACS’2015), Warsaw, Poland, September 24-26, Vol. 1, 2015, рр. 468-472.
[26]Qoussini A.E., Daradkeh Y.I., Al Tabib S.M., Gnatyuk S., Okhrimenko T., Kinzeryavyy V. Improved model of quantum deterministic protocol implementation in channel with noise, Proceedings of the 2019 10th IEEE International Conference on Intelligent Data Acquisition and Advanced Computing Systems: Technology and Applications (IDAACS 2019), 2019, pp. 572-578.