Saikrishna Badrinarayanan

According to our database, Saikrishna Badrinarayanan authored at least 46 papers between 2013 and 2024.

Collaborative distances:

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

2024

Improved Multi-Party Fixed-Point Multiplication.

Saikrishna Badrinarayanan, Eysa Lee, Peihan Miao, Peter Rindal

IACR Cryptol. ePrint Arch., 2024

Privacy-Preserving Race/Ethnicity Estimation for Algorithmic Bias Measurement in the U.S.

Saikrishna Badrinarayanan, Osonde Osoba, Miao Cheng, Ryan Rogers, Sakshi Jain, Rahul Tandra, Natesh S. Pillai

CoRR, 2024

Updatable Private Set Intersection Revisited: Extended Functionalities, Deletion, and Worst-Case Complexity.

Saikrishna Badrinarayanan, Peihan Miao, Xinyi Shi, Max Tromanhauser, Ruida Zeng

Proceedings of the Advances in Cryptology - ASIACRYPT 2024, 2024

2023

On the Round Complexity of Fully Secure Solitary MPC with Honest Majority.

Saikrishna Badrinarayanan, Peihan Miao, Pratyay Mukherjee, Divya Ravi

Proceedings of the Theory of Cryptography - 21st International Conference, 2023

Round-Optimal Oblivious Transfer and MPC from Computational CSIDH.

Saikrishna Badrinarayanan, Daniel Masny, Pratyay Mukherjee, Sikhar Patranabis, Srinivasan Raghuraman, Pratik Sarkar

Proceedings of the Public-Key Cryptography - PKC 2023, 2023

A Plug-n-Play Framework for Scaling Private Set Intersection to Billion-Sized Sets.

Saikrishna Badrinarayanan, Ranjit Kumaresan, Mihai Christodorescu, Vinjith Nagaraja, Karan Patel, Srinivasan Raghuraman, Peter Rindal, Wei Sun, Minghua Xu

Proceedings of the Cryptology and Network Security - 22nd International Conference, 2023

Two-Round Concurrent 2PC from Sub-exponential LWE.

Behzad Abdolmaleki, Saikrishna Badrinarayanan, Rex Fernando, Giulio Malavolta, Ahmadreza Rahimi, Amit Sahai

Proceedings of the Advances in Cryptology - ASIACRYPT 2023, 2023

2022

Avoiding Lock Outs: Proactive FIDO Account Recovery using Managerless Group Signatures.

Sunpreet S. Arora, Saikrishna Badrinarayanan, Srinivasan Raghuraman, Maliheh Shirvanian, Kim Wagner, Gaven J. Watson

IACR Cryptol. ePrint Arch., 2022

Statistical Security in Two-Party Computation Revisited.

Saikrishna Badrinarayanan, Sikhar Patranabis, Pratik Sarkar

Proceedings of the Theory of Cryptography - 20th International Conference, 2022

Refuting the Dream XOR Lemma via Ideal Obfuscation and Resettable MPC.

Saikrishna Badrinarayanan, Yuval Ishai, Dakshita Khurana, Amit Sahai, Daniel Wichs

Proceedings of the 3rd Conference on Information-Theoretic Cryptography, 2022

Secret-Shared Joins with Multiplicity from Aggregation Trees.

Saikrishna Badrinarayanan, Sourav Das, Gayathri Garimella, Srinivasan Raghuraman, Peter Rindal

Proceedings of the 2022 ACM SIGSAC Conference on Computer and Communications Security, 2022

Efficient and Tight Oblivious Transfer from PKE with Tight Multi-user Security.

Saikrishna Badrinarayanan, Daniel Masny, Pratyay Mukherjee

Proceedings of the Applied Cryptography and Network Security, 2022

2021

Updatable Private Set Intersection.

Saikrishna Badrinarayanan, Peihan Miao, Tiancheng Xie

IACR Cryptol. ePrint Arch., 2021

Concurrent-Secure Two-Party Computation in Two Rounds from Subexponential LWE.

