¹Department of Mathematical Science, Xidian University, Xi’an, 710071, China
²School of Automation, Xi’an Institute of Posts and Telecommunications, Xi’an, China
³Key Laboratory of Computer Networks and Information Security, Ministry of Education, Xidian University, Xi'an, 710071, China

---

Abstract—To meet the needs in low-bandwidth communication, low-storage and less computation environments, a new technique is introduced to construct short signature in the standard model. The new short signature scheme is constructed based on the bilinear pairing and has short public parameters. In addition, the size of the signature achieves 160 bits. Under the n- Exponent Computational Diffie-Hellman Problem(n-CDH), the new scheme is provable security. Finally, we also give the application of the new scheme by constructing the short identity-based signature and threshold signatures.

Index Terms—Short signature, threshold signature, identitybased signature, n-CDH, random oracle, the standard model, provable security.

[PDF]

Cite: Leyou Zhang, Qing Wu, Yupu Hu, "New Constructions of Short Signatures in the Standard Model," Journal of Software vol. 6, no. 10, pp. 1921-1928, 2011.