| 孙茂华,李涵,罗守山,辛阳.基于保护隐私同余方程组协议的多秘密共享算法[J].高技术通讯(中文),2012,22(12): |
| 基于保护隐私同余方程组协议的多秘密共享算法 |
| A multi secret sharing scheme based on a protocol for computation of simultaneous congruences for privacy preserving |
| 修订日期：2011-11-28 |
| DOI： |
| 中文关键词: 安全多方计算, 中国剩余定理, ElGamal同态加密, 安全多方求和计算, 同余方程组, 多秘密共享 |
| 英文关键词: secure multi party computation, Chinese remainder theorem, ElGamal homomorphic encryption, secure multi party sum computation, simultaneous congruences, multi secret sharing |
| 基金项目:863计划（2009AA01Z430）和国家发改委信息安全专项资助项目 |
| 作者 | 单位 | | 孙茂华 | 北京邮电大学信息安全中心 北京；灾备技术国家工程实验室 北京 | | 李涵 | 北京邮电大学信息安全中心 北京；灾备技术国家工程实验室 北京 | | 罗守山 | 北京邮电大学信息安全中心 北京；灾备技术国家工程实验室 北京；北京安码科技有限公司 | | 辛阳 | 北京邮电大学信息安全中心 北京；灾备技术国家工程实验室 北京 |
|
| 摘要点击次数: 3268 |
| 全文下载次数: 2549 |
| 中文摘要: |
| 针对Asmuth Bloom秘密共享方案存在的安全、复杂度和存储空间问题，研究了保护隐私的同余方程组的求解问题——安全多方科学计算领域中的新课题。在半诚实模型下利用中国剩余定理、安全多方求和协议和分布式ElGamal同态加密协议，设计了保护隐私的同余方程组求解，分析了该协议的正确性、安全性和复杂性，并利用该协议设计了多秘密共享方案，该方案解决了Asmuth Bloom秘密共享方案中存在的问题。 |
| 英文摘要: |
| Aiming at the problems of security, communication complexity and storage space in the Asmuth Bloom secret sharing scheme, the problem of solving simultaneous congruences for privacy preserving was studied. This problem is a new topic in the field of secure multi party computation (SMC). A protocol for computation of simultaneous congruences for privacy preserving was designed under the semi honest model based on the Chinese remainder theorem, the ElGamal homomorphic encryption protocol and the secure multi party sum computation. The correctness, security and complexity of the protocol were analyzed, and then a multi secret sharing scheme was proposed based on the new protocol. It was proved that the new multi secret sharing scheme can solve the above mentioned problems in the Asmuth Bloom secret sharing scheme. |
|
查看全文
查看/发表评论 下载PDF阅读器 |
| 关闭 |
|
|
|
