Efficient identity-based GQ multisignatures

  • Authors:

  • Lein Harn;Jian Ren;Changlu Lin

  • Affiliations:

  • University of Missouri, Department of Computer Science and Electrical Engineering, 64110, Kansas City, MO, USA;Michigan State University, Department of Electrical and Computer Engineering, 48824, East Lansing, MI, USA;Graduate University of Chinese Academy of Sciences, State Key Laboratory of Information Security, 100049, Beijing, China and Fujian Normal University, The Key Laboratory of Network Security and Cr ...

  • Venue:
  • International Journal of Information Security
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

ISO/IEC 14888 specifies a variety of digital signature mechanisms to sign messages of arbitrary length. These schemes can be applied to provide entity authentication, data origin authentication, non-repudiation, and data integrity verification. ISO/IEC 14888 consists of three parts under the general title Information technology—Security techniques—Digital signatures. Part II, or ISO/IEC 14888-2 specifies the general structure and the fundamental procedures for the generation and verification of an identity-based signature (IBS) mechanism for messages of arbitrary length. Particularly, the IBS scheme of Guillou and Quisquater (GQ) is described in Clauses 6–8. In this paper, an efficient identity-based multisignature (IBMS) scheme is proposed for the GQ IBS scheme, which allows multiple users using the ISO/IEC 14888-2 standard GQ scheme to generate multisignatures. The scheme is efficient in the sense that both the length and the verification time of the multisignatures are fixed. The proposed ID-based multisignature scheme is also secure against forgeability under adaptive chosen-message attack and adaptive chosen-identity attack in random oracle model.