Pollution attack defense for coding based sensor storage

SUTC 2010 - 2010 IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing, UMC 2010 - 2010 IEEE International Workshop on Ubiquitous and Mobile Computing

Volumn , Issue , 2010, Pages 66-73

  Buttýan, Levente ^a   Czap, Ĺszló ^a   Vajda, István ^a  

^a BUDAPEST UNIVERSITY OF TECHNOLOGY AND ECONOMICS   (Hungary)

Author keywords

[No Author keywords available]

Indexed keywords

COMMUNICATION OVERHEADS; DECODING ALGORITHM; NETWORK CODING; NOVEL INFORMATION; POLLUTION ATTACK; SECURE CHANNELS; STORAGE NODES;

DECODING; INFORMATION THEORY; MOBILE COMPUTING; POLLUTION; SENSOR NETWORKS; TECHNICAL PRESENTATIONS; WIRELESS NETWORKS;

UBIQUITOUS COMPUTING;

EID: 77958529104     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SUTC.2010.57     Document Type: Conference Paper

References (30)

1. R. Ahlswede, N. Cai, S.-Y. R. Li, and R. W. Yeung, "Network information flow." IEEE Transactions on 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 Transactions on Information Theory, vol. 49, no. 2, pp. 371-381, 2003.
3. C. Fragouli, J.-Y. L. Boudec, and J.Widmer, "Network coding: an instant primer," SIGCOMM Comput. Commun. Rev., vol. 36, no. 1, pp. 63-68, 2006.
4. S. Katti, H. Rahul, W. Hu, D. Katabi, M. Ḿedard, and J. Crowcroft, "XORs in the air: practical wireless network coding," IEEE/ACM Trans. Netw., vol. 216, no. 3, pp. 497-510, 2008.
5. A. G. Dimakis, V. Prabhakaran, and K. Ramchandran, "Ubiquitous access to distributed data in large-scale sensor networks through decentralized erasure codes," in Proceedings of the 4th international symposium on Information processing in sensor networks (IPSN). Piscataway, NJ, USA: IEEE, 2005, p. 15.
6. C. Gkantsidis and P. R. Rodriguez, "Network coding for large scale content distribution," in Proceedings of the 24th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), vol. 4, March 2005, pp. 2235-2245.
7. A. G. Dimakis, V. Prabhakaran, and K. Ramchandran, "Distributed data storage in sensor networks using decentralized erasure codes," in Proceedings of the Asilomar Conference on Signals, Systems, and Computers, Pacific Grove, CA, USA, November 2004.
8. A. G. Dimakis, V. Prabhakaran, and K. Ramchandran, "Distributed foutain codes for networked storage," in Proceedings of the IEEE Conference on Acoustics, Speech and Signal Processing (ICASSP), Toulouse, France, 2006.
9. A. G. Dimakis, V. Prabhakaran, and K. Ramchandran, "Decentralized erasure codes for distributed networked storage," IEEE Transactions on Information Theory Netw., vol. 52, pp. 2809- 2816, Jun. 2006. (Pubitemid 43898929)
10. S. Acedánski, S. Deb, M. Ḿedard, and R. K̈otter, "How good is random linear coding based distributed networked storage," in Proceedings of the Network Coding Workshop (NetCod), 2005.
11. J. Dong, R. Curtmola, and C. Nita-Rotaru, "Practical defenses against pollution attacks in intra-flow network coding for wireless mesh networks," in WiSec'09: Proceedings of the second ACM conference on Wireless network security. New York, NY, USA: ACM, 2009, pp. 111-122.
12. C. Gkantsidis and P. Rodriguez, "Cooperative security for network coding file distribution," in Proceedings of the 24th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), 2006.
13. L. Buttýan, L. Czap, and I. Vajda, "Securing coding based distributed storage in wireless sensor networks," in Proceedings of the IEEE Workshop on Wireless and Sensor Network Security (WSNS), Atlanta, USA, 2008.
14. T. Ho, R. K̈otter, M. Ḿedard, D. R. Karger, and M. Effros, "The benefits of coding over routing in a randomized setting," in Proceedings of the IEEE Information Theory Symposium (ISIT), June 2003.
15. C. Cooper, "On the rank of random matrices," Random Structures and Algorithms, vol. 16, p. 2000, 2000.
16. R. W. Hamming, "Error detecting and error correcting codes," The Bell System Technical Journal, vol. 26, no. 2, pp. 147-161, Apr. 1950.
17. E. Berlekamp, R. McEliece, and H. van Tilborg, "On the inherent intractability of certain coding problems," IEEE Transactions on Information Theory, vol. 24, no. 3, pp. 384-386, May 1978.
18. A. Vardy, "The intractability of computing the minimum distance of a code," IEEE Transactions on Information Theory, vol. 43, no. 6, pp. 1757-1766, Nov. 1997.
19. N. Courtois, "Efficient zero-knowledge authentication based on a linear algebra problem minrank," in Proceedings of ASIACRYPT, 2001, pp. 402-421.
20. L. Lima, J. Vilela, P. Oliveira, J. Barros, I. Filiz, X. Guo, J. Morton, B. Sturmfels, M. Mungan, J. Ramasco et al., "Network Coding Security: Attacks and Countermeasures," 2008.
21. S. Jaggi, M. Langberg, S. Katti, T. Ho, D. Katabi, and M. Ḿedard, "Resilient network coding in the presence of byzantine adversaries," in Proceedings of the Conference of the IEEE Computer and Commu- nications Societies (INFOCOM), Anchorage, Alaska, USA, 2007, pp. 616-624.
22. S. Jaggi, M. Langberg, T. Ho, and M. Effros, "Correction of adversarial errors in networks," in Proceedings of International Symposium on Information Theory (ISIT), 2005, pp. 1455-1459.
23. T. Ho, B. Leong, R. K̈otter, M. Ḿedard, M. Effros, and D. R. Karger, "Byzantine modification detection in multicast networks using randomized network coding," in Proceedings of the 2004 IEEE International Symposium on Information Theory (ISIT), Jun. 2004.
24. M. N. Krohn, M. J. Freedman, and D. Mazieres, "On-the-fly verification of rateless erasure codes for efficient content distribution," in Proceedings of 2004 IEEE Symposium on Security and Privacy, 2004, pp. 226-240.
25. D. L. G. Filho, P. Śergio, and L. M. Barreto, "Demonstrating data possession and uncheatable data transfer," IACR ePrint archive, 2006.
26. K. E. Lauter, D. Charles X, and K. Jain, "Signatures for network coding," in Proceedings of the 40th Annual Conference on Information Sciences and Systems (CISS'06), Mar. 2006.
27. Z. Yu, Y. Wei, B. Ramkumar, and Y. Guan, "An efficient signature-based scheme for securing network coding against pollution attacks," in Proceedings of the Conference of the IEEE Computer and Communications Societies (INFOCOM), 2008.
28. F. Zhao, T. Kalker, M. Ḿedard, and K. J. Han, "Signatures for content distribution with network coding," in Proceedings of 2007 IEEE International Symposium on Information Theory (ISIT'07), Jun. 2007.
29. D. Boneh, D. Freeman, J. Katz, and B. Waters, Signing a Linear Subspace: Signature Schemes for Network Coding. Springer, Mar. 2009, vol. 5443/2009, pp. 68-87.
30. Z. Yu, Y. Wei, B. Ramkumar, and Y. Guan, "An efficient signaturebased scheme for securing XOR network coding against pollution attacks," in Proceedings of the Conference of the IEEE Computer and Communications Societies (INFOCOM), 2009.