Unique signature with short output from CDH assumption

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

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingChapter

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.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
PublisherSpringer Verlag
Pages475-488
Number of pages14
DOIs
StatePublished - 1 Jan 2015

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume9451
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Keywords

  • Bilinear map
  • Random oracle model
  • Strongly unforgeable signature
  • Unique signature
  • Verifiable random function
  • Verifiable unpredictable function

Fingerprint Dive into the research topics of 'Unique signature with short output from CDH assumption'. Together they form a unique fingerprint.

  • Cite this

    Shen, S. T., Rezapour, A., & Tzeng, W-G. (2015). Unique signature with short output from CDH assumption. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (pp. 475-488). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 9451). Springer Verlag. https://doi.org/10.1007/978-3-319-26059-4_26