Volume 6 Number 10 (Oct. 2011)
Home > Archive > 2011 > Volume 6 Number 10 (Oct. 2011) >
JSW 2011 Vol.6(10): 1921-1928 ISSN: 1796-217X
doi: 10.4304/jsw.6.10.1921-1928

New Constructions of Short Signatures in the Standard Model

Leyou Zhang1, Qing Wu2, Yupu Hu3

1Department of Mathematical Science, Xidian University, Xi’an, 710071, China
2School of Automation, Xi’an Institute of Posts and Telecommunications, Xi’an, China
3Key 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.


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.

General Information

ISSN: 1796-217X (Online)
Frequency:  Quarterly
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Yoyo Y. Zhou
Abstracting/ Indexing: DBLP, EBSCO, CNKIGoogle Scholar, ProQuest, INSPEC(IET), ULRICH's Periodicals Directory, WorldCat, etc
E-mail: jsweditorialoffice@gmail.com
  • Mar 01, 2024 News!

    Vol 19, No 1 has been published with online version    [Click]

  • Apr 26, 2021 News!

    Vol 14, No 4- Vol 14, No 12 has been indexed by IET-(Inspec)     [Click]

  • Nov 18, 2021 News!

    Papers published in JSW Vol 16, No 1- Vol 16, No 6 have been indexed by DBLP   [Click]

  • Jan 04, 2024 News!

    JSW will adopt Article-by-Article Work Flow

  • Nov 02, 2023 News!

    Vol 18, No 4 has been published with online version   [Click]