Short signature from the bilinear pairing

  • Authors:
  • Leyou Zhang;Yupu Hu;Qing Wu

  • Affiliations:
  • Department of Applied Mathematics, Xidian University, Xi'an, Shaanxi, China;Key Laboratory of Computer Networks and Information Security, Xidian University;School of Automation, Xi'an Institute of Posts and Telecommunications, Xi'an, China

  • Venue:
  • ICICA'10 Proceedings of the First international conference on Information computing and applications
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Short digital signatures are essential to ensure the authenticity of messages in low-bandwidth communication channels and are used to reduce the communication complexity of any transmission. A new short signature scheme based on the bilinear pairing in the standard model is introduced. The proposed scheme has short public parameters and the size of the signature achieves 160 bits. In addition, under the n-Exponent Computational Diffie-Hellman Problem (n-CDH), the new scheme is provable security. To the best of authors knowledge, this is the first scheme whose signature size achieves 160 bits based on the bilinear pairing.