TY - GEN
T1 - Secure Distributed Storage
T2 - 2020 IEEE International Symposium on Information Theory, ISIT 2020
AU - Chou, Remi A.
AU - Kliewer, Jorg
N1 - Publisher Copyright:
© 2020 IEEE.
PY - 2020/6
Y1 - 2020/6
N2 - We consider the problem of storing data in a distributed manner over T servers. We require the data (i) to be recoverable from the T servers, and (ii) to remain private from any T -1 colluding servers, where privacy is quantified in terms of mutual information between the data and all the information available at the T -1 colluding servers. For this model, we determine (i) the fundamental trade-off between storage size and the level of desired privacy, (ii) the optimal amount of local randomness necessary at the encoder, and (iii) an explicit low-complexity coding scheme that solely relies on XOR operations and that asymptotically (with the data size) matches the fundamental limits found.
AB - We consider the problem of storing data in a distributed manner over T servers. We require the data (i) to be recoverable from the T servers, and (ii) to remain private from any T -1 colluding servers, where privacy is quantified in terms of mutual information between the data and all the information available at the T -1 colluding servers. For this model, we determine (i) the fundamental trade-off between storage size and the level of desired privacy, (ii) the optimal amount of local randomness necessary at the encoder, and (iii) an explicit low-complexity coding scheme that solely relies on XOR operations and that asymptotically (with the data size) matches the fundamental limits found.
UR - http://www.scopus.com/inward/record.url?scp=85090420423&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85090420423&partnerID=8YFLogxK
U2 - 10.1109/ISIT44484.2020.9174383
DO - 10.1109/ISIT44484.2020.9174383
M3 - Conference contribution
AN - SCOPUS:85090420423
T3 - IEEE International Symposium on Information Theory - Proceedings
SP - 605
EP - 610
BT - 2020 IEEE International Symposium on Information Theory, ISIT 2020 - Proceedings
PB - Institute of Electrical and Electronics Engineers Inc.
Y2 - 21 July 2020 through 26 July 2020
ER -