基于同态加密的高效多方保密计算
Efficient Secure Multiparty Computation Based on Homomorphic Encryption

李顺东 ¹ 王道顺 ²

文摘	多方保密计算是信息社会隐私保护的核心技术,是国际密码学界的研究热点之一.本文首先提出了一种新的对保密数据进行编码的方案,接着利用这种新的编码方案和同态加密方案,构造了一个百万富翁问题新的解决方案,并证明了方案的安全性.新的方案更简洁、更具有普遍意义,能够对可定义全序关系的任意两个对象进行比较.最后用这个新的解决方案解决了另一个新的多方保密计算问题-两个整数的互素问题,证明了方案是安全的.
其他语种文摘	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.
来源	电子学报 ,2013,41(4):798-803 【核心库】
DOI	10.3969/j.issn.0372-2112.2013.04.029
关键词	密码学 ; 同态加密 ; 多方保密计算 ; 百万富翁问题 ; 互素问题
地址	1. 陕西师范大学计算机科学学院, 陕西, 西安, 710062 2. 清华大学计算机科学与技术系, 北京, 100084
语种	中文
文献类型	研究性论文
ISSN	0372-2112
学科	电子技术、通信技术
基金	国家自然科学基金 ; 陕西省科技攻关项目
文献收藏号	CSCD:4819381