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

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

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

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

2022

Updatable Private Set Intersection.

Saikrishna Badrinarayanan, Peihan Miao, Tiancheng Xie

Proc. Priv. Enhancing Technol., 2022

Statistical Security in Two-Party Computation Revisited.

Saikrishna Badrinarayanan, Sikhar Patranabis, Pratik Sarkar

IACR Cryptol. ePrint Arch., 2022

Round-Optimal Oblivious Transfer and MPC from Computational CSIDH.

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

IACR Cryptol. ePrint Arch., 2022

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

Saikrishna Badrinarayanan, Daniel Masny, Pratyay Mukherjee

IACR Cryptol. ePrint Arch., 2022

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

IACR Cryptol. ePrint Arch., 2022

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

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

IACR Cryptol. ePrint Arch., 2022

Secret-Shared Joins with Multiplicity from Aggregation Trees.

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

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

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

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

IACR Cryptol. ePrint Arch., 2022

2021

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

Saikrishna Badrinarayanan, Peihan Miao, Pratyay Mukherjee, Divya Ravi

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

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

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

Shashank Agrawal, Saikrishna Badrinarayanan, Pratyay Mukherjee, Peter Rindal

IACR Cryptol. ePrint Arch., 2020

BETA: Biometric Enabled Threshold Authentication.

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

IACR Cryptol. ePrint Arch., 2020

2019

Towards Optimality in Secure Computation.

Saikrishna Badrinarayanan

PhD thesis, 2019

Statistical ZAP Arguments.

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

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

Revisiting Non-Malleable Secret Sharing.

Saikrishna Badrinarayanan, Akshayaram Srinivasan

IACR Cryptol. ePrint Arch., 2018

Upgrading to Functional Encryption.

Saikrishna Badrinarayanan, Dakshita Khurana, Amit Sahai, Brent Waters

IACR Cryptol. ePrint Arch., 2018

Non-Interactive Secure Computation from One-Way Functions.

Saikrishna Badrinarayanan, Abhishek Jain, Rafail Ostrovsky, Ivan Visconti

IACR Cryptol. ePrint Arch., 2018

Secure MPC: Laziness Leads to GOD.

Saikrishna Badrinarayanan, Aayush Jain, Nathan Manohar, Amit Sahai

IACR Cryptol. ePrint Arch., 2018

Output Compression, MPC, and iO for Turing Machines.

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

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

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

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

Electron. Colloquium Comput. Complex., 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

2017

Promise Zero Knowledge and its Applications to Round Optimal MPC.

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

IACR Cryptol. ePrint Arch., 2017

Round Optimal Concurrent MPC via Strong Simulation.

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

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

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

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

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

Verifiable Functional Encryption.

Saikrishna Badrinarayanan, Vipul Goyal, Aayush Jain, Amit Sahai

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

2015

Post-Zeroizing Obfuscation: The case of Evasive Circuits.

Saikrishna Badrinarayanan, Eric Miles, Amit Sahai, Mark Zhandry

IACR Cryptol. ePrint Arch., 2015

Multi-Input Functional Encryption for Unbounded Arity Functions.

Saikrishna Badrinarayanan, Divya Gupta, Abhishek Jain, Amit Sahai

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

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