Infinite length hash chains and their applications

K. Bicakci; N. Baykal

doi:10.1109/ENABL.2002.1029989

Infinite length hash chains and their applications

K. Bicakci, N. Baykal

Middle East Technical University

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

40 Citations (Scopus)

Abstract

Hash chains are used extensively in various cryptography applications such as one-time passwords, server-supported signatures and micropayments. In this paper, we present a method, called infinite length hash chains to improve the flexibility of this chaining idea by using public-key techniques. One of its distinguishing features is that communication and computation overhead of restarting of the system is avoided For the owner of the chain it is possible to go in either way in the chain at any time without any restriction in the chain length, but others see no difference as the functionality it provides with respect to traditional hash chains. On the other hand the drawback here is the increased computation cost due to public-key operations. Part of our work would be considered as one additional step after traditional one-time passwords in the natural progression from fixed password schemes to challenge-response identification protocols.

Original language	English
Title of host publication	Proceedings - 11th IEEE International Workshops on Enabling Technologies
Subtitle of host publication	Infrastructure for Collaborative Enterprises, WET ICE 2002
Publisher	IEEE Computer Society
Pages	57-61
Number of pages	5
ISBN (Electronic)	076951748X
DOIs	https://doi.org/10.1109/ENABL.2002.1029989
Publication status	Published - 2002
Externally published	Yes
Event	11th IEEE International Workshops on Enabling Technologies: Infrastructure for Collaborative Enterprises, WET ICE 2002 - Pittsburgh, United States Duration: 10 Jun 2002 → 12 Jun 2002

Publication series

Name	Proceedings of the Workshop on Enabling Technologies: Infrastructure for Collaborative Enterprises, WETICE
Volume	2002-January
ISSN (Print)	1524-4547

Conference

Conference	11th IEEE International Workshops on Enabling Technologies: Infrastructure for Collaborative Enterprises, WET ICE 2002
Country/Territory	United States
City	Pittsburgh
Period	10/06/02 → 12/06/02

Bibliographical note

Publisher Copyright:
© 2002 IEEE.

Keywords

Application software
Authentication
Computational efficiency
Cryptography
Digital signatures
Electronic commerce
Home computing
Informatics
Protocols
Public key

Access to Document

10.1109/ENABL.2002.1029989

Cite this

Bicakci, K., & Baykal, N. (2002). Infinite length hash chains and their applications. In Proceedings - 11th IEEE International Workshops on Enabling Technologies: Infrastructure for Collaborative Enterprises, WET ICE 2002 (pp. 57-61). Article 1029989 (Proceedings of the Workshop on Enabling Technologies: Infrastructure for Collaborative Enterprises, WETICE; Vol. 2002-January). IEEE Computer Society. https://doi.org/10.1109/ENABL.2002.1029989

@inproceedings{692d25f2a72247d2b246d44760109973,

title = "Infinite length hash chains and their applications",

abstract = "Hash chains are used extensively in various cryptography applications such as one-time passwords, server-supported signatures and micropayments. In this paper, we present a method, called infinite length hash chains to improve the flexibility of this chaining idea by using public-key techniques. One of its distinguishing features is that communication and computation overhead of restarting of the system is avoided For the owner of the chain it is possible to go in either way in the chain at any time without any restriction in the chain length, but others see no difference as the functionality it provides with respect to traditional hash chains. On the other hand the drawback here is the increased computation cost due to public-key operations. Part of our work would be considered as one additional step after traditional one-time passwords in the natural progression from fixed password schemes to challenge-response identification protocols.",

keywords = "Application software, Authentication, Computational efficiency, Cryptography, Digital signatures, Electronic commerce, Home computing, Informatics, Protocols, Public key",

author = "K. Bicakci and N. Baykal",

note = "Publisher Copyright: {\textcopyright} 2002 IEEE.; 11th IEEE International Workshops on Enabling Technologies: Infrastructure for Collaborative Enterprises, WET ICE 2002 ; Conference date: 10-06-2002 Through 12-06-2002",

year = "2002",

doi = "10.1109/ENABL.2002.1029989",

language = "English",

series = "Proceedings of the Workshop on Enabling Technologies: Infrastructure for Collaborative Enterprises, WETICE",

publisher = "IEEE Computer Society",

pages = "57--61",

booktitle = "Proceedings - 11th IEEE International Workshops on Enabling Technologies",

address = "United States",

}

