Efficient Private Set Intersection Using Point-Value Polynomial Representation
Joint Authors
Source
Security and Communication Networks
Issue
Vol. 2020, Issue 2020 (31 Dec. 2020), pp.1-12, 12 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2020-09-01
Country of Publication
Egypt
No. of Pages
12
Main Subjects
Information Technology and Computer Science
Abstract EN
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 than 212, our protocol is highly efficient compared to the related protocols; and (3) a detailed formal proof is given in the semihonest model.
American Psychological Association (APA)
Ruan, Ou& Mao, Hao. 2020. Efficient Private Set Intersection Using Point-Value Polynomial Representation. Security and Communication Networks،Vol. 2020, no. 2020, pp.1-12.
https://search.emarefa.net/detail/BIM-1208882
Modern Language Association (MLA)
Ruan, Ou& Mao, Hao. Efficient Private Set Intersection Using Point-Value Polynomial Representation. Security and Communication Networks No. 2020 (2020), pp.1-12.
https://search.emarefa.net/detail/BIM-1208882
American Medical Association (AMA)
Ruan, Ou& Mao, Hao. Efficient Private Set Intersection Using Point-Value Polynomial Representation. Security and Communication Networks. 2020. Vol. 2020, no. 2020, pp.1-12.
https://search.emarefa.net/detail/BIM-1208882
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1208882