Prashant Nalini Vasudevan

94 papers A* 6A 4Misc 1Journal 64Unranked 18
YearRankTypeTitle / Venue / Authors
2026 A conf
Decoding Balanced Linear Codes with Preprocessing.
ITCS
Andrej Bogdanov, Rohit Chatterjee, Yunqi Li, Prashant Nalini Vasudevan
2026 J jnl
Instance-Hiding Interactive Proofs.
J. Cryptol.
Changrui Mu, Prashant Nalini Vasudevan
2026 J jnl
Weak Zero-Knowledge and One-Way Functions.
CoRR
Rohit Chatterjee, Yunqi Li, Prashant Nalini Vasudevan
2026 J jnl
Weak Zero-Knowledge and One-Way Functions.
Electron. Colloquium Comput. Complex.
Rohit Chatterjee, Yunqi Li, Prashant Nalini Vasudevan
2026 J jnl
Weak Zero-Knowledge and One-Way Functions.
IACR Cryptol. ePrint Arch.
Rohit Chatterjee, Yunqi Li, Prashant Nalini Vasudevan
2025 J jnl
Decoding Balanced Linear Codes With Preprocessing.
CoRR
Andrej Bogdanov, Rohit Chatterjee, Yunqi Li, Prashant Nalini Vasudevan
2025 J jnl
Decoding Balanced Linear Codes With Preprocessing.
Electron. Colloquium Comput. Complex.
Andrej Bogdanov, Rohit Chatterjee, Yunqi Li, Prashant Nalini Vasudevan
2025 J jnl
Decoding Balanced Linear Codes With Preprocessing.
IACR Cryptol. ePrint Arch.
Andrej Bogdanov, Rohit Chatterjee, Yunqi Li, Prashant Nalini Vasudevan
2025 A conf
Hardness Amplification for Real-Valued Functions.
CCC
Yunqi Li, Prashant Nalini Vasudevan
2025 J jnl
Hardness Amplification for Real-Valued Functions.
Electron. Colloquium Comput. Complex.
Yunqi Li, Prashant Nalini Vasudevan
2025 J jnl
Improved Search-to-Decision Reduction for Random Local Functions.
CoRR
Kel Zin Tan, Prashant Nalini Vasudevan
2025 J jnl
Improved Search-to-Decision Reduction for Random Local Functions.
Electron. Colloquium Comput. Complex.
Kel Zin Tan, Prashant Nalini Vasudevan
2025 J jnl
Improved Search-to-Decision Reduction for Random Local Functions.
IACR Cryptol. ePrint Arch.
Kel Zin Tan, Prashant Nalini Vasudevan
2025 — conf
On Wagner's k-Tree Algorithm Over Integers.
ASIACRYPT (1)
Haoxing Lin, Prashant Nalini Vasudevan
2025 J jnl
Public-Key Encryption from the MinRank Problem.
CoRR
Rohit Chatterjee, Changrui Mu, Prashant Nalini Vasudevan
2025 J jnl
Public-Key Encryption from the MinRank Problem.
IACR Cryptol. ePrint Arch.
Rohit Chatterjee, Changrui Mu, Prashant Nalini Vasudevan
2024 A* conf
Batch Proofs Are Statistically Hiding.
STOC
Nir Bitansky, Chethan Kamath, Omer Paneth, Ron D. Rothblum, Prashant Nalini Vasudevan
2024 J jnl
Collision Resistance from Multi-collision Resistance.
J. Cryptol.
Ron D. Rothblum, Prashant Nalini Vasudevan
2024 — conf
Doubly-Efficient Batch Verification in Statistical Zero-Knowledge.
TCC (2)
Or Keret, Ron D. Rothblum, Prashant Nalini Vasudevan
2024 J jnl
Doubly-Efficient Batch Verification in Statistical Zero-Knowledge.
Electron. Colloquium Comput. Complex.
Or Keret, Ron Rothblum, Prashant Nalini Vasudevan
2024 J jnl
Doubly-Efficient Batch Verification in Statistical Zero-Knowledge.
IACR Cryptol. ePrint Arch.
Or Keret, Ron D. Rothblum, Prashant Nalini Vasudevan
2024 — conf
Instance-Hiding Interactive Proofs - (Extended Abstract).
TCC (1)
Changrui Mu, Prashant Nalini Vasudevan
2024 J jnl
Instance-Hiding Interactive Proofs.
Electron. Colloquium Comput. Complex.
Changrui Mu, Prashant Nalini Vasudevan
2024 J jnl
Instance-Hiding Interactive Proofs.
IACR Cryptol. ePrint Arch.
Changrui Mu, Prashant Nalini Vasudevan
2024 J jnl
On Wagner's k-Tree Algorithm Over Integers.
CoRR
Haoxing Lin, Prashant Nalini Vasudevan
2024 J jnl
On Wagner's k-Tree Algorithm Over Integers.
IACR Cryptol. ePrint Arch.
Haoxing Lin, Prashant Nalini Vasudevan
2024 J jnl
Strong Batching for Non-Interactive Statistical Zero-Knowledge.
Electron. Colloquium Comput. Complex.
Changrui Mu, Shafik Nassar, Ron Rothblum, Prashant Nalini Vasudevan
2024 J jnl
Strong Batching for Non-Interactive Statistical Zero-Knowledge.
IACR Cryptol. ePrint Arch.
Changrui Mu, Shafik Nassar, Ron D. Rothblum, Prashant Nalini Vasudevan
2024 — conf
Strong Batching for Non-interactive Statistical Zero-Knowledge.
EUROCRYPT (6)
Changrui Mu, Shafik Nassar, Ron D. Rothblum, Prashant Nalini Vasudevan
2024 — conf
k-SUM in the Sparse Regime: Complexity and Applications.
CRYPTO (2)
Shweta Agrawal, Sagnik Saha, Nikolaj I. Schwartzbach, Akhil Vanukuri, Prashant Nalini Vasudevan
2023 J jnl
Batch Proofs are Statistically Hiding.
Electron. Colloquium Comput. Complex.
Nir Bitansky, Chethan Kamath, Omer Paneth, Ron Rothblum, Prashant Nalini Vasudevan
2023 J jnl
Batch Proofs are Statistically Hiding.
IACR Cryptol. ePrint Arch.
Nir Bitansky, Chethan Kamath, Omer Paneth, Ron Rothblum, Prashant Nalini Vasudevan
2023 A* conf
Control, Confidentiality, and the Right to be Forgotten.
CCS
Aloni Cohen, Adam D. Smith, Marika Swanberg, Prashant Nalini Vasudevan
2023 J jnl
k-SUM in the Sparse Regime.
CoRR
Shweta Agrawal, Sagnik Saha, Nikolaj I. Schwartzbach, Akhil Vanukuri, Prashant Nalini Vasudevan
2023 J jnl
k-SUM in the Sparse Regime.
Electron. Colloquium Comput. Complex.
Shweta Agrawal, Sagnik Saha, Nikolaj I. Schwartzbach, Akhil Vanukuri, Prashant Nalini Vasudevan
2023 J jnl
k-SUM in the Sparse Regime.
IACR Cryptol. ePrint Arch.
Shweta Agrawal, Sagnik Saha, Nikolaj I. Schwartzbach, Akhil Vanukuri, Prashant Nalini Vasudevan
2022 — conf
Collision-Resistance from Multi-Collision-Resistance.
CRYPTO (3)
Ron D. Rothblum, Prashant Nalini Vasudevan
2022 J jnl
Collision-Resistance from Multi-Collision-Resistance.
Electron. Colloquium Comput. Complex.
Ron D. Rothblum, Prashant Nalini Vasudevan
2022 J jnl
Collision-Resistance from Multi-Collision-Resistance.
IACR Cryptol. ePrint Arch.
Ron D. Rothblum, Prashant Nalini Vasudevan
2022 J jnl
Control, Confidentiality, and the Right to be Forgotten.
CoRR
Aloni Cohen, Adam Smith, Marika Swanberg, Prashant Nalini Vasudevan
2022 J jnl
Deletion Inference, Reconstruction, and Compliance in Machine (Un)Learning.
CoRR
Ji Gao, Sanjam Garg, Mohammad Mahmoody, Prashant Nalini Vasudevan
2022 J jnl
Deletion inference, reconstruction, and compliance in machine (un)learning.
Proc. Priv. Enhancing Technol.
Ji Gao, Sanjam Garg, Mohammad Mahmoody, Prashant Nalini Vasudevan
2021 J jnl
Conditional Disclosure of Secrets: Amplification, Closure, Amortization, Lower-bounds, and Separations.
SIAM J. Comput.
Benny Applebaum, Barak Arkis, Pavel Raykov, Prashant Nalini Vasudevan
2021 J jnl
Placing Conditional Disclosure of Secrets in the Communication Complexity Universe.
J. Cryptol.
Benny Applebaum, Prashant Nalini Vasudevan
2021 — conf
Public-Coin Statistical Zero-Knowledge Batch Verification Against Malicious Verifiers.
EUROCRYPT (3)
Inbar Kaslasi, Ron D. Rothblum, Prashant Nalini Vasudevan
2021 J jnl
Public-Coin Statistical Zero-Knowledge Batch Verification against Malicious Verifiers.
Electron. Colloquium Comput. Complex.
Inbar Kaslasi, Ron Rothblum, Prashant Nalini Vasudevan
2021 J jnl
Public-Coin Statistical Zero-Knowledge Batch Verification against Malicious Verifiers.
IACR Cryptol. ePrint Arch.
Inbar Kaslasi, Ron D. Rothblum, Prashant Nalini Vasudevan
2020 — conf
Batch Verification for Statistical Zero Knowledge Proofs.
TCC (2)
Inbar Kaslasi, Guy N. Rothblum, Ron D. Rothblum, Adam Sealfon, Prashant Nalini Vasudevan
2020 J jnl
Batch Verification for Statistical Zero Knowledge Proofs.
Electron. Colloquium Comput. Complex.
Inbar Kaslasi, Prashant Nalini Vasudevan, Guy N. Rothblum, Ron Rothblum, Adam Sealfon
2020 J jnl
Batch Verification for Statistical Zero Knowledge Proofs.
IACR Cryptol. ePrint Arch.
Inbar Kaslasi, Guy N. Rothblum, Ron D. Rothblum, Adam Sealfon, Prashant Nalini Vasudevan
2020 A conf
Cryptography from Information Loss.
ITCS
Marshall Ball, Elette Boyle, Akshay Degwekar, Apoorvaa Deshpande, Alon Rosen, Vinod Vaikuntanathan, Prashant Nalini Vasudevan
2020 J jnl
Cryptography from Information Loss.
Electron. Colloquium Comput. Complex.
Marshall Ball, Elette Boyle, Akshay Degwekar, Apoorvaa Deshpande, Alon Rosen, Vinod Vaikuntanathan, Prashant Nalini Vasudevan
2020 J jnl
Cryptography from Information Loss.
IACR Cryptol. ePrint Arch.
Marshall Ball, Elette Boyle, Akshay Degwekar, Apoorvaa Deshpande, Alon Rosen, Vinod Vaikuntanathan, Prashant Nalini Vasudevan
2020 — conf
Formalizing Data Deletion in the Context of the Right to Be Forgotten.
EUROCRYPT (2)
Sanjam Garg, Shafi Goldwasser, Prashant Nalini Vasudevan
2020 J jnl
Formalizing Data Deletion in the Context of the Right to be Forgotten.
CoRR
Sanjam Garg, Shafi Goldwasser, Prashant Nalini Vasudevan
2020 J jnl
Formalizing Data Deletion in the Context of the Right to be Forgotten.
IACR Cryptol. ePrint Arch.
Sanjam Garg, Shafi Goldwasser, Prashant Nalini Vasudevan
2020 — conf
Nearly Optimal Robust Secret Sharing Against Rushing Adversaries.
CRYPTO (3)
Pasin Manurangsi, Akshayaram Srinivasan, Prashant Nalini Vasudevan
2020 J jnl
On the Power of Statistical Zero Knowledge.
SIAM J. Comput.
Adam Bouland, Lijie Chen, Dhiraj Holden, Justin Thaler, Prashant Nalini Vasudevan
2020 Misc conf
Tight Verifiable Delay Functions.
SCN
Nico Döttling, Sanjam Garg, Giulio Malavolta, Prashant Nalini Vasudevan
2019 — conf
Leakage Resilient Secret Sharing and Applications.
CRYPTO (2)
Akshayaram Srinivasan, Prashant Nalini Vasudevan
2019 J jnl
Nearly Optimal Robust Secret Sharing against Rushing Adversaries.
IACR Cryptol. ePrint Arch.
Pasin Manurangsi, Akshayaram Srinivasan, Prashant Nalini Vasudevan
2019 A conf
Placing Conditional Disclosure of Secrets in the Communication Complexity Universe.
ITCS
Benny Applebaum, Prashant Nalini Vasudevan
2019 — conf
Statistical Difference Beyond the Polarizing Regime.
TCC (2)
Itay Berman, Akshay Degwekar, Ron D. Rothblum, Prashant Nalini Vasudevan
2019 J jnl
Statistical Difference Beyond the Polarizing Regime.
Electron. Colloquium Comput. Complex.
Itay Berman, Akshay Degwekar, Ron D. Rothblum, Prashant Nalini Vasudevan
2019 J jnl
Tight Verifiable Delay Functions.
IACR Cryptol. ePrint Arch.
Nico Döttling, Sanjam Garg, Giulio Malavolta, Prashant Nalini Vasudevan
2019 A* conf
XOR Codes and Sparse Learning Parity with Noise.
SODA
Andrej Bogdanov, Manuel Sabin, Prashant Nalini Vasudevan
2018 — —
Fine-grained cryptography.
Prashant Nalini Vasudevan
2018 — conf
From Laconic Zero-Knowledge to Public-Key Cryptography - Extended Abstract.
CRYPTO (3)
Itay Berman, Akshay Degwekar, Ron D. Rothblum, Prashant Nalini Vasudevan
2018 J jnl
From Laconic Zero-Knowledge to Public-Key Cryptography.
IACR Cryptol. ePrint Arch.
Itay Berman, Akshay Degwekar, Ron D. Rothblum, Prashant Nalini Vasudevan
2018 J jnl
Leakage Resilient Secret Sharing and Applications.
IACR Cryptol. ePrint Arch.
Akshayaram Srinivasan, Prashant Nalini Vasudevan
2018 — conf
Multi-Collision Resistant Hash Functions and Their Applications.
EUROCRYPT (2)
Itay Berman, Akshay Degwekar, Ron D. Rothblum, Prashant Nalini Vasudevan
2018 J jnl
Placing Conditional Disclosure of Secrets in the Communication Complexity Universe.
Electron. Colloquium Comput. Complex.
Benny Applebaum, Prashant Nalini Vasudevan
2018 J jnl
Placing Conditional Disclosure of Secrets in the Communication Complexity Universe.
IACR Cryptol. ePrint Arch.
Benny Applebaum, Prashant Nalini Vasudevan
2018 — conf
Proofs of Work From Worst-Case Assumptions.
CRYPTO (1)
Marshall Ball, Alon Rosen, Manuel Sabin, Prashant Nalini Vasudevan
2018 J jnl
Proofs of Work from Worst-Case Assumptions.
IACR Cryptol. ePrint Arch.
Marshall Ball, Alon Rosen, Manuel Sabin, Prashant Nalini Vasudevan
2018 J jnl
XOR Codes and Sparse Random Linear Equations with Noise.
Electron. Colloquium Comput. Complex.
Andrej Bogdanov, Manuel Sabin, Prashant Nalini Vasudevan
2017 J jnl
Average-Case Fine-Grained Hardness.
Electron. Colloquium Comput. Complex.
Marshall Ball, Alon Rosen, Manuel Sabin, Prashant Nalini Vasudevan
2017 J jnl
Average-Case Fine-Grained Hardness.
IACR Cryptol. ePrint Arch.
Marshall Ball, Alon Rosen, Manuel Sabin, Prashant Nalini Vasudevan
2017 A* conf
Average-case fine-grained hardness.
STOC
Marshall Ball, Alon Rosen, Manuel Sabin, Prashant Nalini Vasudevan
2017 — conf
Conditional Disclosure of Secrets: Amplification, Closure, Amortization, Lower-Bounds, and Separations.
CRYPTO (1)
Benny Applebaum, Barak Arkis, Pavel Raykov, Prashant Nalini Vasudevan
2017 J jnl
Conditional Disclosure of Secrets: Amplification, Closure, Amortization, Lower-bounds, and Separations.
Electron. Colloquium Comput. Complex.
Benny Applebaum, Barak Arkis, Pavel Raykov, Prashant Nalini Vasudevan
2017 J jnl
Conditional Disclosure of Secrets: Amplification, Closure, Amortization, Lower-bounds, and Separations.
IACR Cryptol. ePrint Arch.
Benny Applebaum, Barak Arkis, Pavel Raykov, Prashant Nalini Vasudevan
2017 J jnl
From Laconic Zero-Knowledge to Public-Key Cryptography.
Electron. Colloquium Comput. Complex.
Itay Berman, Akshay Degwekar, Ron Rothblum, Prashant Nalini Vasudevan
2017 J jnl
Multi Collision Resistant Hash Functions and their Applications.
Electron. Colloquium Comput. Complex.
Itay Berman, Akshay Degwekar, Ron Rothblum, Prashant Nalini Vasudevan
2017 J jnl
Multi Collision Resistant Hash Functions and their Applications.
IACR Cryptol. ePrint Arch.
Itay Berman, Akshay Degwekar, Ron D. Rothblum, Prashant Nalini Vasudevan
2017 A* conf
On the Power of Statistical Zero Knowledge.
FOCS
Adam Bouland, Lijie Chen, Dhiraj Holden, Justin Thaler, Prashant Nalini Vasudevan
2017 J jnl
Proofs of Useful Work.
IACR Cryptol. ePrint Arch.
Marshall Ball, Alon Rosen, Manuel Sabin, Prashant Nalini Vasudevan
2016 — conf
Fine-Grained Cryptography.
CRYPTO (3)
Akshay Degwekar, Vinod Vaikuntanathan, Prashant Nalini Vasudevan
2016 J jnl
Fine-grained Cryptography.
IACR Cryptol. ePrint Arch.
Akshay Degwekar, Vinod Vaikuntanathan, Prashant Nalini Vasudevan
2016 A* conf
Improvements to Secure Computation with Penalties.
CCS
Ranjit Kumaresan, Vinod Vaikuntanathan, Prashant Nalini Vasudevan
2016 J jnl
On SZK and PP.
CoRR
Adam Bouland, Lijie Chen, Dhiraj Holden, Justin Thaler, Prashant Nalini Vasudevan
2016 J jnl
On SZK and PP.
Electron. Colloquium Comput. Complex.
Adam Bouland, Lijie Chen, Dhiraj Holden, Justin Thaler, Prashant Nalini Vasudevan
2015 J jnl
From Statistical Zero Knowledge to Secret Sharing.
IACR Cryptol. ePrint Arch.
Vinod Vaikuntanathan, Prashant Nalini Vasudevan
2015 — conf
Secret Sharing and Statistical Zero Knowledge.
ASIACRYPT (1)
Vinod Vaikuntanathan, Prashant Nalini Vasudevan