Both interactive and non-interactive proof of proof-of-work (NIPoPow) have been proposed. Proofs of proof-of-work are potentially useful to SPV nodes in a blockchain network in order to more efficiently verify transactions. Adding proofs of proof-of-work would require a modification to the Bitcoin codebase which would result in a small storage increase per block.
Non-Interactive Proofs of Proof-of-Work
Aggelos Kiayias, Andrew Miller, and Dionysis Zindros
Proofs of Proofs of Work with Sublinear Complexity
Aggelos Kiayias, Nikolaos Lamprou, and Aikaterini-Panagiota Stouka
Proofs of Proofs of Work with SublinearComplexity
Aggelos Kiayias, Nikolaos Lamprou, Aikaterini-Panagiota Stouka
Documentaries, videos and podcasts
- Proof-of-work systemA proof-of-work (POW) system (or protocol, or function) is an economic measure to deter DOS attacks and other abuses (e.g. spam) on a network by requiring some work from the service requester, usually meaning processing time.
- BitcoinBitcoin is a cryptocurrency and a digital payment system invented by an unknown programmer, or a group of programmers, under the name Satoshi Nakamoto. It was released as open-source software in 2009.
- Andrew Miller (professor)Andrew Miller is an assistant professor in electrical and computer engineering at the University of Illinois. He is an associate director of the Initiative for Cryptocurrencies and Contacts (IC3) and an advisor to Zcash.