Paper 2010/461

Identity Based Partial Aggregate Signature Scheme Without Pairing

S. Sharmila Deva Selvi, S. Sree Vivek, J. Shriram, and C. Pandu Rangan


An identity based signature allows users to sign their documents using their private keys and the signature can be verified by any one, using the identity of the signer and public parameters of the system. An aggregate signature scheme is a digital signature scheme which allows aggregation of different signatures by different users on different messages. The primary objective of aggregate signature scheme is to achieve both computational and communication efficiency. Here, we propose an identity based aggregate signature scheme, which uses a variation of light weight Schnorr type identity based signature scheme, where in the signers need not agree upon a common randomness and the aggregation is done without having any kind of interaction among the signers. The scheme does not involve any pairing operations even for aggregate signature verification. It is computationally efficient since it avoids the costlier operation in elliptic curve groups (Bilinear Pairings). It should be noted that our signature achieves only partial aggregation because the private key of each user is generated by a randomized extract algorithm and hence a random value is to be propagated with each single signature generated.

Available format(s)
Publication info
Published elsewhere. Unknown where it was published
Identity Based SignatureAggregate SignaturePartial AggregationRandom Oracle ModelPairing-freeProvable Security.
Contact author(s)
sharmioshin @ gmail com
ssreevivek @ gmail com
prangan55 @ gmail com
2011-06-14: last of 2 revisions
2010-08-31: received
See all versions
Short URL
Creative Commons Attribution


      author = {S.  Sharmila Deva Selvi and S.  Sree Vivek and J. Shriram and C.  Pandu Rangan},
      title = {Identity Based Partial Aggregate Signature Scheme Without Pairing},
      howpublished = {Cryptology ePrint Archive, Paper 2010/461},
      year = {2010},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.