Title
Secure Proxy Signature Schemes for Delegation of Signing Rights
Abstract
A proxy signature scheme permits an entity to delegate its signing rights to another entity. These schemes have been suggested for use in numerous applications, particularly in distributed computing. But to date, no proxy signature schemes with guaranteed security have been pro- posed; no precise definitions or proofs of security have been provided for such schemes. In this paper, we formalize a notion of security for proxy signature schemes and present provably-secure schemes. We analyze the security of the well-known delegation-by-certificate scheme and show that after some slight but important modifications, the resulting scheme is secure, assuming the underlying standard signature scheme is secure. We then show that employment of the re- cently introduced aggregate signature schemes permits bandwidth and computational savings. Finally, we analyze the proxy signature scheme of Kim, Park and Won, which offers important performance benefits. We propose modifications to this scheme that preserve its efficiency,and yield a proxy signature scheme that is provably secure in the random-oracle model, under the discrete-logarithm assumption.
Year
DOI
Venue
2003
10.1007/s00145-010-9082-x
Journal of Cryptology
Keywords
DocType
Volume
Digital signatures,Proxy signatures,Aggregate signatures,Provable security
Journal
25
Issue
ISSN
Citations 
1
0933-2790
98
PageRank 
References 
Authors
3.39
39
3
Name
Order
Citations
PageRank
Alexandra Boldyreva12297114.80
Adriana Palacio250621.53
Bogdan Warinschi3151468.98