Saikrishna Badrinarayanan

71 papers A* 4A 1B 2C 1Journal 38Unranked 24

Year	Rank	Type	Title / 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