Coding for Trusted Storage in Untrusted Networks

• Tipo: Artigo em Revista Científica Internacional
• Data: 2012

Autores

Paulo Oliveira (Autor) FEUP; Luisa Lima (Autor) FEUP; Tiago Vinhoza (Autor) FEUP; João Barros (Autor) FEUP; M. Medard (Autor) Outra

Revista

Título: IEEE Transactions on Information Forensics and Security

Vol. 7 Nº 6

Páginas: 1890-1899

ISSN: 1556-6013

Editora: IEEE

Indexação

ISI Web of Science

Classificação Científica

FOS: Ciências da engenharia e tecnologias > Engenharia electrotécnica, electrónica e informática

Outras Informações

DOI: 10.1109/TIFS.2012.2217331

Abstract (EN): We focus on the problem of secure distributed storage over multiple untrusted clouds or networks. Our main contribution is a low complexity scheme that relies on erasure coding techniques for achieving prescribed levels of confidentiality and reliability. Using matrices that have no singular square submatrices, we subject the original data to a linear transformation. The resulting coded symbols are then stored in different networks. This scheme allows users with access to a threshold number of networks to reconstruct perfectly the original data, while ensuring that eavesdroppers with access to any number of networks smaller than this threshold are unable to decode any of the original symbols. This holds even if the attackers are able to guess some of the missing symbols. We further quantify the achievable level of security, and analyze the complexity of the proposed scheme.

Idioma: Inglês

Tipo (Avaliação Docente): Científica