{"id":"arxiv/2609.38894","url":"https://arxiv.org/abs/2609.38894","tags":["quant-ph","cs.CR"],"score":0,"title":"Quantum Time-Lock Puzzles in the Quantum Random Oracle Model","domain":"quant-ph","source":"arxiv","authors":["Prabhanjan Ananth","Yao-Ting Lin"],"reviews":0,"subject":"quant-ph","summary":"A time-lock puzzle allows a sender to hide a message in a puzzle such that recovering the message requires substantially more sequential computation than the time required to generate the puzzle, even when parallel computation is allowed. Applications of time-lock puzzles include timed-release encryption, sealed-bid auctions, electronic voting, fair contract signing, coin flipping, and Byzantine consensus. However, time-lock puzzles are known to be impossible in the classical random oracle model. To overcome the classical barrier, in this work we consider quantum time-lock puzzles, in which…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-09-30","reactions":{}}