arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2308.14741cs.CRcs.NI
收藏

私有交集求和协议在安全应用中的进展

Advancement on Security Applications of Private Intersection Sum Protocol

Yuvaraj Athur Raghuvir, Senthil Govindarajan, Sanjeevi Vijayakumar, Pradeep Yadlapalli, Fabio Di Troia

AI总结:

本文提出对私有连接与计算(PJC)协议的多种扩展,包括列聚合、RLWE同态加密、证书双向认证及服务网站,并开发了名为JingBing的选民名单验证概念验证系统。

摘要:

安全计算协议在保持各方输入私密的同时,将参与方的输入组合起来生成输出。私有集合交集(Private Set Intersection, PSI)是一种安全计算协议,允许各自持有一组项目的两方学习其集合的交集,而不泄露关于项目的任何其他信息。私有交集求和(Private Intersection Sum, PIS)在PSI基础上进行了扩展,使两方能够学习交集的大小,以及交集中每个标识符所关联的整数值之和,但除此之外不泄露更多信息。最后,私有连接与计算(Private Join and Compute, PJC)是PIS协议的可扩展扩展,旨在帮助组织使用机密数据集进行协作。本文提出的扩展包括:(a) 将PJC协议扩展到额外的数据列,并基于支持的同态运算应用列聚合;(b) 探索环上带误差学习(Ring Learning with Errors, RLWE)同态加密方案,以应用求和及平方和等算术运算;(c) 通过使用证书对通信双方进行相互认证来确保更强的安全性;(d) 开发一个网站以将此类服务产品化。我们应用研究结果开发了一个名为JingBing的概念验证解决方案,这是一种选民名单验证服务,允许不同的州进行注册、获取安全通信模块、安装该模块,然后进行经认证的点对点通信。我们在论文结尾提出了未来研究方向,以使该解决方案在实际现实场景中具有可扩展性。

英文摘要:

Secure computation protocols combine inputs from involved parties to generate an output while keeping their inputs private. Private Set Intersection (PSI) is a secure computation protocol that allows two parties, who each hold a set of items, to learn the intersection of their sets without revealing anything else about the items. Private Intersection Sum (PIS) extends PSI when the two parties want to learn the cardinality of the intersection, as well as the sum of the associated integer values for each identifier in the intersection, but nothing more. Finally, Private Join and Compute (PJC) is a scalable extension of PIS protocol to help organizations work together with confidential data sets. The extensions proposed in this paper include: (a) extending PJC protocol to additional data columns and applying columnar aggregation based on supported homomorphic operations, (b) exploring Ring Learning with Errors (RLWE) homomorphic encryption schemes to apply arithmetic operations such as sum and sum of squares, (c) ensuring stronger security using mutual authentication of communicating parties using certificates, and (d) developing a Website to operationalize such a service offering. We applied our results to develop a Proof-of-Concept solution called JingBing, a voter list validation service that allows different states to register, acquire secure communication modules, install it, and then conduct authenticated peer-to-peer communication. We conclude our paper with directions for future research to make such a solution scalable for practical real-life scenarios.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