Cryptanalysis and improvement of a quantum private set intersection protocol

被引：13

作者：

Cheng, Xiaogang ^{[1
]}

Guo, Ren ^{[2
]}

Chen, Yonghong ^{[1
]}

机构：

[1] Huaqiao Univ, Coll Comp Sci & Technol, Xiamen, Peoples R China

[2] Huaqiao Univ, Coll Business Adm, Quanzhou, Peoples R China

来源：

QUANTUM INFORMATION PROCESSING | 2017年 / 16卷 / 02期

基金：

中国国家自然科学基金;

关键词：

Private set intersection; Private matching; Fairness; Impossible result; BIT COMMITMENT; ATTACK; SECURITY; SCHEME;

D O I：

10.1007/s11128-016-1502-x

中图分类号：

O4 [物理学];

学科分类号：

0702 ;

摘要：

A recent Quantum Private Set Intersection (QPSI) scheme is cryptanalyzed. The original claimed communication overhead is shown to be not accurate. And the original security definition is passive and not fair. To ensure fairness, a passive third party is introduced. It is also shown that unconditional fairness of QPSI protocol is impossible. Since otherwise, it would violate a well-known impossible quantum cryptography result.

引用

页数：8

共 50 条

[1] Cryptanalysis and improvement of a quantum private set intersection protocol
Xiaogang Cheng
Ren Guo
Yonghong Chen
Quantum Information Processing, 2017, 16
[2] A Novel Quantum Protocol for Private Set Intersection
Wen Liu
Han-Wen Yin
International Journal of Theoretical Physics, 2021, 60 : 2074 - 2083
[3] A Novel Quantum Protocol for Private Set Intersection
Liu, Wen
Yin, Han-Wen
INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS, 2021, 60 (06) : 2074 - 2083
[4] Efficient Quantum Protocol for Private Set Intersection Cardinality
Shi, Run-Hua
IEEE ACCESS, 2018, 6 : 73102 - 73109
[5] A Feasible Quantum Protocol for Private Set Intersection Cardinality
Shi, Run-Hua
Zhang, Mingwu
IEEE ACCESS, 2019, 7 : 72105 - 72112
[6] Cryptanalysis and improvement to the quantum private query protocol for enhancing database privacy
Shen, Zhengda
Shao, Wenzhu
Li, Zhigang
Peng, Xiaoyu
Mu, Nankun
Miraj, Mahabubur Rahman
Liu, Bin
COMMUNICATIONS IN THEORETICAL PHYSICS, 2025, 77 (06)
[7] Efficient post-quantum private set-intersection protocol
Debnath, Sumit Kumar
Kundu, Nibedita
Choudhury, Tanmay
INTERNATIONAL JOURNAL OF INFORMATION AND COMPUTER SECURITY, 2022, 17 (3-4) : 405 - 423
[8] An Improved Quantum Private Set Intersection Protocol Based on Hadamard Gates
Wen-Jie Liu
Wen-Bo Li
Hai-Bin Wang
International Journal of Theoretical Physics, 2022, 61
[9] An Improved Quantum Private Set Intersection Protocol Based on Hadamard Gates
Liu, Wen-Jie
Li, Wen-Bo
Wang, Hai-Bin
INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS, 2022, 61 (03)
[10] Cryptanalysis and Improvement of Ye et al's Quantum Private Comparison Protocol
Wu, WanQing
Cai, QingYu
Wu, ShuoMei
Zhang, HuanGuo
INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS, 2019, 58 (06) : 1854 - 1860

← 1 2 3 4 5 →