CSTAR logo depicts a Peterson Graph, with a 3-coloring and a Hamiltonian Path.

Center for Security, Theory and Algorithmic Research

at IIIT Hyderabad deals with designing efficient algorithms for various problems, modeling and abstraction of various concepts, and security guarantees of the computation when operating in an adverse environment. Some of the problems lie at the intersection of multiple domains and require a combination of theoretical rigor and practical acceptability. The center participated actively in societal projects such as Virtual Laboratories for Data Structures and Principles of Information Security.

The center is working on cutting edge problems in several areas such as distributed and multi-core algorithms, quantum information and computation, system and network security, data structures, complexity theory, secure multiparty computation, and the like. Distributed algorithms for symmetry breaking via randomization, and a formal study of fault-tolerance of distributed computing are presently being pursued actively. Secure solutions for problems arising in the field of system security and network security such as security of routing protocols, efficient authentication protocols, are under active study. Some of these use key management techniques. Similarly, data structures for geometric queries such as range searching, maximal and skyline points that support efficient querying are being designed.

The center also runs a post-graduate program, M. Tech., in Computer Science and Information Security under the aegis of the Ministry of Communication and Information Technology (MCIT), Goverment of India. The center teaches several advanced courses in the above areas such as System and Network Security, Research in Information Security, Complexity and Advanced Algorithms, apart from supporting the core courses for the undergraduate programmes of the institute.

News

CQST Inagurated

The Centre of Quantum Science and Technology was inagurated at IIIT Hyderabad to conduct advanced research on the role of quantum science in computation, information processing, quantum thermodynamics, and on the foundations of physics.

Dr. Kothapalli made Associate Editor of ACM TOPC

Dr. Kishore Kothapalli has been appointed as Associate Editor of Association for Computing Machinery (ACM) Transactions on Parallel Computing (TOPC). ACM TOPC is a six-year-old journal started by ACM focusing on aspects of parallel computing.

FSTTCS'23 (Dec 15-20) at IIITH

FSTTCS is a forum for presenting original results in foundational aspects of Computer Science and Software Technology. FSTTCS 2023 will be held in IIIT Hyderabad.

Events & Talks

Symposium

FSTTCS'23

43rd IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science.

15th – 20th December 2023
Theory Seminar

How to store a graph?

Kshitij Gajjar, IIT Jodhpur

11:30AM, 6th June, 2023
Theory Seminar

Demystifying the border of depth-3 algebraic circuits

Pranjal Dutta, Chennai Mathematical Institute and IIT Kanpur

5PM, 2nd February, 2022
Theory Seminar

A(n almost) Universal Algorithm for Global Minimum Cut

Sagnik Mukhopadhyay, University of Copenhagen, Denmark

5PM, 27th October, 2021
Theory Seminar

Can Quantum Computers Outperform Gradient Descent?

Suhail Sherif, Vector Institute, Toronto

5PM, 15th September, 2021
Theory Seminar

Shortest Paths in Time-varying Networks

Kshitij Gajjar, School of Computing, National University of Singapore

5PM, 18th August, 2021
Symposium

National Quantum Science and Technology Symposium

organized by IIIT Hyderabad, IEEE Quantum Initiative in association with Quantum Ecosystems Technology Council of India, to be held online.

26th July – 3rd August 2021
Theory Seminar

Godsil type identities of the multi-variate independence polynomials of graphs from heaps theory.

R. Venkatesh, Department of Mathematics, Indian Institute of Science, Bangalore

9-10AM, 8th October, 2022
Theory Seminar

Fast Multivariate Multipoint Evaluation

Mrinal Kumar, Tata Institute of Fundamental Research, Mumbai

3:45PM, 10th April, 2023
Theory Seminar

Algorithmizing the Multiplicity Schwartz-Zippel Lemma

Ashutosh Shankar, Tata Institute of Fundamental Research, Mumbai

11:30AM, 10th Feb, 2023

People

Ankit Gangwal
Assistant Professor

Blockchain, Cryptography, Privacy, Security

Ashok Kumar Das
Associate Professor

Cryptography, Network Security, Internet of Things (IoT), Cyber-Physical Systems (CPS), Blockchain, AI/ML security

Girish Varma
Assistant Professor

Complexity, Algorithms, Machine Learning

Indranil Chakrabarty
Associate Professor

Quantum information (relativistic and non- relativistic), fisher information

Kannan Srinathan
Assistant Professor

Cryptography, security

Kishore Kothapalli
Professor

Parallel computing, distributed algorithms

Pawan Kumar
Assistant Professor

Numerical Algorithms; parallel and distributed computing

Samyadeb Bhattacharya
Assistant Professor

Open Quantum dynamics and spin system, Quantum Thermodynamics

Shantanav Chakraborty
Assistant Professor

Quantum computation, Quantum algorithms, Quantum Walks

Shatrunjay Rawat
Systems Associate Professor

Computer networks, information security, network forensics, e-governance

Siddhartha Das
Assistant Professor

Quantum Information Theory

Suryajith Chillara
Assistant Professor

Computational Complexity Theory, Algorithmic Coding Theory

Contact

We welcome your suggestions and enquiries. We are located close to the Financial District in Gachibowli

Postal Address:
Centre for Security, Theory & Algorithmic Research (CSTAR),
International Institute of Information Technology,
Gachibowli, Hyderabad - 500 032,
Telangana, INDIA.
Phone: 91-40 6653 1264
Email: cstar.cstar@iiit.ac.in

© 2021 IIIT Hyderabad. All rights reserved.