Network coding based privacy preservation against traffic analysis in multi-hop wireless networks

IEEE Transactions on Wireless Communications

Volumn 10, Issue 3, 2011, Pages 834-843

  Fan, Yanfei ^a   Jiang, Yixin ^b   Zhu, Haojin ^c   Chen, Jiming ^d   Shen, Xuemin Sherman ^a  

^a UNIVERSITY OF WATERLOO   (Canada)

^b TSINGHUA UNIVERSITY   (China)

^c SHANGHAI JIAO TONG UNIVERSITY   (China)

^d STATE KEY LABORATORY OF INDUSTRIAL CONTROL TECHNOLOGY   (China)

Author keywords

homomorphic encryption; Network coding; privacy preservation; traffic analysis

Indexed keywords

CRITICAL ISSUES; HIGH PROBABILITY; HOMOMORPHIC-ENCRYPTIONS; INTERMEDIATE NODE; MALICIOUS ADVERSARIES; MULTIHOP WIRELESS NETWORK; ONION ROUTING; PACKET FLOWS; PRIVACY PRESERVATION; PRIVACY PRESERVING; RANDOM CODING; TRAFFIC ANALYSIS; UNTRACEABILITY; WIRELESS MEDIUM;

CRYPTOGRAPHY; DATA PRIVACY; IMAGE QUALITY; INFORMATION THEORY; WIRELESS NETWORKS;

NETWORK CODING;

EID: 79952992733     PISSN: 15361276     EISSN: None     Source Type: Journal    
DOI: 10.1109/TWC.2011.122010.100087     Document Type: Article

References (34)

