Conceitos Básicos
Ein privatsphäre-bewahrendes Informationsabrufschema für maximale Wiederherstellungsfähigkeit (MR) lokal reparierbare Codes (LRC), das die höchste bekannte Rate für eine unbegrenzte Anzahl von gespeicherten Dateien erreicht.
Resumo
Der Artikel präsentiert ein privatsphäre-bewahrendes Informationsabrufschema (PIR) für maximale Wiederherstellungsfähigkeit (MR) lokal reparierbare Codes (LRC), die auf linearisierten Reed-Solomon-Codes basieren.
Kernpunkte:
- Das Schema erreicht die höchste bekannte Rate für eine unbegrenzte Anzahl von gespeicherten Dateien, die mit der Rate für generalisierte Reed-Solomon-Codes übereinstimmt.
- Es umgeht Einschränkungen früherer Schemata, indem es koordinatenweise Matrixprodukte anstelle von koordinatenweisen Produkten verwendet.
- Das Schema funktioniert für beliebige Parameter der LRC-Konstruktion und erfordert nur polynomielle Feldgrößen, im Gegensatz zu exponentiellen Feldgrößen in früheren Schemata.
- Die Autoren zeigen, dass das Produkt zweier linearisierter Reed-Solomon-Codes wieder ein linearisierter Reed-Solomon-Code ist, was für den Entwurf des PIR-Schemas entscheidend ist.
Estatísticas
N = gr ist die Länge des MDS-Codes, der nach Entfernen der lokalen Paritäten erhalten wird.
k + rt ≤ N, wobei t die Anzahl der kolludierenden Server ist.
Citações
"Unser Schema erreicht die (Download-)Rate R = (N - k - rt + 1)/N, für jedes t kolludierende Server, so dass k + rt ≤ N."
"Für eine unbegrenzte Anzahl von gespeicherten Dateien ist die erhaltene Rate streng größer als die bekannter PIR-Schemata, die für jeden MDS-Code funktionieren."