Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to main content
Springer Nature Link
Log in

A Post-quantum Cryptosystem with a Hybrid Quantum Random Number Generator

  • Conference paper
  • First Online:
Advanced Information Networking and Applications (AINA 2023)

Part of the book series: Lecture Notes in Networks and Systems ((LNNS,volume 654))

  • 584 Accesses

Abstract

In recent years, a large amount of research has been conducted on quantum computers. If we ever get a large-scale quantum computer, they will be able to break many of the public key cryptosystems currently in use. Today, such cryptosystems are integrated into many commercial products. Alternatives are created that seems to protect us from quantum attacks, but due to safety and efficacy issues, they cannot be used in practice. We have presented an improved hash-based digital signature scheme that meets recommended standards. The scheme uses a secure quantum pseudo-random number generator as the small random initial values. It uses a random numbers that are generated using our hybrid quantum random number generator. We have discussed the method of random number generation. We have obtained a post-quantum cryptosystem, the initial random values of which are obtained using our generator. Our system is efficient and secure against quantum attacks.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 229.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 299.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Chen, L., et al.: Report on post-quantum cryptography (Vol. 12). Gaithersburg, MD, USA: US Department of Commerce, National Institute of Standards and Technology (2016)

    Google Scholar 

  2. Biswas, B., Sendrier, N.: McEliece cryptosystem implementation: theory and practice. In: Buchmann, J., Ding, J. (eds.) PQCrypto 2008. LNCS, vol. 5299, pp. 47–62. Springer, Heidelberg (2008). https://doi.org/10.1007/978-3-540-88403-3_4

    Chapter  Google Scholar 

  3. Buchmann, J., Dahmen, E., Szydlo, M.: Hash-based digital signature schemes. In: Bernstein, D.J., Buchmann, J., Dahmen, E. (eds.) Post-Quantum Cryptography. Springer, Berlin, Heidelberg (2009).

    Chapter  Google Scholar 

  4. Gagnidze, A., Iavich, M., Iashvili, G.: Novel version of merkle cryptosystem. Bull. Georgian National Acad. Sci. 11(4), 28–33 (2017)

    MathSciNet  MATH  Google Scholar 

  5. Gagnidze, A., Iavich, M., Iashvili, G.: Advantages and challenges of QRNG integration into Merkle. Sci. Pract. Cyber Secur. J. (SPCSJ) 4(1), 93–102 (2020)

    Google Scholar 

  6. Kabiri Chimeh, M., Heywood, P., Pennisi, M., et al.: Parallelisation strategies for agent based simulation of immune systems. BMC Bioinform. 20, 579 (2019). https://doi.org/10.1186/s12859-019-3181-y

    Article  Google Scholar 

  7. Lewis, P.A.W., Goodman, A.S., Miller, J.M.: A pseudo-random number generator for the System/360. IBM Syst. J. 8(2), 136–146 (1969). https://doi.org/10.1147/sj.82.0136

    Article  Google Scholar 

  8. Lambić, D., Nikolić, M.: Pseudo-random number generator based on discrete-space chaotic map. Nonlinear Dyn. 90(1), 223–232 (2017). https://doi.org/10.1007/s11071-017-3656-1

    Article  MathSciNet  MATH  Google Scholar 

  9. Mcginthy, J.M., Michaels, A.J.: Further analysis of PRNG-based key derivation functions. IEEE Access 7, 95978–95986 (2019). https://doi.org/10.1109/ACCESS.2019.2928768

    Article  Google Scholar 

  10. Wayne, M.A., Kwiat, P.G.: Low-bias high-speed quantum random number generator via shaped optical pulses. Opt. Express 18, 9351–9357 (2010)

    Article  Google Scholar 

  11. Herrero-Collantes, M., Garcia-Escartin, J.C.: Quantum random number generators. Rev. Mod. Phys. 89, 015004 (2016). https://doi.org/10.1103/RevModPhys.89.015004

    Article  MathSciNet  Google Scholar 

  12. Okhrimenko, T., Tynymbayev, S., Iavich, M.: High-speed and secure PRNG for cryptographic applications (2020). mecs-press.org

    Google Scholar 

  13. Lamport, L.: Constructing digital signatures from a one way function (1979)

    Google Scholar 

  14. Iavich, M., Bocu, R., Arakelian, A., Iashvili, G.: Post-quantum digital signatures with attenuated pulse generator, vol 2698 (2020). ceur-ws.org

    Google Scholar 

  15. Iavich, M., Gagnidze, A., Iashvili, G., Okhrimenko, T., Arakelian, A., Fesenko, A.: Improvement of merkle signature scheme by means of optical quantum random number generators. In: Hu, Z., Petoukhov, S., Dychka, I., He, M. (eds.) ICCSEEA 2020. AISC, vol. 1247, pp. 440–453. Springer, Cham (2021). https://doi.org/10.1007/978-3-030-55506-1_40

    Chapter  Google Scholar 

  16. Iavich, M., Gagnidze, A., Iashvili, G.: Hash based digital signature scheme with integrated TRNG. In: CEUR Workshop Proceedings (2018)

    Google Scholar 

  17. Iavich, M., Iashvili, G., Gnatyuk, S., Tolbatov, A., Mirtskhulava, L.: Efficient and secure digital signature scheme for post quantum epoch. In: Lopata, A., Gudonienė, D., Butkienė, R. (eds.) ICIST 2021. CCIS, vol. 1486, pp. 185–193. Springer, Cham (2021). https://doi.org/10.1007/978-3-030-88304-1_15

    Chapter  Google Scholar 

  18. Gnatyuk, S., Okhrimenko, T., Iavich, M., Berdibayev, R.: Intruder control mode simulation of deterministic quantum cryptography protocol for depolarized quantum channel. In: Proceedings of 2019 IEEE International Scientific-Practical Conference: Problems of Infocommunications Science and Technology, PIC S and T 2019, Kyiv, Ukraine, 8–11 October 2019, pp. 825–828

    Google Scholar 

  19. S. Gnatyuk, T. Zhmurko, P. Falat, Efficiency increasing method for quantum secure direct communication protocols. In: Proceedings of the 2015 IEEE 8th International Conference on Intelligent Data Acquisition and Advanced Computing Systems: Technology and Applications (IDAACS’2015), Warsaw, Poland, 24–26 September, vol. 1, pp. 468–472 (2015)

    Google Scholar 

  20. 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. In: Proceedings of the 2019 10th IEEE International Conference on Intelligent Data Acquisition and Advanced Computing Systems: Technology and Applications (IDAACS 2019), pp. 572–578 (2019)

    Google Scholar 

  21. Iavich, M., Kuchukhidze, T., Gagnidze, A., Iashvili, G.: Advantages and challenges Of qrng integration into merklE. Sci. Pract. Cyber Secur. J. (2020)

    Google Scholar 

  22. Iavich, M., Gnatyuk, S., Odarchenko, R., Bocu, R., Simonov, S.: The novel system of attacks detection in 5G. In: Barolli, L., Woungang, I., Enokido, T. (eds.) AINA 2021. LNNS, vol. 226, pp. 580–591. Springer, Cham (2021). https://doi.org/10.1007/978-3-030-75075-6_47

    Chapter  Google Scholar 

  23. Iavich, M., Kuchukhidze, T., Gnatyuk, S., Fesenko, A.: Novel certification method for quantum random number generators. Int. J. Comput. Netw. Inf. Secur. 13(3), 28–38 (2021)

    Google Scholar 

  24. Iavich, M., Kuchukhidze, T., Iashvili, G., Gnatyuk, S.: Hybrid quantum random number generator for cryptographic algorithms. Radioelectronic Comput. Syst. 4, 103–118 (2021)

    Article  Google Scholar 

