Short Signatures from the Weil Pairing

By Dan Boneh, Ben Lynn, and Hovav Shacham.

In Proceedings of Asiacrypt 2001, vol. 2248 of LNCS, pages 514–32. Springer-Verlag, Dec. 2001.

Extended abstract of [BLS04].


We introduce a short signature scheme based on the Computational Diffie-Hellman assumption on certain elliptic and hyper-elliptic curves. The signature length is half the size of a DSA signature for a similar level of security. Our short signature scheme is designed for systems where signatures are typed in by a human or signatures are sent over a low-bandwidth channel.



@InProceedings{BLS01, author = {Dan Boneh and Ben Lynn and Hovav Shacham}, title = {Short Signatures from the {Weil} Pairing}, booktitle = {Proceedings of Asiacrypt 2001}, editor = {Colin Boyd}, volume = 2248, series = {LNCS}, year = 2001, month = dec, publisher = {Springer-Verlag}, pages = {514-32}, note = {Extended abstract of BLS04 journal paper} }

Navigation: Hovav Shacham // Publications // [BLS01]