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