zbMATH — the first resource for mathematics

Short signatures from the Weil pairing. (English) Zbl 1064.94554
Boyd, Colin (ed.), Advances in cryptology - ASIACRYPT 2001. 7th international conference on the theory and application of cryptology and information security, Gold Coast, Australia, December 9–13, 2001. Proceedings. Berlin: Springer (ISBN 3-540-42987-5). Lect. Notes Comput. Sci. 2248, 514-532 (2001).
Summary: 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.
For the entire collection see [Zbl 0977.00048].

94A62 Authentication, digital signatures and secret sharing
14G50 Applications to coding theory and cryptography of arithmetic geometry
Full Text: Link