跳到主要导航 跳到搜索 跳到主要内容

Cryptanalysis of Chang-Lin-Lam's ID-based multisignature scheme

  • Qian Haifeng
  • , Cao Zhenfu*
  • , Wang Licheng
  • , Guo Sheng
  • *此作品的通讯作者
  • Shanghai Jiao Tong University

科研成果: 书/报告/会议事项章节会议稿件同行评审

摘要

Recently, Chang, Lin and Lam proposed an ID-based multisignature scheme without reblocking and predetermined signing order. Their scheme adopts users 'id information as the public keys instead of random integers. They has claimed it is computationally infeasible to derive the private key of Key Authentication Center (KAC) from the private keys of the authorized users, and the scheme has the property of resistance against collaboration attacks. However, we observed that their scheme cannot be applied in real world, for there are two defects in their scheme and the scheme doesn't satisfy with what they has claimed. The two drawbacks are: (1) not having an efficient verification algorithm (the signature almost can not be verified for the exponent is too large). (2) Even if the signature can be verified, there would exist an forger within the same computation complexity of verification algorithm who can break the scheme (In other words, any one of the signing group can forge on any message for the whole signing group).

源语言英语
主期刊名First International Multi- Symposiums on Computer and Computational Sciences, IMSCCS'06
113-116
页数4
DOI
出版状态已出版 - 2006
已对外发布
活动First International Multi- Symposiums on Computer and Computational Sciences, IMSCCS'06 - Hangzhou, Zhejiang, 中国
期限: 20 4月 200624 4月 2006

出版系列

姓名First International Multi- Symposiums on Computer and Computational Sciences, IMSCCS'06
2

会议

会议First International Multi- Symposiums on Computer and Computational Sciences, IMSCCS'06
国家/地区中国
Hangzhou, Zhejiang
时期20/04/0624/04/06

指纹

探究 'Cryptanalysis of Chang-Lin-Lam's ID-based multisignature scheme' 的科研主题。它们共同构成独一无二的指纹。

引用此