On the computation-storage trade-offs of hash chain traversal

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2742, Issue , 2003, Pages 270-285

  Sella, Yaron ^a  

^a HEBREW UNIVERSITY OF JERUSALEM   (Israel)

Author keywords

Amortization; Hash chain traversal; Optimality; Pebbles

Indexed keywords

DEPRECIATION; ECONOMIC AND SOCIAL EFFECTS; HASH FUNCTIONS;

AMORTIZATION; CHAIN LINKS; HASH CHAIN TRAVERSAL; OPTIMALITY; PEBBLES; SPECIFIC PROTOCOL; STORAGE CONSTRAINTS; STORAGE REQUIREMENTS;

CHAINS;

EID: 35248833199     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-45126-6_20     Document Type: Article

References (12)

1. R. Anderson, C. Manifavas, and C. Sutherland. NetCard - A Practical Electronic Cash System. Proc. of the fourth Cambridge Security Protocols Workshop, pages 49-57, Cambridge, UK, 1996.
2. D. Coppersmith, and M. Jakobsson. Almost Optimal Hash Sequence Traversal. Proc. of The Fifth Conference on Financial Cryptography (FC'02), Bermuda, March 2002.
3. R. Gennaro, and P. Rohatgi. How to sign digital streams. Proc. of Crypto 97, pages 180-197, 1997.
4. N. Haller. The S/KEY one-time password system. RFC 1760, Internet Engineering Task Force, February 1995.
5. G. Itkis, and L. Reyzin. Forward-Secure Signature with Optimal Signing and Verifying. Proc. of Crypto 01, pages 332-354, 2001.
6. M. Jakobsson. Fractal Hash Sequence Representation and Traversal. IEEE International Symposium on Information Theory (ISIT) 2002, Lausanne, Switzerland, 2002.
7. A. Kozlov, and L. Reyzin. Forward-Secure Signatures with Fast Key Update. Proc. of The Third Conference on Security in Communication Networks (SCN'02), Amalfi, Italy, September 2002.
8. L. Lamport. Constructing Digital Signatures from a One-way Function. SRI International Technical Report SRI-CSL-98, October 1979.
9. A. Perrig, R. Canetti, D. Song, and D. Tygar. Efficient Authentication and Signing of Multicast Streams over Lossy Channels. Proc. of IEEE Security and Privacy Symposium, pages 56-73, May 2000.
10. R.L. Rivest, and A. Shamir. PayWord and MicroMint: Two Simple Micropayment Schemes. Proc. of The Fourth Cambridge Security Protocols Workshop, pages 69-87, Cambridge, UK, 1996.
11. S. Stubblebine, and P. Syverson. Fair On-line Auctions without Special Trusted Parties. Proc. of The Fourth Conference on Financial Cryptography (FC'01), Grand Cayman, February 2001.
12. FIPS PUB 180-1, Secure Hash Standard, SHA-1. www.itl.nist.gov/fipspubs/fip180-1.htm.