Papers
-
Impossibility of VDFs in the ROM: The Complete Picture
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