Paper 2023/030

Earn While You Reveal: Private Set Intersection that Rewards Participants

Aydin Abadi, University College London
Steven Murdoch, University College London

In Private Set Intersection protocols (PSIs), a non-empty result always reveals something about the private input sets of the parties. Moreover, in various variants of PSI, not all parties necessarily receive or are interested in the result. Nevertheless, to date, the literature has assumed that those parties who do not receive or are not interested in the result still contribute their private input sets to the PSI for free, although doing so would cost them their privacy. In this work, for the first time, we propose a multi-party PSI, called “Anesidora”, that rewards parties who contribute their private input sets to the protocol. Anesidora is efficient; it mainly relies on symmetric key primitives and its computation and communication complexities are linear with the number of parties and set cardinality. It remains secure even if the majority of parties are corrupted by active colluding adversaries.

Available format(s)
Cryptographic protocols
Publication info
Private Set IntersectionBlockchainSmart ContractsRewardSecure Multi-party Computation
Contact author(s)
aydin abadi @ ucl ac uk
s murdoch @ ucl ac uk
2023-05-26: revised
2023-01-10: received
See all versions
Short URL
Creative Commons Attribution


      author = {Aydin Abadi and Steven Murdoch},
      title = {Earn While You Reveal: Private Set Intersection that Rewards Participants},
      howpublished = {Cryptology ePrint Archive, Paper 2023/030},
      year = {2023},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.