12 恶意模型下集合交集问题的保密计算

王茹雪,刘新,叶蔚

• 1:内蒙古科技大学数智产业学院

• 2:中国航天科工集团第二研究院北京计算机技术及应用研究所

• 
  

摘要(Abstract)：

研究集合问题是安全多方问题的基础，当前已有的协议在处理集合问题时，不能保证集合运算的隐私性和正确性，且都是在全集范围下取值，导致应用范围受限，容易受到恶意敌手的攻击，安全性较低。因此，将集合是否存在交集问题转化为集合元素相减问题，并且基于高效的椭圆曲线加密方案，设计了一种半诚实模型下无全集限制求集合交集的保密计算协议。然后借助密码学工具设计了恶意模型下无全集限制求集合交集的保密计算协议。协议可以更好地抵御恶意攻击，且参与方无法通过观察结果推断出其他参与方的信息。这有助于提高整个协议的安全性。此外，该协议的计算复杂度和通信复杂度也低于其它现有同类型协议。

关键词(KeyWords)： 安全多方计算;集合交集;椭圆曲线加密;分割-选择;理想-实际范例

基金项目(Foundation): 国家自然科学基金(72293583,52293580)

作者(Author): 王茹雪,刘新,叶蔚

DOI: 10.16559/j.cnki.2095-2295.2024.03.012