1

Hardness of M-LWE with General Distributions and Applications to Leaky Variants
The Module Learning With Errors (M-LWE) problem has become a fundamental hardness assumption for lattice-based cryptography. It offers …
Katharina Boudgoust, Corentin Jeudy, Erkan Tairi, Weiqiang Wen
Cite Full Version
On Verifiable Delay Functions from Time-Lock Puzzles
A verifiable delay function (VDF) [Boneh et al., CRYPTO 2018] is a function that is slow-to-compute, but is quickly verifiable given a …
Hamza Abusalah, Karen Azari, Dario Fiore, Chethan Kamath, Erkan Tairi
Cite Full Version
Impossibility of VDFs in the ROM: The Complete Picture
This paper is concerned with the question whether Verifiable Delay Functions (VDFs), as introduced by Boneh et al. [CRYPTO 2018], can …
Hamza Abusalah, Karen Azari, Chethan Kamath, Erkan Tairi, Maximilian Von Consbruch
Cite Full Version
Lower Bounds for Lattice-based Compact Functional Encryption
Functional encryption (FE) is a primitive where the holder of a master secret key can control which functions a user can evaluate on …
Erkan Tairi, Akin Ünal
Cite DOI Full Version
LedgerLocks: A Security Framework for Blockchain Protocols Based on Adaptor Signatures
The scalability and interoperability challenges in current cryptocurrencies have motivated the design of cryptographic protocols that …
Erkan Tairi, Pedro Moreno-Sanchez, Clara Schneidewind
Cite DOI Full Version
Foundations of Coin Mixing Services
Coin mixing services allow users to mix their cryptocurrency coins and thus enable unlinkable payments in a way that prevents tracking …
Noemi Glaeser, Matteo Maffei, Giulio Malavolta, Pedro Moreno-Sanchez, Erkan Tairi, Sri AravindaKrishnan Thyagarajan
Cite DOI Full Version
Post-Quantum Adaptor Signature for Privacy-Preserving Off-Chain Payments
Adaptor signatures (AS) are an extension of digital signatures that enable the encoding of a cryptographic hard problem (e.g., discrete …
Erkan Tairi, Pedro Moreno-Sanchez, Matteo Maffei
Cite DOI Full Version Code
A2L: Anonymous Atomic Locks for Scalability in Payment Channel Hubs
Payment channel hubs (PCHs) constitute a promising solution to the inherent scalability problems of blockchain technologies, allowing …
Erkan Tairi, Pedro Moreno-Sanchez, Matteo Maffei
Cite DOI Full Version Code
Updatable Signatures and Message Authentication Codes
Cryptographic objects with updating capabilities have been proposed by Bellare, Goldreich and Goldwasser (CRYPTO'94) under the umbrella …
Valerio Cini, Sebastian Ramacher, Daniel Slamanig, Christoph Striecks, Erkan Tairi
Cite DOI Full Version