A Secure Signature Scheme from Bilinear Maps

Authors: D. Boneh, I. Mironov, and Victor Shoup

We present a new class of signature schemes based on properties of certain bilinear algebraic maps. These signatures are secure against existential forgery under a chosen message attack in the standard model (without using the random oracle model). Security is based on the computational Diffie-Hellman problem. The concrete schemes that we get are the most efficient provable discrete-log type signature schemes to date.

In proceedings of RSA-CT '03, LNCS 2612, pp. 98-110

Full paper: pdf