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 d...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on dependable and secure computing 2011-11, Vol.8 (6), p.824-838
Main Authors: Buttyan, L., Czap, L., Vajda, I.
Format: Article
Language:English
Subjects:
Algorithms
Alliances
Analysis
Communication
Complexity theory
Computation
Cryptography
Data storage systems
Decoding
Detection algorithms
Digital Object Identifier
distributed data storage
Encoding
Hackers
Information storage
integrity protection
Linear equations
Mathematical model
network coding
Network level security and protection
Network security
Networks
Peer to peer computing
Pollution abatement
pollution attack
sensor networks
Sensors
Signatures
Storage systems
Studies
Wireless networks
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:1545-5971
1941-0018
DOI:10.1109/TDSC.2010.36