Efficient Generic Forward-Secure Signatures and Proxy Signatures

Authors:
Basel Alomair;Krishna Sampigethaya;Radha Poovendran
Affiliations:
Network Security Lab. (NSL) Electrical Engineering Department, University of Washington,;Network Security Lab. (NSL) Electrical Engineering Department, University of Washington,;Network Security Lab. (NSL) Electrical Engineering Department, University of Washington,
Venue:
EuroPKI '08 Proceedings of the 5th European PKI workshop on Public Key Infrastructure: Theory and Practice
Year:
2008

Citing 14
Cited 2

An identity-based key-exchange protocol

EUROCRYPT '89 Proceedings of the workshop on the theory and application of cryptographic techniques on Advances in cryptology
Authentication and authenticated key exchanges

Designs, Codes and Cryptography
Proxy signatures for delegating signing operation

CCS '96 Proceedings of the 3rd ACM conference on Computer and communications security
Simple forward-secure signatures from any signature scheme

Proceedings of the 7th ACM conference on Computer and communications security
Introduction to Cryptography

Introduction to Cryptography
Proxy signatures, Revisited

ICICS '97 Proceedings of the First International Conference on Information and Communication Security
A Forward-Secure Digital Signature Scheme

CRYPTO '99 Proceedings of the 19th Annual International Cryptology Conference on Advances in Cryptology
Forward-Secure Signatures with Optimal Signing and Verifying

CRYPTO '01 Proceedings of the 21st Annual International Cryptology Conference on Advances in Cryptology
A New Forward-Secure Digital Signature Scheme

ASIACRYPT '00 Proceedings of the 6th International Conference on the Theory and Application of Cryptology and Information Security: Advances in Cryptology
On the performance, feasibility, and use of forward-secure signatures

Proceedings of the 10th ACM conference on Computer and communications security
Forward-secure signatures with untrusted update

Proceedings of the 13th ACM conference on Computer and communications security
Extended Abstract: Forward-Secure Sequential Aggregate Authentication

SP '07 Proceedings of the 2007 IEEE Symposium on Security and Privacy
Forward-secure signatures in untrusted update environments: efficient and generic constructions

Proceedings of the 14th ACM conference on Computer and communications security
Forward-secure signatures with fast key update

SCN'02 Proceedings of the 3rd international conference on Security in communication networks

On the security of an identity based multi-proxy signature scheme

Computers and Electrical Engineering
A traceable certificateless threshold proxy signature scheme from bilinear pairings

APWeb'11 Proceedings of the 13th Asia-Pacific web conference on Web technologies and applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

We propose a generic method to construct forward-secure signature schemes from standard signature schemes. The proposed construction is more computationally efficient than previously proposed schemes. In particular, the key updating operation in the proposed scheme is orders of magnitude more computationally efficient than previous schemes, making it attractive for a variety of applications, such as electronic checkbooks. Another advantage of our proposed scheme is the ability to be easily extended to proxy signature schemes. We define two notions of forward-security in the proxy signature setup, namely, strong forward-secure proxy signatures and weak forward-secure proxy signatures. We then describe a construction of a scheme that satisfies the strong forward-secure proxy signature property.