Issue No. 06 - November/December (2011 vol. 8)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TDSC.2010.36
László Czap , Budapest University of Technology and Economics, Budapest
Levente Buttyán , Budapest University of Technology and Economics, Budapest
István Vajda , Budapest University of Technology and Economics, Budapest
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.
Network level security and protection, sensor networks, distributed data storage, network coding, pollution attack, integrity protection.
László Czap, Levente Buttyán, István Vajda, "Detection and Recovery from Pollution Attacks in Coding-Based Distributed Storage Schemes", IEEE Transactions on Dependable and Secure Computing, vol. 8, no. , pp. 824-838, November/December 2011, doi:10.1109/TDSC.2010.36