Muriel Médard, Massachusetts Institute of Technology – August 2014

medard.jpgSecurity Considerations in Network Coded Distributed Storage Systems

The use of Random Linear Network Coding (RLNC) for improving the performance, in terms of download delay reduction and increase of data availability in distributed storage systems, has motivated its use in distributed storage systems.  Security issues in such systems have been studied in the context of reliability to Byzantine attacks or to cryptanalysis by a passive eavesdropper. We propose to consider security of distributed storage systems using RLNC when attacks are active probing attacks. We use recent results for guesswork, which characterizes the number of queries an attacker, sometimes termed inquisitor, will complete before ascertaining a secret quantity, such as a password or private data. In particular, we seek to examine the effect of data non-uniformity on guesswork when RLNC is applied and the behavior of guesswork in multi-cloud systems protected by keys.