Cryptology ePrint Archive: Report 2020/1117

Economic Proof of Work

Jia Kan

Abstract: Blockchain is the distributed system allowing multiple parties to host a service. Nakamoto Consensus, also named Proof of Work (PoW), is widely used in Bitcoin and other blockchain systems. PoW is an important consensus algorithm. It solves the Byzantine Generals problem in an open network. It also protects the blockchain security from longest chain attack.

World widely virtual currency mining was commonly regarded as over energy consuming. How to make use of the computation capacity provided by mining, is one of the most important problems to solve in blockchain. We extend Proof of Work to be useful and economic. And discover a simple method to generate the proof of storing useful data with PoW. In a blockchain based distributed file storage system, any storage resource owner could freely join as a service provider. It requires the service provider to show the proof of honestly keeping the data content, because the malicious provers may use other's content to generate the proof in order to reduce their resource cost. This is out-sourcing attack. Furtherly, we proposed a novel technique to combine data replica process with Proof of Work's contributing to blockchain security.

Category / Keywords: cryptographic protocols / Blockchain, Nakamoto Consensus, Useful Proof of Work, Proof of Replication, File Storage

Date: received 15 Sep 2020

Contact author: jia kan19 at student xjtlu edu cn

Available format(s): PDF | BibTeX Citation

Version: 20200921:081443 (All versions of this report)

Short URL: ia.cr/2020/1117


[ Cryptology ePrint archive ]