中文

揭示即获利:奖励参与者的私有集合交集

密码学与安全 2024-04-29 v3

摘要

在私有集合交集(PSI)协议中,非空结果总会揭示各参与方私有输入集的某些信息。此外,在PSI的多种变体中,并非所有参与方都会收到或对结果感兴趣。然而迄今为止,文献一直假设那些未收到或不感兴趣结果的参与方仍免费贡献其私有输入集给PSI,尽管这样做会损害其隐私。在本文中,我们首次提出一种称为“Anesidora”的多方PSI,其奖励那些向协议贡献私有输入集的参与方。Anesidora高效;它主要依赖对称密钥原语,其计算与通信复杂度随参与方数量和集合基数呈线性增长。即使大多数参与方被主动合谋的敌手腐化,它仍保持安全。

关键词

引用

@article{arxiv.2301.03889,
  title  = {Earn While You Reveal: Private Set Intersection that Rewards Participants},
  author = {Aydin Abadi},
  journal= {arXiv preprint arXiv:2301.03889},
  year   = {2024}
}

备注

54 pages