Paper 2023/1347
Decentralised Repeated Modular Squaring Service Revisited: Attack and Mitigation
, University College London, University College LondonAbstract
Repeated modular squaring plays a crucial role in various time-based cryptographic primitives, such as Time-Lock Puzzles and Verifiable Delay Functions. At ACM CCS 2021, Thyagarajan et al. introduced “OpenSquare”, a decentralised protocol that lets a client delegate the computation of repeated modular squaring to third-party servers while ensuring that these servers are compensated only if they deliver valid results. In this work, we unveil a significant vulnerability in OpenSquare, which enables servers to receive payments without fulfilling the delegated task. To tackle this issue, we present a series of mitigation measures.
Metadata
- Available format(s)
-
PDF
- Category
- Cryptographic protocols
- Publication info
- Preprint.
- Keywords
- CryptanalysisDelegated ComputationRepeated Modular SquaringTime-Lock PuzzleVerifiable Delay FunctionBlockchain
- Contact author(s)
-
aydin abadi @ ucl ac uk
s murdoch @ ucl ac uk - History
- 2023-09-11: approved
- 2023-09-09: received
- See all versions
- Short URL
- https://ia.cr/2023/1347
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2023/1347,
author = {Aydin Abadi and Steven J. Murdoch},
title = {Decentralised Repeated Modular Squaring Service Revisited: Attack and Mitigation},
howpublished = {Cryptology ePrint Archive, Paper 2023/1347},
year = {2023},
note = {\url{https://eprint.iacr.org/2023/1347}},
url = {https://eprint.iacr.org/2023/1347}
}
