Everything about Hash chain

🧭 Start here: a 6-step reading path

1. Read the overview: Hash chainA 5-minute orientation
2. Skim a recent paper: Data-Tracking in Blockchain Utilizing Hash Chain: A Study of Structured and Adaptive ProcessInfluential work since 2022
3. Pick up a classic book: Data structures and algorithm analysis in CThe most-reprinted book on the subject
4. Read the landmark paper: A new class of Hash-Chain based key pre-distribution schemes for WSNCited 57 times
5. Go sideways: S/KEYA closely related topic
6. Go sideways: HKDFA closely related topic

🏆 Landmark papers (most cited)

• A new class of Hash-Chain based key pre-distribution schemes for WSN

  Walid Bechkit, Yacine Challal, Abdelmadjid Bouabdallah · 2013 · Computer Communications · 57 citations

• One-time password based on hash chain without shared secret and re-registration

  Chang-Seop Park · 2018 · Computers & Security · 31 citations

• Comparative Experiments of V2X Security Protocol Based on Hash Chain Cryptography

  Shimaa A. Abdel Hakeem, Mohamed A. Abd El-Gawad, HyungWon Kim · 2020 · Sensors · 20 citations

• Improving scalability in vehicular communication using one-way hash chain method

  Ashraph Sulaiman, S.V. Kasmir Raja, Sung Han Park · 2013 · Ad Hoc Networks · 18 citations

• 2D Hash Chain robust Random Key Distribution scheme

  Mohammad Ehdaie, Nikos Alexiou, Mahmoud Ahmadian · 2016 · Information Processing Letters · 17 citations

• Hash-Chain Fog/Edge: A Mode-Based Hash-Chain for Secured Mutual Authentication Protocol Using Zero-Knowledge Proofs in Fog/Edge

  Mayuresh Pardeshi, Ruey-Kai Sheu, Shyan-Ming Yuan · 2022 · Sensors · 16 citations

• Hash-Chain-Based Cross-Regional Safety Authentication for Space-Air-Ground Integrated VANETs

  Gege Luo, Mingxian Shi, Caidan Zhao · 2020 · Applied Sciences · 11 citations

• Hash-chain-based authentication for IoT

  Antonio Pinto, Ricardo Costa · 2016 · ADCAIJ: Advances in Distributed Computing and Artificial Intelligence Journal · 10 citations

🆕 Influential since 2022

• Data-Tracking in Blockchain Utilizing Hash Chain: A Study of Structured and Adaptive Process

  Sungbeen Kim, Dohoon Kim · 2024 · Symmetry · 14 citations

• A comprehensive survey on the application of blockchain/hash chain technologies in V2X communications

  Hassan Farran, David Khoury, László Bokor · 2022 · Infocommunications journal · 11 citations

• zkChain: A privacy‐preserving model based on zk‐SNARKs and hash chain for efficient transfer of assets

  Jiahui Huang, Teng Huang, Huanchun Wei · 2022 · Transactions on Emerging Telecommunications Technologies · 9 citations

• A Secure Communication Method Based on Message Hash Chain

  Mingxuan Han, Wenbao Jiang · 2022 · Applied Sciences · 8 citations

• AuditableLLM: A Hash-Chain-Backed, Compliance-Aware Auditable Framework for Large Language Models

  Delong Li, Guangsheng Yu, Xu Wang · 2025 · Electronics · 7 citations

📚 Books worth reading

• Data structures and algorithm analysis in CMark Allen Weiss · 1993
• Probability and ComputingMichael Mitzenmacher, Eli Upfal · 2005
• Data structures & algorithm analysis in JavaMark Allen Weiss · 1999
• Fundamentals of data structures in CEllis Horowitz · 1993
• Linux Server SecurityChris Binnie · 2016
• Data structures and algorithms in JavaAdam Drozdek · 2001
• BlockchainMelanie Swan · 2015
• Data structures & algorithms in JavaRobert Lafore · 2003

Ranked by number of editions on Open Library, a rough measure of how lasting a book is.

🔗 Related topics

• S/KEY S/KEY is a one-time password system developed for authentication to Unix-like operating systems, especially from dumb terminals or untrusted public computers…
• HKDF HKDF is a multi-purpose key derivation function (KDF) based on the HMAC message authentication code. HKDF follows "extract-then-expand" paradigm, where…
• One-time password A one-time password (OTP), also known as a one-time PIN, one-time passcode, one-time authorization code (OTAC) or dynamic password, is a password that…
• Hash-based cryptography Hash-based cryptography is the generic term for constructions of cryptographic primitives based on the security of hash functions. It is of interest as…
• Pseudorandom function family In cryptography, a pseudorandom function family, abbreviated PRF, is a collection of efficiently-computable functions which emulate a random oracle in…
• Universal hashing In mathematics and computing, universal hashing (in a randomized algorithm or data structure) refers to selecting a hash function at random from a family…
• Linked timestamping Linked timestamping is a type of trusted timestamping where issued time-stamps are related to each other. Each time-stamp would contain data that authenticates…
• Accumulator (cryptography) In cryptography, an accumulator is a one way membership hash function. It allows users to certify that potential candidates are a member of a certain set…