287 |
|
|
288 |
-Object's popularity: studies have shown that Napster, Gnutella and Web |
-Object's popularity: studies have shown that Napster, Gnutella and Web |
289 |
queries follow Zipf-like distributions (1/2, 1/3, 1/4 etc.) |
queries follow Zipf-like distributions (1/2, 1/3, 1/4 etc.) |
290 |
|
|
291 |
|
|
292 |
|
5. Security |
293 |
|
|
294 |
|
5.1 The Merkle Hash Tree |
295 |
|
|
296 |
|
The Merkle Hash Tree, invented by Ralph Merkle, is a hash construct that has very nice properties for |
297 |
|
verifying the integrity of files and file subranges in an incremental or out-of-order fashion. This |
298 |
|
document describes a binary serialization format for hash trees that is compact and optimized for both |
299 |
|
sequential and random access. This memo has two goals: |
300 |
|
|
301 |
|
1. To describe Merkle Hash Trees and how they are used for file integrity verification. |
302 |
|
2. To describe a serialization format for storage and transmission of hash trees. |
303 |
|
|
304 |
|
See http://open-content.net/specs/draft-jchapweske-thex-01.html for details |
305 |
|
|
306 |
|
|
307 |
|
|