安全多方向量计算-计算机学报.PDF

第 卷 第 期 计 算 机 学 报 ４０ ５ 　 　　 　　 　　 　　 Ｖｏｌ．４０ Ｎｏ．５ 年 月 ２０１７ ５ Ｍａ ２０１７ ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳ ｙ 　 安全多方向量计算 ） ） ），） ） ） １ ２ １ ３ １ １ 周素芳 窦家维 郭奕 毛 庆 李顺东 　 　 　 　 １）（陕西师范大学计算机科学学院 西安 ７１００６２） 　 　 ２）（陕西师范大学数学与信息科学学院 西安 ７１００６２） 　 　 ３）（中国科学院软件研究所可信计算与信息保障实验室 北京 １００１９０） 　 　 摘 要 安全多方计算是密码学一个重要研究方向，是国际密码学界的热点 文中研究向量问题的安全多方计算 ． ． 　 　 一个向量通常由多个分量组成，每个分量可以表示不同的物理意义，因此对向量的计算，相当于同时对具有不同物 理意义的分量分别计算 对向量进行高效保密计算，具有重要的理论与实际意义，因此安全多方向量计算成为安全 ． 多方计算的一个重要问题．但是该问题现在还没有直接的解决方案，现有的相关方案都是一些朴素的解决方案，即 利用加法同态加密算法对向量的每个分量分别加密，然后计算所有向量分量的和，进而实现向量的计算，其效率比 较低 文中利用哥德尔编码将向量和自然数一一对应，并借助语义安全乘法同态加密算法设计了一个可以直接对 ． 向量进行计算的高效保密计算方案 文中进一步将向量与多项式对应，利用 加密算法设计了一种可能抵抗 ． ＮＴＲＵ 量子攻击的高效向量计算方案 使用安全多方计算普遍采用的模拟范例证明方法证明了这些方案在半诚实模型下 ． 是安全的 作为方案的应用，文中提出了高效的安全统计方案和高效的安全电子选举方案 ． ． 关键词 密码学；安全多方计算；向量计算；安全统计；安全电子选举 　 中图法分类号 号 ／ ＴＰ３０９ 犇犗犐 １０．１１８９７ＳＰ．Ｊ．１０１６．２０１７．０１１３４ 　　　 犛犲犮狌狉犲