Skip to main content
SpringerLink
Log in

Efficient semi-quantum private comparison using single photons

  • Published:
Quantum Information Processing Aims and scope Submit manuscript

Abstract

This paper proposes an efficient semi-quantum private comparison protocol (SQPC) using single photons, which allows two classical participants to securely compare the equality of their secret with the help of an almost-dishonest third party. Because of the use of single photons, the SQPC is more practical and the qubit efficiency of the proposed protocol is higher than the existing semi-quantum private comparison protocols. Moreover, the proposed protocol can resist several well-known attacks including outsider and insider’s attacks.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1

Similar content being viewed by others

References

  1. Bennett, C. H., Brassard, G.: Quantum cryptography: public key distribution and coin tossing. In: Proceedings of IEEE International Conference on Computers, Systems and Signal Processing, Bangalore, 10–12 December 1984, pp. 175–179

  2. Lo, H.-K., Ma, X.-F., Chen, K.: Decoy state quantum key distribution. Phys. Rev. Lett. 94(23), 230504 (2005)

    Article  ADS  Google Scholar 

  3. Shor, P.W., Preskill, J.: Simple proof of security of the BB84 quantum key distribution protocol. Phys. Rev. Lett. 85(2), 441 (2000)

    Article  ADS  Google Scholar 

  4. Li, X.-H., Deng, F.-G., Zhou, H.-Y.: Efficient quantum key distribution over a collective noise channel. Phys. Rev. A 78(2), 022321 (2008)

    Article  ADS  Google Scholar 

  5. Hwang, T., Hwang, C.-C., Tsai, C.-W.: Quantum key distribution protocol using dense coding of three-qubit W state. Eur. Phys. J. D 61(3), 785–790 (2011)

    Article  ADS  Google Scholar 

  6. Hillery, M., Bužek, V., Berthiaume, A.: Quantum secret sharing. Phys. Rev. A 59(3), 1829 (1999)

    ADS  MathSciNet  MATH  Google Scholar 

  7. Li, X., Long, G.-L., Deng, F.-G., Pan, J.-W.: Efficient multiparty quantum-secret-sharing schemes. Phys. Rev. A 69(5), 052307 (2004)

    Article  ADS  Google Scholar 

  8. Zhou, N.-R., Zeng, G.-H., Xiong, J.: Quantum key agreement protocol. Electron. Lett. 40(18), 1149–1150 (2004)

    Article  Google Scholar 

  9. Giovannetti, V., Lloyd, S., Maccone, L.: Quantum private queries. Phys. Rev. Lett. 100(23), 230502 (2008)

    Article  ADS  MathSciNet  MATH  Google Scholar 

  10. Yang, Y.-G., Liu, Z.-C., Chen, X.-B., Zhou, Y.-H., Shi, W.-M.: Robust QKD-based private database queries based on alternative sequences of single-qubit measurements. Sci. China Phys. Mech. Astron. 60(12), 120311 (2017)

    Article  ADS  Google Scholar 

  11. Gao, F., Qin, S.-J., Huang, W., Wen, Q.-Y.: Quantum private query: a new kind of practical quantum cryptographic. Sci. China Phys. Mech. Astron. 62(7), 70301 (2019)

    Article  ADS  Google Scholar 

  12. Long, G.-L., Liu, X.-S.: Theoretically efficient high-capacity quantum-key-distribution scheme. Phys. Rev. A 65(3), 032302 (2002)

    Article  ADS  Google Scholar 

  13. 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(4), 042317 (2003)

    Article  ADS  Google Scholar 

  14. Deng, F.-G., Long, G.-L.: Secure direct communication with a quantum one-time pad. Phys. Rev. A 69(5), 052319 (2004)

    Article  ADS  Google Scholar 

  15. Sheng, Y.-B., Zhou, L.: Distributed secure quantum machine learning. Sci. Bull. 62(14), 1025–1029 (2017)

    Article  Google Scholar 

  16. 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)

    Article  ADS  MathSciNet  MATH  Google Scholar 

  17. Jia, H.-Y., Wen, Q.-Y., Song, T.-T., Gao, F.: Quantum protocol for millionaire problem. Opt. Commun. 284(1), 545–549 (2011)

    Article  ADS  Google Scholar 

  18. 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)

    Article  ADS  MathSciNet  MATH  Google Scholar 

  19. 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)

    Article  ADS  MathSciNet  MATH  Google Scholar 

  20. Tseng, H.-Y., Lin, J., Hwang, T.: New quantum private comparison protocol using EPR pairs. Quantum Inf. Process. 11(2), 373–384 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  21. 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)

    Article  ADS  Google Scholar 

  22. Wen, L., Yong-Bin, W., Wei, C.: Quantum private comparison protocol based on Bell entangled states. Commun. Theor. Phys. 57(4), 583 (2012)

    Article  ADS  MathSciNet  MATH  Google Scholar 

  23. 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)

    Article  ADS  MathSciNet  Google Scholar 

  24. 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)

    Article  MATH  Google Scholar 

  25. 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)

    Article  ADS  MathSciNet  MATH  Google Scholar 

  26. 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)

    Article  ADS  Google Scholar 

  27. Yang, Y.-G., Xia, J., Jia, X., Shi, L.: New quantum private comparison protocol without entanglement. Int. J. Quantum Inf. 10(06), 1250065 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  28. 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)

    Article  ADS  MathSciNet  MATH  Google Scholar 

  29. Yang, Y.-G., Cao, W.-F., Wen, Q.-Y.: Secure quantum private comparison. Phys. Scr. 80(6), 065002 (2009)

    Article  ADS  MATH  Google Scholar 

  30. 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)

    Article  MathSciNet  Google Scholar 

  31. Julsgaard, B., Sherson, J., Cirac, J.I., Fiurášek, J., Polzik, E.S.: Experimental demonstration of quantum memory for light. Nature 432, 482–486 (2004)

    Article  ADS  Google Scholar 

  32. Yao, X.-C., Wang, T.-X., Ping, X., He, L., Pan, G.-S., Bao, X.-H., et al.: Observation of eight-photon entanglement. Nat. Photonics 6, 225–228 (2012)

    Article  ADS  Google Scholar 

  33. Nielsen, M.A., Chuang, I.: Quantum computation and quantum information. AAPT, College Park (2002)

    MATH  Google Scholar 

  34. 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)

  35. Boyer, M., Gelles, R., Kenigsberg, D., Mor, T.: Semiquantum key distribution. Phys. Rev. A 79, 032341 (2009)

    Article  ADS  MathSciNet  MATH  Google Scholar 

  36. Zou, X., Qiu, D., Li, L., Lihua, W., Li, L.: Semiquantum-key distribution using less than four quantum states. Phys. Rev. A 79(5), 052312 (2009)

    Article  ADS  Google Scholar 

  37. Jian, W., Sheng, Z., Quan, Z., Chao-Jing, T.: Semiquantum key distribution using entangled states. Chin. Phys. Lett. 28(10), 100301 (2011)

    Article  Google Scholar 

  38. Liu, Z.-R., Hwang, T.: Mediated semi-quantum key distribution without invoking quantum measurement. Ann. Phys. 530(4), 1700206 (2018)

    Article  MathSciNet  Google Scholar 

  39. Li, Q., Chan, W.H., Zhang, S.: Semiquantum key distribution with secure delegated quantum computation. Sci. Rep. 6, 19898 (2016)

    Article  ADS  Google Scholar 

  40. Yu, K.-F., Yang, C.-W., Liao, C.-H., Hwang, T.: Authenticated semi-quantum key distribution protocol using Bell states. Quantum Inf. Process. 13(6), 1457–1465 (2014)

    Article  ADS  MathSciNet  MATH  Google Scholar 

  41. Zou, X.-F., Qiu, D.-W., Zhang, S., Mateus, P.: Semiquantum key distribution without invoking the classical party’s measurement capability. Quantum Inf. Process. 14(8), 2981–2996 (2015)

    Article  ADS  MathSciNet  MATH  Google Scholar 

  42. Krawec, W.O.: Mediated semiquantum key distribution. Phys. Rev. A 91(3), 032323 (2015)

    Article  ADS  Google Scholar 

  43. Yang, C.-W., Hwang, T.: Efficient key construction on semi-quantum secret sharing protocols. Int. J. Quantum Inf. 11(05), 1350052 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  44. Li, Q., Chan, W.H., Long, D.-Y.: Semiquantum secret sharing using entangled states. Phys. Rev. A 82(2), 022303 (2010)

    Article  ADS  Google Scholar 

  45. Wang, J., Zhang, S., Zhang, Q., Tang, C.-J.: Semiquantum secret sharing using two-particle entangled state. Int. J. Quantum Inf. 10(05), 1250050 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  46. Li, L., Qiu, D., Mateus, P.: Quantum secret sharing with classical Bobs. J. Phys. A Math. Theor. 46(4), 045304 (2013)

    Article  ADS  MathSciNet  MATH  Google Scholar 

  47. Yu, K.-F., Jun, G., Hwang, T., Gope, P.: Multi-party semi-quantum key distribution-convertible multi-party semi-quantum secret sharing. Quantum Inf. Process. 16(8), 194 (2017)

    Article  ADS  MathSciNet  MATH  Google Scholar 

  48. Luo, Y.-P., Hwang, T.: Authenticated semi-quantum direct communication protocols using Bell states. Quantum Inf. Process. 15(2), 947–958 (2016)

    Article  ADS  MathSciNet  MATH  Google Scholar 

  49. Zou, X.-F., Qiu, D.-W.: Three-step semiquantum secure direct communication protocol. Sci. China Phy. Mech. Astron. 57(9), 1696–1702 (2014)

    Article  ADS  Google Scholar 

  50. Shukla, C., Thapliyal, K., Pathak, A.: Semi-quantum communication: protocols for key agreement, controlled secure direct communication and dialogue. Quantum Inf. Process. 16(12), 295 (2017)

    Article  ADS  MathSciNet  MATH  Google Scholar 

  51. Chou, W.-H., Hwang, T., Gu, J.: Semi-quantum private comparison protocol under an almost-dishonest third party. arXiv preprint arXiv:1607.07961 (2016)

  52. Lang, Y.-F.: Semi-quantum private comparison using single photons. Int. J. Theor. Phys. 57(10), 3048–3055 (2018)

    Article  MathSciNet  MATH  Google Scholar 

  53. Ye, T.-Y., Ye, C.-Q.: Measure-resend semi-quantum private comparison without entanglement. Int. J. Theor. Phys. 57(12), 3819–3834 (2018)

    Article  MathSciNet  MATH  Google Scholar 

  54. 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)

    Article  ADS  MathSciNet  MATH  Google Scholar 

  55. Huang, S.-L., Hwang, T., Gope, P.: Multi-party quantum private comparison with an almost-dishonest third party. Quantum Inf. Process. 14(1), 4225–4235 (2015)

    Article  ADS  MathSciNet  MATH  Google Scholar 

  56. 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)

    Article  ADS  MathSciNet  Google Scholar 

  57. Żukowski, M., Zeilinger, A., Horne, M.A., Ekert, A.K.: “Event-ready-detectors” Bell experiment via entanglement swapping. Phys. Rev. Lett. 71, 4287–4290 (1993)

    Article  ADS  Google Scholar 

  58. 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(20), 208901 (2008)

    Article  ADS  Google Scholar 

  59. Boyer, M., Kenigsberg, D., Mor, T.: Quantum key distribution with classical Bob. Phys. Rev. Lett. 99, 140501 (2007)

    Article  ADS  MathSciNet  MATH  Google Scholar 

  60. Cai, Q.-Y.: Eavesdropping on the two-way quantum communication protocols with invisible photons. Phys. Lett. A 351(1–2), 23–25 (2006)

    Article  ADS  MATH  Google Scholar 

  61. Deng, F.-G., Li, X.-H., Zhou, H.-Y., Zhang, Z.-J.: Improving the security of multiparty quantum secret sharing against Trojan horse attack. Phys. Rev. A 72(4), 044302 (2005)

    Article  ADS  Google Scholar 

  62. Sun, Z., Jianping, Yu., Wang, P., Lingling, X., Chunhui, W.: Quantum private comparison with a malicious third party. Quantum Inf. Process. 14, 2125–2133 (2015)

    Article  ADS  MATH  Google Scholar 

  63. Grice, W.P.: Arbitrarily complete Bell-state measurement using only linear optical elements. Phys. Rev. A 84, 042331 (2011)

    Article  ADS  Google Scholar 

  64. Lu, H., Cai, Q.-Y.: Quantum key distribution with classical Alice. Int. J. Quantum Inf. 6(06), 1195–1202 (2008)

    Article  MATH  Google Scholar 

  65. Krawec, W.O.: Restricted attacks on semi-quantum key distribution protocols. Quantum Inf. Process. 13(11), 2417–2436 (2014)

    Article  ADS  MathSciNet  MATH  Google Scholar 

  66. Jun, G., Ho, C.-Y., Hwang, T.: Statistics attack on ‘quantum private comparison with a malicious third party’and its improvement. Quantum Inf. Process. 17(2), 23 (2018)

    Article  ADS  MathSciNet  MATH  Google Scholar 

  67. Beveratos, A., Brouri, R., Gacoin, T., Villing, A., Poizat, J.-P., Grangier, P.: Single photon quantum cryptography. Phys. Rev. Lett. 89(18), 187901 (2002)

    Article  ADS  Google Scholar 

  68. Diamanti, E., Lo, H.-K., Qi, B., Yuan, Z.: Practical challenges in quantum key distribution. Npj Quantum Inf. 2, 16025 (2016)

    Article  Google Scholar 

  69. Huttner, B., Imoto, N., Gisin, N., Mor, T.: Quantum cryptography with coherent states. Phys. Rev. A 51(3), 1863 (1995)

    Article  ADS  Google Scholar 

Download references

Acknowledgements

This research is partially supported by the Ministry of Science and Technology, Taiwan, R.O.C., under the Contract No. MOST 105-2221-E-006-162-MY2, MOST 107-2218-E-218-004-MY2 and MOST 107-2627-E-006-001-.

Author information

Authors and Affiliations

  1. Department of Computer Science and Information Engineering, National Cheng Kung University, No. 1, University Rd., Tainan City, 70101, Taiwan, ROC

    Po-Hua Lin, Tzonelih Hwang & Chia-Wei Tsai

  2. Department of Computer Science and Information Engineering, Southern Taiwan University of Science and Technology, Tainan City, Taiwan, ROC

    Po-Hua Lin, Tzonelih Hwang & Chia-Wei Tsai

Authors
  1. Po-Hua Lin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tzonelih Hwang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Chia-Wei Tsai
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Tzonelih Hwang.

Additional information

Publisher's Note

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

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Lin, PH., Hwang, T. & Tsai, CW. Efficient semi-quantum private comparison using single photons. Quantum Inf Process 18, 207 (2019). https://doi.org/10.1007/s11128-019-2251-4

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s11128-019-2251-4

Keywords

Search

Navigation