Paper 2011/695

Deterministic Identity Based Signature Scheme and its Application for Aggregate Signatures

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


The revolutionary impact offered by identity based cryptography is phenomenal. This novel mechanism was first coined by Adi Shamir in 1984. Since then, several identity based signature schemes were reported. But surprisingly, none of the identity based signature scheme is having the property of determinism and does rely on bilinear pairing. We think positively in answering this long standing question of realizing deterministic identity based signature in composite order groups and we succeed in developing a signature scheme based on RSA assumption and is deterministic. It is indeed helpful in devising variants of signature primitive. Fully aggregateable identity based signature schemes without prior communication between the signing parties is an interesting issue in identity based cryptography. It is easy to see that deterministic identity based signature schemes lead to full aggregation of signatures without the aforementioned overhead. The major contribution of this paper is a novel deterministic identity based signature scheme whose security relies on the strong RSA assumption and random oracles. Based on this newly proposed deterministic identity based signature scheme, we design an identity based aggregate signature scheme which achieves full aggregation in one round. We formally prove the schemes to be existentially unforgeable under adaptive chosen message and identity attack.

Available format(s)
Public-key cryptography
Publication info
Published elsewhere. Unknown where it was published
Identity Based Deterministic SignatureAggregate SignatureFull AggregationRandom Oracle ModelProvable Security
Contact author(s)
ssreevivek @ gmail com
sharmioshin @ gmail com
2011-12-23: received
Short URL
Creative Commons Attribution


      author = {S.  Sharmila Deva Selvi and S.  Sree Vivek and C.  Pandu Rangan},
      title = {Deterministic Identity Based Signature Scheme and its Application for Aggregate Signatures},
      howpublished = {Cryptology ePrint Archive, Paper 2011/695},
      year = {2011},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.