Trusted Storage over Untrusted Networks

Paulo F. Oliveira, Luisa Lima, Tiago T. V. Vinhoza, Joao Barros, Muriel Medard
2010 2010 IEEE Global Telecommunications Conference GLOBECOM 2010  
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
more » ... echniques allow us to quantify the achievable level of confidentiality. Moreover, the proposed approach is shown to offer low complexity and optimal rate.
doi:10.1109/glocom.2010.5683473 dblp:conf/globecom/OliveiraLVBM10 fatcat:pypigrdgozhhvljkpsn7c2uc3y