Gene Itkis, Leonid Reyzin  Home/Search
Context Related
| iacr.org/2001/048.ps.gz Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF Problem Downloading? From: iacr.org/complete/ (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: We propose the rst forward-secure signature scheme for which both signing and verifying are as ecient as for one of the most ecient ordinary signature schemes (Guillou-Quisquater [GQ88]), each requiring just two modular exponentiations with a short exponent. All previously proposed forward-secure signature schemes took signi cantly longer to sign and verify than ordinary signature schemes. (Update)
Cited by: More
Forward-Secure Signatures with Untrusted Update - Boyen, Shacham, Shen, Waters (2006) (Correct)
On the Performance, Feasibility, and Use of Forward-Secure.. - Cronin, Jamin, al. (2003) (Correct)
Secure Key-Updating for Lazy Revocation - Backes, Cachin, Oprea (2005) (Correct)
Active bibliography (related documents): More All
1.1: Forward-Secure Signatures with Optimal Signing and Verifying - Itkis, Reyzin (2001) (Correct)
0.8: On the Power of Claw-Free Permutations - Dodis, Reyzin (2002) (Correct)
0.5: A New Forward-Secure Digital Signature Scheme - Abdalla, Reyzin (2000) (Correct)
Similar documents based on text: More All
0.5: Intrusion-Resilient Signatures, or Towards Obsoletion of.. - Itkis, Reyzin (2002) (Correct)
0.4: Forward-Secure Signatures with Fast Key Update - Kozlov, Reyzin (2002) (Correct)
0.3: Cryptographic Tamper Evidence - Itkis (2003) (Correct)
Related documents from co-citation: More All
32: A Forward-Secure Digital Signature Scheme - Bellare, Miner - 1999
28: A New Forward-Secure Digital Signature Scheme - Abdalla, Reyzin - 2000
24: Simple forward-secure signatures from any signature scheme - Krawczyk - 2000
BibTeX entry: (Update)
G. Itkis and L. Reyzin. Forward-secure signatures with optimal signing and verifying. To appear in Advances in Cryptology - CRYPTO '01, (Aug. 2001). http://citeseer.ist.psu.edu/itkis01forwardsecure.html More
@article{ itkis01forwardsecure,
author = "Gene Itkis and Leonid Reyzin",
title = "Forward-Secure Signatures with Optimal Signing and Verifying",
journal = "Lecture Notes in Computer Science",
volume = "2139",
pages = "332--??",
year = "2001",
url = "citeseer.ist.psu.edu/itkis01forwardsecure.html" }
Citations (may not include all citations):659 Random oracles are practical: A paradigm for designing ecien.. - Bellare, Rogaway - 1993
501 A digital signature scheme secure against adaptive chosen-me.. - Goldwasser, Micali et al. - 1988 ACM DBLP
411 How to prove yourself: Practical solutions to identi cation .. - Fiat, Shamir - 1986
165 Security proofs for signature schemes - Pointcheval, Stern - 1996 DBLP
116 Algorithmic Number Theory (context) - Bach, rey - 1996 ACM
103 Statistical zero knowledge protocols to prove modular polyno.. (context) - Fujisaki, Okamoto - 1997 ACM DBLP
73 A forward-secure digital signature scheme - Bellare, Miner - 1999 ACM DBLP
36 A new forward-secure digital signature scheme - Abdalla, Reyzin - 2000 ACM DBLP
30 Fast signature generation with a Fiat Shamir-like scheme - Ong, Schnorr - 1990 DBLP
29 Collision-free accumulators and failstop signature schemes w.. (context) - Bari, Birgit et al. - 1997
29 Simple forward-secure signatures from any signature scheme - Krawczyk - 2000 ACM DBLP
12 Springer-Verlag (context) - volume, Notes et al. - 1999
12 Fourth Annual Conference on Computer and Communications Secu.. (context) - Anderson - 1997
8 A secure and ecient digital signature algorithm (context) - Micali - 1994
6 A modi cation of the Fiat-Shamir scheme (context) - Ohta, Okamoto
6 indentity-based signature scheme resulting from zero-knowled.. (context) - Guillou, Quisquater et al.
4 Private Communication (context) - Micali, Itkis
3 Improving the exact security of Fiat-Shamir signature scheme.. (context) - Micali, Reyzin
2 volume 403 of Lecture Notes in Computer Science (context) - Goldwasser, in et al. - 1988
1 A Details of the Proof of Theorem 1 First (context) - Shamir, generation et al. - 1983
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://eprint.iacr.org/complete/): More
A Tool for Obtaining Tighter Security Analyses of.. - Bellare, Impagliazzo (1999) (Correct)
Chameleon Hashing and Signatures - Krawczyk, Rabin (1997) (Correct)
Verifiable Encryption and Applications to Group.. - Camenisch, Damgård (1999) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC