Aayush Jain

According to our database, Aayush Jain authored at least 67 papers between 2013 and 2025.

Collaborative distances:

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

2025

Lossy Cryptography from Code-Based Assumptions Dense-Sparse LPN: A New Subexponentially Hard LPN Variant in SZK.

Quang Dao, Aayush Jain

J. Cryptol., October, 2025

Quantum Advantage via Solving Multivariate Polynomials.

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

CoRR, September, 2025

The Quasi-Polynomial Low-Degree Conjecture is False.

Rares-Darius Buhai, Jun-Ting Hsieh, Aayush Jain, Pravesh K. Kothari

CoRR, May, 2025

Lattice-Based Post-Quantum iO from Circular Security with Random Opening Assumption (Part II: zeroizing attacks against private-coin evasive LWE assumptions).

Yao-Ching Hsieh, Aayush Jain, Huijia Lin

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

A New Approach for LPN-Based Pseudorandom Functions: Low-Depth and Key-Homomorphic.

Youlong Ding, Aayush Jain, Ilan Komargodski

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

Quantum Key Leasing for PKE and FHE with a Classical Lessor.

Orestis Chardouvelis, Vipul Goyal, Aayush Jain, Jiahui Liu

Proceedings of the Advances in Cryptology - EUROCRYPT 2025, 2025

Lattice-Based Post-quantum iO from Circular Security with Random Opening Assumption.

Yao-Ching Hsieh, Aayush Jain, Huijia Lin

Proceedings of the Advances in Cryptology - CRYPTO 2025, 2025

2024

A survey on 3D object detection in real time for autonomous driving.

Marcelo Contreras, Aayush Jain, Neel Pratik Bhatt, Arunava Banerjee, Ehsan Hashemi

Frontiers Robotics AI, 2024

Privacy-Preserving Password-Based Authentication Using Zero-Knowledge Proofs.

Aayush Jain, Adwait Gondhalekar, Ankit Agrawal, Ashutosh Bhatia, Kamlesh Tiwari

Proceedings of the IEEE Region 10 Conference, 2024

Barrier Functions Inspired Reward Shaping for Reinforcement Learning.

Nilaksh, Abhishek Ranjan, Shreenabh Agrawal, Aayush Jain, Pushpak Jagtap, Shishir Kolathaya

Proceedings of the IEEE International Conference on Robotics and Automation, 2024

CoBT: Collaborative Programming of Behaviour Trees from One Demonstration for Robot Manipulation.

Aayush Jain, Philip Long, Valeria Villani, John D. Kelleher, Maria Chiara Leva

Proceedings of the IEEE International Conference on Robotics and Automation, 2024

Fast White-Box Adversarial Streaming Without a Random Oracle.

Ying Feng, Aayush Jain, David P. Woodruff

Proceedings of the Forty-first International Conference on Machine Learning, 2024

How to Simulate Random Oracles with Auxiliary Input.

Yevgeniy Dodis, Aayush Jain, Huijia Lin, Ji Luo, Daniel Wichs

Proceedings of the 65th IEEE Annual Symposium on Foundations of Computer Science, 2024

A Systematic Study of Sparse LWE.

Aayush Jain, Huijia Lin, Sagnik Saha

Proceedings of the Advances in Cryptology - CRYPTO 2024, 2024

Non-interactive Zero-Knowledge from LPN and MQ.

Quang Dao, Aayush Jain, Zhengzhong Jin

Proceedings of the Advances in Cryptology - CRYPTO 2024, 2024

Lossy Cryptography from Code-Based Assumptions.

Quang Dao, Aayush Jain

Proceedings of the Advances in Cryptology - CRYPTO 2024, 2024

2023

Hyperspectral Domain Adaptation for the Detection of Material Types in Recycling Streams at the Example of Electrolyzers.

Behnood Rasti, Aayush Jain, Margret C. Fuchs, Pedram Ghamisi, Richard Gloaguen

Proceedings of the IEEE International Geoscience and Remote Sensing Symposium, 2023

Polynomial-Time Cryptanalysis of the Subspace Flooding Assumption for Post-quantum i풪.

Aayush Jain, Huijia Lin, Paul Lou, Amit Sahai

Proceedings of the Advances in Cryptology - EUROCRYPT 2023, 2023

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

Aayush Jain, Huijia Lin, Ji Luo

Proceedings of the Advances in Cryptology - EUROCRYPT 2023, 2023

Maliciously-Secure MrNISC in the Plain Model.

Rex Fernando, Aayush Jain, Ilan Komargodski

