Basic idea of proof-of-work.
- I want to prove that I did some amount of computation for ID XYZ.
- I hash XYZ + a counter. I count the number of leading 0 bits in the hash.
- If the number of 0 bits is greater than the difficulty, I am done.
- Otherwise, I increment the counter and try again.
One of the earlier examples of proof-of-work is Hashcash.
Citation
If you find this work useful, please cite it as:
@article{yaltirakli,
title = "Proof of work",
author = "Yaltirakli, Gokberk",
journal = "gkbrk.com",
year = "2024",
url = "https://www.gkbrk.com/proof-of-work"
} Not using BibTeX? Click here for more citation styles.
IEEE Citation Gokberk Yaltirakli, "Proof of work", December, 2024. [Online]. Available: https://www.gkbrk.com/proof-of-work. [Accessed Dec. 17, 2024].
APA Style Yaltirakli, G. (2024, December 17). Proof of work. https://www.gkbrk.com/proof-of-work
Bluebook Style Gokberk Yaltirakli, Proof of work, GKBRK.COM (Dec. 17, 2024), https://www.gkbrk.com/proof-of-work