Corso di Internet e Sicurezza dei Sistemi

[ISS] Domanda: Merkle tree


Cronologico Percorso di conversazione 
  • From:
  • To:
  • Subject: [ISS] Domanda: Merkle tree
  • Date: Wed, 2 Sep 2015 17:32:07 +0200

Buonasera a tutti :)

come ho specificato nell'oggetto avrei una domanda riguardante gli alberi di
Merkle applicati alla verifica di chunk. Per quanto ho capito c'è un'autorità 
(
o comunque l'albero è "certificato" e noto al ricevitore ) che in qualche modo
rende noti al ricevitore i "siblings" del chunk di cui si vuole conoscere la
validità. 
A questo punto il ricevitore può "ripercorrere l'albero" eseguendo vari hash
(sui vari livelli dell'albero) e verificare infine se si ottiene la radice del
Merkle tree. Questo significa che il chunk è corretto.

La mia domanda è:
Assumendo comunque un'autorità fidata che può comunicare hash validi
dell'albero di Merkle, non si avrebbe convenienza nell'inviare al ricevitore
l'hash del chunk stesso invece che dei suoi siblings? In questo modo a fine
trasferimento il ricevitore è sicuro di aver ricevuto tutti i chunk corretti,
ed è quindi sicuro della correttezza del file completo. In questo modo
calcolerei O(log(n)) meno volte le funzioni hash. (Infatti con la soluzione
attuale per ogni chunk devo effettuare log(n) controlli e verificare la
correttezza della root del merkle tree, come dico io si esegue 1  controllo 
per
chunk) :)

Sono sicuro che mi sto perdendo qualcosa, ringrazio chiunque mi voglia
illuminare :)

A presto 

Mirko



Archivio con motore MhonArc 2.6.16.

§