Saikrishna Badrinarayanan

Publication Activity (10 Years)

Years Active: 2013-2024
Publications (10 Years): 59

Top Topics

Mathematical Tools

Big Data Analytics

Set Intersection

Top Venues

IACR Cryptol. ePrint Arch.

Publications

Saikrishna Badrinarayanan, Eysa Lee, Peihan Miao, Peter Rindal
Improved Multi-Party Fixed-Point Multiplication. IACR Cryptol. ePrint Arch. 2024 (2024)
Saikrishna Badrinarayanan, Ranjit Kumaresan, Mihai Christodorescu, Vinjith Nagaraja, Karan Patel, Srinivasan Raghuraman, Peter Rindal, Wei Sun, Minghua Xu
A Plug-n-Play Framework for Scaling Private Set Intersection to Billion-Sized Sets. CANS (2023)
Saikrishna Badrinarayanan, Daniel Masny, Pratyay Mukherjee, Sikhar Patranabis, Srinivasan Raghuraman, Pratik Sarkar
Round-Optimal Oblivious Transfer and MPC from Computational CSIDH. Public Key Cryptography (1) (2023)
Saikrishna Badrinarayanan, Peihan Miao, Pratyay Mukherjee, Divya Ravi
On the Round Complexity of Fully Secure Solitary MPC with Honest Majority. TCC (2) (2023)
Behzad Abdolmaleki, Saikrishna Badrinarayanan, Rex Fernando, Giulio Malavolta, Ahmadreza Rahimi, Amit Sahai
Two-Round Concurrent 2PC from Sub-exponential LWE. ASIACRYPT (1) (2023)
Saikrishna Badrinarayanan, Yuval Ishai, Dakshita Khurana, Amit Sahai, Daniel Wichs
Refuting the Dream XOR Lemma via Ideal Obfuscation and Resettable MPC. ITC (2022)
Saikrishna Badrinarayanan, Daniel Masny, Pratyay Mukherjee
Efficient and Tight Oblivious Transfer from PKE with Tight Multi-user Security. ACNS (2022)
Saikrishna Badrinarayanan, Sikhar Patranabis, Pratik Sarkar
Statistical Security in Two-Party Computation Revisited. TCC (2) (2022)
Saikrishna Badrinarayanan, Sourav Das, Gayathri Garimella, Srinivasan Raghuraman, Peter Rindal
Secret-Shared Joins with Multiplicity from Aggregation Trees. CCS (2022)
Saikrishna Badrinarayanan, Sikhar Patranabis, Pratik Sarkar
Statistical Security in Two-Party Computation Revisited. IACR Cryptol. ePrint Arch. 2022 (2022)
Saikrishna Badrinarayanan, Ranjit Kumaresan, Mihai Christodorescu, Vinjith Nagaraja, Karan Patel, Srinivasan Raghuraman, Peter Rindal, Wei Sun, Minghua Xu
A Plug-n-Play Framework for Scaling Private Set Intersection to Billion-sized Sets. IACR Cryptol. ePrint Arch. 2022 (2022)
Saikrishna Badrinarayanan, Yuval Ishai, Dakshita Khurana, Amit Sahai, Daniel Wichs
Refuting the Dream XOR Lemma via Ideal Obfuscation and Resettable MPC. IACR Cryptol. ePrint Arch. 2022 (2022)
Saikrishna Badrinarayanan, Daniel Masny, Pratyay Mukherjee
Efficient and Tight Oblivious Transfer from PKE with Tight Multi-User Security. IACR Cryptol. ePrint Arch. 2022 (2022)
Sunpreet S. Arora, Saikrishna Badrinarayanan, Srinivasan Raghuraman, Maliheh Shirvanian, Kim Wagner, Gaven Watson
Avoiding Lock Outs: Proactive FIDO Account Recovery using Managerless Group Signatures. IACR Cryptol. ePrint Arch. 2022 (2022)
Saikrishna Badrinarayanan, Daniel Masny, Pratyay Mukherjee, Sikhar Patranabis, Srinivasan Raghuraman, Pratik Sarkar
Round-Optimal Oblivious Transfer and MPC from Computational CSIDH. IACR Cryptol. ePrint Arch. 2022 (2022)
Saikrishna Badrinarayanan, Peihan Miao, Tiancheng Xie
Updatable Private Set Intersection. Proc. Priv. Enhancing Technol. 2022 (2) (2022)
Saikrishna Badrinarayanan, Sourav Das, Gayathri Garimella, Srinivasan Raghuraman, Peter Rindal
Secret-Shared Joins with Multiplicity from Aggregation Trees. IACR Cryptol. ePrint Arch. 2022 (2022)
Behzad Abdolmaleki, Saikrishna Badrinarayanan, Rex Fernando, Giulio Malavolta, Ahmadreza Rahimi, Amit Sahai
Two-Round Concurrent 2PC from Sub-Exponential LWE. IACR Cryptol. ePrint Arch. 2022 (2022)
Saikrishna Badrinarayanan, Peihan Miao, Srinivasan Raghuraman, Peter Rindal
Multi-party Threshold Private Set Intersection with Sublinear Communication. Public Key Cryptography (2) (2021)
Saikrishna Badrinarayanan, Peihan Miao, Tiancheng Xie
Updatable Private Set Intersection. IACR Cryptol. ePrint Arch. 2021 (2021)
Shashank Agrawal, Saikrishna Badrinarayanan, Payman Mohassel, Pratyay Mukherjee, Sikhar Patranabis
BETA: Biometric-Enabled Threshold Authentication. Public Key Cryptography (2) (2021)
Saikrishna Badrinarayanan, Peihan Miao, Pratyay Mukherjee, Divya Ravi
On the Round Complexity of Fully Secure Solitary MPC with Honest Majority. IACR Cryptol. ePrint Arch. 2021 (2021)
Saikrishna Badrinarayanan, Rex Fernando, Amit Sahai
Concurrent-Secure Two-Party Computation in Two Rounds from Subexponential LWE. IACR Cryptol. ePrint Arch. 2021 (2021)
Saikrishna Badrinarayanan, Peihan Miao, Peter Rindal
Multi-Party Threshold Private Set Intersection with Sublinear Communication. IACR Cryptol. ePrint Arch. 2020 (2020)
Saikrishna Badrinarayanan, James Bartusek, Sanjam Garg, Daniel Masny, Pratyay Mukherjee
Reusable Two-Round MPC from DDH. IACR Cryptol. ePrint Arch. 2020 (2020)
Saikrishna Badrinarayanan, Aayush Jain, Nathan Manohar, Amit Sahai
Secure MPC: Laziness Leads to GOD. ASIACRYPT (3) (2020)
Shashank Agrawal, Saikrishna Badrinarayanan, Pratyay Mukherjee, Peter Rindal
Game-Set-MATCH: Using Mobile Devices for Seamless External-Facing Biometric Matching. IACR Cryptol. ePrint Arch. 2020 (2020)
Shashank Agrawal, Saikrishna Badrinarayanan, Pratyay Mukherjee, Peter Rindal
Game-Set-MATCH: Using Mobile Devices for Seamless External-Facing Biometric Matching. CCS (2020)
Saikrishna Badrinarayanan, Rex Fernando, Aayush Jain, Dakshita Khurana, Amit Sahai
Statistical ZAP Arguments. EUROCRYPT (3) (2020)
Shashank Agrawal, Saikrishna Badrinarayanan, Payman Mohassel, Pratyay Mukherjee, Sikhar Patranabis
BETA: Biometric Enabled Threshold Authentication. IACR Cryptol. ePrint Arch. 2020 (2020)
Prabhanjan Ananth, Saikrishna Badrinarayanan, Aayush Jain, Nathan Manohar, Amit Sahai
From FE Combiners to Secure MPC and Back. TCC (1) (2019)
Saikrishna Badrinarayanan, Rex Fernando, Venkata Koppula, Amit Sahai, Brent Waters
Output Compression, MPC, and iO for Turing Machines. ASIACRYPT (1) (2019)
Saikrishna Badrinarayanan, Rex Fernando, Aayush Jain, Dakshita Khurana, Amit Sahai
Statistical ZAP Arguments. IACR Cryptol. ePrint Arch. 2019 (2019)
Saikrishna Badrinarayanan, Akshayaram Srinivasan
Revisiting Non-Malleable Secret Sharing. EUROCRYPT (1) (2019)
Saikrishna Badrinarayanan, Abhishek Jain, Rafail Ostrovsky, Ivan Visconti
UC-Secure Multiparty Computation from One-Way Functions Using Stateless Tokens. ASIACRYPT (2) (2019)
Saikrishna Badrinarayanan, Dakshita Khurana, Amit Sahai, Brent Waters
Upgrading to Functional Encryption. TCC (1) (2018)
Saikrishna Badrinarayanan, Yael Kalai, Dakshita Khurana, Amit Sahai, Daniel Wichs
Non-Interactive Delegation for Low-Space Non-Deterministic Computation. Electron. Colloquium Comput. Complex. 25 (2018)
Saikrishna Badrinarayanan, Akshayaram Srinivasan
Revisiting Non-Malleable Secret Sharing. IACR Cryptol. ePrint Arch. 2018 (2018)
Saikrishna Badrinarayanan, Abhishek Jain, Rafail Ostrovsky, Ivan Visconti
Non-Interactive Secure Computation from One-Way Functions. IACR Cryptol. ePrint Arch. 2018 (2018)
Saikrishna Badrinarayanan, Yael Tauman Kalai, Dakshita Khurana, Amit Sahai, Daniel Wichs
Succinct delegation for low-space non-deterministic computation. STOC (2018)
Saikrishna Badrinarayanan, Abhishek Jain, Rafail Ostrovsky, Ivan Visconti
Non-interactive Secure Computation from One-Way Functions. ASIACRYPT (3) (2018)
Saikrishna Badrinarayanan, Aayush Jain, Nathan Manohar, Amit Sahai
Secure MPC: Laziness Leads to GOD. IACR Cryptol. ePrint Arch. 2018 (2018)
Saikrishna Badrinarayanan, Dakshita Khurana, Amit Sahai, Brent Waters
Upgrading to Functional Encryption. IACR Cryptol. ePrint Arch. 2018 (2018)
Prabhanjan Ananth, Saikrishna Badrinarayanan, Aayush Jain, Nathan Manohar, Amit Sahai
From FE Combiners to Secure MPC and Back. IACR Cryptol. ePrint Arch. 2018 (2018)
Saikrishna Badrinarayanan, Vipul Goyal, Abhishek Jain, Yael Tauman Kalai, Dakshita Khurana, Amit Sahai
Promise Zero Knowledge and Its Applications to Round Optimal MPC. CRYPTO (2) (2018)
Saikrishna Badrinarayanan, Rex Fernando, Venkata Koppula, Amit Sahai, Brent Waters
Output Compression, MPC, and iO for Turing Machines. IACR Cryptol. ePrint Arch. 2018 (2018)
Saikrishna Badrinarayanan, Sanjam Garg, Yuval Ishai, Amit Sahai, Akshay Wadia
Two-Message Witness Indistinguishability and Secure Computation in the Plain Model from New Assumptions. ASIACRYPT (3) (2017)
Saikrishna Badrinarayanan, Sanjam Garg, Yuval Ishai, Amit Sahai, Akshay Wadia
Two-Message Witness Indistinguishability and Secure Computation in the Plain Model from New Assumptions. IACR Cryptol. ePrint Arch. 2017 (2017)
Saikrishna Badrinarayanan, Vipul Goyal, Aayush Jain, Amit Sahai
A note on VRFs from Verifiable Functional Encryption. IACR Cryptol. ePrint Arch. 2017 (2017)
Saikrishna Badrinarayanan, Vipul Goyal, Abhishek Jain, Dakshita Khurana, Amit Sahai
Round Optimal Concurrent MPC via Strong Simulation. TCC (1) (2017)
Saikrishna Badrinarayanan, Dakshita Khurana, Rafail Ostrovsky, Ivan Visconti
Unconditional UC-Secure Computation with (Stronger-Malicious) PUFs. EUROCRYPT (1) (2017)
Saikrishna Badrinarayanan, Vipul Goyal, Abhishek Jain, Yael Tauman Kalai, Dakshita Khurana, Amit Sahai
Promise Zero Knowledge and its Applications to Round Optimal MPC. IACR Cryptol. ePrint Arch. 2017 (2017)
Saikrishna Badrinarayanan, Yael Tauman Kalai, Dakshita Khurana, Amit Sahai, Daniel Wichs
Non-Interactive Delegation for Low-Space Non-Deterministic Computation. IACR Cryptol. ePrint Arch. 2017 (2017)
Saikrishna Badrinarayanan, Vipul Goyal, Abhishek Jain, Dakshita Khurana, Amit Sahai
Round Optimal Concurrent MPC via Strong Simulation. IACR Cryptol. ePrint Arch. 2017 (2017)
Saikrishna Badrinarayanan, Vipul Goyal, Aayush Jain, Amit Sahai
Verifiable Functional Encryption. ASIACRYPT (2) (2016)
Saikrishna Badrinarayanan, Dakshita Khurana, Rafail Ostrovsky, Ivan Visconti
New Feasibility Results in Unconditional UC-Secure Computation with (Malicious) PUFs. IACR Cryptol. ePrint Arch. 2016 (2016)
Saikrishna Badrinarayanan, Eric Miles, Amit Sahai, Mark Zhandry
Post-zeroizing Obfuscation: New Mathematical Tools, and the Case of Evasive Circuits. EUROCRYPT (2) (2016)
Antonis Papadimitriou, Ranjita Bhagwan, Nishanth Chandran, Ramachandran Ramjee, Andreas Haeberlen, Harmeet Singh, Abhishek Modi, Saikrishna Badrinarayanan
Big Data Analytics over Encrypted Datasets with Seabed. OSDI (2016)
Saikrishna Badrinarayanan, Vipul Goyal, Aayush Jain, Amit Sahai
Verifiable Functional Encryption. IACR Cryptol. ePrint Arch. 2016 (2016)
Saikrishna Badrinarayanan, Divya Gupta, Abhishek Jain, Amit Sahai
Multi-input Functional Encryption for Unbounded Arity Functions. ASIACRYPT (1) (2015)
Saikrishna Badrinarayanan, Divya Gupta, Abhishek Jain, Amit Sahai
Multi-Input Functional Encryption for Unbounded Arity Functions. IACR Cryptol. ePrint Arch. 2015 (2015)
Saikrishna Badrinarayanan, Eric Miles, Amit Sahai, Mark Zhandry
Post-Zeroizing Obfuscation: The case of Evasive Circuits. IACR Cryptol. ePrint Arch. 2015 (2015)
Shashank Agrawal, Shweta Agrawal, Saikrishna Badrinarayanan, Abishek Kumarasubramanian, Manoj Prabhakaran, Amit Sahai
On the Practical Security of Inner Product Functional Encryption. Public Key Cryptography (2015)
Saikrishna Badrinarayanan, C. Pandu Rangan
Certificateless and Identity based Authenticated Key Exchange Protocols. ICETE (Selected Papers) (2014)
Saikrishna Badrinarayanan, C. Pandu Rangan
Pairing-free Single Round Certificateless and Identity Based Authenticated Key Exchange Protocols. SECRYPT (2014)
Shashank Agrawal, Shweta Agrawal, Saikrishna Badrinarayanan, Abishek Kumarasubramanian, Manoj Prabhakaran, Amit Sahai
Function Private Functional Encryption and Property Preserving Encryption : New Definitions and Positive Results. IACR Cryptol. ePrint Arch. 2013 (2013)
Karthik Abinav, Saikrishna Badrinarayanan, C. Pandu Rangan, S. Sharmila Deva Selvi, S. Sree Vivek, Vivek Krishna Pradhan
A Revocable Online-Offline Certificateless Signature Scheme without Pairing. IACR Cryptol. ePrint Arch. 2013 (2013)