Paper 2020/1117

Economic Proof of Work

Jia Kan


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.

Available format(s)
Cryptographic protocols
Publication info
Preprint. MINOR revision.
BlockchainNakamoto ConsensusUseful Proof of WorkProof of ReplicationFile Storage
Contact author(s)
jia kan19 @ student xjtlu edu cn
2020-09-21: received
Short URL
Creative Commons Attribution


      author = {Jia Kan},
      title = {Economic Proof of Work},
      howpublished = {Cryptology ePrint Archive, Paper 2020/1117},
      year = {2020},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.