Title
Secure Codes With Accessibility for Distributed Storage
Abstract
A distributed storage system must support efficient access to stored data while ensuring recovery of temporally unavailable nodes. Another important aspect of a distributed storage system is security. In this paper, we bring these features together and investigate the problem of efficient access to stored data in presence of a passive eavesdropper with access to limited number of nodes. The access efficiency is measured in two different terms, namely, the number of accessed nodes and the volume of generated network traffic. These quantities possess a natural connection to locality and repair bandwidth in distributed storage system. For each of them we derive bounds on parameters and provide explicit constructions based on maximum distance separable codes. Motivated by practical perspectives we propose the techniques to ensure the same workload on each node as well as constructions over small fields based on subfield subcodes, Euclidean geometry codes and Reed-Muller codes. Finally, we derive an asymptotic random coding bound on parameters of a secure distributed storage system and propose further research directions.
Year
DOI
Venue
2021
10.1109/TIFS.2021.3128822
IEEE TRANSACTIONS ON INFORMATION FORENSICS AND SECURITY
Keywords
DocType
Volume
Codes, Maintenance engineering, Servers, Bandwidth, Cryptography, Secure storage, Encoding, Distributed storage, accessibility, privacy, locality, repair bandwidth
Journal
16
Issue
ISSN
Citations 
1
1556-6013
0
PageRank 
References 
Authors
0.34
0
4
Name
Order
Citations
PageRank
Lukas Holzbaur166.35
Stanislav Kruglik213.40
A. A. Frolov35311.57
Antonia Wachter-Zeh412933.65