集合成员关系判定的安全多方计算协议

作者：张茜; 苏烨; 秦静^*

来源：山东大学学报(理学版), 2020, 55(04): 118-126.

• 集合成员关系
• 安全多方计算
• 范德蒙行列式
• 全同态加密

基于全同态加密技术,构造了一个安全计算集合成员关系问题的多方协议。通过将判定集合成员关系问题转化为范德蒙行列式求值问题,该协议解决了已有研究成果中集合阶数的泄露问题,提高了安全性;并证明其在静态半诚实敌手模型下的安全性。该协议还具有判断集合是否有交集的功能。

• 单位
  山东大学; 数学学院