About Me

I am an Assistant Professor/Faculty Fellow in the Computer Science Department of the Courant Institute at New York University. I am fortunate to be advised and working with Nir Bitansky and Yevgeniy Dodis.
I received my Ph.D. from UT Austin, where I worked with Professor Brent Waters. Before coming to the US for my Ph.D, I obtained my B.Tech+M.Tech from IIT Madras in 2019, where I was advised by Professor Shweta Agrawal. 

I'm interested in theoretical computer science, cryptography, cybersecurity, and policy.

Preprints

• A Simple and Generic Approach to Dynamic Collusion Model
  Rachit Garg, Rishab Goyal, George Lu

Publications

• Additive Randomized Encodings from Public Key Encryption
  Nir Bitansky, Saroja Erabelli, Rachit Garg

  • Crypto 2025

• Succinct Randomized Encodings from Non-compact Functional Encryption, Faster and Simpler
  Nir Bitansky, Rachit Garg

  • Eurocrypt 2025

• Batching in cryptography : constructing efficient ciphertexts, time-locked puzzles and proofs
  Rachit Garg

  • Ph.D. Thesis 2024

• Reducing the CRS Size in Registered ABE Systems
  Rachit Garg, George Lu, Brent Waters, David Wu

  • Crypto 2024

• Dynamic Collusion Functional Encryption and Multi-Authority Attribute-Based Encryption
  Rachit Garg, Rishab Goyal, George Lu

  • PKC 2024

• Time-Lock Puzzles with Efficient Batch Solving
  Jesko Dujmovic, Rachit Garg, Giulio Malavolta

  • Eurocrypt 2024

  • Code

  • Presentations at Texas Crypto Day 2023.

• Realizing Flexible Broadcast Encryption: How to Broadcast to a Public-Key Directory
  Rachit Garg, George Lu, Brent Waters, David Wu

  • CCS 2023

  • Code

• On Non-uniform Security for Black-box Non-Interactive CCA Commitments
  Rachit Garg, Dakshita Khurana, George Lu, Brent Waters

  • Eurocrypt 2023

• Fully Succinct Batch Arguments for NP from Indistinguishability Obfuscation
  Rachit Garg, Kristin Sheridan, Brent Waters, David Wu

  • TCC 2022

  • Slides

  • Presentations at  - Conference talk TCC 2022, Texas Crypto Day 2022.

• Dynamic Collusion Bounded Functional Encryption from Identity-Based Encryption
  Rachit Garg, Rishab Goyal, George Lu, Brent Waters

  • Eurocrypt 2022

  • Slides | Video (prepared by Rishab Goyal)

• Black-Box Non-Interactive Non-Malleable Commitments
  Rachit Garg, Dakshita Khurana, George Lu, Brent Waters

  • Eurocrypt 2021

  • Slides | Video 

  • Presentations at - Research group UIUC 2021, Conference talk Eurocrypt 2021, In-person workshop talk TCC 2021, Research group IIT Delhi 2021.

• New Techniques in Replica Encodings with Client Setup
  Rachit Garg, George Lu, Brent Waters

  • TCC 2020

  • Video (prepared by George Lu)

• A Practical Model for Collaborative Databases: Securely Mixing, Searching and Computing
  Shweta Agrawal, Rachit Garg, Nishant Kumar, Manoj Prabhakaran

  • ESORICS 2020

  • Slides | Video

• Resource Fairness and Prioritization of Transactions in Permissioned Blockchain Systems
  Seep Goel, Abhishek Singh, Rachit Garg, Mudit Verma, Praveen Jayachandran

  • Middleware 2018

  • Patent US 10,579,424 B2