1. X. Lin, R. Lu, H. Zhu, P.-H. Ho, X. Shen, and Z. Cao, "ASRPAKE: An anonymous secure routing protocol with authenticated key exchange for wireless ad hoc networks," in Proc. IEEE ICC'07, pp. 1247-1253, 2007. (Pubitemid 351145708)
2. M. Shao, Y. Yang, S. Zhu, and G. Cao, "Towards statistically strong source anonymity for sensor networks," in Proc. IEEE INFOCOM'08, pp. 51-55, 2008.
3. M. K. Reiter and A. D. Rubin, "Crowds: Anonymity for web transactions," ACM Trans. Inf. and System Security, vol. 1, no. 1, pp. 66-92, Nov. 1998.
4. C. Shields and B. N. Levine, "A protocol for anonymous communication over the Internet," in Proc. ACM CCS'00, pp. 33-42, 2000. (Pubitemid 32393899)
5. M. Rennhard and B. Plattner, "Introducing MorphMix: peer-to-peer based anonymous Internet usage with collusion detection," in Proc. ACM Workshop on Privacy in the Electronic Society, pp. 91-102, 2002.
6. G. Danezis, R. Dingledine, and N. Mathewson, "Mixminion: design of a type III anonymous remailer protocol," in Proc. IEEE Symposium on Security and Privacy, pp. 2-15, May 2003.
7. D. Goldschlag, M. Reed, and P. Syverson, "Onion routing for anonymous and private Internet connections," Commun. ACM, vol. 42, no. 2, pp. 39-41, Feb. 1999.
8. X. Wu and N. Li, "Achieving privacy in mesh networks," in Proc. ACM Workshop on Security of Ad Hoc and Sensor Networks (SASN'06), pp. 13-22, 2006. (Pubitemid 47168555)
9. R. Ahlswede, N. Cai, S.-Y. R. Li, and R. W. Yeung, "Network information flow," IEEE Trans. Inf. Theory, vol. 46, no. 4, pp. 1204-1216, July 2000.
10. T. Ho, M. Medard, R. Koetter, D. R. Karger, M. Effros, J. Shi, and B. Leong, "A random linear network coding approach to multicast," IEEE Trans. Inf. Theory, vol. 52, no. 10, pp. 4413-4430, 2006. (Pubitemid 46445282)
11. S.-Y. R. Li, R. W. Yeung, and C. Ning, "Linear network coding," IEEE Trans. Inf. Theory, vol. 49, no. 2, pp. 371-381, 2003.
12. P. Sanders, S. Egner, and L. Tolhuizen, "Polynomial time algorithms for network information flow," in Proc. 15th ACM Symposium on Parallel Algorithms and Architectures (SPAA'03), pp. 286-294, 2003.
13. M. Wang and B. Li, "Network coding in live peer-to-peer streaming," IEEE Trans. Multimedia, vol. 9, no. 8, pp. 1554-1567, 2007. (Pubitemid 350157897)
14. E. Ayday, F. Delgosha, and F. Fekri, "Location-aware security services for wireless sensor networks using network coding," in Proc. IEEE INFOCOM '07, pp. 1226-1234, 2007. (Pubitemid 47334346)
15. K. Han, T. Ho, R. Koetter, M. Medard, and F. Zhao, "On network coding for security," in Proc. IEEE MILCOM '07, pp. 1-6, 2007.
16. Z. Li, B. Li, and L. C. Lau, "On achieving maximum multicast throughput in undirected networks," IEEE Trans. Inf. Theory, vol. 52, no. 6, pp. 2467-2485, June 2006. (Pubitemid 43898904)
17. Y. Wu, P. A. Chou, and S.-Y. Kung, "Minimum-energy multicast in mobile ad hoc networks using network coding," IEEE Trans. Commun., vol. 53, no. 11, pp. 1906-1918, Nov. 2005. (Pubitemid 41763708)
18. P. A. Chou and Y. Wu, "Network coding for the Internet and wireless networks," IEEE Signal Process. Mag., vol. 24, no. 5, pp. 77-85, Sep. 2007. (Pubitemid 350130507)
19. Q. Wang, K. Ren, W. Lou, and Y. Zhang, "Dependable and secure sensor data storage with dynamic integrity assurance," in Proc. IEEE INFOCOM'09, Rio de Janeiro, Brazil, Apr. 2009.
20. M. Riemensberger, Y. E. Sagduyu, M. L. Honig, and W. Utschick, "Training overhead for decoding random linear network codes in wireless networks," IEEE J. Sel. Areas Commun., vol. 27, no. 5, pp. 729-737, 2009.
21. Z. Zhang, "Linear network error correction codes in packet networks," IEEE Trans. Inf. Theory, vol. 54, no. 1, pp. 209-218, 2008.
22. R. Koetter and F. R. Kschischang, "Coding for errors and erasures in random network coding," IEEE Trans. Inf. Theory, vol. 54, no. 8, pp. 3579-3591, 2008.
23. Y. Fan, Y. Jiang, H. Zhu, and X. Shen, "An efficient privacy-preserving scheme against traffic analysis attacks in network coding," in Proc. IEEE INFOCOM'09, Rio de Janeiro, Brazil, Apr. 2009.
24. J. Benaloh, "Dense probabilistic encryption," in Proc. Workshop on Selected Areas in Cryptography, pp. 120-128, 1994.
25. P. Paillier, "Public-key cryptosystems based on composite degree residuocity classes," in Proc. EUROCRYPT'99, vol. 1592, pp. 223-238, 1999.
26. L. Lima, J. P. Vilela, J. Barros, and M. Medard, "An informationtheoretic cryptanalysis of network coding-is protecting the code enough?" in Proc. ISITA'08, pp. 1-6, 2008.
27. P. Venkitasubramaniam and L. Tong, "Anonymous networking with minimum latency in multihop networks," in Proc. IEEE Symposium on Security and Privacy, pp. 18-32, 2008.
28. Y. Challal and H. Seba, "Group key management protocols: A novel taxonomy," International J. Inf. Technol., vol. 2, pp. 105-119, 2005.
29. Z. Yu, Y. Wei, B. Ramkumar, and Y. Guan, "An efficient signature-based scheme for securing network coding against pollution attacks," in Proc. IEEE INFOCOM, 2008.
30. C. Gkantsidis and P. R. Rodriguez, "Cooperative security for network coding file distribution," in Proc. IEEE INFOCOM'06, pp. 1-13, 2006.
31. J. Dong, R. Curtmola, and C. Nita-Rotaru, "Secure network coding for wireless mesh networks: threats, challenges, and directions," Computer Commun. (Elsevier), vol. 32, no. 17, pp. 1790-1801, Nov. 2009.
32. N. Cai and R. W. Yeung, "Secure network coding," in Proc. IEEE ISIT'02, 2002.
33. S. Jaggi, M. Langberg, S. Katti, T. Ho, D. Katabi, M. Medard, and M. Effros, "Resilient network coding in the presence of Byzantine adversaries," IEEE Trans. Inf. Theory, vol. 54, no. 6, pp. 2596-2603, 2008.
34. M. Adeli and H. Liu, "Secure network coding with minimum overhead based on hash functions," IEEE Commun. Lett., vol. 13, no. 12, pp. 956-958, 2009.