arrow
返回

An information-theoretically secure quantum multiparty private set intersection

delete2023-11-01
delete4
PRE
AI
T
Tapaswini Mohanty *
S
Sumit Kumar Debnath
DOI:10.1016/j.jisa.2023.103623delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In the current age of increasing data, Private Set Intersection (PSI) is one of the most prominent and important cryptographic building block. It enables two organizations to determine the intersection of their input sets in such a way that no other information is leaked. In real life, there are situations where more than two parties desire to compute the intersection of their private sets. Herein, we propose a generalized version of PSI, called Multi-party private set intersection (MPSI), where number of involved parties is not restricted to two. Nearly all of the existing MPSI protocols are relying on the hardness problems like integer factorization and discrete logarithm. However, these hard problems are unable to withstand the threat possessed by large scale quantum computers. Thus, there is a need of MPSI protocols which are secure from the quantum attacks and also provide long-term security. Quantum cryptography (QC) is one such tool that addresses this issue. In this work, we develop the first MPSI based on QC. The scheme put-forwarded by us attains long-term security and remains secure against quantum attacks.
Keyword:
Private set intersection
Quantum communication
Quantum computation
Long-term security
Information-theoretic security

期刊

Journal of Information Security and Applications 封面图
Journal of Information Security and Applications
IF:
3.7
论文数:
2.0K
被引数:
4.9K

机构

N
national institute of technology (nit system)
学者数:
4.0W
论文数: 3.7W
被引数: 31
引用论文

引用论文

err分享
err收藏
Practical Multi-Party Private Set Intersection Protocols
err2022-01-01
err41
errOAAI
errBay, Asli; Erkin, Zekeriya; Hoepman, Jaap-Henk; Samardjiska, Simona; Vos, Jelle
err分享
err收藏
The Coronaviridae
err1995-01-01
err0
PREAI
errStuart G. Siddell
err分享
err收藏
学者 查看更多内容