Nagaraja's main interest is in the intersection of network resilience with traffic analysis and anonymous communications. He is also interested in various other areas, such as ad hoc and sensor networks, economics of information security, and usable security.