电子学报 ›› 2013, Vol. 41 ›› Issue (4): 798-803.DOI: 10.3969/j.issn.0372-2112.2013.04.029

• 科研通信 • 上一篇    下一篇

基于同态加密的高效多方保密计算

李顺东1, 王道顺2   

  1. 1. 陕西师范大学计算机科学学院,陕西西安 710062;
    2. 清华大学计算机科学与技术系,北京 100084
  • 收稿日期:2012-06-29 修回日期:2012-10-22 出版日期:2013-04-25
    • 作者简介:
    • 李顺东 男,1963年12月生,河南平顶山人.1984、1987年在西安工程大学获工学学士、硕士学位;2003年在西安交通大学获计算机科学与技术工学博士学位.现为陕西师范大学计算机科学学院教授、博士生导师.主要从事密码学与信息安全研究. E-mail:shundong@snnu.edu.cn 王道顺 男,1964年12月生,四川苍山人.1987年获兰州大学数学学士学位,2001年获四川大学数学博士学位.现为清华大学计算机科学与技术系副教授,博士生导师.主要研究兴趣为密钥管理、数字水印与多媒体安全. E-mail:daoshun@tsinghua.edu.cn
    • 基金资助:
    • 国家自然科学基金 (No.61070189,No.61272435,No.61170032); 陕西省科技攻关计划 (No.2008K01-58)

Efficient Secure Multiparty Computation Based on Homomorphic Encryption

LI Shun-dong1, WANG Dao-shun2   

  1. 1. School of Computer Science, Shaanxi Normal University, Xi'an, Shaanxi 710062, China;
    2. Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China
  • Received:2012-06-29 Revised:2012-10-22 Online:2013-04-25 Published:2013-04-25
    • Supported by:
    • National Natural Science Foundation of China (No.61070189, No.61272435, No.61170032); Key Technology Research and Development Program of Shaanxi Province (No.2008K01-58)

摘要: 多方保密计算是信息社会隐私保护的核心技术,是国际密码学界的研究热点之一.本文首先提出了一种新的对保密数据进行编码的方案,接着利用这种新的编码方案和同态加密方案,构造了一个百万富翁问题新的解决方案,并证明了方案的安全性.新的方案更简洁、更具有普遍意义,能够对可定义全序关系的任意两个对象进行比较.最后用这个新的解决方案解决了另一个新的多方保密计算问题-两个整数的互素问题,证明了方案是安全的.

关键词: 密码学, 同态加密, 多方保密计算, 百万富翁问题, 互素问题

Abstract: Secure multiparty computation is a key privacy-preserving technology in cyberspaces and a research focus in the international cryptographic community.We first present a new encoding scheme to encode private data.By using this encoding scheme together with homomorphic encryption scheme,we construct a new scheme for Yao's millionaires' problem and prove its privacy-preserving property.This new scheme is more concise,more general and can be applied to compare any two objects on which a total order can be defined.We finally utilize the new scheme to propose a solution to the coprime problem and prove the privacy-preserving properties of the solution.

Key words: Cryptography, homomorphic encryption, secure multiparty computation, millionaires' problem, coprime problem

中图分类号: