计算机应用研究

作者：巩一德,张恩,王梦涛,

单位：河南师范大学计算机与信息工程学院,河南新乡453007；

关键词：概率门限隐私集合交集,不经意键值对存储,恶意安全,不经意可编程伪随机函数,

基金：国家自然科学基金资助项目(62072159,62002103,6207608)；；

概率门限隐私集合交集研究作为门限隐私集合交集的一种概率变体，在指纹或人脸识别、联邦学习等领域比确定型门限隐私集合交集协议效率更高。然而现有的概率门限隐私集合交集协议缺少针对恶意模型下的多方概率门限隐私集合交集的研究。针对该问题，提出了两种在恶意模型下安全的多方概率门限隐私集合交集协议。第一个多方概率门限隐私集合交集协议在参与方之间没有合谋行为时，能够抵御任意恶意敌手，并且使用对称密钥源语高效地实现了协议。该协议在八个参与方的场景下，集合大小为220，门限值为0.5 n，协议的时间成本约为24.59 s。此外，在第一个协议的基础上结合零共享方案以及不经意可编程伪随机函数设计了一种抗合谋版本的协议，即当两个指定参与方不同时参与合谋时，该协议可以抵抗任意参与方子集进行合谋攻击。在相同实验设置下，当合谋参与方数量为N/2时，协议的时间成本约为40.00 s。与现有方案的实验对比可得，该协议具有更多的应用场景与更好的效率。

来源：2024年第12期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2024年第12期