Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Short signatures from Diffie-Hellman: realizing almost compact public key
Seo J. Journal of Cryptology30 (3):735-759,2017.Type:Article
Date Reviewed: Dec 21 2017

Seo proposes a size-reduced signature scheme, which applies the discrete logarithm principle (DLP) and relies on the computational Diffie-Hellman assumption (CDH) in the standard model. The author first introduces background knowledge, then presents the new scheme, and finally analyzes the proposed scheme in terms of security and performance.

The newly proposed scheme improves the Hohenberger-Waters signature scheme by removing the stateful information from the signature so it becomes a stateless signature scheme, but retains the constant size of the signature. Compared to the best-known same-type (stateless, CDH assumption, and standard model) Waters signature scheme, the newly proposed scheme is more compact and practical in terms of the size of the public key: it is linear in the security parameter in the Waters scheme, particularly needing 164 group elements for 80-bit security, but the public key of the newly proposed scheme needs only 29 group elements for 80-bit security.

The author also discusses two extensions to the proposed scheme: reducing the signature size by compressing tags using pseudo-random functions (PRFs), and expanding the scheme to include type-2 pairings or type-3 pairings from type-1 pairings. The proposed scheme is a clear addition to the CDH-based stateless signature family.

Reviewer:  Xukai Zou Review #: CR145724 (1802-0087)
Bookmark and Share
 
Public Key Cryptosystems (E.3 ... )
 
Would you recommend this review?
yes
no
Other reviews under "Public Key Cryptosystems": Date
Direct demonstration of the power to break public-key cryptosystems
Koyama K.  Advances in cryptology (, Sydney, Australia, Jan 8-11, 1990)211990. Type: Proceedings
Sep 1 1991
Public-key cryptography
Salomaa A., Springer-Verlag New York, Inc., New York, NY, 1990. Type: Book (9783540528319)
Feb 1 1992
Computation of discrete logarithms in prime fields
LaMacchia B., Odlyzko A. Designs, Codes and Cryptography 1(1): 47-62, 1991. Type: Article
Apr 1 1992
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy