Paper 2015/830

Unique Signature with Short Output from CDH Assumption

Shiuan-Tzuo Shen, Amir Rezapour, and Wen-Guey Tzeng

Abstract

We give a simple and efficient construction of unique signature on groups equipped with bilinear map. In contrast to prior works, our proof of security is based on computational Diffie-Hellman problem in the random oracle model. Meanwhile, the resulting signature consists of only one group element. Due to its simplicity, security and efficiency, our scheme is suitable for those situations that require to overcome communication bottlenecks. Moreover, the unique signature is a building block for designing chosen-ciphertext secure cryptosystems and verifiable random functions, which have found many interesting applications in cryptographic protocol design.

Note: Updated version

Metadata
Available format(s)
PDF
Publication info
Published elsewhere. Major revision. The 9th International Conference on Provable Security (ProvSec 2015)
Keywords
Unique signaturestrongly unforgeable signatureverifiable unpredictable functionverifiable random functionbilinear maprandom oracle model
Contact author(s)
rezapour @ cs nctu edu tw
History
2015-10-20: last of 2 revisions
2015-08-26: received
See all versions
Short URL
https://ia.cr/2015/830
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2015/830,
      author = {Shiuan-Tzuo Shen and Amir Rezapour and Wen-Guey Tzeng},
      title = {Unique Signature with Short Output from CDH Assumption},
      howpublished = {Cryptology ePrint Archive, Paper 2015/830},
      year = {2015},
      note = {\url{https://eprint.iacr.org/2015/830}},
      url = {https://eprint.iacr.org/2015/830}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.