Skip to main content

Quantum Cryptography Based on an Algorithm for Determining a Function Using Qudit Systems


We propose quantum cryptography based on an algorithm of determining a function using qudit systems. The security of our cryptography is based on the Ekert 1991 protocol, that is, we use an entangled state. An eavesdropper must destroy the entangled state. Consider one of many functions. Alice selects a secret function. Bob’s aim is of determining the selected function (a key) without the eavesdropper knows it. To select the same function, in classical case, at the worst case, Bob needs many queries to Alice. In quantum case, Bob needs just a query. By measuring the single entangled state, which is sent by Alice, Bob can obtain the selected function. This is faster than classical cryptography.

This is a preview of subscription content, access via your institution.


  1. Nagata, K., Nakamura, T.: Open Access Library J. 2, e1798 (2015)

    Google Scholar 

  2. Nagata, K., Nakamura, T.: Int. J. Theor. Phys. 56, 2086 (2017)

    Article  Google Scholar 

  3. Nagata, K., Nakamura, T., Farouk, A.: Int. J. Theor. Phys. 56, 2887 (2017)

    Article  Google Scholar 

  4. Nguyen, D.M., Kim, S.: Int. J. Theor. Phys. 58, 71 (2019)

    Article  Google Scholar 

  5. Nguyen, D.M., Kim, S.: Int. J. Theor. Phys. 58, 2043 (2019)

    Article  Google Scholar 

  6. Diep, D.N., Giang, D.H.: Int. J. Theor. Phys. 56, 2797 (2017)

    Article  Google Scholar 

  7. Ekert, A.K.: Phys. Rev. Lett. 67, 661 (1991)

    ADS  MathSciNet  Article  Google Scholar 

Download references


We thank Professor Shahrokh Heidari and Professor Germano Resconi for valuable comments.

Author information

Authors and Affiliations


Corresponding author

Correspondence to Koji Nagata.

Additional information

Publisher’s Note

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

Note added in proof

On behalf of all authors, the corresponding author states that there is no conflict of interest.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Nagata, K., Diep, D.N. & Nakamura, T. Quantum Cryptography Based on an Algorithm for Determining a Function Using Qudit Systems. Int J Theor Phys 59, 2875–2879 (2020).

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI:


  • Quantum cryptography and communication security
  • Quantum communication
  • Quantum algorithms
  • Quantum computation
  • Formalism