Bicakci, K & Baykal, N 2002, Infinite length hash chains and their applications. in Proceedings - 11th IEEE International Workshops on Enabling Technologies: Infrastructure for Collaborative Enterprises, WET ICE 2002., 1029989, Proceedings of the Workshop on Enabling Technologies: Infrastructure for Collaborative Enterprises, WETICE, vol. 2002-January, IEEE Computer Society, pp. 57-61, 11th IEEE International Workshops on Enabling Technologies: Infrastructure for Collaborative Enterprises, WET ICE 2002, Pittsburgh, United States, 10/06/02. https://doi.org/10.1109/ENABL.2002.1029989

Infinite length hash chains and their applications. / Bicakci, K.; Baykal, N.
Proceedings - 11th IEEE International Workshops on Enabling Technologies: Infrastructure for Collaborative Enterprises, WET ICE 2002. IEEE Computer Society, 2002. p. 57-61 1029989 (Proceedings of the Workshop on Enabling Technologies: Infrastructure for Collaborative Enterprises, WETICE; Vol. 2002-January).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Infinite length hash chains and their applications

AU - Bicakci, K.

AU - Baykal, N.

PY - 2002

Y1 - 2002

N2 - Hash chains are used extensively in various cryptography applications such as one-time passwords, server-supported signatures and micropayments. In this paper, we present a method, called infinite length hash chains to improve the flexibility of this chaining idea by using public-key techniques. One of its distinguishing features is that communication and computation overhead of restarting of the system is avoided For the owner of the chain it is possible to go in either way in the chain at any time without any restriction in the chain length, but others see no difference as the functionality it provides with respect to traditional hash chains. On the other hand the drawback here is the increased computation cost due to public-key operations. Part of our work would be considered as one additional step after traditional one-time passwords in the natural progression from fixed password schemes to challenge-response identification protocols.

AB - Hash chains are used extensively in various cryptography applications such as one-time passwords, server-supported signatures and micropayments. In this paper, we present a method, called infinite length hash chains to improve the flexibility of this chaining idea by using public-key techniques. One of its distinguishing features is that communication and computation overhead of restarting of the system is avoided For the owner of the chain it is possible to go in either way in the chain at any time without any restriction in the chain length, but others see no difference as the functionality it provides with respect to traditional hash chains. On the other hand the drawback here is the increased computation cost due to public-key operations. Part of our work would be considered as one additional step after traditional one-time passwords in the natural progression from fixed password schemes to challenge-response identification protocols.

KW - Application software

KW - Authentication

KW - Computational efficiency

KW - Cryptography

KW - Digital signatures

KW - Electronic commerce

KW - Home computing

KW - Informatics

KW - Protocols

KW - Public key

UR - http://www.scopus.com/inward/record.url?scp=84948656138&partnerID=8YFLogxK

U2 - 10.1109/ENABL.2002.1029989

DO - 10.1109/ENABL.2002.1029989

M3 - Conference contribution

AN - SCOPUS:84948656138

T3 - Proceedings of the Workshop on Enabling Technologies: Infrastructure for Collaborative Enterprises, WETICE

SP - 57

EP - 61

BT - Proceedings - 11th IEEE International Workshops on Enabling Technologies

PB - IEEE Computer Society

T2 - 11th IEEE International Workshops on Enabling Technologies: Infrastructure for Collaborative Enterprises, WET ICE 2002

Y2 - 10 June 2002 through 12 June 2002

ER -

Bicakci K, Baykal N. Infinite length hash chains and their applications. In Proceedings - 11th IEEE International Workshops on Enabling Technologies: Infrastructure for Collaborative Enterprises, WET ICE 2002. IEEE Computer Society. 2002. p. 57-61. 1029989. (Proceedings of the Workshop on Enabling Technologies: Infrastructure for Collaborative Enterprises, WETICE). doi: 10.1109/ENABL.2002.1029989

Infinite length hash chains and their applications

Abstract

Publication series

Conference

Bibliographical note

Keywords

Access to Document

Other files and links

Fingerprint

Cite this