Asynchronous Delegated Private Set Intersection with Hiding of Intersection Size

Wyatt Howe; Andrei Lapets; Frederick Jansen; Tanner Braun; Ben Getchell

Paper 2022/1778

Asynchronous Delegated Private Set Intersection with Hiding of Intersection Size

Wyatt Howe, Nth Party, Ltd.

Andrei Lapets

, Nth Party, Ltd.

Frederick Jansen, Nth Party, Ltd.

Tanner Braun, Nth Party, Ltd.

Ben Getchell, Nth Party, Ltd.

Abstract

Integrating private set intersection (PSI) protocols within real-world data workflows, software applications, or web services can be challenging. This can occur because data contributors and result recipients do not have the technical expertise, information technology infrastructure, or other resources to participate throughout the execution of a protocol and/or to incur all the communication costs associated with participation. Furthermore, contemporary workflows, applications, and services are often designed around RESTful APIs that might not require contributors or recipients to remain online or to maintain state. Asynchronous delegated PSI protocol variants can better match the expectations of software engineers by (1) allowing data contributors to contribute their inputs and then to depart permanently, and (2) allowing result recipients to request their result only once they are ready to do so. However, such protocols usually accomplish this by introducing an additional party that learns some information about the size of the intersection. This work presents an asynchronous delegated PSI protocol variant that does not reveal the intersection size to the additional party. It is shown that such a protocol can have, on average, linear time and space complexity.

Metadata

Available format(s): PDF
Category: Cryptographic protocols
Publication info: Preprint.
Keywords: private set intersection secure multi-party computation secret sharing
Contact author(s): wyatt @ nthparty com
andrei @ nthparty com
frederick @ nthparty com
tanner @ nthparty com
ben @ nthparty com
History: 2022-12-31: approved; 2022-12-30: received; See all versions
Short URL: https://ia.cr/2022/1778
License: CC0

BibTeX

@misc{cryptoeprint:2022/1778,
      author = {Wyatt Howe and Andrei Lapets and Frederick Jansen and Tanner Braun and Ben Getchell},
      title = {Asynchronous Delegated Private Set Intersection with Hiding of Intersection Size},
      howpublished = {Cryptology ePrint Archive, Paper 2022/1778},
      year = {2022},
      note = {\url{https://eprint.iacr.org/2022/1778}},
      url = {https://eprint.iacr.org/2022/1778}
}