| 本文已被:浏览 3954次 下载 5855次 |
 码上扫一扫! |
|
|
| 一个安全、高效的广义可验证秘密分享协议 |
|
张福泰1,2, 张方国1, 王育民2
|
|
1.陕西师范大学,计算机科学学院,陕西,西安,710062;2.西安电子科技大学ISN国家重点实验室,陕西,西安,710071
|
|
| 摘要: |
| 可验证秘密分享是密码学和信息安全中的一个重要工具.在现有的文献中可见到许多门限可验证秘密分享方案,但对广义可验证秘密分享的研究却很少.研究了广义可验证秘密分享问题.基于一个广义秘密分享方案,把Feldman的门限可验证秘密分享方案推广到了任意单调接入结构上.提出了一个安全高效的广义可验证秘密分享协议.协议是非交互式的,并且具有最优的信息速率,它在诸如密钥托管、面向群体的密码学及容错安全计算等方面会有实际应用. |
| 关键词: 秘密分享 可验证秘密分享 接入结构 拉格朗日插值公式 离散对数 |
| DOI: |
| 分类号: |
| 基金项目:Supported by the National Natural Science Foundation of China under Grant No.60073052 (国家自然科学基金); the National Research Foundation for the Doctoral Program of Higher Education of China under Grant No.2000070101 (国家教育部博士点基金) |
|
| A Secure and Efficient General VSS Protocol |
|
ZHANG Fu-tai,ZHANG Fang-guo,WANG Yu-min
|
| Abstract: |
| Verifiable secret sharing (VSS) is a very important tool in cryptography and information security. Many threshold VSS schemes are available in the literature, but only a little attention has been paid to general VSS. In this paper, the problem of general verifiable secret sharing is considered. Based on a general secret sharing scheme, Feldman's VSS scheme is extended to the case of arbitrary monotone access structures. A secure and efficient general VSS protocol is proposed. The newly proposed protocol is non-interactive, and has the best information rate. It may have practical applications in many areas, such as key escrow, group oriented cryptography, and fault-tolerant secure computation etc. |
| Key words: secret sharing verifiable secret sharing access structure Lagrange interpolation formula discrete logarithm |