计算机科学与探索

作者：成雯，李顺东，王文丽

单位：1. 陕西师范大学 计算机科学学院，西安 7101192. 陕西师范大学 数学与信息科学学院，西安 710119

关键词：安全多方计算,秘密区间与阈值,同态加密,门限解密

安全多方计算（SMC）是密码学领域近年来的研究热点，是信息安全保护的关键技术。区间安全多方计算问题在密码学中具有重要的理论意义。之前的研究很少涉及到秘密区间，即区间是由两方或多方合作生成的，任何人对区间信息一无所知。秘密区间问题在现实生活中有很重要的实际意义。主要研究的是秘密区间与阈值的保密判定问题，针对两方合作生成秘密区间，基于Paillier同态加密算法设计了一个协议；针对多方合作生成秘密区间，利用编码原理并结合Lifted ElGamal同态加密算法，提出了优化协议。所设计的安全多方计算协议均能抵抗合谋攻击，并利用模拟范例证明了协议的安全性。利用所设计的协议可以解决很多实际应用问题。

来源：2020年第5期

《计算机科学与探索》期刊编辑部

查看计算机科学与探索杂志2020年第5期