Skip to main content
placeholder image

A novel short signature without random oracles

Journal Article


Abstract


  • We present a new short signature provably secure under the standard model. The proposed signature is equipped with attractive properties: (1) The signature can be generated without learning the message content; (2) The signature can be re-randomized and the resulting signature has the same distribution as the original one; (3) Without knowledge of the original signature and even the message content, one can be convinced that a signature holder has obtained the correct signature from the signer. We note that these properties are useful to construct many cryptographic protocols such as pseudonym systems. To the best of our knowledge, this is the first short signature scheme that is equipped with these properties. Our signature is proven to be Existentially unforgeable under a Chosen message attack (EUF-CMA) in the standard definition without using random oracles. The signature length is as short as the state-of-the-art Boneh-Boyen short signature.

Publication Date


  • 2007

Citation


  • Qin, B., Wu, Q., Susilo, W., Mu, Y., & Wang, Y. (2007). A novel short signature without random oracles. Chinese Journal of Electronics, 16(4), 707-710.

Scopus Eid


  • 2-s2.0-35448984463

Start Page


  • 707

End Page


  • 710

Volume


  • 16

Issue


  • 4

Abstract


  • We present a new short signature provably secure under the standard model. The proposed signature is equipped with attractive properties: (1) The signature can be generated without learning the message content; (2) The signature can be re-randomized and the resulting signature has the same distribution as the original one; (3) Without knowledge of the original signature and even the message content, one can be convinced that a signature holder has obtained the correct signature from the signer. We note that these properties are useful to construct many cryptographic protocols such as pseudonym systems. To the best of our knowledge, this is the first short signature scheme that is equipped with these properties. Our signature is proven to be Existentially unforgeable under a Chosen message attack (EUF-CMA) in the standard definition without using random oracles. The signature length is as short as the state-of-the-art Boneh-Boyen short signature.

Publication Date


  • 2007

Citation


  • Qin, B., Wu, Q., Susilo, W., Mu, Y., & Wang, Y. (2007). A novel short signature without random oracles. Chinese Journal of Electronics, 16(4), 707-710.

Scopus Eid


  • 2-s2.0-35448984463

Start Page


  • 707

End Page


  • 710

Volume


  • 16

Issue


  • 4