TARDIS: a foundation of time-lock puzzles in UC

C Baum, B David, R Dowsley, JB Nielsen… - … Conference on the …, 2021 - Springer
… Building on this model, we introduce the first definition and construction of UC-secure
time-lock puzzles. Our construction is based on the classical time-lock assumption of Rivest et al. […

[PDF][PDF] TARDIS: Time And Relative Delays In Simulation.

C Baum, B David, R Dowsley, JB Nielsen… - IACR Cryptol. ePrint …, 2020 - scholar.archive.org
… In Section 5, we show how to construct UCsecure time-lock puzzles. In Section 6, we show
how … A generalisation of this observation will later be the basis for our impossibility result. …

Delegated time-lock puzzle

A Abadi, D Ristea, SJ Murdoch - arXiv preprint arXiv:2308.01280, 2023 - arxiv.org
… * [email protected] ** [email protected] *** [email protected] 1 There are
time-lock puzzles that use the help of a third party to support the time-release of a secret. This …

Standard model time-lock puzzles: Defining security and constructing via composition

K Eldefrawy, S Jakkamsetti, B Terner… - Cryptology ePrint …, 2023 - eprint.iacr.org
… Our goal in this work is to initiate a foundation of time-release … Additionally, foundations
of puzzles have to deal with the … UC-secure time-lock puzzles. We argue that by analyzing …

" Check-Before-you-Solve": Verifiable Time-lock Puzzles

J Xin, D Papadopoulos - 2025 IEEE Symposium on Security and …, 2024 - computer.org
… thatguarantee to thegeneratorthat the puzzle cannot be solved … In this work, we
proposeverifiable time-lock puzzles (VTLPs)… Oechsner,“Tardis: a foundation of time-lock puzzles in …

Non-malleable time-lock puzzles and applications

C Freitag, I Komargodski, R Pass, N Sirkin - Theory of Cryptography: 19th …, 2021 - Springer
… a time-lock puzzle which is non-malleable, which roughly guarantees that it is impossible to
“maul” a puzzle … In fact, they prove that their notion of UC security cannot be achieved in the …

Craft: C omposable r andomness beacons and output-independent a bort mpc f rom t ime

C Baum, B David, R Dowsley, R Kishore… - … Conference on Public …, 2023 - Springer
… Recently, time-based primitives such as time-lock puzzles (TLPs) and verifiable delay …
Being based on the TARDIS model of [6], our work uses the standard UC framework without …

Composing Timed Cryptographic Protocols: Foundations and Applications

K Eldefrawy, B Terner, M Yung - Cryptology ePrint Archive, 2024 - eprint.iacr.org
time-lock puzzles [22], non-malleable timed commitments [26], and UC-security [5,6] of time-lock
puzzles … To establish a sound foundation for the solving of time-lock puzzles, we require …

Sok: Delay-based cryptography

L Medley, AF Loe, EA Quaglia - … Security Foundations …, 2023 - ieeexplore.ieee.org
… homomorphic time-lock puzzles to reduce the number of puzzles … A homomorphic time-lock
puzzle consists of a set of puzzlesTardis: a foundation of time-lock puzzles in uc. In Annual …

Environmentally friendly composable multi-party computation in the plain model from standard (timed) assumptions

B Broadnax, J Mechler, J Müller-Quade - Theory of Cryptography …, 2021 - Springer
… study and proposed a time-lock puzzle based on the hardness … (“time-lock UC”) security,
which is based on UC security and … In contrast to TARDIS, we do not aim to define composable …