Merkle Tree Traversal Techniques - CDC
Merkle Tree Traversal Techniques - CDC
Merkle Tree Traversal Techniques - CDC
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Talking about space requirements we have to notice the fact that the real space<br />
requirements of all algorithms depend on the output length of our hash function. The next<br />
and last two tables show us the space requirements in bits for hash functions with 160-bit<br />
output and with 256-bit output:<br />
<strong>Traversal</strong><br />
Technique:<br />
Classic <strong>Merkle</strong><br />
<strong>Traversal</strong><br />
1979<br />
Logarithmic<br />
<strong>Traversal</strong><br />
2003<br />
Logarithmic<br />
<strong>Traversal</strong><br />
2004<br />
Fractal<br />
<strong>Traversal</strong><br />
2003<br />
<strong>Traversal</strong><br />
Technique:<br />
Classic <strong>Merkle</strong><br />
<strong>Traversal</strong><br />
1979<br />
Logarithmic<br />
<strong>Traversal</strong><br />
2003<br />
Logarithmic<br />
<strong>Traversal</strong><br />
2004<br />
Fractal<br />
<strong>Traversal</strong><br />
2003<br />
Space requirements for a 160-bit hash function:<br />
Space Requirements<br />
for T 1<br />
2000 bits (0,25kB)<br />
2400 bits (0,3kB)<br />
2400 bits (0,3kB)<br />
1292,048 bits<br />
(0,1615kB)<br />
Space Requirements<br />
for 2 T<br />
39<br />
8000 bits (1kB)<br />
4800 bits (0,6kB)<br />
4800 bits (0,6kB)<br />
3612,384 bits<br />
(0,4515kB)<br />
Space requirements for a 256-bit hash function:<br />
Space Requirements<br />
for T 1<br />
3200 bits (0,25kB)<br />
3840 bits (0,48kB)<br />
3840 bits (0,48kB)<br />
2067,2768 bits<br />
(0,2584kB)<br />
Space Requirements<br />
for 2 T<br />
12800 bits (1,6kB)<br />
7680 bits (0,96kB)<br />
7680 bits (0,96kB)<br />
5779,8144 bits<br />
(0,7225kB)<br />
Space Requirements<br />
for 3 T<br />
32000 bits (4kB)<br />
9600 bits (1,2kB)<br />
9600 bits (1,2kB)<br />
11106,224 bits<br />
(1,3883kB)<br />
Space Requirements<br />
for 3 T<br />
51200 bits (6,4kB)<br />
15360 bits (1,92kB)<br />
15360 bits (1,92kB)<br />
17769,9584 bits<br />
(2,2212kB)