Vi undersöker problemet med att underhålla ett kodat distribuerat lagringssystem när vissa noder innehåller kontradiktoriska fel. Med hjälp av felkorrigeringsmöjligheterna som är inbyggda i systemets befintliga redundans föreslår vi ett enkelt linjärt hashsystem för att upptäcka fel i lagringsnoder. Vårt huvudsakliga resultat är att för lagring av ett dataobjekt av total storlek M med hjälp av en (n, k) MDS-kod över ett ändligt fält Fq, upp till t1 = (n − k)/2 fel kan detekteras, med sannolikhet för fel mindre än 1/M, genom att kommunicera endast O(n(n‐k) log M) bitar till en betrodd kontrollör. Vårt resultat konstruerar små prognoser av data som bevarar felen med hög sannolikhet och bygger på en pseudorandom generator som lurar linjära funktioner. Den överföringshastighet som uppnås genom vårt system är asymptotiskt lika med mincut-kapaciteten mellan källan och vilken mottagare som helst.
Författare i REF studerade också säkerheten för distribuerade lagringssystem med MDS-koder.
Security in distributed storage systems by communicating a logarithmic number of bits
{'venue': '2010 IEEE International Symposium on Information Theory', 'journal': '2010 IEEE International Symposium on Information Theory', 'mag_field_of_study': ['Computer Science', 'Mathematics']}