Publications
Publications
9 Using the Planted Clique Conjecture for Cryptography: Public-Key Encryption from Planted Clique and Noisy k-XOR over Expanders
Riddhi Ghosal, Isaac M Hair, Aayush Jain, Amit Sahai
STOC 2025
Riddhi Ghosal, Aayush Jain, Paul Lou, Amit Sahai, Neekon Vafa
EUROCRYPT 2025
7 Building Hard Problems by Combining Easy Ones
Riddhi Ghosal, Amit Sahai
ISIT 2023
6 Hard Languages in NP ∩ coNP and NIZK Proofs from Unstructured Hardness
Riddhi Ghosal, Yuval Ishai, Alexis Korb, Eyal Kushilevitz, Paul Lou, Amit Sahai
STOC 2023
5 Non-Interactive Publicly-Verifiable Delegation of Committed Programs
Riddhi Ghosal, Amit Sahai, Brent Waters
PKC 2023
4 Efficient NIZKs from LWE via Polynomial Reconstruction and MPC in the Head
Riddhi Ghosal, Paul Lou, Amit Sahai
ASIACRYPT 2022
3 Hiding in plain sight: memory-tight proofs via randomness programming
Riddhi Ghosal, Ashrujit Ghoshal, Joseph Jaeger, Stefano Tessaro
EUROCRYPT 2022
2 Approximate Distance-Comparison-Preserving Symmetric Encryption
Georg Fuchsbauer, Riddhi Ghosal, Nathan Hauke, Adam O'Neill
SCN 2022
1 Privacy Preserving Multi-server k-means Computation over Horizontally Partitioned Data
Riddhi Ghosal, Sanjit Chatterjee
ICISS 2018
1 Reusable Designated Verifier NIZK from Lossy Trapdoor Functions
Riddhi Ghosal, Ilan Komargodski, Brent Waters
2025
Using the Planted Clique Conjecture for Cryptography: Public-Key Encryption from Planted Clique and Noisy k-XOR over Expanders
Obfuscation workshop-Simons 2025
Post-Quantum PKE from Unstructured Noisy Linear Algebraic Assumptions: Beyond LWE and Alekhnovich's LPN
Eurocrypt 2025
Hard Languages in NP ∩ coNP and NIZK Proofs from Unstructured Hardness
STOC 2023, ITC 2024 (Invited Highlight Talk)
Non-Interactive Publicly-Verifiable Delegation of Committed Programs
PKC 2023
Approximate Distance-Comparison-Preserving Symmetric Encryption
Centrum Wiskunde and Informatica (CWI) Cryptology Group, Amsterdam, 2020
University of York, Cyber Security Seminar, 2020
University of Maryland College Park, Cryptography Reading Group, 2020
Privacy Preserving Multi-server k-means Computation over Horizontally Partitioned Data
Indian Institute of Science, Bangalore, India, 2018