Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Bücher
Zeitschriften
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
ATZ-Fachkongress

Chassis.tech plus 2024


4 Kongresse in einer Veranstaltung

Treffen Sie in München die Fachleute von Chassis, Lenkung, Bremsen sowie Reifen/Räder.
Erweiterte Suche
Anmelden
nach oben
Quantum Information Processing
Erschienen in: Quantum Information Processing 3/2021

01.03.2021

Cryptanalysis and improvement in semi-quantum private comparison based on Bell states

verfasst von: Chia-Wei Tsai, Jason Lin, Chun-Wei Yang

Erschienen in: Quantum Information Processing | Ausgabe 3/2021

Einloggen

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

search-config
loading …

Abstract

Recently, Jiang proposed a semi-quantum private comparison (SQPC) protocol without the use of a quantum measurement device (Quantum Inf Process 19:182, 2020). However, this paper highlights a security loophole during the transmission phase of the protocol in which a malicious participant can perform a double CNOT attack to steal partial information of the other participant’s private secret without being detected. With the same assumption of the semi-quantum environment as Jiang’s protocol, this paper presents an improved protocol by adopting a strategy of pre-sharing session keys to overcome the double CNOT attack. Moreover, a security analysis of the collective attack is also provided for Jiang’s and the improved SQPC protocols.
Vorheriger Artikel A hybrid classical-quantum approach for multi-class classification
Nächster Artikel Hierarchical Quantum Network using Hybrid Entanglement

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren
Literatur
1.
Bennett, C.H., Brassard, G.: Quantum cryptography: public key distribution and coin tossing. In: IEEE International Conference on Computers, Systems and Signal Processing, Bangalore, India, 1984 (IEEE, New York, 1984), pp. 175–179; IBM Tech. Discl. Bull. 28, pp. 3153–3163 (1985)
2.
3.
4.
Zidan, M., Sagheer, A., Metwally, N.: An autonomous competitive learning algorithm using quantum hamming neural networks. In: Proceedings of the international joint conference on neural networks (IJCNN, Killarney, Ireland, 2015), pp. 1–7. IEEE (2015)
5.
Sagheer, A., Zidan, M., Abdelsamea, M.M.: A novel autonomous perceptron model for pattern classification applications. Entropy 21(8), 763 (2019)ADSMathSciNetCrossRef
6.
Zidan, M., Abdel-Aty, A.H., El-Sadek, A., Zanaty, E.A., Abdel-Aty, M.: Low-cost autonomous perceptron neural network inspired by quantum computation. AIP Conf. Proc. 1905(1), 020005 (2017)CrossRef
7.
8.
Bennett, C.H., et al.: Teleporting an unknown quantum state via dual classical and Einstein–Podolsky–Rosen channels. Phys. Rev. Lett. 70(13), 1895 (1993)ADSMathSciNetCrossRef
9.
Abdalla, M.S., Abdel-Aty, M., Obada, A.F.: Degree of entanglement for anisotropic coupled oscillators interacting with a single atom. J. Opt. B Quantum Semiclassical Opt. 4(6), 396–401 (2002)ADSCrossRef
10.
Zhang, J.-S., Chen, A.-X., Abdel-Aty, M.: Two atoms in dissipative cavities in dispersive limit: entanglement sudden death and long-lived entanglement. J. Phys. B At. Mol. Opt. Phys. 43(2), 025501 (2010)ADSCrossRef
11.
12.
Abdel-Aty, A.-H., Kadry, H., Zidan, M., Al-Sbou, Y., Zanaty, E.A., Abdel-Aty, M.: A quantum classification algorithm for classification incomplete patterns based on entanglement measure. J. Intell. Fuzzy Syst. 38(3), 2809–2816 (2020)CrossRef
13.
Zidan, M., Abdel-Aty, A., Nguyene, D.M., Mohamed, A.S.A., Al-Sboug, Y., Eleuch, H., Abdel-Aty, M.: A quantum algorithm based on entanglement measure for classifying multivariate function into novel hidden classes. Results Phys. 15, 102549 (2019)CrossRef
14.
Zidan, M., Abdel-Aty, A.H., El-shafei, M., Feraig, M., Al-Sbou, Y., Eleuch, H., Abdel-Aty, M.: Quantum classification algorithm based on competitive learning neural network and entanglement measure. Appl. Sci. 9(7), 1277 (2019)CrossRef
15.
Yao, A.C.: Protocols for secure computations. In: Proceedings of 23rd IEEE Symposium on Foundations of Computer Science (FOCS’82), p. 160. Washington, DC (1982)
16.
Boudot, F., Schoenmakers, B., Traoré, J.: A fair and efficient solution to the socialist millionaires’ problem. Discrete Appl. Math. 111(1–2), 23–36 (2001)MathSciNetCrossRef
17.
Yang, Y.-G., Wen, Q.-Y.: An efficient two-party quantum private comparison protocol with decoy photons and two-photon entanglement. J. Phys. A Math. Theor. 42(5), 055305 (2009)ADSMathSciNetCrossRef
18.
Jia, H.-Y., Wen, Q.-Y., Song, T.-T., Gao, F.: Quantum protocol for millionaire problem. Opt. Commun. 284(1), 545–549 (2011)ADSCrossRef
19.
Chang, Y.-J., Tsai, C.-W., Hwang, T.: Multi-user private comparison protocol using GHZ class states. Quantum Inf. Process. 12(2), 1077–1088 (2013)ADSMathSciNetCrossRef
20.
Luo, Q.-B., Yang, G.-W., She, K., Niu, W.-N., Wang, Y.-Q.: Multi-party quantum private comparison protocol based on d-dimensional entangled states. Quantum Inf. Process. 13(10), 2343–2352 (2014)ADSMathSciNetCrossRef
21.
Tseng, H.-Y., Lin, J., Hwang, T.: New quantum private comparison protocol using EPR pairs. Quantum Inf. Process. 11(2), 373–384 (2012)MathSciNetCrossRef
22.
Liu, W., Wang, Y.-B., Jiang, Z.-T.: An efficient protocol for the quantum private comparison of equality with W state. Opt. Commun. 284(12), 3160–3163 (2011)ADSCrossRef
23.
Wen, L., Yong-Bin, W., Wei, C.: Quantum private comparison protocol based on Bell entangled states. Commun. Theor. Phys. 57(4), 583 (2012)ADSMathSciNetCrossRef
24.
Zhang, W.-W., Zhang, K.-J.: Cryptanalysis and improvement of the quantum private comparison protocol with semi-honest third party. Quantum Inf. Process. 12(5), 1981–1990 (2013)ADSMathSciNetCrossRef
25.
Huang, S.-L., Hwang, T., Gope, P.: Multi-party quantum private comparison protocol with an almost dishonest third party using GHZ states. Int. J. Theor. Phys. 55(6), 2969–2976 (2016)CrossRef
26.
Hung, S.-M., Hwang, S.-L., Hwang, T., Kao, S.-H.: Multiparty quantum private comparison with almost dishonest third parties for strangers. Quantum Inf. Process. 16(2), 36 (2017)ADSMathSciNetCrossRef
27.
Ye, T.-Y., Ji, Z.-X.: Multi-user quantum private comparison with scattered preparation and one-way convergent transmission of quantum states. Sci. China Phys. Mech. Astron. 60(9), 090312 (2017)ADSCrossRef
28.
Yang, Y.-G., Xia, J., Jia, X., Shi, L.: New quantum private comparison protocol without entanglement. Int. J. Quantum Inf. 10(06), 1250065 (2012)MathSciNetCrossRef
29.
Liu, B., Gao, F., Jia, H.-Y., Huang, W., Zhang, W.-W., Wen, Q.-Y.: Efficient quantum private comparison employing single photons and collective detection. Quantum Inf. Process. 12(2), 887–897 (2013)ADSMathSciNetCrossRef
30.
Yang, Y.-G., Cao, W.-F., Wen, Q.-Y.: Secure quantum private comparison. Phys. Scr. 80(6), 065002 (2009)ADSCrossRef
31.
Zhang, W.-W., Li, D., Song, T.-T., Li, Y.-B.: Quantum private comparison based on quantum search algorithm. Int. J. Theor. Phys. 52(5), 1466–1473 (2013)MathSciNetCrossRef
32.
Boyer, M., Kenigsberg, D., Mor, T.: Quantum key distribution with classical Bob. In: First International Conference on Quantum, Nano, and Micro Technologies, 2007. ICQNM’07. IEEE (2007)
33.
34.
Chou, W.-H., Hwang, T., Gu, J.: Semi-quantum private comparison protocol under an almost-dishonest third party. arXiv:​1607.​07961 (2016)
35.
Lang, Y.-F.: Semi-quantum private comparison using single photons. Int. J. Theor. Phys. 57(10), 3048–3055 (2018)MathSciNetCrossRef
36.
Ye, T.-Y., Ye, C.-Q.: Measure-resend semi-quantum private comparison without entanglement. Int. J. Theor. Phys. 57(12), 3819–3834 (2018)MathSciNetCrossRef
37.
Thapliyala, K., Sharmab, R.D., Pathak, A.: Orthogonal-state-based and semi-quantum protocols for quantum private comparison in noisy environment. arXiv:​1608.​00101v2 (2017)
38.
39.
Gu, J., Lin, P.H., Hwang, T.: Double C-NOT attack and counterattack on ‘Three-step semi-quantum secure direct communication protocol.’ Quantum Inf. Process. 17, 182 (2018)ADSMathSciNetCrossRef
40.
Lin, P.H., Hwang, T., Tsai, C.W.: Double CNOT attack on ‘Quantum key distribution with limited classical Bob.’ Int. J. Quantum Inf. 17, 1975001 (2019)MathSciNetCrossRef
41.
Tsai, C.W., Chang, Y.C., Lai, Y.H., Yang, C.W.: Cryptanalysis of limited resource semi-quantum secret sharing. Quantum Inf. Process. 19, 224 (2020)ADSCrossRef
42.
Krawec, W.O.: Mediated semi-quantum key distribution. Phys. Rev. A 91(3), 032323 (2015)ADSCrossRef
43.
Biham, E., Boyer, M., Brassard, G., Graaf, V.D., Mor, T.: Security of quantum key distribution against all collective attacks. Algorithmica 34(4), 372–388 (2002)MathSciNetCrossRef
44.
Scarani, V., Bechmann-Pasquinucci, H., Cerf, N.J., Dušek, M., Lütkenhaus, N., Peev, M.: The security of practical quantum key distribution. Rev Mod Phys 81(3), 1301–1350 (2009)ADSCrossRef
Metadaten
Titel
Cryptanalysis and improvement in semi-quantum private comparison based on Bell states
verfasst von
Chia-Wei Tsai
Jason Lin
Chun-Wei Yang
Publikationsdatum
01.03.2021
Verlag
Springer US
Erschienen in
Quantum Information Processing / Ausgabe 3/2021
Print ISSN: 1570-0755
Elektronische ISSN: 1573-1332
DOI
https://doi.org/10.1007/s11128-021-03047-7

Weitere Artikel der Ausgabe 3/2021

Quantum Information Processing 3/2021 Zur Ausgabe

OriginalPaper

Quantum synchronizable codes from finite rings

OriginalPaper

Coopetition in quantum prisoner’s dilemma and COVID-19

OriginalPaper

Automated machine learning can classify bound entangled states with tomograms

OriginalPaper

Constructing three-qubit unitary gates in terms of Schmidt rank and CNOT gates

OriginalPaper

Optimal fixed-point quantum search in an interacting Ising spin system

OriginalPaper

Applications of Simon’s algorithm in quantum attacks on Feistel variants