Efficient Identity based Signature Schemes based on Pairings.

F. Hess, Efficient Identity based Signature Schemes based on Pairings.. Selected Areas in Cryptography, SAC 2002. K. Nyberg, H. Heys, (eds.). ISSN 0302-9743, pp. 310–324. February 2003. No electronic version available.


We develop an efficient identity based signature scheme based on pairings whose security relies on the hardness of the Diffie-Hellman problem in the random oracle model.We describe how this scheme is ob- tained as a special version of a more general generic scheme which yields further new provably secure identity based signature schemes if pairings are used.The generic scheme also includes traditional public key signa- ture schemes.We further discuss issues of key escrow and the distribution of keys to multiple trust authorities.The appendix contains a brief de- scription of the relevant properties of supersingular elliptic curves and the Weil and Tate pairings.

Bibtex entry.

Publication Admin