En säker, manipuleringssäker körmiljö är avgörande för tillförlitliga nätverksdatorer. Nyutvecklad hårdvara, såsom de som utvecklats som en del av TCPA- och Palladium-initiativen, gör det möjligt för operativsystem att genomföra en sådan miljö genom Merkle hashträd. Vi undersöker valet av optimala parametrar, nämligen blockize och träddjup, för Merkle hashträd baserat på storleken på den minnesregion som ska skyddas och antalet minnesuppdateringar mellan uppdateringar av hashträdet. Vi tar analytiskt fram ett uttryck för kostnaden för att uppdatera hashträdet, visar att det finns en optimal blockize för bladen i ett Merkle träd för en given filstorlek och uppdateringsintervall som minimerar kostnaden för uppdateringsåtgärder, och beskriver en allmän metod genom vilken parametrarna för ett sådant träd kan bestämmas optimalt.
I området Trusted Computing användes hashträd i REF för att skydda minnesregioner med hjälp av regionblockets storlek och antalet minnesuppdateringar som parametrar för hashträdet.
Optimal parameter selection for efficient memory integrity verification using Merkle hash trees
{'venue': 'Third IEEE International Symposium on Network Computing and Applications, 2004. (NCA 2004). Proceedings.', 'journal': 'Third IEEE International Symposium on Network Computing and Applications, 2004. (NCA 2004). Proceedings.', 'mag_field_of_study': ['Computer Science']}