### 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

#### Distributed Point Functions meet Secure Multiparty Computation

###### Adithya Vadapalli, IIT Kanpur

#### Demystifying the border of depth-3 algebraic circuits

###### Pranjal Dutta, Chennai Mathematical Institute and IIT Kanpur

#### Quantum weirdness in query-to-communication simulation and the role of symmetry

###### Manaswi Paraashar, Indian Statistical Institute, Kolkata

#### A(n almost) Universal Algorithm for Global Minimum Cut

###### Sagnik Mukhopadhyay, University of Copenhagen, Denmark

#### QBF Solving: Advantages and disadvantages of different approaches

###### Gaurav Sood, IMSc, Chennai

#### Can Quantum Computers Outperform Gradient Descent?

###### Suhail Sherif, Vector Institute, Toronto

#### Functional Lower Bounds for Restricted Arithmetic Circuits of Depth Four

###### Suryajith Chillara, CSTAR, IIIT Hyderabad

#### Lower Bounds in Algebraic Circuit Complexity

###### Prerona Chatterjee, TIFR, Mumbai

#### Shortest Paths in Time-varying Networks

###### Kshitij Gajjar, School of Computing, National University of Singapore

#### 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.

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

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

#### Fast Multivariate Multipoint Evaluation

###### Mrinal Kumar, Tata Institute of Fundamental Research, Mumbai

#### Algorithmizing the Multiplicity Schwartz-Zippel Lemma

###### Ashutosh Shankar, Tata Institute of Fundamental Research, Mumbai

## People

##### Ankit Gangwal

Assistant ProfessorBlockchain, Cryptography, Privacy, Security

##### Ashok Kumar Das

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

##### Girish Varma

Assistant ProfessorComplexity, Algorithms, Machine Learning

##### Indranil Chakrabarty

Associate ProfessorQuantum information (relativistic and non- relativistic), fisher information

##### Kannan Srinathan

Assistant ProfessorCryptography, security

##### Kishore Kothapalli

ProfessorParallel computing, distributed algorithms

##### Pawan Kumar

Assistant ProfessorNumerical Algorithms; parallel and distributed computing

##### Samyadeb Bhattacharya

Assistant ProfessorOpen Quantum dynamics and spin system, Quantum Thermodynamics

##### Shantanav Chakraborty

Assistant ProfessorQuantum computation, Quantum algorithms, Quantum Walks

##### Shatrunjay Rawat

Systems Associate ProfessorComputer networks, information security, network forensics, e-governance

##### Siddhartha Das

Assistant ProfessorQuantum Information Theory

##### Suryajith Chillara

Assistant ProfessorComputational 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.