安全多方向量计算

作者：周素芳; 窦家维; 郭奕旻; 毛庆; 李顺东

来源：计算机学报, 2017, (05): 1134-1150.

• 密码学
• 安全多方计算
• 向量计算
• 安全统计
• 安全电子选举 cryptography
• secure multi-party computation
• vector computation
• secure statistic
• secure electronic election

安全多方计算是密码学一个重要研究方向,是国际密码学界的热点.文中研究向量问题的安全多方计算.一个向量通常由多个分量组成,每个分量可以表示不同的物理意义,因此对向量的计算,相当于同时对具有不同物理意义的分量分别计算.对向量进行高效保密计算,具有重要的理论与实际意义,因此安全多方向量计算成为安全多方计算的一个重要问题.但是该问题现在还没有直接的解决方案,现有的相关方案都是一些朴素的解决方案,即利用加法同态加密算法对向量的每个分量分别加密,然后计算所有向量分量的和,进而实现向量的计算,其效率比较低.文中利用哥德尔编码将向量和自然数一一对应,并借助语义安全乘法同态加密算法设计了一个可以直接对向量进行计...

• 出版日期2017
• 单位中国科学院软件研究所; 陕西师范大学