Scholar

Aayush Jain

Google Scholar ID: VZ6S70MAAAAJ

Assistant Professor, Carnegie Mellon University

cryptographytheoretical computer science

Homepage↗Google Scholar↗

Citations & Impact

All-time

Citations

1,815

H-index

i10-index

Publications

Co-authors

list available

Contact

No contact links provided.

Publications

20 items

Browse publications on Google Scholar (top-right) ↗

Resume (English only)

Academic Achievements

Publications:
- 'The Quasi-polynomial Low-Degree Conjecture is False', FOCS 2025
- 'A New Approach for LPN-based Pseudorandom Functions: Low-Depth and Key-Homomorphic', STOC 2025
- 'Using the Planted Clique Conjecture for Cryptography: Public-Key Encryption from Planted Clique and Noisy k-XOR Over Expanders', STOC 2025
- 'Lattice-Based Post-Quantum iO from Circular Security with Random Opening Assumption', CRYPTO 2025
- 'Post-Quantum PKE from Unstructured Noisy Linear Algebraic Assumptions: Beyond LWE and Alekhnovich's LPN', EUROCRYPT 2025
- 'Quantum Key Leasing for PKE and FHE with a Classical Lessor', EUROCRYPT 2025
- 'How to Simulate Random Oracles with Auxiliary Input', FOCS 2024
- 'NIZK from LPN and MQ', CRYPTO 2024
- 'Lossy Cryptography from Code-Based Assumptions', CRYPTO 2024
- 'A Systematic Study of Sparse LWE', CRYPTO 2024
- 'Fast White-Box Adversarial Streaming Without a Random Oracle', ICML 2024
- 'The Pseudorandom Oracle Model and Ideal Obfuscation', CRYPTO 2023
- 'Computational Wiretap Coding from Indistinguishability Obfuscation', CRYPTO 2023
- 'Multiparty Homomorphic Secret Sharing and Sublinear MPC from Sparse Learning Parity with Noise', CRYPTO 2023
- 'Polynomial-Time Cryptanalysis of the Subspace Flooding Assumption for Post-Quantum iO', EUROCRYPT 2023
- 'Maliciously-Secure MrNISC in the Plain Model', EUROCRYPT 2023
- 'On the Optimal Succinctness and Efficiency of Functional Encryption and Attribute-Based Encryption', EUROCRYPT 2023
- 'Indistinguishability Obfuscation from LPN over Large Fields, DLIN, and constant depth PRGs', EUROCRYPT 2022
- 'Counterexamples to New Circular Security Assumptions underlying iO', CRYPTO 2021
Funding:
- NSF Career Award 2025
- Amazon Research Scholar Award 2025
- Google Research Scholar 2022
- Gifts from Stellar Foundation, CYLAB, 0xParc, and CMU Quantum Center

Research Experience

Positions:
- Assistant Professor in the CS department at CMU
- Postdoctoral Fellow at NTT Research
- PhD student at UCLA
Teaching Experience:
- Fall 2025: Introduction to Cryptography
- Spring 2025: Advanced Cryptography
- Fall 2024: Introduction to Cryptography
- Spring 2024: A Theorist's Toolkit
- Fall 2023: Introduction to Cryptography
- Spring 2023: Special Topics in Cryptography
Students Advised:
- Quang Dao (co-advised with Riad Wahby)
- Noah Singer (co-advised with Ryan O'Donnell)
- Sagnik Saha
- Nuozhou Sun
Postdocs Advised:
- Mitali Bafna (Aug 2022 - Aug 2023)
- Rex Fernando (Oct 2022 - Oct 2023)

Education

PhD: University of California, Los Angeles (UCLA), Advisor: Prof. Amit Sahai.

Background

Research Interests: Theoretical and applied cryptography and its connections with related areas of theoretical computer science. Personal Background: Assistant Professor in the CS department at CMU, previously a Postdoctoral Fellow at NTT Research.

Miscellany