Saikrishna Badrinarayanan, Rex Fernando, Amit Sahai

IACR Cryptol. ePrint Arch., 2021

Multi-party Threshold Private Set Intersection with Sublinear Communication.

Saikrishna Badrinarayanan, Peihan Miao, Srinivasan Raghuraman, Peter Rindal

Proceedings of the Public-Key Cryptography - PKC 2021, 2021

BETA: Biometric-Enabled Threshold Authentication.

Shashank Agrawal, Saikrishna Badrinarayanan, Payman Mohassel, Pratyay Mukherjee, Sikhar Patranabis

Proceedings of the Public-Key Cryptography - PKC 2021, 2021

2020

Multi-Party Threshold Private Set Intersection with Sublinear Communication.

Saikrishna Badrinarayanan, Peihan Miao, Peter Rindal

IACR Cryptol. ePrint Arch., 2020

Reusable Two-Round MPC from DDH.

Saikrishna Badrinarayanan, James Bartusek, Sanjam Garg, Daniel Masny, Pratyay Mukherjee

IACR Cryptol. ePrint Arch., 2020

Statistical ZAP Arguments.

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

Proceedings of the Advances in Cryptology - EUROCRYPT 2020, 2020

Game-Set-MATCH: Using Mobile Devices for Seamless External-Facing Biometric Matching.

Shashank Agrawal, Saikrishna Badrinarayanan, Pratyay Mukherjee, Peter Rindal

Proceedings of the CCS '20: 2020 ACM SIGSAC Conference on Computer and Communications Security, 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

Towards Optimality in Secure Computation.

Saikrishna Badrinarayanan

PhD thesis, 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

Revisiting Non-Malleable Secret Sharing.

Saikrishna Badrinarayanan, Akshayaram Srinivasan

Proceedings of the Advances in Cryptology - EUROCRYPT 2019, 2019

Output Compression, MPC, and iO for Turing Machines.

Saikrishna Badrinarayanan, Rex Fernando, Venkata Koppula, Amit Sahai, Brent Waters

Proceedings of the Advances in Cryptology - ASIACRYPT 2019, 2019

UC-Secure Multiparty Computation from One-Way Functions Using Stateless Tokens.

Saikrishna Badrinarayanan, Abhishek Jain, Rafail Ostrovsky, Ivan Visconti

Proceedings of the Advances in Cryptology - ASIACRYPT 2019, 2019

2018

Non-Interactive Delegation for Low-Space Non-Deterministic Computation.

Saikrishna Badrinarayanan, Yael Kalai, Dakshita Khurana, Amit Sahai, Daniel Wichs

Electron. Colloquium Comput. Complex., 2018

Upgrading to Functional Encryption.

Saikrishna Badrinarayanan, Dakshita Khurana, Amit Sahai, Brent Waters

Proceedings of the Theory of Cryptography - 16th International Conference, 2018

Succinct delegation for low-space non-deterministic computation.

Saikrishna Badrinarayanan, Yael Tauman Kalai, Dakshita Khurana, Amit Sahai, Daniel Wichs

Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing, 2018

Promise Zero Knowledge and Its Applications to Round Optimal MPC.

Saikrishna Badrinarayanan, Vipul Goyal, Abhishek Jain, Yael Tauman Kalai, Dakshita Khurana, Amit Sahai

Proceedings of the Advances in Cryptology - CRYPTO 2018, 2018

Non-interactive Secure Computation from One-Way Functions.

Saikrishna Badrinarayanan, Abhishek Jain, Rafail Ostrovsky, Ivan Visconti

Proceedings of the Advances in Cryptology - ASIACRYPT 2018, 2018

2017

A note on VRFs from Verifiable Functional Encryption.

Saikrishna Badrinarayanan, Vipul Goyal, Aayush Jain, Amit Sahai

IACR Cryptol. ePrint Arch., 2017

Round Optimal Concurrent MPC via Strong Simulation.

