An efficient privacy-preserving scheme against traffic analysis attacks in network coding

Proceedings - IEEE INFOCOM

Volumn , Issue , 2009, Pages 2213-2221

  Fan, Yanfei ^a   Jiang, Yixin ^a   Zhu, Haojin ^a   Shen, Xuemin ^a  

^a UNIVERSITY OF WATERLOO   (Canada)

Author keywords

Homomorphic encryption; Network coding; Privacy preservation; Traffic analysis

Indexed keywords

CRITICAL ISSUES; ENCODED PACKETS; HIGH PROBABILITY; HOMOMORPHIC ENCRYPTION; HOMOMORPHIC-ENCRYPTIONS; IN-NETWORK; NETWORK CODING; ONION ROUTING; PACKET FLOWS; PRIVACY PRESERVATION; PRIVACY PRESERVING; RANDOM CODING; TRAFFIC ANALYSIS; UNTRACEABILITY;

IMAGE QUALITY;

CRYPTOGRAPHY;

EID: 70349682315     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2009.5062146     Document Type: Conference Paper

References (26)

1. R. Ahlswede, N. Cai, S.-Y. R. Li, and R. W. Yeung, "Network Information Flow", IEEE Trans. on Information Theory, vol. 46, no. 4, pp. 1204-1216, Jul. 2000.
2. 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. on Information Theory, vol. 52, no. 10, pp. 4413-4430, 2006.
3. Z. Li, B. Li, and L.C. Lau, "On Achieving Maximum Multicast Throughput in Undirected Networks", IEEE Trans. on Information Theory, vol. 52, no. 6, pp. 2467-2485, Jun. 2006.
4. Y. Wu, P. A. Chou, and S.-Y. Kung, "Minimum-Energy Multicast in Mobile Ad Hoc Networks using Network Coding", IEEE Trans. on Communications, vol. 53, no. 11, pp. 1906-1918, Nov. 2005.
5. P. A. Chou and Y. Wu. "Network Coding for the Internet and Wireless Networks", MSR-TR-2007-70, Microsoft Research, Jun. 2007.
6. M. Wang and B. Li, "Network Coding in Live Peer-to-Peer Streaming", IEEE Trans. On Multimedia, Vol. 9, No. 8, pp. 1554-1567, 2007
7. E. Ayday, F. Delgosha, and F. Fekri, "Location-Aware Security Services for Wireless Sensor Networks Using Network Coding", Proc. IEEE INFOCOM'07, pp. 1226-1234, 2007.
8. K. Han, T. Ho, R. Koetter, M. Medard, and F. Zhao, "On Network Coding for Security", Proc. IEEE MILCOM'07, pp. 1-6, 2007
9. C. Gkantsidis, P. Rodriguez Rodriguez, "Cooperative Security for Network Coding File Distribution", Proc. IEEE INFOCOM'06, pp. 1-13, 2006
10. Z. Yu, Y. Wei, B. Ramkumar, and Y. Guan, "An Efficient Signature-based Scheme for Securing Network Coding against Pollution Attacks", Proc. of IEEE INFOCOM, 2008.
11. M. K. Reiter and A. D. Rubin, "Crowds: Anonymity for Web Transactions", ACM Trans. on Information and System Security, vol. 1, no. 1, pp. 66-92, Nov. 1998.
12. C. Shields and B. N. Levine, "A Protocol for Anonymous Communication over the Internet", Proc. of ACM CCS'00, pp. 33-42, 2000.
13. M. Rennhard and B. Plattner, "Introducing MorphMix: Peer-to-Peer based Anonymous Internet Usage with Collusion Detection", Proc. of the ACM Workshop on Privacy in the Electronic Society, pp. 91-102, 2002.
14. G. Danezis, R. Dingledine, and N. Mathewson, "Mixminion: Design of a Type III Anonymous Remailer Protocol", Proc. of the 2003 IEEE Symposium on Security and Privacy, pp. 2-15, May 2003.
15. D. Goldschlag, M. Reed, and P. Syverson, "Onion Routing for Anonymous and Private Internet Connections", Communications of the ACM, Vol. 42, No. 2, pp. 39-41, Feb. 1999.
16. X. Wu and N. Li, "Achieving Privacy in Mesh Networks", Proc. of the fourth ACM workshop on Security of Ad hoc and Sensor Networks (SASN'06), pp. 13-22, 2006.
17. P. A. Chou, Y. Wu, and K. Jain, "Practical Network Coding," Proc. of 51st Allerton Conf. Communication, Control and Computing, Oct. 2003.
18. P. Sanders, S. Egner, and L. Tolhuizen, "Polynomial Time Algorithms for Network Information Flow", Proc. of 15th ACM symposium on Parallel Algorithms and Architectures (SPAA'03), pp. 286-294, 2003.
19. J. Benaloh, "Dense Probabilistic Encryption", Proc. of the Workshop on Selected Areas in Cryptography, pp. 120-128, 1994.
20. P. Paillier, "Public-Key Cryptosystems Based on Composite Degree Residuocity Classes", Proc. of EUROCRYPT'99, LNCS, vol. 1592, pp. 223-238, 1999.
21. P. Venkitasubramaniam and L. Tong, "Anonymous Networking with Minimum Latency in Multihop Networks", Proc. IEEE Symposium on Security and Privacy, pp. 18-32, 2008.
22. M. Shao, Y. Yang, S. Zhu, and G. Cao, "Towards Statistically Strong Source Anonymity for Sensor Networks", Proc. IEEE INFOCOM'08, pp. 51-55, 2008.
23. 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", Proc. IEEE ICC'07, 2007.
24. T. Jiang, H. J. Wang, and Y.-C. Hu, "Preserving Location Privacy in Wireless LANs", Proc. ACM MobiSys'07, pp. 246-257, 2007.
25. W. Diffie and M. E. Hellman, "New Directions in Cryptography", IEEE Trans. on Information Theory, vol. IT-22, pp. 644-654, 1976.
26. Y. Challal and H. Seba, "Group Key Management Protocols: a novel taxonomy," International Journal of Information Technology, vol. 2, pp. 105-119, 2005.