首页 | 官方网站   微博 | 高级检索  
     

一种安全的门限多秘密共享方案
引用本文:黄东平,刘铎,王道顺,戴一奇.一种安全的门限多秘密共享方案[J].电子学报,2006,34(11):1937-1940.
作者姓名:黄东平  刘铎  王道顺  戴一奇
作者单位:清华大学计算机科学与技术系,北京 100084
基金项目:国家自然科学基金,国家高技术研究发展计划(863计划)
摘    要:提出了一种可认证的门限多秘密共享的新方案,通过成员提供的子密钥的一个影子来恢复秘密,由影子难以得到子密钥本身,因此可以复用,也即通过同一组子密钥共享多个秘密.该方案可以对分发者发布的信息和参与者提供的子密钥影子进行认证,从而可以抵御分发者欺骗和参与者欺骗.方案的安全性基于RSA密码系统和Shamir的(k,n)门限秘密共享方案.另外,本文还提出两种对这类门限多秘密共享方案的欺骗方法,能不同程度的破坏几个已有方案的安全性,但本文所提出的方案对这些欺骗有免疫能力.该方案是计算安全的,并且性能较现有诸方案更好.

关 键 词:多秘密共享  门限  认证  分发者欺骗  参与者欺骗  
文章编号:0372-2112(2006)11-1937-04
收稿时间:2005-10-27
修稿时间:2005-10-272006-08-11

A Secure Threshold Multi-Secret Sharing Scheme
HUANG Dong-ping,LIU Duo,WANG Dao-shun,DAI Yi-qi.A Secure Threshold Multi-Secret Sharing Scheme[J].Acta Electronica Sinica,2006,34(11):1937-1940.
Authors:HUANG Dong-ping  LIU Duo  WANG Dao-shun  DAI Yi-qi
Affiliation:Department of Computer Science and Technology,Tsinghua University,Beijing 100084,China
Abstract:A verifiable threshold multi-secret sharing scheme is proposed in this paper.As the secret can be recovered with the shadows provided by participants and it is computationally difficult to get the sub-keys from the shadows,the sub-keys can be reused to share the multi-secret in this scheme.By verifying the information published by the dealer as well as the shadows of sub-keys provided by participants,this scheme can prevent both dealer and participant from cheating.The security of this scheme is the same as that of RSA cryptosystem and Shamir's(k,n)-threshold scheme.Two kinds of cheating methods against threshold multisecret sharing scheme are also proposed,which can threaten the security of previous schemes more or less.But the scheme proposed in this paper provides efficient solutions against these cheatings and achieves the same computational security with a better performance compared with the previous schemes.
Keywords:multi-secret sharing  threshold  authentication  dealer cheating  participant cheating
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《电子学报》浏览原始摘要信息
点击此处可从《电子学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号