Abstrakt. Bevis på retrievability gör det möjligt för en klient att lagra sina data på en fjärrserver (t.ex. "i molnet") och regelbundet utföra en effektiv granskning protokoll för att kontrollera att alla data underhålls korrekt och kan återvinnas från servern. För effektivitetens skull bör beräkningen och kommunikationen av servern och klienten under ett granskningsprotokoll vara betydligt mindre än läsningen/överföringen av data i sin helhet. Även om servern endast ombes att komma åt ett fåtal platser för sin lagring under en revision, måste den upprätthålla full kunskap om alla klientdata för att kunna passera. Med början i Juels och Kaliskis arbete (CCS '07) utgår alla tidigare lösningar på detta problem från att klientuppgifterna är statiska och inte tillåter att de uppdateras effektivt. I själva verket lagrar de alla en redundant kodning av data på servern, så att servern måste ta bort en stor del av sin lagring för att "förlora" något faktiskt innehåll. Tyvärr innebär detta att även en enda bit modifiering av originaldata kommer att behöva ändra en stor del av serverlagringen, vilket gör uppdateringar mycket ineffektiva. Att övervinna denna begränsning lämnades som det största öppna problemet av alla tidigare verk. I detta arbete ger vi den första lösningen som ger bevis på att det går att få tillgång till dynamisk lagring, där kunden kan utföra godtyckliga avläsningar/skrivningar på vilken plats som helst inom sin data genom att köra ett effektivt protokoll med servern. När som helst kan kunden utföra ett effektivt granskningsprotokoll för att säkerställa att servern behåller den senaste versionen av klientens data. Beräknings- och kommunikations komplexiteten hos servern och klienten i våra protokoll är endast polylogaritmiska i storleken på kundens data. Utgångspunkten för vår lösning är att dela upp data i små block och redundant koda varje block av data individuellt, så att en uppdatering inuti alla datablock bara påverkar några kodord * Arbete gjort medan IBM Research, T. J. Watson. † Arbete utfört på IBM Research, T. J. Watson. Dynamic Proofs of Retrievability Via Obligatoriskt RAM 23 symboler. Den största svårigheten är att förhindra servern från att identifiera och ta bort för många kodord symboler som tillhör någon enskild datablock. Vi gör det genom att gömma oss där de olika kodordssymbolerna för varje enskilt datablock lagras på servern och när de nås av kunden, med hjälp av algoritmiska tekniker för oöverträffat RAM.
PORAM REF ], å andra sidan, använder omedvetna RAM-tekniker för att dölja informationen om vilka block som uppdateras från servern.
Dynamic Proofs of Retrievability Via Oblivious RAM
{'venue': 'Journal of Cryptology', 'journal': 'Journal of Cryptology', 'mag_field_of_study': ['Computer Science']}