Optimal trade-off for Merkle tree traversal
type: Item
instance of: scholarly article
title: Optimal trade-off for Merkle tree traversal
zbMATH Open document ID: 1108.68047
author: Piotr Berman
author: Marek Karpinski
author: Yakov Nekrich
published in: Theoretical Computer Science
publication date: 2007-03-15T00:00:00Z
Mathematics Subject Classification ID: 68P25
Mathematics Subject Classification ID: 94A62
zbMATH DE Number: 5134098
zbMATH Keywords: time and space complexity
zbMATH Keywords: optimality
zbMATH Keywords: trade-offs
zbMATH Keywords: Merkle trees
zbMATH Keywords: Merkle tree traversal
zbMATH Keywords: authentification path
zbMATH Keywords: amortization
MaRDI profile type: Publication
full work available at URL: j.tcs.2006.11.029
OpenAlex ID: W2041190019
cites work: Almost Optimal Hash Sequence Traversal
cites work: Authentic third-party data publication
cites work: Q4418545
cites work: Q4408456
cites work: Q3342347
cites work: Advances in Cryptology - EUROCRYPT 2004
DOI: 10.1016/J.TCS.2006.11.029
description: scientific article; zbMATH DE number 5134098