Paper 推荐|隐私集合求交 PSI 系列

原创
08/25 16:58
阅读数 109

“隐语” 是开源的可信隐私计算框架,内置 MPC、TEE、同态等多种密态计算虚拟设备供灵活选择,提供丰富的联邦学习算法和差分隐私机制。

代码开源:

https://github.com/secretflow

https://gitee.com/secretflow

 

前言:

隐语 awesome-PETs(PETs 即 Privacy-Enhancing Technologies ,隐私增强技术)精选业内优秀论文,按技术类型进行整理分类,旨在为隐私计算领域的学习研究者提供一个高质量的学习交流社区。awesome-PETs 包含:安全多方计算 (MPC)、零知识证明(ZKP)、联邦学习 (FL)、差分隐私 (DP)、可信执行环境 (TEE)、隐私求交 (PSI) 等系列主题论文!

本期带来隐私集合求交 (PSI) 系列论文推荐,更多主题 Paper 持续更新 ing ~欢迎收藏项目。

https://github.com/secretflow/secretflow/blob/main/docs/awesome-pets/awesome-pets.md

 

活动规则介绍

前往 GitHub 提交 PR ,推荐隐私计算主题论文( CCF-B 及以上,不限定 PSI ),成功签署 CLA 后,私信隐语小助手 SecretFlow01,领取奖励。( ⏰ 本期活动截止时间:9 月 7 日 )。

🌟 活动福利抢先看

1、凡在活动期间提交 PR 者,可获得隐语社区线下活动门票 1 张。(📢号外:前 20 位成功提交者可兑换价值 ¥680 的 2023 外滩大会 9 月 8 日论坛门票一张)

2、提交 PR 次数 >= 2,且 PR 被成功合入(记得需要成功签署 CLA,符合要求的 PR 才能被成功合入哟),可获得隐语社区 Contributor 认证证书,并领取隐语社区定制周边一份 🎁。

3、社区将根据 Contributor 提交 PR 的次数及“推荐 Paper 的质量”,提名年度隐语社区之星评选。

🌟 隐语 awesome-PETs PR 提交流程

正确 PR 示例:

https://github.com/secretflow/secretflow/pull/541

提交 PR 步骤:

1、把 secretflow/secretflow 项目 fork 到自己的仓库。

 

 

2、回到自己账号的主页,找到 fork 的项目,点击 Contribute,Open pull request。

 

 

3、填写提交内容的 Title,点击 Preview 预览,点击 awesome-PETs,选择模版。

 

 

4、在选择的模版填写 [x],描述您提交 PR 的原因,创建 Create pull request。

 

 

5、如果您是首次在 secretflow 项目提交 PR,需要先签署 CLA 协议。只需在当前页面回复:I have read the CLA Document and I hereby sign the CLA,即可完成签署。

 

 

6、完成提交,等待项目维护者合并 PR 或者给出修改意见。(及时关注此 PR 最新 Comment )

 

隐私求交系列论文

1、PKC-based PSI

Improved Private Set Intersection for Sets with Small Entries S. Dov Gordon, Carmit Hazay, Phi Hung LePKC 2023, eprint

Compact and Malicious Private Set Intersection for Small Sets Mike Rosulek, Ni TrieuCCS 2021, eprint, RT21

Private Matching for Compute Prasad Buddhavarapu, Andrew Knox, Payman Mohassel, Shubho Sengupta, Erik Taubeneck, Vlad Vlaskin Unpublished 2020, eprint

Scalable multi-party private set-intersection Carmit Hazay, Muthuramakrishnan Venkitasubramaniam PKC 2017, eprint

2、OT-based PSI

Circuit-PSI with Linear Complexity via Relaxed Batch OPPRF Nishanth Chandran, Divya Gupta, Akash ShahPETS 2022, eprint, CGS22

Simple, Fast Malicious Multiparty Private Set Intersection Ofri Nevo, Ni Trieu, Avishay YanaiCCS 2021, eprint, NTY21

Private Set Operations from Oblivious Switching Gayathri Garimella, Payman Mohassel, Mike Rosulek, Saeed Sadeghian, Jaspal SinghPKC 2021, eprint, GMRS21

3、VOLE-based PSI

Blazing Fast PSI from Improved OKVS and Subfield VOLE Peter Rindal, Srinivasan RaghuramanCCS 2022, eprint

Fully Secure PSI via MPC-in-the-Head S. Dov Gordon, Carmit Hazay, Phi Hung LePets 2022, eprint

PSI from Ring-OLE Wutichai Chongchitmate, Yuval Ishai, Steve Lu, Rafail OstrovskyCCS 2022, eprint

Oblivious Key-Value Stores and Amplification for Private Set Intersection Gayathri Garimella, Benny Pinkas, Mike Rosulek, Ni Trieu, Avishay YanaiCrypto 2021, eprint, GPRT+21

VOLE-PSI: Fast OPRF and Circuit-PSI from Vector-OLE Peter Rindal, Phillipp Schoppmann EuroCrypt 2021, eprint, RS21

4、Other Variants

Labeled PSI from Homomorphic Encryption with Reduced Computation and Communication Kelong Cong, Radames Cruz Moreno, Mariana Botelho da Gama, Wei Dai, Ilia Iliashenko, Kim Laine, Michael RosenbergCCS 2021, eprint, CMBD+21

PIR-PSI: Scaling Private Contact Discovery Daniel Demmler, Peter Rindal, Mike Rosulek, Ni Trieu PETS 2018, eprint, DRRT18

 

由于篇幅原因,还有更多论文未能一一列举,请访问 GitHub 收藏!

https://github.com/secretflow/secretflow/blob/main/docs/awesome-pets/papers/applications/set/psi.md

 

隐语社区:

https://github.com/secretflow

https://gitee.com/secretflow

隐语官网:https://www.secretflow.org.cn

👇欢迎关注:

公众号:隐语的小剧场

B 站:隐语 secretflow

邮箱:secretflow-contact@service.alipay.com

展开阅读全文
加载中
点击引领话题📣 发布并加入讨论🔥
打赏
0 评论
0 收藏
0
分享
返回顶部
顶部