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

  • Qian Haifeng
  • , Cao Zhenfu*
  • , Wang Licheng
  • , Guo Sheng
  • *Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Scopus citations

Abstract

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).

Original languageEnglish
Title of host publicationFirst International Multi- Symposiums on Computer and Computational Sciences, IMSCCS'06
Pages113-116
Number of pages4
DOIs
StatePublished - 2006
Externally publishedYes
EventFirst International Multi- Symposiums on Computer and Computational Sciences, IMSCCS'06 - Hangzhou, Zhejiang, China
Duration: 20 Apr 200624 Apr 2006

Publication series

NameFirst International Multi- Symposiums on Computer and Computational Sciences, IMSCCS'06
Volume2

Conference

ConferenceFirst International Multi- Symposiums on Computer and Computational Sciences, IMSCCS'06
Country/TerritoryChina
CityHangzhou, Zhejiang
Period20/04/0624/04/06

Fingerprint

Dive into the research topics of 'Cryptanalysis of Chang-Lin-Lam's ID-based multisignature scheme'. Together they form a unique fingerprint.

Cite this