Trusted Storage over Untrusted Networks

• Main Authors: Oliveria, Paulo F. (Author), Lima, Luísa (Author), Vinhoza, Tiago T. V. (Author), Barros, Joao (Author), Medard, Muriel (Contributor)
• Other Authors: Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science (Contributor), Massachusetts Institute of Technology. Research Laboratory of Electronics (Contributor)
• Format: Article
• Language: English
• Published: Institute of Electrical and Electronics Engineers, 2011-01-07T13:18:57Z.
• Subjects: Article
• Online Access: Get fulltext

http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.169.3356
We consider distributed storage over two untrusted networks, whereby coding is used as a means to achieve a prescribed level of confidentiality. The key idea is to exploit the algebraic structure of the Vandermonde matrix to mix the input blocks, before they are stored in different locations. The proposed scheme ensures that eavesdroppers with access to only one of the networks are unable to decode any symbol even if they are capable of guessing some of the missing blocks. Informationtheoretic techniques allow us to quantify the achievable level of confidentiality. Moreover, the proposed approach is shown to offer low complexity and optimal rate.
Portuguese Foundation for Science and Technology (grant SFRH/BD/24718/2005)
Portuguese Foundation for Science and Technology (grant SFRH/BD/28946/2006)