Journal of South China University of Technology (Natural Science Edition) ›› 2008, Vol. 36 ›› Issue (9): 52-54.

• Computer Science & Technology • Previous Articles     Next Articles

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

Wang Tian-yin  Wen Qiao-yan    

  1. 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）

PDF

675

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