向量等分量数的保密计算及应用
Securely Computing Equal Components of Private Vectors and Its Applications作者机构:陕西师范大学数学与信息科学学院陕西西安710119 陕西师范大学计算机科学学院陕西西安710119
出 版 物:《软件学报》 (Journal of Software)
年 卷 期:2022年第33卷第5期
页 面:1907-1921页
核心收录:
学科分类:0810[工学-信息与通信工程] 08[工学] 081201[工学-计算机系统结构] 0701[理学-数学] 0812[工学-计算机科学与技术(可授工学、理学学位)]
主 题:密码学 安全多方计算 向量等分量数 同态加密 编码方法
摘 要:随着信息技术的快速发展,在保护数据隐私的条件下进行多方合作计算变得越来越普及,安全多方计算已经成为解决这类保密计算问题的核心技术.向量的保密计算是安全多方计算的重要研究方向,目前有很多研究成果,包括保密计算向量的点积,保密的向量求和等.但关于保密计算向量等分量数的研究成果还很少,且主要研究向量分量在有全集限制下的两方保密计算问题.主要研究多方参与者隐私向量的等分量数以及相关阈值的安全计算问题.首先针对向量设计了分量-矩阵编码方法,结合ElGamal门限加密系统,构造了多方向量等分量数保密计算协议.进一步以向量等分量数保密计算协议为基础,研究设计了多方向量等分量数阈值问题保密计算协议.所有向量分量没有全集的限制.应用模拟范例方法对文中所有协议的安全性进行了严格证明.效率分析和实验验证表明设计的协议是简单高效的.最后,将所设计的协议应用于解决一些实际安全计算问题.