Skip to main content
Erschienen in: Quantum Information Processing 11/2015

01.11.2015

Multi-party quantum private comparison with an almost-dishonest third party

verfasst von: Sheng-Liang Huang, Tzonelih Hwang, Prosanta Gope

Erschienen in: Quantum Information Processing | Ausgabe 11/2015

Einloggen

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

search-config
loading …

Abstract

This article proposes the first multi-party quantum private comparison protocol with an almost-dishonest third party, where many participants can compare their secrets in either ascending or descending order without revealing any secret information to anyone. In order to do that, the participants need not to pre-share any secret key between them. As a consequence, the proposed scheme can be enforced in several environments such as multi-party ranking and multi-data ranking protocol.

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!

Anhänge
Nur mit Berechtigung zugänglich
Literatur
1.
Zurück zum Zitat Bennett, C.H., Brassard, G.: Quantum cryptography: public key distribution and coin tossing. In: Proceedings of the IEEE International Conference on Computers, Systems and Signal Processing, Bangalore, pp. 175–179 (1984) Bennett, C.H., Brassard, G.: Quantum cryptography: public key distribution and coin tossing. In: Proceedings of the IEEE International Conference on Computers, Systems and Signal Processing, Bangalore, pp. 175–179 (1984)
2.
Zurück zum Zitat Deng, F.G., Long, G.L., Liu, X.S.: Two-step quantum direct communication protocol using the Einstein-Podolsky-Rosen pair block. Phys. Rev. A 68, 042317 (2003)CrossRefADS Deng, F.G., Long, G.L., Liu, X.S.: Two-step quantum direct communication protocol using the Einstein-Podolsky-Rosen pair block. Phys. Rev. A 68, 042317 (2003)CrossRefADS
3.
Zurück zum Zitat Yang, C.-W., Kao, S.-H., Hwang, T.: Comment on “Efficient and feasible quantum private comparison of equality against the collective amplitude damping noise”. Quantum Inf. Process. 12, 2871–2875 (2013)MathSciNetCrossRefADSMATH Yang, C.-W., Kao, S.-H., Hwang, T.: Comment on “Efficient and feasible quantum private comparison of equality against the collective amplitude damping noise”. Quantum Inf. Process. 12, 2871–2875 (2013)MathSciNetCrossRefADSMATH
4.
Zurück zum Zitat Yang, Y.-G., Xia, J., Jia, X., Zhang, H.: Comment on quantum private comparison protocols with a semi-honest third party. Quantum Inf. Process. 12, 877–885 (2013)MathSciNetCrossRefADSMATH Yang, Y.-G., Xia, J., Jia, X., Zhang, H.: Comment on quantum private comparison protocols with a semi-honest third party. Quantum Inf. Process. 12, 877–885 (2013)MathSciNetCrossRefADSMATH
5.
Zurück zum Zitat Zhang, W.-W., Zhang, K.-J.: Cryptanalysis and improvement of the quantum private comparison protocol with semi-honest third party. Quantum Inf. Process. 12, 1981–1990 (2013)MathSciNetCrossRefADS Zhang, W.-W., Zhang, K.-J.: Cryptanalysis and improvement of the quantum private comparison protocol with semi-honest third party. Quantum Inf. Process. 12, 1981–1990 (2013)MathSciNetCrossRefADS
6.
Zurück zum Zitat Wang, C., Xu, G., Yang, Y.-X.: Cryptanalysis and improvements for the quantum private comparison protocol using EPR pairs. Int. J. Quantum Inf. 11, 1350039 (2013)MathSciNetCrossRef Wang, C., Xu, G., Yang, Y.-X.: Cryptanalysis and improvements for the quantum private comparison protocol using EPR pairs. Int. J. Quantum Inf. 11, 1350039 (2013)MathSciNetCrossRef
7.
Zurück zum Zitat Liu, X.-T., Zhao, J.-J., Wang, J., Tang, C.-J.: Cryptanalysis of the secure quantum private comparison protocol. Phys. Scr. 87, 065004 (2013)CrossRefADS Liu, X.-T., Zhao, J.-J., Wang, J., Tang, C.-J.: Cryptanalysis of the secure quantum private comparison protocol. Phys. Scr. 87, 065004 (2013)CrossRefADS
8.
Zurück zum Zitat Chen, X.-B., Su, Y., Niu, X.-X., Yang, Y.-X.: Efficient and feasible quantum private comparison of equality against the collective amplitude damping noise. Quantum Inf. Process. 13, 101–112 (2012)CrossRefADS Chen, X.-B., Su, Y., Niu, X.-X., Yang, Y.-X.: Efficient and feasible quantum private comparison of equality against the collective amplitude damping noise. Quantum Inf. Process. 13, 101–112 (2012)CrossRefADS
9.
Zurück zum Zitat Chen, X.-B., Xu, G., Niu, X.-X., Wen, Q.-Y., Yang, Y.-X.: An efficient protocol for the private comparison of equal information based on the triplet entangled state and single-particle measurement. Opt. Commun. 283, 1561–1565 (2010)CrossRefADS Chen, X.-B., Xu, G., Niu, X.-X., Wen, Q.-Y., Yang, Y.-X.: An efficient protocol for the private comparison of equal information based on the triplet entangled state and single-particle measurement. Opt. Commun. 283, 1561–1565 (2010)CrossRefADS
10.
Zurück zum Zitat Liu, W., Wang, Y.-B., Jiang, Z.-T.: An efficient protocol for the quantum private comparison of equality with W state. Opt. Commun. 284, 3160–3163 (2011)CrossRefADS Liu, W., Wang, Y.-B., Jiang, Z.-T.: An efficient protocol for the quantum private comparison of equality with W state. Opt. Commun. 284, 3160–3163 (2011)CrossRefADS
11.
Zurück zum Zitat 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, 887–897 (2012)MathSciNetCrossRefADS 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, 887–897 (2012)MathSciNetCrossRefADS
12.
Zurück zum Zitat 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, 055305 (2009)MathSciNetCrossRefADS 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, 055305 (2009)MathSciNetCrossRefADS
13.
Zurück zum Zitat Li, Y.-B., Wang, T.-Y., Chen, H.-Y., Li, M.-D., Yang, Y.-T.: Fault-tolerate quantum private comparison based on GHZ states and ECC. Int. J. Theor. Phys. 52, 2818–2825 (2013)MathSciNetCrossRefMATH Li, Y.-B., Wang, T.-Y., Chen, H.-Y., Li, M.-D., Yang, Y.-T.: Fault-tolerate quantum private comparison based on GHZ states and ECC. Int. J. Theor. Phys. 52, 2818–2825 (2013)MathSciNetCrossRefMATH
14.
Zurück zum Zitat Li, Y.B., Wen, Q.Y., Gao, F., Jia, H.Y., Sun, Y.: Information leak in Liu et al’.s quantum private comparison and a new protocol. Eur. Phys. J. D 66, 110 (2012)CrossRefADS Li, Y.B., Wen, Q.Y., Gao, F., Jia, H.Y., Sun, Y.: Information leak in Liu et al’.s quantum private comparison and a new protocol. Eur. Phys. J. D 66, 110 (2012)CrossRefADS
15.
Zurück zum Zitat Tseng, H.-Y., Lin, J., Hwang, T.: New quantum private comparison protocol using EPR pairs. Quantum Inf. Process. 11, 373–384 (2011)MathSciNetCrossRef Tseng, H.-Y., Lin, J., Hwang, T.: New quantum private comparison protocol using EPR pairs. Quantum Inf. Process. 11, 373–384 (2011)MathSciNetCrossRef
16.
Zurück zum Zitat Yang, Y.-G., Xia, J., Jia, X.I.N., Shi, L.E.I., Zhang, H.U.A.: New quantum private comparison protocol without entanglement. Int. J. Quantum Inf. 10, 1250065 (2012)MathSciNetCrossRef Yang, Y.-G., Xia, J., Jia, X.I.N., Shi, L.E.I., Zhang, H.U.A.: New quantum private comparison protocol without entanglement. Int. J. Quantum Inf. 10, 1250065 (2012)MathSciNetCrossRef
17.
Zurück zum Zitat Liu, W., Wang, Y.-B., Jiang, Z.-T., Cao, Y.-Z.: A protocol for the quantum private comparison of equality with \(\upchi \)-type state. Int. J. Theor. Phys. 51, 69–77 (2011)MathSciNetCrossRef Liu, W., Wang, Y.-B., Jiang, Z.-T., Cao, Y.-Z.: A protocol for the quantum private comparison of equality with \(\upchi \)-type state. Int. J. Theor. Phys. 51, 69–77 (2011)MathSciNetCrossRef
18.
Zurück zum Zitat Li, Y.-B., Qin, S.-J., Yuan, Z., Huang, W., Sun, Y.: Quantum private comparison against decoherence noise. Quantum Inf. Process. 12, 2191–2205 (2012)MathSciNetCrossRefADS Li, Y.-B., Qin, S.-J., Yuan, Z., Huang, W., Sun, Y.: Quantum private comparison against decoherence noise. Quantum Inf. Process. 12, 2191–2205 (2012)MathSciNetCrossRefADS
19.
Zurück zum Zitat Liu, W., Wang, Y.-B.: Quantum private comparison based on GHZ entangled states. Int. J. Theor. Phys. 51, 3596–3604 (2012)CrossRefMATH Liu, W., Wang, Y.-B.: Quantum private comparison based on GHZ entangled states. Int. J. Theor. Phys. 51, 3596–3604 (2012)CrossRefMATH
20.
Zurück zum Zitat Zi, W., Guo, F., Luo, Y., Cao, S., Wen, Q.: Quantum private comparison protocol with the random rotation. Int. J. Theor. Phys. 52, 3212–3219 (2013)MathSciNetCrossRefMATH Zi, W., Guo, F., Luo, Y., Cao, S., Wen, Q.: Quantum private comparison protocol with the random rotation. Int. J. Theor. Phys. 52, 3212–3219 (2013)MathSciNetCrossRefMATH
21.
Zurück zum Zitat Jia, H.-Y., Wen, Q.-Y., Song, T.-T., Gao, F.: Quantum protocol for millionaire problem. Opt. Commun. 284, 545–549 (2011)CrossRefADS Jia, H.-Y., Wen, Q.-Y., Song, T.-T., Gao, F.: Quantum protocol for millionaire problem. Opt. Commun. 284, 545–549 (2011)CrossRefADS
22.
Zurück zum Zitat Yao, A.C.C.: Protocols for secure computations. In: 23rd Annual Symposium on Foundations of Computer Science, 1982. SFCS ’08, pp. 160–164 (1982) Yao, A.C.C.: Protocols for secure computations. In: 23rd Annual Symposium on Foundations of Computer Science, 1982. SFCS ’08, pp. 160–164 (1982)
23.
Zurück zum Zitat Chang, Y.J., Tsai, C.W., Hwang, T.: Multi-user private comparison protocol using GHZ class states. Quantum Inf. Process. 12, 1077–1088 (2013)MathSciNetCrossRefADSMATH Chang, Y.J., Tsai, C.W., Hwang, T.: Multi-user private comparison protocol using GHZ class states. Quantum Inf. Process. 12, 1077–1088 (2013)MathSciNetCrossRefADSMATH
24.
Zurück zum Zitat Zhang, W.-W., Li, D., Zhang, K.-J., Zuo, H.-J.: A quantum protocol for millionaire problem with Bell states. Quantum Inf. Process. 12, 2241–2249 (2012)MathSciNetCrossRefADS Zhang, W.-W., Li, D., Zhang, K.-J., Zuo, H.-J.: A quantum protocol for millionaire problem with Bell states. Quantum Inf. Process. 12, 2241–2249 (2012)MathSciNetCrossRefADS
25.
Zurück zum Zitat Yu, C.-H., Guo, G.-D., Lin, S.: Quantum private comparison with \(d\)-level single-particle states. Phys. Scr. 88, 065013 (2013)CrossRefADS Yu, C.-H., Guo, G.-D., Lin, S.: Quantum private comparison with \(d\)-level single-particle states. Phys. Scr. 88, 065013 (2013)CrossRefADS
26.
Zurück zum Zitat Lin, S., Sun, Y., Liu, X.-F., Yao, Z.-Q.: Quantum private comparison protocol with \(d\)-dimensional Bell states. Quantum Inf. Process. 12, 559–568 (2012)MathSciNetCrossRefADS Lin, S., Sun, Y., Liu, X.-F., Yao, Z.-Q.: Quantum private comparison protocol with \(d\)-dimensional Bell states. Quantum Inf. Process. 12, 559–568 (2012)MathSciNetCrossRefADS
27.
Zurück zum Zitat Guo, F., Gao, F., Qin, S., Zhang, J., Wen, Q.: Quantum private comparison protocol based on entanglement swapping of \(d\)-level Bell states. Quantum Inf. Process. 12, 2793–2802 (2013)MathSciNetCrossRefADSMATH Guo, F., Gao, F., Qin, S., Zhang, J., Wen, Q.: Quantum private comparison protocol based on entanglement swapping of \(d\)-level Bell states. Quantum Inf. Process. 12, 2793–2802 (2013)MathSciNetCrossRefADSMATH
28.
Zurück zum Zitat Wang, Q.L., Sun, H.X., Huang, W.: Multi-party quantum private comparison protocol with n-level entangled states. Quantum Inf. Process. 13, 2370–2389 (2014)MathSciNet Wang, Q.L., Sun, H.X., Huang, W.: Multi-party quantum private comparison protocol with n-level entangled states. Quantum Inf. Process. 13, 2370–2389 (2014)MathSciNet
29.
Zurück zum Zitat 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, 2343–2352 (2014)MathSciNetCrossRefADSMATH 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, 2343–2352 (2014)MathSciNetCrossRefADSMATH
30.
Zurück zum Zitat Gao, F., Guo, F.-Z., Wen, Q.-Y., Zhu, F.-C.: Comment on “Experimental demonstration of a quantum protocol for byzantine agreement and liar detection”. Phys. Rev. Lett. 101, 208901 (2008)CrossRefADS Gao, F., Guo, F.-Z., Wen, Q.-Y., Zhu, F.-C.: Comment on “Experimental demonstration of a quantum protocol for byzantine agreement and liar detection”. Phys. Rev. Lett. 101, 208901 (2008)CrossRefADS
31.
Zurück zum Zitat Gao, F., Lin, S., Wen, Q.-Y., Zhu, F.-C.: A special eavesdropping on one-sender versus N-receiver QSDC protocol. Chin. Phys. Lett. 25, 1561 (2008)CrossRefADS Gao, F., Lin, S., Wen, Q.-Y., Zhu, F.-C.: A special eavesdropping on one-sender versus N-receiver QSDC protocol. Chin. Phys. Lett. 25, 1561 (2008)CrossRefADS
32.
Zurück zum Zitat Gao, F., Qin, S.-J., Wen, Q.-Y., Zhu, F.-C.: A simple participant attack on the Bradler–Dusek protocol. Quantum Info. Comput. 7, 329–334 (2007)MathSciNetMATH Gao, F., Qin, S.-J., Wen, Q.-Y., Zhu, F.-C.: A simple participant attack on the Bradler–Dusek protocol. Quantum Info. Comput. 7, 329–334 (2007)MathSciNetMATH
33.
Zurück zum Zitat Cai, Q.-Y.: Eavesdropping on the two-way quantum communication protocols with invisible photons. Phys. Lett. A 351, 23–25 (2006)CrossRefADSMATH Cai, Q.-Y.: Eavesdropping on the two-way quantum communication protocols with invisible photons. Phys. Lett. A 351, 23–25 (2006)CrossRefADSMATH
Metadaten
Titel
Multi-party quantum private comparison with an almost-dishonest third party
verfasst von
Sheng-Liang Huang
Tzonelih Hwang
Prosanta Gope
Publikationsdatum
01.11.2015
Verlag
Springer US
Erschienen in
Quantum Information Processing / Ausgabe 11/2015
Print ISSN: 1570-0755
Elektronische ISSN: 1573-1332
DOI
https://doi.org/10.1007/s11128-015-1104-z

Weitere Artikel der Ausgabe 11/2015

Quantum Information Processing 11/2015 Zur Ausgabe

Neuer Inhalt