Saikrishna Badrinarayanan

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