Skip to main content
Erschienen in: Quantum Information Processing 8/2023

01.08.2023

Dynamic full quantum one-way function based on quantum circuit mapping

verfasst von: Yao Tang, Tao Shang, Jianwei Liu

Erschienen in: Quantum Information Processing | Ausgabe 8/2023

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Quantum one-way function provides security for cryptographic protocols in quantum cryptography. Full quantum one-way function is a type of quantum one-way function that maps between quantum states and deals with pure quantum information. It was initially proposed by means of concatenating ‘quantum–classical’ and ‘classical–quantum’ quantum one-way functions. The first full quantum one-way function can be applied to quantum authentication, which uses quantum states to authenticate quantum states directly. However, the concatenation format restricts the implementation and cryptographic applications of this function. Considering the advantage of quantum circuit optimization in implementing quantum circuits to physical quantum devices, we propose a dynamic full quantum one-way function based on quantum circuit mapping. Quantum circuit optimization intrinsically generates the remapped quantum circuit which maps between quantum states but does not destroy them. The dynamic process of quantum circuit mapping contributes to the one-wayness of the dynamic full quantum one-way function. The experimental results show that this function is more realizable than the concatenated full quantum one-way function. The dynamic full quantum one-way function can be employed to construct a full quantum trapdoor one-way function which is ‘easy to compute and invert’ based on a trapdoor. Meanwhile, this new full quantum one-way function is proved to be very useful in quantum cryptography, especially in quantum currency notes. Our work promotes the development from full quantum one-way functions to future quantum cryptographic applications.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Goldreich, O.: Strong one-way functions. In: Foundations of Cryptography, 2nd ed., vol. 2, , pp. 32–33. Cambridge University Press, New York (2004) Goldreich, O.: Strong one-way functions. In: Foundations of Cryptography, 2nd ed., vol. 2, , pp. 32–33. Cambridge University Press, New York (2004)
14.
Zurück zum Zitat Li, G., Ding, Y., Xie, Y.: Tackling the qubit mapping problem for NISQ-era quantum devices. In: Proceedings of the 24th International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS ’19), pp. 1001–1014. Association for Computing Machinery, New York (2019) Li, G., Ding, Y., Xie, Y.: Tackling the qubit mapping problem for NISQ-era quantum devices. In: Proceedings of the 24th International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS ’19), pp. 1001–1014. Association for Computing Machinery, New York (2019)
15.
Zurück zum Zitat Siraichi, M., Santos, V., Collange, C., Pereira, F.: Qubit allocation. In: Proceedings of the 2018 International Symposium on Code Generation and Optimization (CGO 2018), pp. 113–125. Association for Computing Machinery, New York (2018) Siraichi, M., Santos, V., Collange, C., Pereira, F.: Qubit allocation. In: Proceedings of the 2018 International Symposium on Code Generation and Optimization (CGO 2018), pp. 113–125. Association for Computing Machinery, New York (2018)
17.
Zurück zum Zitat Akavia, A., Goldreich, O., Goldwasser, S., Moshkovitz, D.: On basing one-way functions on NP-hardness. In: Proceedings of the 38th Annual ACM Symposium on the Theory of Computing (STOC ’06), pp. 701–710. Association for Computing Machinery, New York (2006) Akavia, A., Goldreich, O., Goldwasser, S., Moshkovitz, D.: On basing one-way functions on NP-hardness. In: Proceedings of the 38th Annual ACM Symposium on the Theory of Computing (STOC ’06), pp. 701–710. Association for Computing Machinery, New York (2006)
22.
Zurück zum Zitat Jogenfors, J.: Quantum bitcoin: an anonymous, distributed, and secure currency secured by the no-cloning theorem of quantum mechanics. In: 2019 IEEE International Conference on Blockchain and Cryptocurrency (ICBC), pp. 245–52 (2019) Jogenfors, J.: Quantum bitcoin: an anonymous, distributed, and secure currency secured by the no-cloning theorem of quantum mechanics. In: 2019 IEEE International Conference on Blockchain and Cryptocurrency (ICBC), pp. 245–52 (2019)
23.
Zurück zum Zitat Lutomirski, A., Aaronson, S., Farhi, E., Gosset, D., Hassidim, A., Kelner, J., Shor, P.: Breaking and making quantum money: toward a new quantum cryptographic protocol. In: Proceedings of Innovations in Computer Science (ICS), pp. 20–31. Institute for Computer Science, Beijing (2010) Lutomirski, A., Aaronson, S., Farhi, E., Gosset, D., Hassidim, A., Kelner, J., Shor, P.: Breaking and making quantum money: toward a new quantum cryptographic protocol. In: Proceedings of Innovations in Computer Science (ICS), pp. 20–31. Institute for Computer Science, Beijing (2010)
32.
Zurück zum Zitat Treinish, M., Gambetta, J., Nationand, P., et al.: Qiskit/qiskit: Qiskit 0.34.0 (0.34.0). Zenodo (2021) Treinish, M., Gambetta, J., Nationand, P., et al.: Qiskit/qiskit: Qiskit 0.34.0 (0.34.0). Zenodo (2021)
Metadaten
Titel
Dynamic full quantum one-way function based on quantum circuit mapping
verfasst von
Yao Tang
Tao Shang
Jianwei Liu
Publikationsdatum
01.08.2023
Verlag
Springer US
Erschienen in
Quantum Information Processing / Ausgabe 8/2023
Print ISSN: 1570-0755
Elektronische ISSN: 1573-1332
DOI
https://doi.org/10.1007/s11128-023-04065-3

Weitere Artikel der Ausgabe 8/2023

Quantum Information Processing 8/2023 Zur Ausgabe

Neuer Inhalt