Chethan Kamath

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
Impossibility of VDFs in the ROM: the complete picture	2026-07-24	Paper
Separating verifiable delay functions and time-lock puzzles	2026-07-24	Paper
On the adaptive security of Free-XOR-based garbling schemes in the plain model	2025-12-02	Paper
Securely instantiating `Half Gates' garbling in the standard model	2025-07-29	Paper
(Verifiable) delay functions from Lucas sequences	2024-08-15	Paper
Certifying giant nonprimes Lecture Notes in Computer Science	2023-11-24	Paper
PPAD is as hard as LWE and iterated squaring Theory of Cryptography	2023-08-14	Paper
Practical statistically-sound proofs of exponentiation in any group Advances in Cryptology – CRYPTO 2022	2023-06-28	Paper
On treewidth, separators and Yao's garbling	2023-04-13	Paper
Limits on the adaptive security of Yao's garbling	2022-04-22	Paper
On average-case hardness in \textsf{TFNP} from one-way functions	2022-03-23	Paper
Finding a Nash equilibrium is no easier than breaking Fiat-Shamir Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing	2020-01-30	Paper
Adaptively secure proxy re-encryption	2020-01-28	Paper
Private set-intersection with common set-up Advances in Mathematics of Communications	2018-09-21	Paper
Be adaptive, avoid overcommitting	2017-11-03	Paper
Practical Round-Optimal Blind Signatures in the Standard Model from Weaker Assumptions Lecture Notes in Computer Science	2016-10-21	Paper
On the complexity of \textsf{scrypt} and proofs of space in the parallel random oracle model Advances in Cryptology – EUROCRYPT 2016	2016-07-15	Paper
A closer look at multiple forking: leveraging (in)dependence for a tighter bound Algorithmica	2016-05-31	Paper
From selective-ID to full-ID IBS without random oracles Security, Privacy, and Applied Cryptography Engineering	2014-09-15	Paper
Galindo-Garcia identity-based signature revisited Lecture Notes in Computer Science	2013-06-04	Paper

Research outcomes over time

This page was built for person: Chethan Kamath