Aayush Jain

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

Collaborative distances:

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

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

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

IACR Cryptol. ePrint Arch., 2025

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

Youlong Ding, Aayush Jain, Ilan Komargodski

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

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

Indistinguishability Obfuscation from Well-Founded Assumptions.

Aayush Jain, Huijia Lin, Amit Sahai

Commun. ACM, March, 2024

A Systematic Study of Sparse LWE.

Aayush Jain, Huijia Lin, Sagnik Saha

IACR Cryptol. ePrint Arch., 2024

Non-Interactive Zero-Knowledge from LPN and MQ.

Quang Dao, Aayush Jain, Zhengzhong Jin

IACR Cryptol. ePrint Arch., 2024

Lossy Cryptography from Code-Based Assumptions.

Quang Dao, Aayush Jain

IACR Cryptol. ePrint Arch., 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

2023

Computational Wiretap Coding from Indistinguishability Obfuscation.

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

IACR Cryptol. ePrint Arch., 2023

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

Quang Dao, Yuval Ishai, Aayush Jain, Huijia Lin

IACR Cryptol. ePrint Arch., 2023

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

Orestis Chardouvelis, Vipul Goyal, Aayush Jain, Jiahui Liu

IACR Cryptol. ePrint Arch., 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

2022

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

Aayush Jain, Huijia Lin, Paul Lou, Amit Sahai

IACR Cryptol. ePrint Arch., 2022

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

Aayush Jain, Huijia Lin, Ji Luo

IACR Cryptol. ePrint Arch., 2022

The Pseudorandom Oracle Model and Ideal Obfuscation.

Aayush Jain, Huijia Lin, Ji Luo, Daniel Wichs

IACR Cryptol. ePrint Arch., 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

Counterexamples to New Circular Security Assumptions Underlying iO.

Samuel B. Hopkins, Aayush Jain, Huijia Lin

IACR Cryptol. ePrint Arch., 2021

Maliciously-Secure MrNISC in the Plain Model.

Rex Fernando, Aayush Jain, Ilan Komargodski

IACR Cryptol. ePrint Arch., 2021

Multiparty Reusable Non-Interactive Secure Computation from LWE.

Fabrice Benhamouda, Aayush Jain, Ilan Komargodski, Huijia Lin

IACR Cryptol. ePrint Arch., 2021

Deep Learning based Differential Distinguisher for Lightweight Block Ciphers.

Aayush Jain, Varun Kohli, Girish Mishra

CoRR, 2021

2020

Combiners for Functional Encryption, Unconditionally.

Aayush Jain, Nathan Manohar, Amit Sahai

IACR Cryptol. ePrint Arch., 2020

Amplifying the Security of Functional Encryption, Unconditionally.

Aayush Jain, Alexis Korb, Nathan Manohar, Amit Sahai

IACR Cryptol. ePrint Arch., 2020

Deep Learning based Differential Distinguisher for Lightweight Cipher PRESENT.

Aayush Jain, Varun Kohli, Girish Mishra

IACR Cryptol. ePrint Arch., 2020

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

Romain Gay, Aayush Jain, Huijia Lin, Amit Sahai

IACR Cryptol. ePrint Arch., 2020

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

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

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

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

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

Vipul Goyal, Aayush Jain, Amit Sahai

IACR Cryptol. ePrint Arch., 2019

Statistical ZAP Arguments.

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

IACR Cryptol. ePrint Arch., 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

IACR Cryptol. ePrint Arch., 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

2018

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

Aayush Jain, Amit Sahai

IACR Cryptol. ePrint Arch., 2018

Sum-of-Squares Meets Program Obfuscation, Revisited.

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

IACR Cryptol. ePrint Arch., 2018

Secure MPC: Laziness Leads to GOD.

Saikrishna Badrinarayanan, Aayush Jain, Nathan Manohar, 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

From FE Combiners to Secure MPC and Back.

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

IACR Cryptol. ePrint Arch., 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

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

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

IACR Cryptol. ePrint Arch., 2017

Threshold Cryptosystems From Threshold Fully Homomorphic Encryption.

Dan Boneh, Rosario Gennaro, Steven Goldfeder, Aayush Jain, Sam Kim, 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

Robust Transforming Combiners from Indistinguishability Obfuscation to Functional Encryption.

Prabhanjan Ananth, 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

2016

Verifiable Functional Encryption.

Saikrishna Badrinarayanan, Vipul Goyal, Aayush Jain, Amit Sahai

IACR Cryptol. ePrint Arch., 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

2015

Multi-Input Functional Encryption with Unbounded-Message Security.

Vipul Goyal, Aayush Jain, Adam O'Neill

IACR Cryptol. ePrint Arch., 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