A Lightweight Identity Based Signature Scheme

We present a new identity based signature scheme that is secure against existential forgery on adaptively chosen message and identity attacks. The security is proven in the Random Oracle Model under the discrete logarithm assumption. The new scheme does not use pairings and is arguably the most efficient identity-based signature scheme known to date.