{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,1]],"date-time":"2026-10-01T15:15:06Z","timestamp":1790867706593,"version":"4.1.0"},"publisher-location":"Berlin, Heidelberg","reference-count":34,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540262237","type":"print"},{"value":"9783540315421","type":"electronic"}],"license":[{"start":{"date-parts":[[2005,1,1]],"date-time":"2005-01-01T00:00:00Z","timestamp":1104537600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11496137_29","type":"book-chapter","created":{"date-parts":[[2010,9,25]],"date-time":"2010-09-25T15:14:24Z","timestamp":1285427664000},"page":"423-441","source":"Crossref","is-referenced-by-count":58,"title":["Efficient Constructions for One-Way Hash Chains"],"prefix":"10.1007","author":[{"given":"Yih-Chun","family":"Hu","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Markus","family":"Jakobsson","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Adrian","family":"Perrig","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"29_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1007\/BFb0055725","volume-title":"Advances in Cryptology - CRYPTO \u201998","author":"W. Aiello","year":"1998","unstructured":"Aiello, W., Lodha, S., Ostrovsky, R.: Fast digital identity revocation. In: Krawczyk, H. (ed.) CRYPTO 1998. LNCS, vol.\u00a01462, p. 137. Springer, Heidelberg (1998)"},{"key":"29_CR2","unstructured":"Anderson, R., Manifavas, H., Sutherland, C.: A practical electronic cash system. personal communication (December 1995)"},{"key":"29_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1007\/3-540-48658-5_32","volume-title":"Advances in Cryptology - CRYPTO \u201994","author":"M. Bellare","year":"1994","unstructured":"Bellare, M., Kilian, J., Rogaway, P.: The security of cipher block chaining. In: Desmedt, Y.G. (ed.) CRYPTO 1994. LNCS, vol.\u00a0839, pp. 341\u2013358. Springer, Heidelberg (1994)"},{"key":"29_CR4","series-title":"Lecture Notes in Computer Science","first-page":"1","volume-title":"Advances in Cryptology - CRYPTO \u201996","author":"M. Bellare","year":"1996","unstructured":"Bellare, M., Canetti, R., Krawczyk, H.: Keying hash functions for message authentication. In: Koblitz, N. (ed.) CRYPTO 1996. LNCS, vol.\u00a01109, pp. 1\u201315. Springer, Heidelberg (1996)"},{"key":"29_CR5","series-title":"Lecture Notes in Computer Science","volume-title":"Advances in Cryptology - CRYPTO \u201989","year":"1990","unstructured":"Brassard, G. (ed.): CRYPTO 1989. LNCS, vol.\u00a0435. Springer, Heidelberg (1990)"},{"key":"29_CR6","unstructured":"Brown, M., Cheung, D., Hankerson, D., Hernandez, J., Kirkup, M., Menezes, A.: PGP in constrained wireless devices. In: Proceedings of the 9th USENIX Security Symposium, USENIX, August 2000, pp. 247\u2013261 (2000)"},{"key":"29_CR7","unstructured":"Cable Datacom News. Time warner division implements consumption caps, Published at http:\/\/www.cabledatacomnews.com\/may03\/may03-7.html"},{"key":"29_CR8","doi-asserted-by":"crossref","unstructured":"Cheung, S.: An efficient message authentication scheme for link state routing. In: 13th Annual Computer Security Applications Conference, pp. 90\u201398 (1997)","DOI":"10.1109\/CSAC.1997.646178"},{"key":"29_CR9","series-title":"Lecture Notes in Computer Science","volume-title":"Proceedings of the Fourth Conference on Financial Cryptography (FC 2002)","author":"D. Coppersmith","year":"2002","unstructured":"Coppersmith, D., Jakobsson, M.: Almost optimal hash sequence traversal. In: Proceedings of the Fourth Conference on Financial Cryptography (FC 2002). LNCS, Springer, Heidelberg (2002)"},{"key":"29_CR10","doi-asserted-by":"crossref","unstructured":"Even, S., Goldreich, O., Micali, S.: On-line\/off-line digital signatures. In: Brassard [5], pp. 263\u2013277","DOI":"10.1007\/0-387-34805-0_24"},{"key":"29_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"339","DOI":"10.1007\/978-3-540-24660-2_26","volume-title":"Topics in Cryptology \u2013 CT-RSA 2004","author":"M. Fischlin","year":"2004","unstructured":"Fischlin, M.: Fast verification of hash chains. In: Okamoto, T. (ed.) CT-RSA 2004. LNCS, vol.\u00a02964, pp. 339\u2013352. Springer, Heidelberg (2004)"},{"issue":"4","key":"29_CR12","doi-asserted-by":"publisher","first-page":"792","DOI":"10.1145\/6490.6503","volume":"33","author":"O. Goldreich","year":"1986","unstructured":"Goldreich, O., Goldwasser, S., Micali, S.: How to construct random functions. Journal of the ACM\u00a033(4), 792\u2013807 (1986)","journal-title":"Journal of the ACM"},{"key":"29_CR13","doi-asserted-by":"crossref","unstructured":"Haller, N.: The S\/KEY one-time password system. RFC 1760, February 1995.","DOI":"10.17487\/rfc1760"},{"key":"29_CR14","doi-asserted-by":"crossref","unstructured":"Hauser, R., Przygienda, A., Tsudik, G.: Reducing the cost of security in link state routing. In: Proceedings of the Symposium on Network and Distributed Systems Security (NDSS 1997), San Diego, California, February 1997, pp. 93\u201399. Internet Society (1997)","DOI":"10.1109\/NDSS.1997.579226"},{"key":"29_CR15","first-page":"67","volume-title":"14th Worldwide Congress on Computer and Communications Security Protection","author":"R. Hauser","year":"1996","unstructured":"Hauser, R., Steiner, M., Waidner, M.: Micro-payments based on iKP. In: 14th Worldwide Congress on Computer and Communications Security Protection, June 1996, pp. 67\u201382. C.N.I.T Paris-La Defense, France (1996)"},{"issue":"4","key":"29_CR16","doi-asserted-by":"publisher","first-page":"401","DOI":"10.1109\/TIT.1980.1056220","volume":"26","author":"M. Hellman","year":"1980","unstructured":"Hellman, M.: A cryptanalytic time-memory trade-off. IEEE Transactions on Information Theory\u00a026(4), 401\u2013406 (1980)","journal-title":"IEEE Transactions on Information Theory"},{"key":"29_CR17","unstructured":"Hu, Y.-C., Perrig, A., Johnson, D.B.: Efficient security mechanisms for routing protocols. In: Network and Distributed System Security Symposium, NDSS 2003, February 2003, pp. 57\u201373 (2003)"},{"key":"29_CR18","doi-asserted-by":"crossref","unstructured":"Jakobsson, M.: Fractal hash sequence representation and traversal. In: Proceedings of the 2002 IEEE International Symposium on Information Theory (ISIT 2002), July 2002, pp. 437\u2013444 (2002)","DOI":"10.1109\/ISIT.2002.1023709"},{"key":"29_CR19","unstructured":"Kahn, J.M., Katz, R.H., Pister, K.S.: Mobile networking for smart dust. In: ACM\/IEEE International Conference on Mobile Computing and Networking (MobiCom 1999), Seattle, WA (August 1999)"},{"issue":"11","key":"29_CR20","doi-asserted-by":"publisher","first-page":"770","DOI":"10.1145\/358790.358797","volume":"24","author":"L. Lamport","year":"1981","unstructured":"Lamport, L.: Password authentication with insecure communication. Communications of the ACM\u00a024(11), 770\u2013772 (1981)","journal-title":"Communications of the ACM"},{"key":"29_CR21","unstructured":"Liu, D., Ning, P.: Efficient distribution of key cahin commitments for broadcast authentication in distributed sensor networks. In: Network and Distributed System Security Symposium, NDSS 2003, February 2003, pp. 263\u2013276 (2003)"},{"key":"29_CR22","series-title":"Lecture Notes in Computer Science","volume-title":"Security Protocols","year":"1997","unstructured":"Lomas, M. (ed.): Security Protocols 1996. LNCS, vol.\u00a01189. Springer, Heidelberg (1997)"},{"key":"29_CR23","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"369","DOI":"10.1007\/3-540-48184-2_32","volume-title":"Advances in Cryptology - CRYPTO \u201987","author":"R.C. Merkle","year":"1988","unstructured":"Merkle, R.C.: A digital signature based on a conventional encryption function. In: Pomerance, C. (ed.) CRYPTO 1987. LNCS, vol.\u00a0293, pp. 369\u2013378. Springer, Heidelberg (1988)"},{"key":"29_CR24","doi-asserted-by":"crossref","unstructured":"Merkle, R.C.: A certified digital signature. In: Brassard [5], pp. 218\u2013238","DOI":"10.1007\/0-387-34805-0_21"},{"key":"29_CR25","unstructured":"Micali, S.: Efficient certificate revocation. Technical Report MIT\/LCS\/TM- 542b, Massachusetts Institute of Technology, Laboratory for Computer Science (March 1996), Technical memo"},{"key":"29_CR26","unstructured":"National Institute of Standards and Technology (NIST). Secure hash standard (May 1993), Federal Information Processing Standards (FIPS) Publication 180-1"},{"key":"29_CR27","doi-asserted-by":"crossref","unstructured":"Pedersen, T.P.: Electronic payments of small amounts. In: Lomas [22], pp. 59\u201368","DOI":"10.1007\/3-540-62494-5_5"},{"key":"29_CR28","unstructured":"Perrig, A., Canetti, R., Tygar, J.D., Song, D.X.: Efficient authentication and signing of multicast streams over lossy channels. In: IEEE Symposium on Security and Privacy (May 2000)"},{"issue":"5","key":"29_CR29","doi-asserted-by":"publisher","first-page":"521","DOI":"10.1023\/A:1016598314198","volume":"8","author":"A. Perrig","year":"2002","unstructured":"Perrig, A., Szewczyk, R., Wen, V., Culler, D., Tygar, J.D.: SPINS: Security protocols for sensor networks. Wireless Networks\u00a08(5), 521\u2013534 (2002)","journal-title":"Wireless Networks"},{"key":"29_CR30","doi-asserted-by":"crossref","unstructured":"Rivest, R.L.: The MD5 message-digest algorithm. Internet Request for Comment RFC 1321, Internet Engineering Task Force (April 1992)","DOI":"10.17487\/rfc1321"},{"key":"29_CR31","doi-asserted-by":"crossref","unstructured":"Rivest, R.L., Shamir, A.: PayWord and MicroMint: Two simple micropayment schemes. In: Lomas [22], pp. 69 \u2013 88","DOI":"10.1007\/3-540-62494-5_6"},{"key":"29_CR32","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1145\/319709.319722","volume-title":"Proceedings of the 6th ACM Conference on Computer and Communications Security","author":"P. Rohatgi","year":"1999","unstructured":"Rohatgi, P.: A compact and fast hybrid signature scheme for multicast packet. In: Tsudik, G. (ed.) Proceedings of the 6th ACM Conference on Computer and Communications Security, Singapore, November 1999, pp. 93\u2013100. ACM Press, New York (1999)"},{"key":"29_CR33","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"270","DOI":"10.1007\/978-3-540-45126-6_20","volume-title":"Financial Cryptography","author":"Y. Sella","year":"2003","unstructured":"Sella, Y.: On the computation-storage trade-offs of hash chain traversal. In: Wright, R.N. (ed.) FC 2003. LNCS, vol.\u00a02742, pp. 270\u2013285. Springer, Heidelberg (2003)"},{"key":"29_CR34","unstructured":"Zhang, K.: Efficient protocols for signing routing messages. In: Proceedings of the Symposium on Network and Distributed Systems Security (NDSS 1998), San Diego, California, March 1998, Internet Society (1998)"}],"container-title":["Lecture Notes in Computer Science","Applied Cryptography and Network Security"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11496137_29","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,25]],"date-time":"2025-02-25T21:18:23Z","timestamp":1740518303000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11496137_29"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540262237","9783540315421"],"references-count":34,"URL":"https:\/\/doi.org\/10.1007\/11496137_29","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005]]}}}