hash chain
Summary
Hash chain
- block chain
- forward integrity - previous hashes cannot be computed, provided the hash function is pre-image resistant
- linear structure
| Operation | Method | Performance |
|---|---|---|
insert(f) | calculate hash and append | - |
verify(i,j) | retrieve | - |
update(i, f) | recalculate all following hashes | - |
Concept
Data structure
- chaining the hash of the file with the previous