Proofs of Retrievability (PoR), som infördes av Juels och Kaliski [JK07], tillåter kunden att lagra en fil F på en opålitlig server, och senare köra en effektiv granskning protokoll där servern visar att den (fortfarande) har kundens data. Konstruktioner av PoR-system försöker minimera klienten och serverlagring, kommunikations komplexiteten i en granskning, och även antalet filblock som nås av servern under revisionen. I detta arbete identifierar vi flera olika varianter av problemet (såsom begränsad användning vs. obegränsad användning, kunskap-sundhet vs. information-sundhet), och ger nästan optimala PoR system för var och en av dessa varianter. Våra konstruktioner antingen förbättra (och generalisera) de tidigare PoR konstruktioner, eller ge de första kända PoR system med de egenskaper som krävs. I synnerhet, vi • Formellt bevisa säkerheten i en (optimerad) variant av det avgränsade användningsschemat av Juels och Kaliski [JK07], utan att göra några förenklade antaganden om motståndarens beteende. • Bygg det första obundna PoR-systemet där kommunikationens komplexitet är linjär i säkerhetsparametern och som inte är beroende av slumpmässiga orakler, och lösa en öppen fråga om Shacham and Waters [SW08]. • Bygga det första systemet med begränsad användning med information-teoretisk säkerhet. Den huvudsakliga insikten i vårt arbete kommer från en enkel koppling mellan PoR system och begreppet hårdhet förstärkning, omfattande studeras i komplexitetsteori. I synnerhet, våra förbättringar kommer från att först abstraktera en rent informationsteoretisk uppfattning om PoR-koder, och sedan bygga nästan optimala PoR-koder med hjälp av toppmoderna verktyg från kodning och komplexitetsteori.
Proof of Retrievability (PoR) REF syftar till att kontrollera om filerna är tillgängliga i molnlagringen när som helst.
Proofs of retrievability via hardness amplification
{'venue': 'In TCC', 'journal': None, 'mag_field_of_study': ['Computer Science', 'Mathematics']}