Riddhi Ghosal

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

Collaborative distances:

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

2025

Quantum Advantage via Solving Multivariate Polynomials.

Pierre Briaud, Itai Dinur, Riddhi Ghosal, Aayush Jain, Paul Lou, Amit Sahai

CoRR, September, 2025

Reusable Designated Verifier NIZK from Lossy Trapdoor Functions.

Riddhi Ghosal, Ilan Komargodski, Brent Waters

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

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

Proceedings of the Advances in Cryptology - EUROCRYPT 2025, 2025

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

Non-Interactive Publicly-Verifiable Delegation of Committed Programs.

Riddhi Ghosal, Amit Sahai, Brent Waters

Proceedings of the Public-Key Cryptography - PKC 2023, 2023

Building Hard Problems by Combining Easy Ones.

Riddhi Ghosal, Amit Sahai

Proceedings of the IEEE International Symposium on Information Theory, 2023

2022

Approximate Distance-Comparison-Preserving Symmetric Encryption.

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

Proceedings of the Security and Cryptography for Networks - 13th International Conference, 2022

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

Ashrujit Ghoshal, Riddhi Ghosal, Joseph Jaeger, Stefano Tessaro

Proceedings of the Advances in Cryptology - EUROCRYPT 2022 - 41st Annual International Conference on the Theory and Applications of Cryptographic Techniques, Trondheim, Norway, May 30, 2022

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

Riddhi Ghosal, Paul Lou, Amit Sahai

Proceedings of the Advances in Cryptology - ASIACRYPT 2022, 2022

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