Home Research Teaching Advising Other Contact

I am an Assistant Professor in the Department of Computer Science and Automation at Indian Institute of Science . My research interests are in Cryptography and Security. Before joining IISc, I was a post-doctoral researcher in the Crypto group at Aarhus University. I received my PhD from NYU's Courant Institute of Mathematical Sciences.

Research

Following the Hardy-Littlewood rule , the list of authors in the publications below is sorted alphabetically. (* indicate exceptions where they are sorted by contribution.)

Preprints:

  • Impossibilities in Succinct Arguments: Black-box Extraction and More
    Matteo Campanelli, Chaya Ganesh, Hamidreza Khoshakhlagh, Janno Siim
    Preprint 2022, ePrint

  • Dew: Transparent Constant-sized zkSNARKs
    Arasu Arun, Chaya Ganesh, Satya Lokam, Tushar Mopuri, Sriram Sridhar
    Preprint 2022, ePrint

  • Rinocchio: SNARKs for Ring Arithmetic
    Chaya Ganesh, Anca Nitulescu, Eduardo Soria-Vazquez
    Preprint 2021, ePrint

Publications:

  1. What Makes Fiat-Shamir zkSNARKs (Updatable SRS) Simulation Extractable?
    Chaya Ganesh, Hamidreza Khoshakhlagh, Markulf Kohlweiss, Anca Nitulescu, Michal Zajac
    SCN 2022

  2. NIWI and New Notions of Extraction for Algebraic Languages
    Chaya Ganesh, Hamidreza Khoshakhlagh, Roberto Parisella
    SCN 2022

  3. Fiat–Shamir Bulletproofs are Non-Malleable (in the Algebraic Group Model)
    Chaya Ganesh, Claudio Orlandi, Mahak Pancholi, Akira Takahashi, Daniel Tschudi
    Eurocrypt 2022

  4. ECLIPSE: Enhanced Compiling method for Pedersen-committed zkSNARK Engines
    Diego F. Aranha, Emil Madsen Bennedsen, Matteo Campanelli, Chaya Ganesh, Claudio Orlandi, Akira Takahashi
    PKC 2022

  5. Achieving Almost All Blockchain Functionalities with Polylogarithmic Storage (*)
    Parikshit Hegde, Robert Streit, Yanni Georghiades, Chaya Ganesh, Sriram Vishwanath
    FC 2022

  6. Reverse Firewalls for Adaptively Secure MPC without Setup
    Suvradip Chakraborty, Chaya Ganesh, Mahak Pancholi and Pratik Sarkar
    Asiacrypt 2021

  7. Virtual ASICs: Generalized Proof-of-Stake Mining in Cryptocurrencies
    Chaya Ganesh, Claudio Orlandi, Daniel Tschudi, Aviv Zohar
    CBT 2021

  8. Fairness in the Eyes of the Data: Certifying Machine-Learning Models (*)
    Shahar Segal, Yossi Adi, Benny Pinkas, Carsten Baum, Chaya Ganesh, Joseph Keshet
    AAAI/ACM Conference on Artificial Intelligence, Ethics and Society, 2021

  9. Balancing Privacy and Accountability in Blockchain Identity Management
    Ivan Damgård, Chaya Ganesh, Hamidreza Khoshakhlagh, Claudio Orlandi, Luisa Siniscalchi
    CT-RSA 2021

  10. Optimal Extension Protocols for Byzantine Broadcast and Agreement
    Chaya Ganesh, Arpita Patra
    Distributed Computing 2020

  11. Cryptographic Reverse Firewalls for Interactive Proof Systems
    Chaya Ganesh, Bernardo Magri, Daniele Venturi
    ICALP 2020

  12. Proofs of Replicated Storage without Timing Assumptions
    Ivan Damgård, Chaya Ganesh, Claudio Orlandi
    Crypto 2019

  13. Proof-of-Stake Protocols for Privacy-Aware Blockchains
    Chaya Ganesh, Claudio Orlandi, Daniel Tschudi
    Eurocrypt 2019

  14. Non-Interactive Zero-Knowledge Proofs for Composite Statements
    Shashank Agrawal, Chaya Ganesh, Payman Mohassel
    CRYPTO 2018

  15. Efficient Adaptively Secure Zero-knowledge from Garbled Circuits
    Chaya Ganesh, Yashvanth Kondi, Arpita Patra, Pratik Sarkar
    PKC 2018

  16. Hashing Garbled Circuits for Free
    Xiong Fan, Chaya Ganesh, Vladimir Kolesnikov
    Eurocrypt 2017

  17. Efficient Zero-Knowledge Proof of Algebraic and Non-Algebraic Statements with Applications to Privacy Preserving Credentials
    Melissa Chase, Chaya Ganesh, Payman Mohassel
    CRYPTO 2016

  18. Broadcast Extensions with Optimal Communication and Round Complexity
    [Full version]
    Chaya Ganesh, Arpita Patra
    PODC 2016

  19. A Formal Treatment of Backdoored Pseudorandom Generators
    Yevgeniy Dodis, Chaya Ganesh, Alexander Golovnev, Ari Juels, Thomas Ristenpart
    Eurocrypt 2015

  20. On-Line/Off-Line Leakage Resilient Secure Computation Protocols
    Chaya Ganesh, Vipul Goyal, Satya Lokam
    Indocrypt 2012

  21. Communication Complexity of Efficient Two-party Computation Protocols
    Chaya Ganesh, C. Pandurangan
    WISTP 2012

Teaching

Fall 2022: Cryptography (co-teaching with Sanjit Chatterjee )

Spring 2022: Proof Systems in Cryptography

Fall 2021: Cryptography (co-teaching with Arpita Patra)

Spring 2021: Proof Systems in Cryptography

Fall 2020: Cryptography (co-teaching with Arpita Patra)

Advising

Current students:
  • PhD students: Girisha B Shankar (Joint with Bhavana Kanukurthi), Moumita Dutta (Joint with Arpita Patra)
  • MTech (Research) students: Siddharth Agarwal (Joint with Bhavana Kanukurthi), Suvankar Sur

Graduated students:
  • Prajval Koul (MTech)

Contact

Computer Science and Automation
Indian Institute of Science
Office 334, CSA
IISc, Bengaluru 560012
Email: chaya [at] iisc [dot] ac [dot] in