Colin Boyd
Fair client puzzles from the Bitcoin blockchain
Boyd, Colin; Carr, Christopher
Abstract
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.
Presentation Conference Type | Conference Paper (published) |
---|---|
Conference Name | Australasian Conference on Information Security and Privacy |
Start Date | Jul 4, 2016 |
Acceptance Date | Mar 1, 2016 |
Online Publication Date | Jun 30, 2016 |
Publication Date | Jun 30, 2016 |
Deposit Date | Feb 25, 2020 |
Publisher | Springer Verlag |
Volume | 9722 |
Pages | 161-177 |
Series Title | Lecture Notes in Computer Science |
ISBN | 9783319402529 |
DOI | https://doi.org/10.1007/978-3-319-40253-6_10 |
Public URL | https://uwe-repository.worktribe.com/output/5452609 |
Publisher URL | https://doi.org/10.1007/978-3-319-40253-6\_10 |
You might also like
A guide to fully homomorphic encryption
(2015)
Journal Article
Zero-Knowledge Proof of Decryption for FHE Ciphertexts
(2018)
Journal Article
Security properties of light clients on the ethereum blockchain
(2020)
Journal Article
Toward sustainable wearable electronic textiles
(2022)
Journal Article
Bitcoin unchained
(2017)
Journal Article
Downloadable Citations
About UWE Bristol Research Repository
Administrator e-mail: repository@uwe.ac.uk
This application uses the following open-source libraries:
SheetJS Community Edition
Apache License Version 2.0 (http://www.apache.org/licenses/)
PDF.js
Apache License Version 2.0 (http://www.apache.org/licenses/)
Font Awesome
SIL OFL 1.1 (http://scripts.sil.org/OFL)
MIT License (http://opensource.org/licenses/mit-license.html)
CC BY 3.0 ( http://creativecommons.org/licenses/by/3.0/)
Powered by Worktribe © 2025
Advanced Search