Cryptanalysis and fixed of short signature scheme without random oracle from bilinear parings

Mingwu Zhang, Bo Yang, Yusheng Zhong, Pengcheng Li, Tsuyoshi Takagi

Research output: Contribution to journalArticlepeer-review

8 Citations (Scopus)


We first analyze the security of a short signature scheme without random oracles called ZCSM scheme and point out that it cannot support unforgeable under the chosen message and public key attacks. We also propose a new signature scheme without random oracle using bilinear pairing that is existentially unforgeable under a chosen message attack. The security of the proposed scheme de-pends on a complexity assumption called the k+1 square roots inverse assumption. The proposed scheme has the same signature length with the previous short signature scheme where it fixes the ZCSM scheme's deficiency.

Original languageEnglish
Pages (from-to)130-136
Number of pages7
JournalInternational Journal of Network Security
Issue number3
Publication statusPublished - May 1 2011

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications

Cite this