Saikrishna Badrinarayanan, Vipul Goyal, Abhishek Jain, Dakshita Khurana, Amit Sahai

Proceedings of the Theory of Cryptography - 15th International Conference, 2017

Unconditional UC-Secure Computation with (Stronger-Malicious) PUFs.

Saikrishna Badrinarayanan, Dakshita Khurana, Rafail Ostrovsky, Ivan Visconti

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

Two-Message Witness Indistinguishability and Secure Computation in the Plain Model from New Assumptions.

Saikrishna Badrinarayanan, Sanjam Garg, Yuval Ishai, Amit Sahai, Akshay Wadia

Proceedings of the Advances in Cryptology - ASIACRYPT 2017, 2017

2016

New Feasibility Results in Unconditional UC-Secure Computation with (Malicious) PUFs.

Saikrishna Badrinarayanan, Dakshita Khurana, Rafail Ostrovsky, Ivan Visconti

IACR Cryptol. ePrint Arch., 2016

Big Data Analytics over Encrypted Datasets with Seabed.

Antonis Papadimitriou, Ranjita Bhagwan, Nishanth Chandran, Ramachandran Ramjee, Andreas Haeberlen, Harmeet Singh, Abhishek Modi, Saikrishna Badrinarayanan

Proceedings of the 12th USENIX Symposium on Operating Systems Design and Implementation, 2016

Post-zeroizing Obfuscation: New Mathematical Tools, and the Case of Evasive Circuits.

Saikrishna Badrinarayanan, Eric Miles, Amit Sahai, Mark Zhandry

Proceedings of the Advances in Cryptology - EUROCRYPT 2016, 2016

Verifiable Functional Encryption.

Saikrishna Badrinarayanan, Vipul Goyal, Aayush Jain, Amit Sahai

Proceedings of the Advances in Cryptology - ASIACRYPT 2016, 2016

2015

Post-Zeroizing Obfuscation: The case of Evasive Circuits.

Saikrishna Badrinarayanan, Eric Miles, Amit Sahai, Mark Zhandry

IACR Cryptol. ePrint Arch., 2015

On the Practical Security of Inner Product Functional Encryption.

Shashank Agrawal, Shweta Agrawal, Saikrishna Badrinarayanan, Abishek Kumarasubramanian, Manoj Prabhakaran, Amit Sahai

Proceedings of the Public-Key Cryptography - PKC 2015 - 18th IACR International Conference on Practice and Theory in Public-Key Cryptography, Gaithersburg, MD, USA, March 30, 2015

Multi-input Functional Encryption for Unbounded Arity Functions.

Saikrishna Badrinarayanan, Divya Gupta, Abhishek Jain, Amit Sahai

Proceedings of the Advances in Cryptology - ASIACRYPT 2015 - 21st International Conference on the Theory and Application of Cryptology and Information Security, Auckland, New Zealand, November 29, 2015

2014

Pairing-free Single Round Certificateless and Identity Based Authenticated Key Exchange Protocols.

Saikrishna Badrinarayanan, C. Pandu Rangan

Proceedings of the SECRYPT 2014, 2014

Certificateless and Identity based Authenticated Key Exchange Protocols.

Saikrishna Badrinarayanan, C. Pandu Rangan

Proceedings of the E-Business and Telecommunications - 11th International Joint Conference, 2014

2013

Function Private Functional Encryption and Property Preserving Encryption : New Definitions and Positive Results.

Shashank Agrawal, Shweta Agrawal, Saikrishna Badrinarayanan, Abishek Kumarasubramanian, Manoj Prabhakaran, Amit Sahai

IACR Cryptol. ePrint Arch., 2013

A Revocable Online-Offline Certificateless Signature Scheme without Pairing.

Karthik Abinav, Saikrishna Badrinarayanan, C. Pandu Rangan, S. Sharmila Deva Selvi, S. Sree Vivek, Vivek Krishna Pradhan

IACR Cryptol. ePrint Arch., 2013