Papers
-
Separating Verifiable Delay Functions and Time-Lock Puzzles (Eurocrypt 2026)
Joint work with Nivesh Aggarwal, Hamza Abusalah, Karen Azari and Chethan Kamath
Summary
This paper is concerned with the question, wether VDFs can be used to construct TLPs in a black-box manner, and the reverse question, if TLPs can be used to construct VDFs in a black-box manner. In this paper, we construct two âworldsâ: one where TLPs exist and VDFs do not, and another one where VDFs exist and TLPs do not. This provides strong evidence that the answer to both questions is negative.
-
Impossibility of VDFs in the ROM: The Complete Picture (Eurocrypt 2026)
Joint work with Hamza Abusalah, Karen Azari, Chethan Kamath and Erkan Tairi
Abstract
This paper is concerned with the question whether Verifiable Delay Functions (VDFs), as introduced by Boneh et al. [CRYPTO 2018], can be constructed in the plain Random Oracle Model (ROM) without any computational assumptions. A first partial answer to this question is due to Mahmoody, Smith, and Wu [ICALP 2020], and rules out the existence of perfectly unique VDFs in the ROM. Building on this result, Guan, Riazanov, and Yuan [CRYPTO 2025] very recently demonstrated that even VDFs with computational uniqueness are impossible under a public-coin setup. However, the case of computationally unique VDFs with private-coin setup remained open. We close this gap by showing that even computationally expensive private-coin setup will not allow to construct VDFs in the ROM.
Theses
-
Master Thesis
Supervised by Hiroki Kato (IHES, Paris) and Peter Scholze (MPIM, Bonn)
Short Summary
Let \( E \) be a non-Archimedean local field with residue characteristic \( p \), and let \( \ell \neq p \) be another prime number. Non-Abelian LubinâTate theory refers to the appearence of the local Langlands correspondence for \( \operatorname{GL}_n(E) \) within the \( \ell \)-adic cohomology of the LubinâTate perfectoid space. Building on a sketch provided in a paper by Yoichi Mieda (itself drawing on work by Drinfeld, Yoshida, and Weinstein), we investigate the geometry of this perfectoid space and define a rational subset admitting a certain formal model whose special fiber is isomorphic to the perfection of a DeligneâLusztig variety. This connection elucidates links between aspects of the local Langlands correspondence for \( \operatorname{GL}_n(E) \) and DeligneâLusztig theory, and enables an explicit description of certain components of the local Langlands correspondence for \( \operatorname{GL}_n(E) \). The necessary tools for this explicit description were developed by Yoichi Mieda.
Full Text
Writeup of my talk at the "Master's Thesis Seminar" -
Bachelor Thesis
Supervised by Jörg BrĂŒdern (Georg-August UniversitĂ€t Göttingen)
Short Summary
The Gauss Circle Problem seeks to determine the number of integral points inside a disk of large radius \(r>0\). Our approach utilizes a double Mellin transform on a weighted variant of the Gauss Cicle Problem, which allows us derive a version of the so-called âHardy identityâ. Using this identity, we provide a simple proof of the fact that the error term in the Gauss circle problem is bounded from above by \(O(r^{2/3})\) and from below by \(o(r^{1/2})\). We also rediscover the fact that our version of Hardy's identity is, up to certain growth conditions, equivalent to the functional equation of the \(L\)-function appearing in the Mellin transform.
Handouts
-
Handout for a seminar talk I gave on Noether's Degree Bound for the Exterior Algebra
Full Text