Coding for Trusted Storage in Untrusted Networks

• Type: Article in International Scientific Journal
• Date: 2012

Authors

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

Journal

Title: IEEE Transactions on Information Forensics and Security

Vol. 7 No. 6

Pages: 1890-1899

ISSN: 1556-6013

Publisher: IEEE

Indexing

ISI Web of Science

Scientific classification

FOS: Engineering and technology > Electrical engineering, Electronic engineering, Information engineering

Other information

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.

Language: English

Type (Professor's evaluation): Scientific