Proofs of Retrievability (PoR), som föreslogs av Juels och Kaliski 2007, gör det möjligt för en klient att lagra n-filblock med en molnserver så att servern senare kan bevisa innehav av alla data på ett mycket effektivt sätt (dvs. med konstant beräkning och bandbredd). Även om många effektiva PoR-system för statiska data har konstruerats, finns det bara två dynamiska PoR-system. Stefanovs och Als plan. (ACSAC 2012) använder en stor mängd kundlagring och har en stor revisionskostnad. Systemet av Cash et al. (EUROCRYPT 2013) är mestadels av teoretiskt intresse, eftersom det använder Obligatoriskt RAM (ORAM) som en svart låda, vilket leder till ökad praktisk overhead (t.ex. kräver det cirka 300 gånger mer bandbredd än vår konstruktion). Vi föreslår ett dynamiskt PoR-system med konstant klientlagring vars bandbreddskostnader är jämförbara med ett Merkle hashträd, vilket är mycket praktiskt. Vår konstruktion överträffar konstruktionerna av Stefanov et al. och Cash et al., både i teorin och i praktiken. Specifikt, för n outsourcade block av β-bitar varje, att skriva ett block kräver β + O (λ log n) bandbredd och O(β log n) server beräkning (λ är säkerhetsparametern). Revisioner är också mycket effektiva, kräver β + O (λ 2 log n) bandbredd. Vi visar också hur vi kan göra vårt system offentligt kontrollerbart, vilket ger den första dynamiska PoR-systemet med en sådan egendom. Vi tillhandahåller slutligen ett mycket effektivt genomförande av vårt system.
Bland dem är systemet i Ref den mest effektiva lösningen i praktiken.
Practical dynamic proofs of retrievability
{'venue': "CCS '13", 'journal': None, 'mag_field_of_study': ['Computer Science']}