Skip to main content
placeholder image

Identity-based multisignature with message recovery

Journal Article


Download full-text (Open Access)

Abstract


  • We present a new notion of short identity-based multisignature scheme with message recovery. We propose a concrete identity-based multisignature with message recovery scheme based on bilinear pairing in which multiple signers can generate a constant size multisignature on same message regardless of the number of signers. There is no requirement to transmit the original message to the verifier, since the original message can be recovered from the multisignature. Therefore, this scheme minimizes the total length of the original message and the appended multisignature. The proposed scheme is proven to be existentially unforgeable against adaptively chosen message attacks in the random oracle model under the assumption that the Computational Diffie-Hellman problem is hard.

UOW Authors


  •   Wang, Kefeng (external author)
  •   Mu, Yi (external author)
  •   Susilo, Willy

Publication Date


  • 2013

Citation


  • Wang, K., Mu, Y. & Susilo, W. (2013). Identity-based multisignature with message recovery. Lecture Notes in Computer Science, 7863 91-104. Lanzhou, China Identity-based multisignature with message recovery

Scopus Eid


  • 2-s2.0-84883425198

Ro Full-text Url


  • http://ro.uow.edu.au/cgi/viewcontent.cgi?article=2483&context=eispapers

Ro Metadata Url


  • http://ro.uow.edu.au/eispapers/1474

Number Of Pages


  • 13

Start Page


  • 91

End Page


  • 104

Volume


  • 7863

Abstract


  • We present a new notion of short identity-based multisignature scheme with message recovery. We propose a concrete identity-based multisignature with message recovery scheme based on bilinear pairing in which multiple signers can generate a constant size multisignature on same message regardless of the number of signers. There is no requirement to transmit the original message to the verifier, since the original message can be recovered from the multisignature. Therefore, this scheme minimizes the total length of the original message and the appended multisignature. The proposed scheme is proven to be existentially unforgeable against adaptively chosen message attacks in the random oracle model under the assumption that the Computational Diffie-Hellman problem is hard.

UOW Authors


  •   Wang, Kefeng (external author)
  •   Mu, Yi (external author)
  •   Susilo, Willy

Publication Date


  • 2013

Citation


  • Wang, K., Mu, Y. & Susilo, W. (2013). Identity-based multisignature with message recovery. Lecture Notes in Computer Science, 7863 91-104. Lanzhou, China Identity-based multisignature with message recovery

Scopus Eid


  • 2-s2.0-84883425198

Ro Full-text Url


  • http://ro.uow.edu.au/cgi/viewcontent.cgi?article=2483&context=eispapers

Ro Metadata Url


  • http://ro.uow.edu.au/eispapers/1474

Number Of Pages


  • 13

Start Page


  • 91

End Page


  • 104

Volume


  • 7863