Improving security and reliability in Merkle tree-based online data authentication with leakage resilience

Dongyoung Koo, Youngjoo Shin, Joobeom Yun, Junbeom Hur

Research output: Contribution to journalArticlepeer-review

15 Citations (Scopus)


With the successful proliferation of data outsourcing services, security and privacy issues have drawn significant attention. Data authentication in particular plays an essential role in the storage of outsourced digital content and keeping it safe from modifications by inside or outside adversaries. In this paper, we focus on online data authentication using a Merkle (hash) tree to guarantee data integrity. By conducting in-depth diagnostics of the side channels of the Merkle tree-based approach, we explore novel solutions to improve the security and reliability of the maintenance of outsourced data. Based on a thorough review of previous solutions, we present a new method of inserting auxiliary random sources into the integrity verification proof on the prover side. This prevents the exposure of partial information within the tree structure and consequently releases restrictions on the number of verification execution, while maintaining desirable security and reliability of authentication for the long run. Based on a rigorous proof, we show that the proposed scheme maintains consistent reliability without being affected by continuous information leakage caused by repetitions of the authentication process. In addition, experimental results comparing with the proposed scheme with other state-of-the-art studies demonstrate its efficiency and practicality.

Original languageEnglish
Article number2532
JournalApplied Sciences (Switzerland)
Issue number12
Publication statusPublished - 2018 Dec 7


  • Data loss
  • Data outsourcing
  • Information leakage
  • Integrity
  • Merkle (hash) tree
  • Online authentication
  • Reliability

ASJC Scopus subject areas

  • Materials Science(all)
  • Instrumentation
  • Engineering(all)
  • Process Chemistry and Technology
  • Computer Science Applications
  • Fluid Flow and Transfer Processes


Dive into the research topics of 'Improving security and reliability in Merkle tree-based online data authentication with leakage resilience'. Together they form a unique fingerprint.

Cite this