Detection and recovery from pollution attacks in coding-based distributed storage schemes

IEEE Transactions on Dependable and Secure Computing

Volumn 8, Issue 6, 2011, Pages 824-838

  Buttyán, Levente ^a   Czap, László ^a   Vajda, István ^a  

^a BUDAPEST UNIVERSITY OF TECHNOLOGY AND ECONOMICS   (Hungary)

Author keywords

distributed data storage; integrity protection.; network coding; Network level security and protection; pollution attack; sensor networks

Indexed keywords

CODES (SYMBOLS); DIGITAL STORAGE; MULTIPROCESSING SYSTEMS; NETWORK SECURITY; POLLUTION; SENSOR NETWORKS; WIRELESS SENSOR NETWORKS;

DISTRIBUTED DATA STORAGES; DISTRIBUTED STORAGE; DISTRIBUTED STORAGE SYSTEM; ENCODED PACKETS; INTEGRITY PROTECTION; NETWORK-LEVEL SECURITY AND PROTECTION; POLLUTION ATTACK; PRACTICAL SYSTEMS;

NETWORK CODING;

EID: 80052878696     PISSN: 15455971     EISSN: None     Source Type: Journal    
DOI: 10.1109/TDSC.2010.36     Document Type: Article

References (18)

1. R. Ahlswede, N. Cai, S.-Y.R. Li, and R.W. Yeung, "Network Information Flow," IEEE Trans. Information Theory, vol. 46, no. 4, pp. 1204-1216, July 2000.
2. S.Y.R. Li, R.W. Yeung, and N. Cai, "Linear Network Coding," IEEE Trans. Information Theory, vol. 49, no. 2, pp. 371-381, Feb. 2003.
3. A.G. Dimakis, V. Prabhakaran, and K. Ramchandran, "Distributed Data Storage in Sensor Networks Using Decentralized Erasure Codes," Proc. Asilomar Conf. Signals, Systems, and Computers, Nov. 2004.
4. A.G. Dimakis, V. Prabhakaran, and K. Ramchandran, "Ubiquitous Access to Distributed Data in Large-Scale Sensor Networks through Decentralized Erasure Codes," Proc. Fourth Int'l Symp. Information Processing in Sensor Networks (IPSN '05), 2005.
5. A.G. Dimakis, V. Prabhakaran, and K. Ramchandran, "Decentralized Erasure Codes for Distributed Networked Storage," IEEE/ACM Trans. Networking, vol. 14, no. S1, pp. 2809-2816, June 2006. (Pubitemid 43898929)
6. A.G. Dimakis, V. Prabhakaran, and K. Ramchandran, "Distributed Fountain Codes for Networked Storage," Proc. IEEE Conf. Acoustics, Speech, and Signal Processing (ICASSP), 2006.
7. C. Fragouli, J.-Y.L. Boudec, and J. Widmer, "Network Coding: An Instant Primer," SIGCOMM Computer Comm. Rev., vol. 36, no. 1, pp. 63-68, 2006. (Pubitemid 46323585)
8. L. Buttyán, L. Czap, and I. Vajda, "Securing Coding Based Distributed Storage in Wireless Sensor Networks," Proc. IEEE Workshop Wireless and Sensor Network Security (WSNS), Oct. 2008.
9. T. Ho, B. Leong, R. Kötter, M. Medard, M. Effros, and D. Karger, "Byzantine Modification Detection in Multicast Networks Using Randomized Network Coding," Proc. 2004 IEEE Int'l Symp. Information Theory (ISIT), Jun. 2004.
10. S. Jaggi, M. Langberg, S. Katti, T. Ho, D. Katabi, and M. Medard, "Resilient Network Coding in the Presence of Byzantine Adversaries," Proc. IEEE INFOCOM, pp. 616-624, 2007. (Pubitemid 47334278)
11. R. Kötter and F.R. Kschischang, "Coding for Errors and Erasures in Random Network Coding," Proc. IEEE Int'l Symp. Information Theory (ISIT), June 2007.
12. R. Kötter and F.R. Kschischang, "Coding for Errors and Erasures in Random Network Coding," IEEE Trans. Information Theory, vol. 54, no. 8, pp. 3579-3591, Aug. 2008.
13. M.N. Krohn, M.J. Freedman, and D. Mazieres, "On-the-Fly Verification of Rateless Erasure Codes for Efficient Content Distribution," Proc. 2004 IEEE Symp. Security and Privacy, pp. 226-240, 2004.
14. C. Gkantsidis and P.R. Rodriguez, "Network Coding for Large Scale Content Distribution," Proc. IEEE INFOCOM, vol. 4, pp. 2235-2245, Mar. 2005. (Pubitemid 41382341)
15. C. Gkantsidis and P. Rodriguez, "Cooperative Security for Network Coding File Distribution," Proc. IEEE INFOCOM, 2006.
16. K.E. Lauter, D.X. Charles, and K. Jain, "Signatures for Network Coding," Proc. 40th Ann. Conf. Information Sciences and Systems (CISS '06), Mar. 2006.
17. Z. Yu, Y. Wei, B. Ramkumar, and Y. Guan, "An Efficient Signature-Based Scheme for Securing Network Coding against Pollution Attacks," Proc. IEEE INFOCOM, 2008.
18. F. Zhao, T. Kalker, M. Medard, and K.J. Han, "Signatures for Content Distribution with Network Coding," Proc. 2007 IEEE Int'l Symp. Information Theory (ISIT '07), Jun. 2007.