Detection and Recovery From Pollution Attacks in Coding Based Distributed Storage Schemes

We address the problem of pollution attacks in coding based distributed storage systems. In a pollution attack, the adversary maliciously alters some of the stored encoded packets, which results in the incorrect decoding of a large part of the original data upon retrieval. We propose algorithms to detect and recover from such attacks. In contrast to existing approaches to solve this problem, our approach is not based on adding cryptographic checksums or signatures to the encoded packets, and it does not introduce any additional redundancy to the system. The results of our analysis show that our proposed algorithms are suitable for practical systems, especially in wireless sensor networks.


Published in:
IEEE Transactions on Dependable and Secure Computing, 7, 4, 824 - 838
Year:
2011
Publisher:
Institute of Electrical and Electronics Engineers
ISSN:
1545-5971
Laboratories:




 Record created 2013-08-26, last modified 2018-03-17

n/a:
Download fulltext
PDF

Rate this document:

Rate this document:
1
2
3
 
(Not yet reviewed)