Distribuerade lagringssystem i närvaro av en avlyssnare beaktas. Ett distribuerat lagringssystem (DSS) parameteriseras av tre parametrar (n, k, d), där en fil som lagras över n distribuerade noder, kan återställas från alla k ut ur n noder. Detta kallas ombyggnadsfastighet till en DSS. Om en nod misslyckas hjälper någon d ut ur (n − 1) noder till att reparera den misslyckade noden så att DSS regenereringsegenskaper bevaras. För en sådan (n, k, d)-DSS, två typer av avlyssning scenarier undersöks: a) Typ-I (node) motståndare som kan avlyssna data som lagras på någon l < k noder; och en mer allvarlig (b) Typ-II (reparationsdata) motståndare som kan avlyssna innehållet i reparationsdata som används för att reparera en uppsättning l misslyckade noder över tid. Fokus för detta arbete ligger på den praktiskt relevanta inställningen av exakt reparationsförnyelse där reparationsprocessen måste ersätta en misslyckad nod med dess exakta replika. Vi gör nya framsteg när det gäller flera icke-triviala fall av detta problem som före detta arbete har varit öppet. Det viktigaste bidraget av detta papper är den optimala karakteriseringen av den säkra lagrings-vs-exact-repair-bandwidth av en (n, k, d)-DSS, med n ≤ 4 och alla l < k i närvaro av både typ I och typ II motståndare. Medan problemet fortfarande är öppet för en allmän (n, k, d)-DSS med n > 4, presenterar vi förlängningar av dessa resultat till en (n, n - 1, n - 1)-DSS, i närvaro av en Typ II motståndare som kan observera reparationsdata för alla l = (n - 2) noder. Det viktigaste tekniska bidraget i detta arbete är att utveckla nya teoretiska omvänt-bevis för det kontradiktoriska scenariot typ II. Utifrån våra resultat visar vi att i närvaro av typ II attacker, den enda effektiva punkten i lagrings-vs-exact-repair-bandwidth kompromiss är MBR (minimum bandbredd regenererande) punkten. Detta är i skarp kontrast till fallet med en typ I attack där lagrings-vs-exactrepair-bandwidth kompromiss tillåter ett spektrum av driftpunkter bortom MBR-punkten.
Tandon m.fl. REF diskuterade den optimala avvägningen mellan lagringsutrymmet och reparationsbandbredden i närvaro av två typer av avlyssning.
Towards Optimal Secure Distributed Storage Systems with Exact Repair
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Computer Science', 'Mathematics']}