Oded Goldreich  Home/Search
Context Related
| mit.edu/pub/people/oded/gmr.ps wisdom.weizmann.ac.il/~oded/PS...gmr.ps 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 From: cryptosoft.com/html/secpub (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: The focus of this note is the Goldwasser-Micali-Rivest Signature Scheme (presented in the 25th POCS , 1984). The GMR scheme has the salient property that, unless factoring is easy, it is infeasible to forge any signature even through an adaptive chosen message attack. We present two technical contributions with respect to the GMR scheme: 1) The GMR scheme can be made totally "memoryless ": That is, the signature generated by the signer on message M does not depend on the previous signed... (Update)
Context of citations to this paper: More
...not distinguish between statefull and stateless schemes. All schemes can be made memoryless at the price of doubling the tree depth [Gol86]. To do so [Gol86] suggested using a pseudo random function (PRF) to generate all secret values in internal nodes of the authentication...
Cited by: More
Public-Key Cryptosystems - From Lattice Reduction (1996) (Correct)
Improving The Exact Security Of Digital Signature Schemes - Silvio Micali Leonid (1999) (Correct)
A Composable Cryptographic Library with Nested.. - Backes, Pfitzmann.. (2003) (Correct)
Active bibliography (related documents): More All
0.2: Applying Anti-Trust Policies to Increase Trust in a Versatile .. - Jakobsson, Yung (1997) (Correct)
0.2: Privacy vs. Authenticity - Jakobsson (1997) (Correct)
0.2: Ripping Coins for a Fair Exchange - Jakobsson (1995) (Correct)
Similar documents based on text: More All
0.4: Electric Transport Perpendicular to the Planes - Herper (Correct)
0.2: Unknown - (1999) (Correct)
0.2: AC - driven AMR and GMR magnetoresistors P. Ripka - Tondra Stokes And (Correct)
Related documents from co-citation: More All
20: A Digital Signature Scheme Secure Against Adaptive Chosen Message Attack - Goldwasser, Micali et al. - 1988
14: Universal one-way hash functions and their cryptographic applications - Naor, Yung - 1989
12: How to Construct Random Functions (context) - Goldreich, Goldwasser et al. - 1984
BibTeX entry: (Update)
O. Goldreich, Two remarks concerning the Goldwasser-Micali-Rivest signature scheme, Advances in Cryptology - CRYPTO' 86, LNCS, Springer, vol. 263, 1987, pp. 104-110. http://citeseer.ist.psu.edu/goldreich87two.html More
@inproceedings{ goldreich86two,
author = "Oded Goldreich",
title = "Two Remarks Concerning the Goldwasser-Micali-Rivest Signature Scheme",
booktitle = "{CRYPTO}",
pages = "104-110",
year = "1986",
url = "citeseer.ist.psu.edu/goldreich87two.html" }
Citations (may not include all citations):1529 A Method for Obtaining Digital Signatures and Public Key Cry.. - Rivest, Shamir et al. - 1978
635 New Directions in Cryptography - Diffie, Hellman - 1976
419 How to Construct Random Functions (context) - Goldreich, Goldwasser et al. - 1984
56 Collision Free Hash Functions and Public Key Signature Schem.. (context) - Damgard - 1986
5 A Paradoxical Solution to the Signature Problem (context) - Goldwasser, Micali et al. - 1984
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.cryptosoft.com/html/secpub.htm): More
A New Approach for Delegation Using Hierarchical Delegation.. - Ding, Petersen (1995) (Correct)
A Uniform-Complexity Treatment of Encryption and Zero-Knowledge - Goldreich (1991) (Correct)
On Signature Schemes With Threshold Verification Detecting.. - Petersen, Michels (1997) (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