Unique Signature with Short Output from CDH Assumption.
Shiuan-Tzuo Shen, Amir Rezapour, Wen-Guey Tzeng · 2015
Abstract. We give a simple and efficient construction of unique signa-ture 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 com-munication bottlenecks. Moreover, the unique signature is a building block for designing chosen-ciphertext secure cryptosystems and verifi-able random functions, which have found many interesting applications in cryptographic protocol design.