摘要：集合成员关系的安全多方计算在保密数据挖掘和保密数据查询等方面有着重要的应用价值.针对以往方案在集合规模较大时的低效问题,本文将原问题转化成多项式一次性求值问题,在此基础上共设计了四个协议.利用同态加密设计了平凡协议1;利用离散对数设计了高效协议2,此协议非常简洁.最后,针对不同的应用场景又分别设计了云计算环境下外包用户计算的协议3和抗抵赖环境下可公开保密判定的协议4.通过分析和比较显示,我们的方案除了集合的势,其余任何信息都没有泄露,并且在集合规模较大时,相比以往方案高效而简洁.

关键词：集合成员 安全多方计算 同态加密 离散对数 云计算 

单位：西安科技大学计算机科学与技术学院; 陕西西安710054; 陕西师范大学计算机科学学院; 陕西西安710062; 清华大学计算机科学与技术系; 北京100084; 华南农业大学数学与信息学院; 广东广州510642