Download references

Acknowledgement

This work was supported by Shota Rustaveli National Science Foundation of Georgia (SRNSF) [STEM – 22 -1076].

Author information

Authors and Affiliations

  1. Department of Computer Science, Caucasus University, Tbilisi, Georgia

    Maksim Iavich

  2. Georgian Technical University, Tbilisi, Georgia

    Tamari Kuchukhidze

  3. Transylvania University of Brasov, Brasov, Romania

    Razvan Bocu

Authors
  1. Maksim Iavich
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tamari Kuchukhidze
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Razvan Bocu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Maksim Iavich .

Editor information

Editors and Affiliations

  1. Department of Information and Communication Engineering, Faculty of Information Engineering, Fukuoka Institute of Technology, Fukuoka, Japan

    Leonard Barolli

Rights and permissions

Reprints and permissions

Copyright information

© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Iavich, M., Kuchukhidze, T., Bocu, R. (2023). A Post-quantum Cryptosystem with a Hybrid Quantum Random Number Generator. In: Barolli, L. (eds) Advanced Information Networking and Applications. AINA 2023. Lecture Notes in Networks and Systems, vol 654. Springer, Cham. https://doi.org/10.1007/978-3-031-28451-9_32

Download citation

Publish with us

Policies and ethics

Search

Navigation