Skip to main content

Research Repository

See what's under the surface

Advanced Search

Fair client puzzles from the Bitcoin blockchain

Boyd, Colin; Carr, Christopher


Colin Boyd


Client puzzles have been proposed as a mechanism for proving legitimate intentions by providing “proofs of work”, which can be applied to discourage malicious usage of resources. A typical problem of puzzle constructions is the difference in expected solving time on different computing platforms. We call puzzles which can be solved independently of client computing resources fair client puzzles.

We propose a construction for client puzzles requiring widely distributed computational effort for their solution. These puzzles can be solved using the mining process of Bitcoin, or similar cryptocurrencies. Adapting existing definitions, we show that our puzzle construction satisfies formal requirements of client puzzles under reasonable assumptions. We describe a way of transforming our client puzzles for use in denial of service scenarios and demonstrate a practical construction.

Start Date Jul 4, 2016
Publication Date Jun 30, 2016
Publisher Springer Verlag
Volume 9722
Pages 161-177
Series Title Lecture Notes in Computer Science
ISBN 9783319402529
APA6 Citation Boyd, C., & Carr, C. (2016). Fair client puzzles from the Bitcoin blockchain. In J. K. Liu, & R. Steinfeld (Eds.),
Publisher URL\_10

You might also like

Downloadable Citations