通信学报 ›› 2014, Vol. 35 ›› Issue (11): 139-145.doi: 10.11959/j.issn.1000-436x.2014.11.016

• 安全协议 • 上一篇    下一篇

新的安全分布式n个秘密乘积共享方案

陈振华1,2,李顺东1,王保仓3,李吉亮1,刘新1   

  1. 1 陕西师范大学 计算机科学学院,陕西 西安 710062
    2 西安科技大学 计算机科学与技术学院,陕西 西安 710054
    3 西安电子科技大学 综合业务网理论及关键技术国家重点实验室,陕西 西安 710071
  • 出版日期:2014-11-25 发布日期:2017-06-20
  • 基金资助:
    国家自然科学基金资助项目;国家自然科学基金资助项目;国家自然科学基金资助项目

New secure distributed secret sharing scheme of n product

Zhen-hua CHEN1,2,Shun-dong LI1,Bao-cang WANG3,Ji-liang LI1,Xin LIU1   

  1. 1 School of Computer Science,Shanxi Normal University,Xi’an 710062,China
    2 School of Computer Science and Technology,Xi’an University of Science and Technology,Xi’an 710054 ,China
    3 State Key Laboratory of Integrated Service Network,Xidian University,Xi’an 710071,China
  • Online:2014-11-25 Published:2017-06-20
  • Supported by:
    The National Natural Science Foundation of China;The National Natural Science Foundation of China;The National Natural Science Foundation of China

摘要:

由于 Shamir 的秘密共享方案并不具有乘法的同态性质,因此针对安全分布式乘法计算中利用传统的Shamir线性多项式进行n个秘密乘积共享时需要不断调用两方秘密乘积子协议的缺点,首先用哥德尔数对保密数据进行编码,接着利用这种具有乘法同态的编码方法和一种加法同态承诺方案,实现了一种新的安全分布式一次性共享n个秘密乘积的方案,并证明了即使有恶意的参与者存在时,此方案仍为安全的。分析表明,本方案不但简单可行,而且相比传统方案效率明显提高。

关键词: 哥德尔编码, 秘密共享, 分布式, 安全多方求积, 同态承诺

Abstract:

Since Shamir’s secret sharing scheme does not have the property of the multiplicative homomorphism,an encoding method is utilized for privacy-preserving data to overcome the drawbacks in secure distributed multiplication calculation when using traditional Shamir’s polynomial to share the product of n secrets.Using this encoding method with multiplicative homomorphism and a commitment scheme supporting additive homomorphism,a new secure distributed secret sharing scheme of n product in one session is implemented and the proposed scheme is secure under the presence of malicious participants.The analysis shows that proposed scheme is not only more simple and feasible but also more efficient than previous schemes.

Key words: G?del encoding, secret sharing, distribution, secure multi-party multiplication, homomorphic commitment

No Suggested Reading articles found!