期刊
SECURITY AND COMMUNICATION NETWORKS
卷 2020, 期 -, 页码 -出版社
WILEY-HINDAWI
DOI: 10.1155/2020/8890677
关键词
-
资金
- National Natural Science Foundation of China [61672010, 61702168, 61701173]
- fund of Hubei Key Laboratory of Transportation Internet of Things [WHUTIOT-2017B001]
Private set intersection (PSI) allows participants to securely compute the intersection of their inputs, which has a wide range of applications such as privacy-preserving contact tracing of COVID-19. Most existing PSI protocols were based on asymmetric/symmetric cryptosystem. Therefore, keys-related operations would burden these systems. In this paper, we transform the problem of the intersection of sets into the problem of finding roots of polynomials by using point-value polynomial representation, blind polynomials' point-value pairs for secure transportation and computation with the pseudorandom function, and then propose an efficient PSI protocol without any cryptosystem. We optimize the protocol based on the permutation-based hash technique which divides a set into multisubsets to reduce the degree of the polynomial. The following advantages can be seen from the experimental result and theoretical analysis: (1) there is no cryptosystem for data hiding or encrypting and, thus, our design provides a lightweight system; (2) with set elements less than212, our protocol is highly efficient compared to the related protocols; and (3) a detailed formal proof is given in the semihonest model.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据