Practical Defense Against Pollution Attacks in Network Coding-based Systems

Master Thesis


Analysis: 5
Empiricism: 3
Implementation: 9
Literature Research: 5


Network Coding has many positives properties that make it especially suitable for Wireless Multihop Networks [1]. Network Coding can be used to increase the effective capacity of the network, by coding (simplest form: bit-wise XOR) together packets of different flows and forwarding them in a single broadcast transmission to their intended receivers, e.g., [2]. It can also be used within a single flow to improve forward error correction (FEC) and, thus, increase transmission reliability, e.g., [3]. Unfortunately, systems based on Network Coding are easy targets for a number of attacks, and even easier to disrupt than protocols based on traditional forwarding [4].


In this thesis, you will familiarize yourself with the concept of Network Coding and analyize potential threats to both inter- and intra-flow Network Coding. Based on this, you will design and implement practical security measures. The design should then be validated against a number of different attacks.



[1] C. Fragouli, J.-Y. Le Boudec, and J. Widmer, “Network Coding: An Instant Primer,” ACM SIGCOMM Computer Communication Review, vol. 36, no. 1, p. 63, Jan. 2006.

[2] S. Katti, H. Rahul, W. H. D. Katabi, M. Médard, and J. Crowcroft, “XORs in the Air: Practical Wireless Network Coding,” in Proceedings of the Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, 2006, pp. 243–254.

[3] S. Chachulski, M. Jennings, S. Katti, and D. Katabi, “Trading Structure for Randomness in Wireless Opportunistic Routing,” ACM SIGCOMM Computer Communication Review, vol. 37, no. 4, p. 169, 2007.

[4] J. Dong, R. Curtmola, and C. Nita-Rotaru, “Secure Network Coding for Wireless Mesh Networks: Threats, Challenges, and Directions,” Computer Communications, vol. 32, no. 17, pp. 1790–1801, Nov. 2009.

End: 19.01.2018


Student: Felix von Chmielewski

Research Areas: Sichere Mobile Netze, CRISP



Prof. Dr.-Ing. Matthias Hollick

Technische Universität Darmstadt
Department of Computer Science
Secure Mobile Networking Lab 

Mornewegstr. 32 (S4/14)
64293 Darmstadt, Germany

Phone: +49 6151 16-25472
Fax: +49 6151 16-25471


A A A | Drucken Drucken | Impressum Impressum | Sitemap Sitemap | Suche Suche | Kontakt Kontakt | Webseitenanalyse: Mehr Informationen
zum Seitenanfangzum Seitenanfang