Proceedings of the Advances in Cryptology - EUROCRYPT 2023, 2023

The Pseudorandom Oracle Model and Ideal Obfuscation.

Aayush Jain, Huijia Lin, Ji Luo, Daniel Wichs

Proceedings of the Advances in Cryptology - CRYPTO 2023, 2023

Computational Wiretap Coding from Indistinguishability Obfuscation.

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

Proceedings of the Advances in Cryptology - CRYPTO 2023, 2023

Multi-party Homomorphic Secret Sharing and Sublinear MPC from Sparse LPN.

Quang Dao, Yuval Ishai, Aayush Jain, Huijia Lin

Proceedings of the Advances in Cryptology - CRYPTO 2023, 2023

2022

[Reproducibility Report] Path Planning using Neural A* Search.

Shreya Bhatt, Aayush Jain, Parv Maheshwari, Animesh Jha, Debashish Chakravarty

CoRR, 2022

Indistinguishability Obfuscation from LPN over $\mathbb {F}_p$, DLIN, and PRGs in NC⁰.

Aayush Jain, Huijia Lin, Amit Sahai

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

2021

Indistinguishability Obfuscation from Well-Studied Assumptions.

Aayush Jain

PhD thesis, 2021

Indistinguishability Obfuscation from LPN over F_p, DLIN, and PRGs in NC^0.

Aayush Jain, Huijia Lin, Amit Sahai

IACR Cryptol. ePrint Arch., 2021

A Note on the Pseudorandomness of Low-Degree Polynomials over the Integers.

Aayush Jain, Alexis Korb, Paul Lou, Amit Sahai

IACR Cryptol. ePrint Arch., 2021

Deep Learning based Differential Distinguisher for Lightweight Block Ciphers.

Aayush Jain, Varun Kohli, Girish Mishra

CoRR, 2021

Indistinguishability obfuscation from well-founded assumptions.

Aayush Jain, Huijia Lin, Amit Sahai

Proceedings of the STOC '21: 53rd Annual ACM SIGACT Symposium on Theory of Computing, 2021

Indistinguishability Obfuscation from Simple-to-State Hard Problems: New Assumptions, New Techniques, and Simplification.

Romain Gay, Aayush Jain, Huijia Lin, Amit Sahai

Proceedings of the Advances in Cryptology - EUROCRYPT 2021, 2021

Multiparty Reusable Non-interactive Secure Computation from LWE.

Fabrice Benhamouda, Aayush Jain, Ilan Komargodski, Huijia Lin

Proceedings of the Advances in Cryptology - EUROCRYPT 2021, 2021

Counterexamples to New Circular Security Assumptions Underlying iO.

Samuel B. Hopkins, Aayush Jain, Huijia Lin

Proceedings of the Advances in Cryptology - CRYPTO 2021, 2021

2020

Deep Learning based Differential Distinguisher for Lightweight Cipher PRESENT.

Aayush Jain, Varun Kohli, Girish Mishra

IACR Cryptol. ePrint Arch., 2020

Performance analysis of non-banking finance companies using two-stage data envelopment analysis.

Pankaj Dutta, Aayush Jain, Asish Gupta

Ann. Oper. Res., 2020

SeekSuspect: retrieving suspects from criminal datasets using visual memory.

Aayush Jain, Meet Shah, Suraj Pandey, Mansi Agarwal, Rajiv Ratn Shah, Yifang Yin

Proceedings of the MMAsia 2020: ACM Multimedia Asia, 2020

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

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

Proceedings of the 11th Innovations in Theoretical Computer Science Conference, 2020

Combiners for Functional Encryption, Unconditionally.

Aayush Jain, Nathan Manohar, Amit Sahai

Proceedings of the Advances in Cryptology - EUROCRYPT 2020, 2020

Statistical ZAP Arguments.

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

Proceedings of the Advances in Cryptology - EUROCRYPT 2020, 2020

Amplifying the Security of Functional Encryption, Unconditionally.

Aayush Jain, Alexis Korb, Nathan Manohar, Amit Sahai

Proceedings of the Advances in Cryptology - CRYPTO 2020, 2020

Secure MPC: Laziness Leads to GOD.

Saikrishna Badrinarayanan, Aayush Jain, Nathan Manohar, Amit Sahai

Proceedings of the Advances in Cryptology - ASIACRYPT 2020, 2020

2019

Simplifying Constructions and Assumptions for i풪.

Aayush Jain, Huijia Lin, Amit Sahai

IACR Cryptol. ePrint Arch., 2019

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

Aayush Jain, Huijia Lin, Christian Matt, Amit Sahai

