2009
DOI: 10.1007/978-3-642-00862-7_22
|View full text |Cite
|
Sign up to set email alerts
|

Single-Layer Fractal Hash Chain Traversal with Almost Optimal Complexity

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
9
0

Year Published

2009
2009
2017
2017

Publication Types

Select...
4
2
1

Relationship

1
6

Authors

Journals

citations
Cited by 13 publications
(9 citation statements)
references
References 15 publications
0
9
0
Order By: Relevance
“…This can be accomplished using an arbitrary hash chain traversal algorithm. For our protocol we use the algorithm presented in [27], which requires the computation of 1 2 log 2 links in eahch round and needs to store log 2 links and seeds.…”
Section: Protocol Descriptionmentioning
confidence: 99%
“…This can be accomplished using an arbitrary hash chain traversal algorithm. For our protocol we use the algorithm presented in [27], which requires the computation of 1 2 log 2 links in eahch round and needs to store log 2 links and seeds.…”
Section: Protocol Descriptionmentioning
confidence: 99%
“…At CT-RSA 2009, we introduced a single-layer fractal hash traversal algorithm that is also almost optimal [5] * . While our algorithm of [5] is based on the simple singlelayer fractal structure of [1], it reduces budget by half without using extra pebbles; total log n pebbles and 1 2 log n budget are needed.…”
Section: Hash Chain Traversal For M =mentioning
confidence: 99%
“…While our algorithm of [5] is based on the simple singlelayer fractal structure of [1], it reduces budget by half without using extra pebbles; total log n pebbles and 1 2 log n budget are needed. In terms of the budget-times-storage complexity, our algorithm of [5] is the best hash chain traversal algorithm.…”
Section: Hash Chain Traversal For M =mentioning
confidence: 99%
See 2 more Smart Citations