Fast Unbalanced Private Computing on (Labeled) Set Intersection with Cardinality

ePrint Report: Fast Unbalanced Private Computing on (Labeled) Set Intersection with Cardinality

Binbin Tu, Xiangling Zhang, Yujie Bai, Yu Chen

Private computation on (labeled) set intersection (PCSI/PCLSI) is a secure computation protocol that allows two parties to compute fine-grained functions on set intersection, including cardinality, cardinality-sum, secret shared intersection and arbitrary functions. Recently, some computationally efficient PCSI protocols have emerged, but a limitation on these protocols is the communication complexity, which scales (super)-linear with the size of the large set. …

chen computation compute computing eprint report fast functions intersection private protocol report secret secure computation