Prashant Nalini Vasudevan

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
On Wagner's \(k\)-tree algorithm over integers	2026-03-31	Paper
\(k\)-SUM in the sparse regime: complexity and applications	2024-12-04	Paper
Strong batching for non-interactive statistical zero-knowledge	2024-11-13	Paper
Collision Resistance from Multi-collision Resistance Journal of Cryptology	2024-04-21	Paper
Collision-resistance from multi-collision-resistance Advances in Cryptology – CRYPTO 2022	2023-06-30	Paper
Cryptography from Information Loss.	2023-02-03	Paper
Tight verifiable delay functions	2022-12-16	Paper
Nearly optimal robust secret sharing against rushing adversaries	2022-12-07	Paper
scientific article; zbMATH DE number 7559047 (Why is no real title available?)	2022-07-18	Paper
Batch verification for statistical zero knowledge proofs	2022-03-23	Paper
Formalizing data deletion in the context of the right to be forgotten (available as arXiv preprint)	2022-03-23	Paper
Formalizing data deletion in the context of the right to be forgotten	2022-03-23	Paper
Placing conditional disclosure of secrets in the communication complexity universe Journal of Cryptology	2021-06-28	Paper
Conditional disclosure of secrets: amplification, closure, amortization, lower-bounds, and separations SIAM Journal on Computing	2021-02-08	Paper
On the power of statistical zero knowledge SIAM Journal on Computing	2020-08-25	Paper
From laconic zero-knowledge to public-key cryptography. Extended abstract	2020-06-30	Paper
Statistical difference beyond the polarizing regime	2020-04-30	Paper
Leakage resilient secret sharing and applications	2020-03-09	Paper
Proofs of Work from worst-case assumptions	2018-09-12	Paper
Multi-collision resistant hash functions and their applications	2018-07-09	Paper
Conditional disclosure of secrets: amplification, closure, amortization, lower-bounds, and separations	2017-11-03	Paper
Average-case fine-grained hardness Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing	2017-08-17	Paper
Fine-Grained Cryptography Advances in Cryptology – CRYPTO 2016	2016-11-09	Paper
Secret Sharing and Statistical Zero Knowledge Advances in Cryptology -- ASIACRYPT 2015	2016-06-10	Paper

Research outcomes over time

This page was built for person: Prashant Nalini Vasudevan