Publications

Zebra: Arithmetic Garbled RAM for Large Words from DCR
Tianyao Gu, Ashrujit Ghoshal, Elaine Shi
EUROCRYPT 2026
[Full version]

Zelda: Efficient Multi-server Preprocessing PIR with Unconditional Security
Ashrujit Ghoshal, Mingxun Zhou, Elaine Shi, Bo Peng
S&P 2026
[Full version] [Conference Version]

Scalable Multi-Server Private Information Retrieval
Ashrujit Ghoshal, Baitian Li, Yaohua Ma, Chenxin Dai, Elaine Shi
TCC 2025
[Full version] [Conference Version]

Offline-Online Indifferentiability of Cryptographic Systems
Ashrujit Ghoshal, Ilan Komargodski, Gil Segev
TCC 2025
[Full version] [Conference Version]

Pseudorandom Functions with Weak Programming Privacy and Applications to Private Information Retrieval
Ashrujit Ghoshal, Mingxun Zhou, Elaine Shi, Bo Peng
EUROCRYPT 2025
[Full version] [Conference 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
Journal of Cryptology 2025
[Full version] [Conference version] [Journal 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]