无可信中心的秘密共享-多重签名方案的密码分析

华南理工大学学报（自然科学版） ›› 2008, Vol. 36 ›› Issue (9): 52-54.

无可信中心的秘密共享-多重签名方案的密码分析

王天银温巧燕

北京邮电大学网络与交换技术国家重点实验室, 北京 100876

收稿日期:2007-07-30 修回日期:1900-01-01 出版日期:2008-09-25 发布日期:2008-09-25
通信作者: 王天银（1979-），男，博士生，主要从事密码学研究． E-mail:wangtianyin@yahoo．cn
作者简介:王天银（1979-），男，博士生，主要从事密码学研究．
基金资助:
国家“863”计划项目（2006AA01Z419）;国家自然科学基金重大研究计划项目（90604023）;现代通信国家重点实验室基金资助项目（9140C1101010601）;北京市自然科学基金资助项目（4072020）;河南省教育厅自然科学基础研究项目（2007120007,2008B120005）

Cryptanalysis of Secret-Sharing Multi-Signature Scheme Without Trusted Centre

Wang Tian-yin Wen Qiao-yan

State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China

Received:2007-07-30 Revised:1900-01-01 Online:2008-09-25 Published:2008-09-25
Contact: 王天银（1979-），男，博士生，主要从事密码学研究． E-mail:wangtianyin@yahoo．cn
About author:王天银（1979-），男，博士生，主要从事密码学研究．
Supported by:
国家“863”计划项目（2006AA01Z419）;国家自然科学基金重大研究计划项目（90604023）;现代通信国家重点实验室基金资助项目（9140C1101010601）;北京市自然科学基金资助项目（4072020）;河南省教育厅自然科学基础研究项目（2007120007,2008B120005）

摘要/Abstract

摘要： 首先，对一种新的无可信中心的秘密共享-多重签名方案进行分析，并提出了一种伪造攻击；利用这种攻击，攻击者可以很容易地伪造有效的秘密共享-多重签名，从而证明了该方案是不安全的．然后，对该方案进行了改进，在改进的方案中，参与签名的所有签名者共同决定签名所需的参数，而且达到规定门限个数的签名者共同合作才能生成有效的秘密共享-多重签名．最后，证明了改进后的方案具有更高的安全性，而且可以抵抗文中提出的攻击．

关键词: 数字签名, 秘密共享, 多重签名, 可信中心

Abstract:

In this paper, a new secret-sharing multi-signature scheme without trusted center is analyzed, and a forged attack is given. By using this attack, any attacker can easily forge a valid secret-sharing multi-signature, so that the scheme is not secure. In order to solve this problem, an improved scheme is given, in which all the signers participating in the signing jointly determine the needed signature parameters and only in the case of the signers with the threshold number working together can an effective secret-sharing multi-signature be generated. It is proved that the improved scheme is more secure and effective in resisting the above-mentioned forged attack.

Key words: digital signature, secret sharing, multi-signature, trusted center

王天银温巧燕. 无可信中心的秘密共享-多重签名方案的密码分析[J]. 华南理工大学学报（自然科学版）, 2008, 36(9): 52-54.

Wang Tian-yin Wen Qiao-yan . Cryptanalysis of Secret-Sharing Multi-Signature Scheme Without Trusted Centre[J]. Journal of South China University of Technology (Natural Science Edition), 2008, 36(9): 52-54.

[1]	罗剑高韩国强沃焱梁鹏. 篡改定位精度可动态调整的无损图像认证算法[J]. 华南理工大学学报（自然科学版）, 2011, 39(7): 121-126,145.
[2]	邓宇乔杜明辉梁亚玲廖冰. 基于背包问题的可纠错数字签名方案[J]. 华南理工大学学报（自然科学版）, 2010, 38(6): 46-49.
[3]	唐韶华. 特殊门限秘密共享方法及其应用[J]. 华南理工大学学报（自然科学版）, 2007, 35(10): 168-171,177.
[4]	庞辽军李慧贤王育民. 可验证的(t ，n) 门限秘密共享方案及其安全性[J]. 华南理工大学学报（自然科学版）, 2007, 35(1): 102-105.
[5]	卢明欣傅晓彤张宁肖国镇. 无可信中心的秘密共享一多重签名方案[J]. 华南理工大学学报（自然科学版）, 2007, 35(1): 99-101,105.
[6]	沃焱韩国强. 基于拉普拉斯金字塔的图像内容认证方法[J]. 华南理工大学学报（自然科学版）, 2007, 35(1): 34-37,69.
[7]	李慧贤程春田庞辽军. 一般访问结构上的多秘密共享方案[J]. 华南理工大学学报（自然科学版）, 2006, 34(6): 95-98.