安全多方向量计算

• 作者: 周素芳 李顺东 毛庆 窦家维 郭奕旻
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 密码学 安全多方计算 向量计算 安全统计 安全电子选举
• 年，卷（期）: 2017,（5）
• 所属期刊栏目: 网络空间安全
• 页码范围: 1134-1150
• 页数: 17页
• 分类号: TP309
• 字数: 19478字
• 语种: 中文
• DOI: 10.11897/SP.J.1016.2017.01134

摘要

安全多方计算是密码学一个重要研究方向,是国际密码学界的热点.文中研究向量问题的安全多方计算.一个向量通常由多个分量组成,每个分量可以表示不同的物理意义,因此对向量的计算,相当于同时对具有不同物理意义的分量分别计算.对向量进行高效保密计算,具有重要的理论与实际意义,因此安全多方向量计算成为安全多方计算的一个重要问题.但是该问题现在还没有直接的解决方案,现有的相关方案都是一些朴素的解决方案,即利用加法同态加密算法对向量的每个分量分别加密,然后计算所有向量分量的和,进而实现向量的计算,其效率比较低.文中利用哥德尔编码将向量和自然数一一对应,并借助语义安全乘法同态加密算法设计了一个可以直接对向量进行计算的高效保密计算方案.文中进一步将向量与多项式对应,利用NTRU加密算法设计了一种可能抵抗量子攻击的高效向量计算方案.使用安全多方计算普遍采用的模拟范例证明方法证明了这些方案在半诚实模型下是安全的.作为方案的应用,文中提出了高效的安全统计方案和高效的安全电子选举方案.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李顺东	陕西师范大学计算机科学学院	87	409	10.0	16.0
2	郭奕旻	陕西师范大学计算机科学学院	7	70	5.0	7.0
4	毛庆	陕西师范大学计算机科学学院	7	82	6.0	7.0
5	窦家维	陕西师范大学数学与信息科学学院	52	154	7.0	11.0
6	周素芳	陕西师范大学计算机科学学院	9	64	5.0	7.0