Vi presenterar ett adaptivt trädloggsystem för att förbättra prestandan för att kontrollera integriteten hos godtyckligt stora opålitliga data, när man endast använder en liten fast storlek betrodda tillstånd. För närvarande används hashträd för att kontrollera data. I många system som använder hashträd utför program många dataoperationer innan de utför en kritisk operation som exporterar ett resultat utanför programmets utförandemiljö. Den adaptiva trädloggen som vi presenterar använder denna observation för att utnyttja kraften i den konstanta bandbredden över ett timmerbaserat system. För alla program, adaptiv trädlogg systemet bandbredd overhead är garanterad att aldrig vara värre än en parameterisable värsta fall bundna. Dessutom, för alla program, som det genomsnittliga antalet gånger programmet får tillgång till data mellan kritiska operationer ökar, adaptiv trädlogg systemet bandbredd overhead flyttar från en logaritmisk till en konstant bandbredd overhead.
I REF föreslogs en metod för att validera integriteten hos opålitliga data med hjälp av hashträd och ett litet pålitligt tillstånd i fast storlek.
Towards constant bandwidth overhead integrity checking of untrusted data
{'venue': "2005 IEEE Symposium on Security and Privacy (S&P'05)", 'journal': "2005 IEEE Symposium on Security and Privacy (S&P'05)", 'mag_field_of_study': ['Computer Science']}