IP Traceback through modified Probabilistic Packet Marking algorithm using Chinese Remainder Theorem

Y. Bhavani, V. Janaki, R. Sridevi
2015 Ain Shams Engineering Journal  
Probabilistic Packet Marking algorithm suggests a methodology to identify all the participated routers of the attack path by probabilistically marking the packets. In this approach, these marked packets contain partial information regarding the routers of the attack path. At receiver, to get the complete information of every router, it requires more number of marked packets and hence more combinations and more false positives. To overcome this drawback we have presented a novel idea in finding
more » ... el idea in finding the exact IP address of the routers in the attack path by applying Chinese Remainder Theorem. The result of our implementation reveals that our idea requires less number of marked packets and takes no time in constructing the attack path. The same idea is true even in the case of multiple attackers. Ó 2014 Faculty of Engineering, Ain Shams University. Production and hosting by Elsevier B.V. This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/).
doi:10.1016/j.asej.2014.12.004 fatcat:hx4iybczcrhdbjgqexxxc7hxgy