Advancement on Security Applications of Private Intersection Sum Protocol
Publication Date
1-1-2022
Document Type
Conference Proceeding
Publication Title
Lecture Notes in Networks and Systems
Volume
360 LNNS
DOI
10.1007/978-3-030-89912-7_9
First Page
104
Last Page
116
Abstract
Secure computation protocols combine inputs from involved parties to generate an output while keeping their inputs private. Private Set Intersection (PSI) is a secure computation protocol that allows two parties, who each hold a set of items, to learn the intersection of their sets without revealing anything else about the items. Private Intersection Sum (PIS) extends PSI when the two parties want to learn the cardinality of the intersection, as well as the sum of the associated integer values for each identifier in the intersection, but nothing more. Finally, Private Join and Compute (PJC) is a scalable extension of PIS protocol to help organizations work together with confidential data sets. The extensions proposed in this paper include: (a) extending PJC protocol to additional data columns and applying columnar aggregation based on supported homomorphic operations, (b) exploring Ring Learning with Errors (RLWE) homomorphic encryption schemes to apply arithmetic operations such as sum and sum of squares, (c) ensuring stronger security using mutual authentication of communicating parties using certificates, and (d) developing a Website to operationalize such a service offering. We applied our results to develop a Proof-of-Concept solution called JingBing, a voter list validation service that allows different states to register, acquire secure communication modules, install it, and then conduct authenticated peer-to-peer communication. We conclude our paper with directions for future research to make such a solution scalable for practical real-life scenarios.
Keywords
Private join and compute (PJC), Private set intersection (PSI), Ring Learning with Errors (RLWE) homomorphic encryption
Department
Computer Science
Recommended Citation
Y. Athur Raghuvir, S. Govindarajan, S. Vijayakumar, P. Yadlapalli, and F. Di Troia. "Advancement on Security Applications of Private Intersection Sum Protocol" Lecture Notes in Networks and Systems (2022): 104-116. https://doi.org/10.1007/978-3-030-89912-7_9
