1st International ICST Conference on Scalable Information Systems

Research Article

An efficient identity-based signature scheme with batch verifications

  • @INPROCEEDINGS{10.1145/1146847.1146869,
        author={Shi  Cui and Pu  Duan and  Choong  Wah Chan},
        title={An efficient identity-based signature scheme with batch verifications},
        proceedings={1st International ICST Conference on Scalable Information Systems},
        publisher={ACM},
        proceedings_a={INFOSCALE},
        year={2006},
        month={6},
        keywords={},
        doi={10.1145/1146847.1146869}
    }
    
  • Shi Cui
    Pu Duan
    Choong Wah Chan
    Year: 2006
    An efficient identity-based signature scheme with batch verifications
    INFOSCALE
    ACM
    DOI: 10.1145/1146847.1146869
Shi Cui1,*, Pu Duan1,*, Choong Wah Chan1,*
  • 1: School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore
*Contact email: cuishi@pmail.ntu.edu.sg, dp@pmail.ntu.edu.sg, ecwchan@ntu.edu.sg

Abstract

Mapping messages or a user's identity into a point on elliptic curves is required by many pairing-based cryptographic schemes. In most of pairing-based schemes, this requirement is realized by a special hash function, MapToPoint function. However, the efficiency of the MapToPoint function is much lower than the general hash functions. In this paper, we propose a new identity-based signature (IBS) scheme without MapToPoint function which speeds up extracting secret key and verifying the signatures. The security of the proposed scheme depends on a complex assumption similar to k-CAA. Furthermore, the proposed scheme also supports batch verifications such that multiple signatures on distinct messages for distinct users are verified simultaneously. The results show that batch verifications on the proposed IBS scheme is much faster than other IBS schemes.