我们的协议比最先进的PSI协议具有更好的通信成本,特别是在需要针对恶意方的安全性以及允许独立于输入的预处理时。与之前具有类似计算成本的恶意安全 PSI 协议相比,我们的在线通信对于小型集合(个元素)来说要好 2 倍,对于大型集合()要好 20%...
图4 Server-Aided PSI场景示意图本文依据隐私集合求交的方式将现有Server-Aided PSI协议分为两类场景,如图4所示:(1)云计算平台和用户交互式完成隐私集合求交计算: 例如两个具有一定计算能力的服务商之间需要计算集合交集,通过加入一个不可信的云计算平台提供重新编码功能帮助服务器仅通过伪随机函数实现PSI协议的安全性。
在非平衡PSI的应用场景中，数据集大小差异显著，如10万vs10亿的数据集。传统的平衡PSI协议在数据集大小差异大时，计算资源分配不合理，对数据量较小的一方要求过高。三、常用协议与方法 不经意伪随机函数：OPRF允许客户端和服务端计算伪随机函数，服务端提供密钥，客户端提供输入。协议结束后，客户端得到...
双方执行 PSI 协议可以得到 Alice 和 Bob 两者的交集,同时不在交集范围内的部分是受保护的,即 Alice 和 Bob 无法学习出交集以外的任何信息。 隐私集合求交(PSI)协议有很多分类方法,按照底层依赖的密码技术分类主要包括: 基于公钥密码的PSI方案,包括:基于密钥交换(DH: Diffie-Hellman)的PSI方案和RSA盲签名的PSI方案...
隐私集合求交(PSI)是安全多方计算(MPC)中的一种密码学技术,它允许参与计算的双方,在不获取对方额外信息(除交集外的其它信息)的基础上,计算出双方数据的交集。随着大数据,人工智能,云计算等技术的兴起,企业和个人对隐私数据的保护越来越重视。隐私集合求交,作为安全多方计算中的关键技术,在近年来的理论研究也得到了...
PSI通讯协议是一种用于传输数据的通讯协议，它能够实现数据的可靠传输和错误校正。在使用PSI通讯协议时，常常会涉及到差分技术，这是一种能够提高通讯效率和减少数据传输错误的技术。差分技术是通过对比两个相邻的数据包来识别差异，并将差异部分进行传输的一种技术。在PSI通讯协议中，差分技术能够帮助减少数据包的传输...
实现技术与原理：秘密共享：将原始秘密拆分为多份，通过特定方式恢复原始信息，是实现PSI协议的关键技术之一。同态加密：允许在加密数据上执行运算，解密后结果与未加密时一致，也是实现PSI协议的重要技术。主要方案与特点：朴素哈希求交法：在特定场景下性能最优，但安全性和隐私保护有限。姚氏混淆电路：提供...
隐私集合求交(PSI)作为一种安全多方计算(MPC)中的密码学技术,能够在不获取对方额外信息的前提下,计算出双方数据的交集,因此受到了广泛的关注和研究。 PSI协议的基本原理可以简单概括为:参与计算的双方各自拥有一个数据集,并希望通过某种方式找出这两个数据集的交集,但在这个过程中,任何一方都不能获取到对方数据集的...
以下是几种已有的非平衡PSI协议: 1.零知识证明(Zero-Knowledge Proof)协议:这是一种常用的非平衡PSI协议,该协议基于零知识证明的思想,使得服务器能够检测到两个数据集之间的匹配,而不需要知道客户端的具体数据。在协议中,客户端只需向服务器发送某些验证信息,而服务器只需验证这些信息的正确性即可。 2.哈希函数(...
隐私集合求交（PSI）是安全多方计算（MPC）领域的一个关键问题，其目标是两个参与者Alice和Bob分别拥有一个集合，通过执行PSI协议，他们可以得到两个集合的交集，同时确保交集以外的信息不被泄露给任何一方。PSI协议根据底层依赖的密码技术分类，可以分为平衡与非平衡的PSI。本文将聚焦于非平衡隐私集合求交...