I am a Postdoctoral Fellow at Carnegie Mellon University advised by Elaine Shi. I received my PhD in Computer Science from the University of Washington, advised by Stefano Tessaro and Rachel Lin. I spent the summers of 2021 and 2022 as a research intern at NTT Research working with Ilan Komargodski. My current research interests lie mainly in the theory and foundations of cryptography.

Even earlier, I graduated from the Indian Institute of Technology, Kharagpur in July 2018 with a Bachelor of Technology (Hons.) in Computer Science and Engineering. I was advised by Debdeep Mukhopadhyay for my undergraduate thesis.

Preprints

Scalable Multi-Server Private Information Retrieval
Ashrujit Ghoshal, Baitian Li, Yaohua Ma, Chenxin Dai, Elaine Shi
[ePrint]

Offline-Online Indifferentiability of Cryptographic Systems
Ashrujit Ghoshal, Ilan Komargodski, Gil Segev
[ePrint]

Publications

Pseudorandom Functions with Weak Programming Privacy and Applications to Private Information Retrieval
Ashrujit Ghoshal, Mingxun Zhou, Elaine Shi, Bo Peng
EUROCRYPT 2025
[Full version]

Efficient Pre-processing PIR Without Public-Key Cryptography
Ashrujit Ghoshal, Mingxun Zhou, Elaine Shi
EUROCRYPT 2024
[Full version] [Conference version]

The Query-Complexity of Preprocessing Attacks
Ashrujit Ghoshal, Stefano Tessaro
CRYPTO 2023
[Full version] [Conference version] [Talk] [Slides]

Optimal Security for Keyed Hash Functions: Avoiding Time-Space Tradeoffs for Finding Collisions
Cody Freitag, Ashrujit Ghoshal, Ilan Komargodski
EUROCRYPT 2023
[Full version] [Conference version] [Slides]

Time-Space Tradeoffs for Sponge Hashing: Attacks and Limitations for Short Collisions
Cody Freitag, Ashrujit Ghoshal, Ilan Komargodski
CRYPTO 2022
[Full version] [Conference version] [Talk] [Slides]

On Time-Space Tradeoffs for Bounded-Length Collisions in Merkle-Damgård Hashing
Ashrujit Ghoshal, Ilan Komargodski
CRYPTO 2022
Computational Complexity 2023
[Full version] [Conference version] [Journal version] [Talk] [Slides]

Hiding in Plain Sight: Memory-tight Proofs via Randomness Programming
Ashrujit Ghoshal, Riddhi Ghosal, Joseph Jaeger, Stefano Tessaro
EUROCRYPT 2022
[Full version] [Conference version] [Talk] [Slides]

Tight State-Restoration Soundness in the Algebraic Group Model
Ashrujit Ghoshal, Stefano Tessaro
CRYPTO 2021
[Full version] [Conference version] [Talk] [Slides]

The Memory-Tightness of Authenticated Encryption
Ashrujit Ghoshal, Joseph Jaeger, Stefano Tessaro
CRYPTO 2020
[Full version] [Conference Version] [Talk] [Slides]

On the Memory-Tightness of Hashed ElGamal
Ashrujit Ghoshal, Stefano Tessaro
EUROCRYPT 2020
[Full version] [Conference version] [Talk] [Slides]

Lightweight and Side-channel Secure 4 × 4 S-Boxes from Cellular Automata Rules
Ashrujit Ghoshal, Rajat Sadhukhan, Sikhar Patranabis, Nilanjan Datta, Stjepan Picek, Debdeep Mukhopadhyay
IACR Transactions on Symmetric Cryptology, 2018(3) and FSE 2019
[Full version] [Journal version]

Template-Based Fault Injection Analysis of Block Ciphers
Ashrujit Ghoshal, Sikhar Patranabis, Debdeep Mukhopadhyay
SPACE 2018
[Full version] [Conference version]

Several Masked Implementations of the Boyar-Peralta AES S-Box
Ashrujit Ghoshal, Thomas De Cnudde
INDOCRYPT 2017
[Full version] [Conference version]

An Evaluation of Lightweight Block Ciphers for Resource-Constrained Applications: Area, Performance, and Security
Rajat Sadhukhan, Sikhar Patranabis, Ashrujit Ghoshal, Debdeep Mukhopadhyay, Vishal Saraswat, Santosh Ghosh
Journal of Hardware and Systems Security 2017
[Journal version]

Manuscripts

Tradeoffs in Cryptography
Doctoral Thesis
[UW libraries]

Implementation Attacks on Block Ciphers: New Approaches and Countermeasures
Bachelors Thesis
[PDF]

Service

I have served on the program committee of the following conferences: CRYPTO 2025, CHES 2025