Welcome to the resource topic for 2021/1440
Title:
Improved Circuit-based PSI via Equality Preserving Compression
Authors: Kyoohyung Han, Dukjae Moon, Yongha Son
Abstract:Circuit-based private set intersection (circuit-PSI) enables two parties with input set X and Y to compute a function f over the intersection set X \cap Y, without revealing any other information. State-of-the-art protocols for circuit-PSI commonly involves a procedure that securely checks whether two input strings are equal and outputs an additive share of the equality result. This procedure is typically performed by generic two party computation protocols, and its cost occupies quite large portion of the total cost of circuit-PSI. In this work, we propose {\textit{equality preserving compression}} (EPC) protocol that compresses the length of equality check targets while preserving equality using homomorphic encryption (HE) scheme, which is secure against the semi-honest adversary. This can be seamlessly applied to state-of-the-art circuit-PSI protocol frameworks. We demonstrate by implementation that our EPC provides speed-up for circuit-PSI protocols over moderate to high bandwidth (over $100$Mbps), which is up to $1.7$x around $500$Mbps.
ePrint: https://eprint.iacr.org/2021/1440
See all topics related to this paper.
Feel free to post resources that are related to this paper below.
Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.
For more information, see the rules for Resource Topics .