Center for Security, Theory & Algorithmic Research (CSTAR)

Publications

2008

  • Rahul Sawhney, K. Madhava Krishna, Kannan Srinathan, Mahesh Mohan: On reduced time fault tolerant paths for multiple UAVs covering a hostile terrain. AAMAS 2008.
  • Niraj Kumar, Kannan Srinathan: Automatic keyphrase extraction from scientific documents using N-gram filtration technique. ACM Symposium on Document Engineering 2008.
  • Ananda Swarup Das, Jitu Kumar Keshri, Kannan Srinathan, Vaibhav Srivastava: Privacy Preserving Shortest Path Computation in Presence of Convex Polygonal Obstacles. ARES 2008.
  • Kannan Srinathan, Arpita Patra, Ashish Choudhary, C. Pandu Rangan: Unconditionally Reliable Message Transmission in Directed Hypergraphs. CANS 2008.
  • Bhavani Shankar, Kannan Srinathan, C. Pandu Rangan: Alternative Protocols for Generalized Oblivious Transfer. ICDCN 2008.
  • Ashish Choudhary, Arpita Patra, B. V. Ashwinkumar, K. Srinathan, C. Pandu Rangan: Perfectly Reliable and Secure Communication Tolerating Static and Mobile Mixed Adversary. ICITS 2008.
  • Mahesh Mohan, Rahul Sawhney, K. Madhava Krishna, K. Srinathan, Manohar B. Srikanth: Covering hostile terrains with partial and complete visibilities: On minimum distance paths. IROS 2008.
  • B. V. Ashwinkumar, Arpita Patra, Ashish Choudhary, Kannan Srinathan, C. Pandu Rangan: On tradeoff between network connectivity, phase complexity and communication complexity of reliable communication tolerating mixed adversary. PODC 2008.
  • Kannan Srinathan, Ashish Choudhary, Arpita Patra, C. Pandu Rangan: Efficient single phase unconditionally secure message transmission with optimum communication complexity. PODC 2008.
  • Bhavani Shankar, Prasant Gopal, Kannan Srinathan, C. Pandu Rangan: Unconditionally reliable message transmission in directed networks. SODA 2008.
  • V. Sai Sathyanarayan, Pankaj Kohli, Bezawada Bruhadeshwar: Signature Generation and Detection of Malware Families. ACISP 2008.
  • Pankaj Kohli, Bezawada Bruhadeshwar: FormatShield: A Binary Rewriting Defense against Format String Attacks. ACISP 2008.
  • Bezawada Bruhadeshwar, Sandeep S. Kulkarni, Alex X. Liu: Symmetric Key Approaches to Securing BGP - A Little Bit Trust Is Enough. ESORICS 2008.
  • Bezawada Bruhadeshwar, Kishore Kothapalli: A Family of Collusion Resistant Symmetric Key Protocols for Authentication. ICDCN 2008.

 
2007
  • K. Srinathan, C. Pandu Rangan, Moti Yung: Progress in Cryptology - INDOCRYPT 2007, 8th International Conference on Cryptology in India, Chennai, India, December 9-13, 2007, Proceedings Springer 2007.
  • Kannan Srinathan, Prasad Raghavendra, C. Pandu Rangan: On Proactive Perfectly Secure Message Transmission. ACISP 2007.
  • Arpita Patra, Bhavani Shankar, Ashish Choudhary, K. Srinathan, C. Pandu Rangan: Perfectly Secure Message Transmission in Directed Networks Tolerating Threshold and Non Threshold Adversary. CANS 2007.
  • Arpita Patra, Ashish Choudhary, Kannan Srinathan, C. Pandu Rangan: Perfectly Reliable and Secure Communication in Directed Networks Tolerating Mixed Adversary. DISC 2007.
  • Rohit Khot, Ravikant Poola, Kishore Kothapalli, Kannan Srinathan: Self-stabilizing Routing Algorithms for Wireless Ad-Hoc Networks. ICDCIT 2007.
  • Kannan Srinathan, N. R. Prasad, C. Pandu Rangan: On the Optimal Communication Complexity of Multiphase Protocols for Perfect Communication. IEEE Symposium on Security and Privacy 2007.
  • Kannan Srinathan, Arpita Patra, Ashish Choudhary, C. Pandu Rangan: Probabilistic Perfectly Reliable and Secure Message Transmission - Possibility, Feasibility and Optimality. INDOCRYPT 2007.
  • Ananda Swarup Das, Kannan Srinathan, Ritesh Kumar Tiwari, Vaibhav Srivastava: Privacy Preserving Computation of Shortest Path in Presence of a Single Convex Polygonal Obstacle. MDM 2007.

 
2006
  • Arpita Patra, Ashish Choudhary, K. Srinathan, C. Pandu Rangan: Constant Phase Bit Optimal Protocols for Perfectly Reliable and Secure Message Transmission. INDOCRYPT 2006.
  • Kannan Srinathan, C. Pandu Rangan: Possibility and complexity of probabilistic reliable communication in directed networks. PODC 2006.
  • Matthias Fitzi, Juan A. Garay, Shyamnath Gollakota, C. Pandu Rangan, K. Srinathan: Round-Optimal and Efficient Verifiable Secret Sharing. TCC 2006.
  • Arvind Narayanan, K. Srinathan, C. Pandu Rangan: Perfectly Reliable Message Transmission. Inf. Process. Lett. 100(1).
  • Kishore Kothapalli, Christian Scheideler, Melih Onus, Christian Schindelhauer: Distributed coloring in O/spl tilde/(/spl radic/(log n)) bit rounds. IPDPS 2006.