Aayush Jain

I am an Assistant Professor in the  CS department at CMU.  Prior to that, I was a Postdoctoral Fellow at NTT Research.

Even before, I was a PhD student at UCLA where I was advised by Prof.  Amit Sahai. 

Research Interests: I am interested in theoretical and applied cryptography, and its connections with related areas of theoretical computer science.  

Here is my Google Scholar profile.

If you are interested in working with me as a PhD student, please apply to CMU CS PhD program!

Email: aayush ja at andrew dot cmu dot edu

PC Member: ICALP 2022, FOCS 2023, TCC 2023 

Teaching: 

Spring 2024: A Theorist's Toolkit

Fall 2023: Introduction to Cryptography

Spring 2023: Special Topics in Cryptography

Students:  

Quang Dao (co-advised with Riad Wahby)

Noah Singer (co-advised with Ryan O'Donnell)

Sagnik Saha

Postdocs:

Mitali Bafna (Aug 2022- Aug 2023)

Rex Fernando (Oct 2022- Oct 2023)

Publications:

• The Pseudorandom Oracle Model and Ideal Obfuscation

Aayush Jain,  Huijia Lin,  Ji Luo and Daniel Wichs

CRYPTO 2023

• Computational Wiretap Coding from Indistinguishability Obfuscation

Yuval Ishai, Aayush Jain,  Paul Lou, Amit Sahai and Mark Zhandry

CRYPTO 2023

• Multiparty Homomorphic Secret Sharing and Sublinear MPC from Sparse Learning Parity with Noise

Quang Dao, Yuval Ishai, Aayush Jain and Huijia Lin

CRYPTO 2023

• Polynomial-Time Cryptanalysis of the Subspace Flooding Assumption for Post-Quantum iO

Aayush Jain,  Huijia Lin, Paul Lou and Amit Sahai

EUROCRYPT 2023

• Maliciously-Secure MrNISC in the Plain Model

Rex Fernando, Aayush Jain, and Ilan Komargodski

EUROCRYPT 2023

• On the Optimal Succinctness and Efficiency of Functional Encryption and Attribute-Based Encryption.

Aayush Jain, Huijia Lin and Ji Luo

EUROCRYPT 2023

• Indistinguishability Obfuscation from LPN over Large Fields, DLIN, and constant depth PRGs

Aayush Jain, Huijia Lin and Amit Sahai

EUROCRYPT 2022

• Counterexamples to New Circular Security Assumptions underlying iO

Sam Hopkins, Aayush Jain and Huijia Lin 

CRYPTO 2021 

• Indistinguishability Obfuscation from Well-Founded  Assumptions

Aayush Jain, Huijia Lin and Amit Sahai

STOC 2021 (co-winner of the Best Paper Award)

• Multi-Party Reusable Non-Interactive Secure Computation from LWE

Fabrice Benhamouda, Aayush Jain, Ilan Komargodski and Huijia Lin

EUROCRYPT 2021

• Indistinguishability Obfuscation from Simple-to-State Hardness Assumptions

Romain Gay, Aayush Jain, Huijia Lin and Amit Sahai

EUROCRYPT 2021

• Secure MPC: Laziness leads to GOD

Saikrishna Badrinarayanan, Aayush Jain, Nathan Manohar and Amit Sahai

ASIACRYPT 2020

• Amplifying the Security of Functional Encryption, Unconditionally

Aayush Jain, Alexis Korb, Nathan Manohar and Amit Sahai

CRYPTO 2020

• Statistical ZAP Arguments

Saikrishna Badrinarayanan, Rex Fernando,  Aayush Jain, Dakshita Khurana and Amit Sahai

EUROCRYPT 2020

• Combiners for Functional Encryption, Unconditionally

Aayush Jain, Nathan Manohar and Amit Sahai

EUROCRYPT 2020

• Affine Determinant Programs: A Framework for Obfuscation and Witness Encryption

James Bartusek, Yuval Ishai,  Aayush Jain, Fermi Ma, Amit Sahai and Mark Zhandry

ITCS 2020

• From FE combiners to Secure MPC and Back

Prabhanjan Ananth, Saikrishna Badrinarayanan, Aayush Jain, Nathan Manohar and Amit Sahai

TCC 2019

• Indistinguishability Obfuscation without Multilinear Maps: New Paradigms via Low Degree Weak Pseudorandomness and Security Amplification (Merge of AJS18  and LM18 )

Prabhanjan Ananth, Aayush Jain, Huijia Lin, Christian Matt and Amit Sahai

CRYPTO 2019

• Simultaneous Amplification: The Case of Non-Interactive Zero-Knowledge

Vipul Goyal, Aayush Jain and Amit Sahai

CRYPTO 2019

• Sum-of-Squares meets Program Obfuscation, Revisited

Boaz Barak, Sam Hopkins, Aayush Jain, Pravesh Kothari and Amit Sahai 

EUROCRYPT 2019

• How to leverage hardness of constant degree polynomials over R to build iO (merge of  JS18 and LM18)

Aayush Jain,  Huijia Lin, Christian Matt and  Amit Sahai 

EUROCRYPT 2019

• Non-Trivial Witness Encryption and Null-iO from Standard Assumptions

Zvika Brakerski, Aayush Jain, Ilan Komargodski, Alain Passelegue and Daniel Wichs

SCN 2018

• Threshold Cryptosystems from Threshold Fully Homomorphic Encryption (merge of this and this)

Dan Boneh, Rosario Gennaro, Steven Godfeder, Aayush Jain, Sam Kim, Peter M. R. Rasmussen and Amit Sahai.

CRYPTO 2018

• Hierarchical Functional Encryption                                                                                                                                                                                          

 Zvika Brakerski, Nishanth Chandran, Vipul Goyal, Aayush Jain, Amit Sahai and Gil Segev                                                                        

ITCS 2017

• Robust Transforming Combiners from Indistinguishability Obfuscation to Functional Encryption                                                       

Prabhanjan Ananth, Aayush Jain and Amit Sahai                                                                                                                                                                   

EUROCRYPT 2017 

• Verifiable Functional Encryption 

Saikrishna Badrinarayanan, Vipul Goyal, Aayush Jain and Amit Sahai                                                                                                                     

ASIACRYPT 2016

• Multi-Input Functional Encryption with Unbounded-Message Security                                                                                                                                      

Vipul Goyal, Aayush Jain and Adam O' Neill                                                                                                                                           

ASIACRYPT 2016

• Universal Constructions and Robust Combiners for Indistinguishability Obfuscation and Witness Encryption 

Prabhanjan Ananth, Aayush Jain, Moni Naor, Amit Sahai and Eylon Yogev 

CRYPTO 2016

Manuscripts:

• Simplifying Constructions and Assumptions for iO

  Aayush Jain, Huijia Lin and Amit Sahai

• Indistinguishability Obfuscation without Multilinear Maps: iO from Bilinear Maps, LWE and weak Pseudorandomness 

Prabhanjan Ananth, Aayush Jain and Amit Sahai

• A Note on VRFs from Verifiable Functional Encryption

Saikrishna Badrinarayanan, Vipul Goyal, Aayush Jain and Amit Sahai

• Non-Malleable Multi-Prover Interactive Proofs and Witness Signatures

Vipul Goyal, Aayush Jain and Dakshita Khurana

Invited Talks (videos embedded in the links):

•  iO from Well-Established Hardness Assumptions

TCC Workshop on Matches Made in Heaven: Cryptography and Theoretical Computer Science

•  iO from Well-Established Hardness Assumptions

FOCS Invited Tutorial

• iO from Well-Established Hardness Assumptions

TCS+ 

• iO from Well-Established Hardness Assumptions

Invited talk at NTT Labs

• iO from Simple-to-State Hardness Assumptions

Invited talk at NTT Labs

• iO from Simple-to-State Hardness Assumptions

Simons Lattice Program Reading Group

• Obfuscation III

Simons workshop on Lattices: New Cryptographic Capabilities

• Sum-of-Squares Lower Bounds for Perturbation Resilient Generators

Invited Talk at New Roads to Cryptopia, CRYPTO 2019

• Indistinguishability Obfuscation without Multilinear Maps: New Paradigms via Low Degree Weak Pseudorandomness and Security Amplification 

CRYPTO 2019

• Simultaneous Amplification: The Case of Non-Interactive Zero-Knowledge

CRYPTO 2019

• Indistinguishability Obfuscation without Multilinear Maps: iO from Bilinear Maps, LWE and weak Pseudorandomness 

Invited Talk at Princeton Crypto Reading Group

• Indistinguishability Obfuscation without Multilinear Maps: iO from Bilinear Maps, LWE and weak Pseudorandomness 

Invited Talk at UC Berkeley Crypto Reading Group

• Sum-of-Squares meets Program Obfuscation, Revisited

EUROCRYPT 2019

• How to leverage hardness of constant degree polynomials over R to build iO 

EUROCRYPT 2019

• Threshold Cryptosystems from Threshold Fully Homomorphic Encryption 

CRYPTO 2018

• Hierarchical Functional Encryption   

ITCS 2017                                                                                                                                                                                                                   

• Robust Transforming Combiners from Indistinguishability Obfuscation to Functional Encryption 

EUROCRYPT 2017                                                                                 

• Multi-Input Functional Encryption with Unbounded-Message Security  

ASIACRYPT 2016