IACR Cryptol. ePrint Arch., 2019

From FE Combiners to Secure MPC and Back.

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

Proceedings of the Theory of Cryptography - 17th International Conference, 2019

How to Leverage Hardness of Constant-Degree Expanding Polynomials over \mathbb R R to build i풪 i O.

Aayush Jain, Huijia Lin, Christian Matt, Amit Sahai

Proceedings of the Advances in Cryptology - EUROCRYPT 2019, 2019

Sum-of-Squares Meets Program Obfuscation, Revisited.

Boaz Barak, Samuel B. Hopkins, Aayush Jain, Pravesh Kothari, Amit Sahai

Proceedings of the Advances in Cryptology - EUROCRYPT 2019, 2019

Simultaneous Amplification: The Case of Non-interactive Zero-Knowledge.

Vipul Goyal, Aayush Jain, Amit Sahai

Proceedings of the Advances in Cryptology - CRYPTO 2019, 2019

Indistinguishability Obfuscation Without Multilinear Maps: New Paradigms via Low Degree Weak Pseudorandomness and Security Amplification.

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

Proceedings of the Advances in Cryptology - CRYPTO 2019, 2019

2018

How to leverage hardness of constant-degree expanding polynomials over ℝ to build iO.

Aayush Jain, Amit Sahai

IACR Cryptol. ePrint Arch., 2018

Indistinguishability Obfuscation Without Multilinear Maps: iO from LWE, Bilinear Maps, and Weak Pseudorandomness.

Prabhanjan Ananth, Aayush Jain, Dakshita Khurana, Amit Sahai

IACR Cryptol. ePrint Arch., 2018

Non-trivial Witness Encryption and Null-iO from Standard Assumptions.

Zvika Brakerski, Aayush Jain, Ilan Komargodski, Alain Passelègue, Daniel Wichs

Proceedings of the Security and Cryptography for Networks - 11th International Conference, 2018

Threshold Cryptosystems from Threshold Fully Homomorphic Encryption.

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

Proceedings of the Advances in Cryptology - CRYPTO 2018, 2018

2017

Adaptive latent fingerprint segmentation using feature selection and random decision forest classification.

Anush Sankaran, Aayush Jain, Tarun Vashisth, Mayank Vatsa, Richa Singh

Inf. Fusion, 2017

Threshold Fully Homomorphic Encryption.

Aayush Jain, Peter M. R. Rasmussen, Amit Sahai

IACR Cryptol. ePrint Arch., 2017

A note on VRFs from Verifiable Functional Encryption.

Saikrishna Badrinarayanan, Vipul Goyal, Aayush Jain, Amit Sahai

IACR Cryptol. ePrint Arch., 2017

Hierarchical Functional Encryption.

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

Proceedings of the 8th Innovations in Theoretical Computer Science Conference, 2017

Robust Transforming Combiners from Indistinguishability Obfuscation to Functional Encryption.

Prabhanjan Ananth, Aayush Jain, Amit Sahai

Proceedings of the Advances in Cryptology - EUROCRYPT 2017 - 36th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Paris, France, April 30, 2017

2016

Universal Obfuscation and Witness Encryption: Boosting Correctness and Combining Security.

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

IACR Cryptol. ePrint Arch., 2016

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

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

Proceedings of the Advances in Cryptology - CRYPTO 2016, 2016

Multi-input Functional Encryption with Unbounded-Message Security.

Vipul Goyal, Aayush Jain, Adam O'Neill

Proceedings of the Advances in Cryptology - ASIACRYPT 2016, 2016

Verifiable Functional Encryption.

Saikrishna Badrinarayanan, Vipul Goyal, Aayush Jain, Amit Sahai

Proceedings of the Advances in Cryptology - ASIACRYPT 2016, 2016

2015

Witness Signatures and Non-Malleable Multi-Prover Zero-Knowledge Proofs.

Vipul Goyal, Aayush Jain, Dakshita Khurana

IACR Cryptol. ePrint Arch., 2015

Functional Encryption: Decentralised and Delegatable.

Nishanth Chandran, Vipul Goyal, Aayush Jain, Amit Sahai

IACR Cryptol. ePrint Arch., 2015

2014

Exploring Tangible Interactions for Capturing Self Photographs.

Aayush Jain, Saikiran Maguluri, Prakash Shukla, Poorvi Vijay, Keyur Sorathia

Proceedings of the 6th Indian Conference on Human Computer Interaction, 2014

2013

On FHE without bootstrapping.

Aayush Jain

IACR Cryptol. ePrint Arch., 2013