Prashant Nalini Vasudevan
Manuscript
Batch Proofs are Statistically Hiding Nir Bitansky, Chethan Kamath, Omer Paneth, Ron Rothblum, and Prashant Nalini Vasudevan
ECCC
The Planted k-SUM Problem: Algorithms, Lower Bounds, Hardness Amplification, and Cryptography Sagnik Saha, Nikolaj I. Schwartzbach, and Prashant Nalini Vasudevan
arXiv
EUROCRYPT 2024
Strong Batching for Non-Interactive Statistical Zero-Knowledge Changrui Mu, Shafik Nassar, Ron D. Rothblum, and Prashant Nalini Vasudevan
CCS 2023
Control, Confidentiality, and the Right to be Forgotten Aloni Cohen, Adam Smith, Marika Swanberg, and Prashant Nalini Vasudevan
Preliminary version presented at the UpML and TPDP workshops at ICML 2022
arXiv
CRYPTO 2022
Collision-Resistance from Multi-Collision-Resistance Ron D. Rothblum and Prashant Nalini Vasudevan
Invited to the Journal of Cryptology
ECCC ePrint
PETS 2022
Deletion Inference, Reconstruction, and Compliance in Machine (Un)Learning Ji Gao, Sanjam Garg, Mohammad Mahmoody, and Prashant Nalini Vasudevan
Preliminary version presented at the PPML Workshop at NeurIPS 2020
arXiv
EUROCRYPT 2021
Public-Coin Statistical Zero-Knowledge Batch Verification Against Malicious Verifiers Inbar Kaslasi, Ron D. Rothblum, and Prashant Nalini Vasudevan
ECCC
TCC 2020
Batch Verification for Statistical Zero Knowledge Proofs Inbar Kaslasi, Guy N. Rothblum, Ron D. Rothblum, Adam Sealfon, and Prashant Nalini Vasudevan
ECCC
SCN 2020
Tight Verifiable Delay Functions Nico Döttling, Sanjam Garg, Giulio Malavolta, and Prashant Nalini Vasudevan
ePrint
CRYPTO 2020
Nearly Optimal Robust Secret Sharing against Rushing Adversaries Pasin Manurangsi, Akshayaram Srinivasan, and Prashant Nalini Vasudevan
ePrint
EUROCRYPT 2020
Formalizing Data Deletion in the Context of the Right to be Forgotten Sanjam Garg, Shafi Goldwasser, and Prashant Nalini Vasudevan
Presented also at the ICML 2020 workshop on Law and Machine Learning
arXiv slides talk
ITCS 2020
Cryptography from Information Loss Marshall Ball, Elette Boyle, Akshay Degwekar, Apoorvaa Deshpande, Alon Rosen, Vinod Vaikuntanathan, and Prashant Nalini Vasudevan
ECCC slides
TCC 2019
Statistical Difference Beyond the Polarizing Regime Itay Berman, Akshay Degwekar, Ron D. Rothblum, and Prashant Nalini Vasudevan
ECCC
CRYPTO 2019
Leakage Resilient Secret Sharing and Applications Akshayaram Srinivasan and Prashant Nalini Vasudevan
A version co-authored by Peihan Miao was presented at the NIST Threshold Cryptography Workshop 2019 (pdf)
ePrint slides
ITCS 2019
Placing Conditional Disclosure of Secrets in the Communication Complexity Universe Benny Applebaum and Prashant Nalini Vasudevan
ECCC slides
SODA 2019
XOR Codes and Sparse Random Linear Equations with Noise Andrej Bogdanov, Manuel Sabin, and Prashant Nalini Vasudevan
ECCC
CRYPTO 2018
From Laconic Zero-Knowledge to Public-Key Cryptography Itay Berman, Akshay Degwekar, Ron D. Rothblum, and Prashant Nalini Vasudevan
ECCC slides
CRYPTO 2018
Proofs of Work from Worst-Case Assumptions Marshall Ball, Alon Rosen, Manuel Sabin, and Prashant Nalini Vasudevan
An older version appeared on the Cryptology ePrint Archive as Proofs of Useful Work
ePrint
EUROCRYPT 2018
Multi Collision Resistant Hash Functions and their Applications Itay Berman, Akshay Degwekar, Ron D. Rothblum, and Prashant Nalini Vasudevan
ECCC
FOCS 2017
On the Power of Statistical Zero Knowledge Adam Bouland, Lijie Chen, Dhiraj Holden, Justin Thaler, and Prashant Nalini Vasudevan
Invited to the special issue of SICOMP for FOCS 2017
ECCC
CRYPTO 2017
Conditional Disclosure of Secrets: Amplification, Closure, Amortization, Lower-Bounds, and Separations Benny Applebaum, Barak Arkis, Pavel Raykov, and Prashant Nalini Vasudevan
ECCC slides
STOC 2017
Average-Case Fine-Grained Hardness Marshall Ball, Alon Rosen, Manuel Sabin, and Prashant Nalini Vasudevan
ECCC slides talk
CCS 2016
Improvements to Secure Computation with Penalties Ranjit Kumaresan, Vinod Vaikuntanathan, and Prashant Nalini Vasudevan
pdf
CRYPTO 2016
Fine-Grained Cryptography Akshay Degwekar, Vinod Vaikuntanathan, and Prashant Nalini Vasudevan
ePrint slides
ASIACRYPT 2015
Secret Sharing and Statistical Zero Knowledge Vinod Vaikuntanathan and Prashant Nalini Vasudevan
ePrint slides
Phd Thesis
Fine-Grained Cryptography
pdf
SM Thesis
A Study of Efficient Secret Sharing
pdf
Made using Jinja2, Skeleton, and way too much time