Research

My research is primarily in the area of Networking and Security. I work with Prof Sonia Fahmy and Prof Ness Shroff . Currently we are involved in a project to measure realistic internet topologies by using BGP data and traceroute data. We also did some work on synthetic topologies, particularly small world topologies.

I am making available some of the softwares that were written as part of this project and might be useful for people working in this area.

Parser for RouteViews

Small World Topology Visualiser

I worked with Prof Atul Prakash at the University of Michigan in the Summer of 2003 as a summer intern and that is what got me interested in Security and Cryptography. After the internship I came back to IIT Kharagpur and worked with Dr Sudeshna Sarkar mostly in Machine Learning and Text classification for my undergraduate thesis. But I also worked for a bit with Prof Abhijit Das implementing some cryptographic algorithms without using any libraries.

Sometime back Piyush and I implemented an algorithm for k-clustering for small k in fixed dimensions and reported experimental results. Although the theoretical bounds on the running time are hopeless for approximating k-clusters, we note that for dimensions 2 and 3, k clustering is practical for small k and simple enough shapes. A version of the paper that was submitted to IJCGA can be found here.