Riddhi Ghosal

According to our database, Riddhi Ghosal authored at least 13 papers between 2017 and 2025.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2025

Reusable Designated Verifier NIZK from Lossy Trapdoor Functions.

Riddhi Ghosal, Ilan Komargodski, Brent Waters

IACR Cryptol. ePrint Arch., 2025

Post-Quantum PKE from Unstructured Noisy Linear Algebraic Assumptions: Beyond LWE and Alekhnovich's LPN.

Riddhi Ghosal, Aayush Jain, Paul Lou, Amit Sahai, Neekon Vafa

IACR Cryptol. ePrint Arch., 2025

Using the Planted Clique Conjecture for Cryptography: Public-Key Encryption from Planted Clique and Noisy k-LIN over Expanders.

Riddhi Ghosal, Isaac M. Hair, Aayush Jain, Amit Sahai

Proceedings of the 57th Annual ACM Symposium on Theory of Computing, 2025

2023

Building Hard Problems by Combining Easy Ones.

Riddhi Ghosal, Amit Sahai

IACR Cryptol. ePrint Arch., 2023

Hard Languages in $\mathsf{NP} \cap \mathsf{coNP}$ and NIZK Proofs from Unstructured Hardness.

Riddhi Ghosal, Yuval Ishai, Alexis Korb, Eyal Kushilevitz, Paul Lou, Amit Sahai

IACR Cryptol. ePrint Arch., 2023

Hard Languages in $\text{NP}\cap\text{coNP}$ and NIZK Proofs from Unstructured Hardness.

Riddhi Ghosal, Yuval Ishai, Alexis Korb, Eyal Kushilevitz, Paul Lou, Amit Sahai

Electron. Colloquium Comput. Complex., 2023

Hard Languages in NP ∩ coNP and NIZK Proofs from Unstructured Hardness.

Riddhi Ghosal, Yuval Ishai, Alexis Korb, Eyal Kushilevitz, Paul Lou, Amit Sahai

Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 2023

2022

Non-Interactive Publicly-Verifiable Delegation of Committed Programs.

Riddhi Ghosal, Amit Sahai, Brent Waters

IACR Cryptol. ePrint Arch., 2022

Efficient NIZKs from LWE via Polynomial Reconstruction and "MPC in the Head".

Riddhi Ghosal, Paul Lou, Amit Sahai

IACR Cryptol. ePrint Arch., 2022

2021

Hiding in Plain Sight: Memory-tight Proofs via Randomness Programming.

Ashrujit Ghoshal, Riddhi Ghosal, Joseph Jaeger, Stefano Tessaro

IACR Cryptol. ePrint Arch., 2021

Approximate Distance-Comparison-Preserving Symmetric Encryption.

Georg Fuchsbauer, Riddhi Ghosal, Nathan Hauke, Adam O'Neill

IACR Cryptol. ePrint Arch., 2021

2018

Privacy Preserving Multi-server k-means Computation over Horizontally Partitioned Data.

Riddhi Ghosal, Sanjit Chatterjee

Proceedings of the Information Systems Security - 14th International Conference, 2018

2017

Analysing Relations involving small number of Monomials in AES S- Box.

Riddhi Ghosal

IACR Cryptol. ePrint Arch., 2017