集合交集元素和的保密计算

集合交集元素和的保密计算
李顺东;赵雪玲;家珠亮
【期刊名称】《电子学报》
【年(卷),期】2023(51)1
【摘要】安全多方计算作为密码学的重要分支,长期以来主要致力于解决两方或多方参与者隐私数据的联合计算.集合交集元素和的隐私计算作为安全多方计算中的科学计算问题,在保密计算广告转化率中具有重要作用.我们利用保密替换和加密选择求集合的交集,结合Lifted ElGamal加密算法,研究了不同限制下(数据范围较小和数据范围较大)集合交集元素和多方保密计算.本文方案解决两方计算时,Bob只需从Alice发送的数据中选择数据,避免了复杂的模指数运算,且双方不需多次交互,降低了计算成本和通信次数.多方参与计算时,根据加密选择和保密替换的性质,得到集合交集的密文,然后在密文上计算得到集合交集元素的和.通过理论分析和实验证明,本文协议是高效的.最后利用模拟范例证明本文协议是安全的.
【总页数】7页(P86-92)
【作者】李顺东;赵雪玲;家珠亮
【作者单位】陕西师范大学计算机科学学院
【正文语种】中文
【中图分类】TP309.2
【相关文献】
1.一种高效的关于两方集合并/交集基数的隐私计算方法
2.集合交集问题的安全计算
3.基于集合与递归运算的两凹多边形交集面积计算方法
4.面向隐私保护的集合交集计算综述
5.高效且恶意安全的三方小集合隐私交集计算协议
因版权原因，仅展示原文概要，查看原文内容请购买。