软件学报

作者：窦家维，陈明艳，成雯

单位：窦家维，陕西师范大学 数学与信息科学学院, 陕西 西安 71011911,陈明艳，陕西师范大学 数学与信息科学学院, 陕西 西安 71011902,成雯，陕西师范大学 计算机科学学院, 陕西 西安 71011903

关键词：密码学;安全多方计算;向量等分量数;同态加密;编码方法

基金：国家自然科学基金(61272435)

随着信息技术的快速发展, 在保护数据隐私的条件下进行多方合作计算变得越来越普及, 安全多方计算已经成为解决这类保密计算问题的核心技术. 向量的保密计算是安全多方计算的重要研究方向, 目前有很多研究成果, 包括保密计算向量的点积, 保密的向量求和等. 但关于保密计算向量等分量数的研究成果还很少, 且主要研究向量分量在有全集限制下的两方保密计算问题. 主要研究多方参与者隐私向量的等分量数以及相关阈值的安全计算问题. 首先针对向量设计了分量-矩阵编码方法, 结合ElGamal门限加密系统, 构造了多方向量等分量数保密计算协议. 进一步以向量等分量数保密计算协议为基础, 研究设计了多方向量等分量数阈值问题保密计算协议. 所有向量分量没有全集的限制. 应用模拟范例方法对文中所有协议的安全性进行了严格证明. 效率分析和实验验证表明设计的协议是简单高效的. 最后, 将所设计的协议应用于解决一些实际安全计算问题.

来源：2022年第5期

《软件学报》期刊编辑部

查看软件学报杂志2022年第5期