Paper 2005/463

More short signatures without random oracles

Victor K. Wei and Tsz Hon Yuen

Abstract

We construct three new signatures and prove their securities without random oracles. They are motivated, respectively, by Boneh and Boyen's, Zhang, et al.'s, and Camenisch and Lysyanskaya's signatures without random oracles. The first two of our signatures are as short as Boneh and Boyen's (resp. Zhang, et al.'s} state-of-the-art short signatures. Our third signature is reducible to a modified LRSW Assumption but without their hypothesized external signing oracle. New and interesting variants of the q-SDH Assumption, the q-SR (Square Root) Assumption are also presented. New and independently interesting proof techniques extending the two-mode technique of Boneh and Boyen are used, including a combined three-mode simulation and rewinding in the standard model.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Published elsewhere. Accepted by International Journal of Network Security, ISSN 1816-353X (Print) , ISSN 1816-3548 (Online) http://isrc.nchu.edu.tw/ijns/
Keywords
signature
Contact author(s)
kwwei @ ie cuhk edu hk
History
2006-02-12: last of 9 revisions
2005-12-31: received
See all versions
Short URL
https://ia.cr/2005/463
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2005/463,
      author = {Victor K.  Wei and Tsz Hon Yuen},
      title = {More short signatures without random oracles},
      howpublished = {Cryptology ePrint Archive, Paper 2005/463},
      year = {2005},
      note = {\url{https://eprint.iacr.org/2005/463}},
      url = {https://eprint.iacr.org/2005/463}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.