Allteftersom utkontrakteringstjänster och nätverk för resursdelning har blivit populära har problemet med att effektivt bevisa integriteten hos data som lagras på opålitliga servrar fått ökad uppmärksamhet. I modellen Provable Data Possession (PDP) förbehandlar klienten data och skickar dem sedan till en opålitlig server för lagring samtidigt som en liten mängd meta-data sparas. Kunden ber senare servern att bevisa att de lagrade uppgifterna inte har manipulerats med eller tagits bort (utan att ladda ner de faktiska uppgifterna). Befintliga PDP-system gäller dock endast för statiska (eller endast bihang) filer. Vi presenterar en definitionsram och effektiva konstruktioner för Dynamic Provable Data Possession (DPDP), som utökar PDP-modellen för att stödja påvisbara uppdateringar av lagrade data. Vi använder en ny version av autentiserade ordböcker baserat på rank information. Priset för dynamiska uppdateringar är en prestandaförändring från O(1) till O(log n) (eller O(n log n)) för en fil som består av n block samtidigt som samma (eller bättre, respektive bättre) sannolikhet för felbeteende upptäckt. Våra experiment visar att denna avmattning är mycket låg i praktiken (t.ex., 415KB bevisstorlek och 30ms beräknings omkostnader för en 1GB-fil). Vi visar också hur vi tillämpar vårt DDP-system på utkontrakterade filsystem och versionskontrollsystem (t.ex. CVS).
Referensreferensreferensen är ett förbättrat system för den ursprungliga PDP genom att klienten ber servern att bevisa att de lagrade uppgifterna inte har manipulerats eller tagits bort.
Dynamic Provable Data Possession
{'venue': 'TSEC', 'journal': None, 'mag_field_of_study': ['Computer Science']}