典型文献
高效且恶意安全的三方小集合隐私交集计算协议
文献摘要：
隐私集合交集(private set intersection,PSI)允许持有私有集合的参与方安全地获得集合的交集,而不会泄露除交集之外任何元素的信息.现有的两方/多方PSI协议大多基于不经意传输(oblivious transfer,OT)协议,具有很高计算效率的同时,也带来了巨大通信开销.在很多场景中,扩展网络带宽是非常昂贵甚至不可行的,而目前不依赖于OT设计且计算高效的多方PSI协议仍然较少.基于一轮密钥协商构造了三方参与的PSI计算协议,分别在半诚实模型和恶意安全性模型下,证明了协议的安全性且允许任意两方的合谋攻击.通过实验仿真,在大集合场景,相比现有基于OT的多方PSI协议,所构造的协议具有最优的通信轮数且通信量降低了 89％～98％;在小集合场景(500个元素或更少),相比适用弱通信网络的同类PSI协议,具有最优运行时间和通信负载,比依赖于同态加密的PSI协议快10～25倍.
文献关键词：
隐私集合交集;密钥协商;恶意敌手;抗合谋攻击;小集合场景
中图分类号：
作者姓名：
张蕾;贺崇德;魏立斐
作者机构：
上海海洋大学信息学院 上海 201306;上海海事大学信息工程学院 上海 201306
文献出处：
引用格式：
[1]张蕾;贺崇德;魏立斐-.高效且恶意安全的三方小集合隐私交集计算协议)[J].计算机研究与发展,2022(10):2286-2298
A类：
隐私集合交集,小集合场景
B类：
私交,private,set,intersection,PSI,私有,参与方,不经意传输,oblivious,transfer,OT,高计算效率,大通,通信开销,多场景,网络带宽,昂贵,不可行,不依,算高,密钥协商,半诚实模型,实验仿真,大集,轮数,通信量,弱通信,通信网络,最优运行,运行时间,通信负载,同态加密,恶意敌手,抗合谋攻击
AB值：
0.361419
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
