Riddhi Ghosal

24 papers A* 3B 1Misc 2Journal 14Unranked 4
YearRankTypeTitle / Venue / Authors
2026 A* conf
Quantum Advantage via Solving Multivariate Polynomials.
SODA
Pierre Briaud, Itai Dinur, Riddhi Ghosal, Aayush Jain, Paul Lou, Amit Sahai
2025 J jnl
Post-Quantum PKE from Unstructured Noisy Linear Algebraic Assumptions: Beyond LWE and Alekhnovich's LPN.
IACR Cryptol. ePrint Arch.
Riddhi Ghosal, Aayush Jain, Paul Lou, Amit Sahai, Neekon Vafa
2025 — conf
Post-quantum PKE from Unstructured Noisy Linear Algebraic Assumptions: Beyond LWE and Alekhnovich's LPN.
EUROCRYPT (2)
Riddhi Ghosal, Aayush Jain, Paul Lou, Amit Sahai, Neekon Vafa
2025 J jnl
Quantum Advantage via Solving Multivariate Polynomials.
CoRR
Pierre Briaud, Itai Dinur, Riddhi Ghosal, Aayush Jain, Paul Lou, Amit Sahai
2025 J jnl
Reusable Designated Verifier NIZK from Lossy Trapdoor Functions.
IACR Cryptol. ePrint Arch.
Riddhi Ghosal, Ilan Komargodski, Brent Waters
2025 J jnl
Using the Planted Clique Conjecture for Cryptography: Public-Key Encryption from Planted Clique and Noisy k-LIN Over Expanders.
IACR Cryptol. ePrint Arch.
Riddhi Ghosal, Isaac M. Hair, Aayush Jain, Amit Sahai
2025 A* conf
Using the Planted Clique Conjecture for Cryptography: Public-Key Encryption from Planted Clique and Noisy k-LIN over Expanders.
STOC
Riddhi Ghosal, Isaac M. Hair, Aayush Jain, Amit Sahai
2023 B conf
Building Hard Problems by Combining Easy Ones.
ISIT
Riddhi Ghosal, Amit Sahai
2023 J jnl
Building Hard Problems by Combining Easy Ones.
IACR Cryptol. ePrint Arch.
Riddhi Ghosal, Amit Sahai
2023 J jnl
Hard Languages in $\mathsf{NP} \cap \mathsf{coNP}$ and NIZK Proofs from Unstructured Hardness.
IACR Cryptol. ePrint Arch.
Riddhi Ghosal, Yuval Ishai, Alexis Korb, Eyal Kushilevitz, Paul Lou, Amit Sahai
2023 J jnl
Hard Languages in $\text{NP}\cap\text{coNP}$ and NIZK Proofs from Unstructured Hardness.
Electron. Colloquium Comput. Complex.
Riddhi Ghosal, Yuval Ishai, Alexis Korb, Eyal Kushilevitz, Paul Lou, Amit Sahai
2023 A* conf
Hard Languages in NP ∩ coNP and NIZK Proofs from Unstructured Hardness.
STOC
Riddhi Ghosal, Yuval Ishai, Alexis Korb, Eyal Kushilevitz, Paul Lou, Amit Sahai
2023 — conf
Non-Interactive Publicly-Verifiable Delegation of Committed Programs.
Public Key Cryptography (2)
Riddhi Ghosal, Amit Sahai, Brent Waters
2022 Misc conf
Approximate Distance-Comparison-Preserving Symmetric Encryption.
SCN
Georg Fuchsbauer, Riddhi Ghosal, Nathan Hauke, Adam O'Neill
2022 — conf
Efficient NIZKs from LWE via Polynomial Reconstruction and "MPC in the Head".
ASIACRYPT (2)
Riddhi Ghosal, Paul Lou, Amit Sahai
2022 J jnl
Efficient NIZKs from LWE via Polynomial Reconstruction and "MPC in the Head".
IACR Cryptol. ePrint Arch.
Riddhi Ghosal, Paul Lou, Amit Sahai
2022 — conf
Hiding in Plain Sight: Memory-Tight Proofs via Randomness Programming.
EUROCRYPT (2)
Ashrujit Ghoshal, Riddhi Ghosal, Joseph Jaeger, Stefano Tessaro
2022 J jnl
Non-Interactive Publicly-Verifiable Delegation of Committed Programs.
IACR Cryptol. ePrint Arch.
Riddhi Ghosal, Amit Sahai, Brent Waters
2021 J jnl
Approximate Distance-Comparison-Preserving Symmetric Encryption.
IACR Cryptol. ePrint Arch.
Georg Fuchsbauer, Riddhi Ghosal, Nathan Hauke, Adam O'Neill
2021 J jnl
Hiding in Plain Sight: Memory-tight Proofs via Randomness Programming.
IACR Cryptol. ePrint Arch.
Ashrujit Ghoshal, Riddhi Ghosal, Joseph Jaeger, Stefano Tessaro
2018 J jnl
Privacy Preserving Multi-Server k-means Computation over Horizontally Partitioned Data.
CoRR
Riddhi Ghosal, Sanjit Chatterjee
2018 Misc conf
Privacy Preserving Multi-server k-means Computation over Horizontally Partitioned Data.
ICISS
Riddhi Ghosal, Sanjit Chatterjee
2017 J jnl
Analysing Relations involving small number of Monomials in AES S- Box.
CoRR
Riddhi Ghosal
2017 J jnl
Analysing Relations involving small number of Monomials in AES S- Box.
IACR Cryptol. ePrint Arch.
Riddhi Ghosal