基于RSA盲签名的隐私集合求交PSI算法

记录一种PSI算法。

在《Practical Private Set Intersection Protocols with Linear Computational and Bandwidth Complexity》中提出了一种基于RSA的PSI算法。

其PSI的流程如下：

对此流程的分析可见：https://zhuanlan.zhihu.com/p/138557549。

此算法在两方ID数量差别很大的场景很有优势。例如，差几个数量级，10亿交10w，可以让拥有ID数量少的一方生成随机数（RSA加密），ID数量多的一方拥有RSA私钥（RSA盲签名），这样可以显著减少计算和通信开销。

参考实现：https://github.com/FederatedAI/FATE/blob/master/python/federatedml/statistic/intersect/README.rst

基于RSA盲签名的隐私集合求交PSI算法相关推荐

多方隐私集合求交高效算法解读
前言之前我们介绍过两方的「隐私集合求交算法」,可以应用到计算广告的实际效果,寻找联系人,联邦学习的特征对齐等场景,例如:在新的APP上找到共同的微信好友.开会时找到所有参会者共同的空闲时间等,但是这 ...
隐私集合求交（PSI）协议研究综述
摘要隐私集合求交(PSI)是安全多方计算(MPC)中的一种密码学技术,它允许参与计算的双方,在不获取对方额外信息(除交集外的其它信息)的基础上,计算出双方数据的交集.隐私集合求交在数据共享,广告转化 ...
云辅助隐私集合求交（Server-Aided PSI）协议介绍
背景隐私集合求交(Private Set Intersection,PSI)是安全多方计算的一个特定问题,允许参与方输入私有集合,共同计算私有集合交集且不泄露除交集以外的任何信息. 隐私集合求交基数 ...
多方安全计算：隐私保护集合求交技术
摘要:PSI全称隐私保护集合交集(Private Set Intersection, PSI),是指持有数据的两方能够计算得到双方数据集合的交集部分,而不暴露交集以外的任何数据集合信息. 本文分享自华 ...
隐私保护集合求交技术 (PSI)
目录一.概述二.实现举例 2.1 百度--基于 MesaTEE 的 PSI 协议 2.2 同盾--样本过滤协议 2.3 微众FATE--基于隐私保护的样本ID匹配三.Ref 记录下常见的PSI技 ...
翻译--A PRIVACY-PRESERVING WAY TO FIND THE INTERSECTION OF TWO DATASETS 在保护隐私的前提下找两个数据集的交集--隐私数据集求交
隐私数据集交集(PSI)是一种强大的加密技术,它允许两方计算其数据的交集,而无需将其原始数据暴露给另一方.换句话说,PSI允许测试各方是否共享一个公共数据点(例如位置,ID等). 在这篇文章中,我们介 ...
光线求交加速算法：边界体积层次结构(Bounding Volume Hierarchies)1-BVH引入
光线求交加速算法:边界体积层次结构(Bounding Volume Hierarchies)1 BVH引入光线和物体求交的加速算法中,最常见的是物体(图元)细分和空间细分.边界体积层次结构(BVH) ...
光线求交加速算法：边界体积层次结构(Bounding Volume Hierarchies)3-LBVH(Linear Bounding Volume Hierarchies)
光线求交加速算法:边界体积层次结构(Bounding Volume Hierarchies)3 尽管使用表面积启发式方法(SAH)构建边界体积层次结构会产生很好的结果,但是该方法确实存在两个缺点:首先 ...
光线求交加速算法：边界体积层次结构(Bounding Volume Hierarchies)2-表面积启发式法(The Surface Area Heuristic)
光线求交加速算法:边界体积层次结构(Bounding Volume Hierarchies)2 上篇的两种图元分区方法(Middle,EqualCounts)对于某些图元分布可以很好地工作,但是在实践 ...

基于RSA盲签名的隐私集合求交PSI算法

基于RSA盲签名的隐私集合求交PSI算法相关推荐

最新文章

热门文章