Share on Facebook Tweet on Twitter Share on LinkedIn Share by email
Permacoin: Repurposing Bitcoin Work for Data Preservation

Andrew Miller, UMD, Elaine Shi, UMD, Ari Juels, Bryan Parno, and Jonathan Katz UMD

Abstract

Bitcoin is widely regarded as the first broadly successful e-cash system. An oft-cited concern, though, is that mining Bitcoins wastes computational resources. Indeed, Bitcoin's underlying mining mechanism, which we call a scratch-off puzzle (SOP), involves continuously attempting to solve computational puzzles that have no intrinsic utility.

We propose a modification to Bitcoin that repurposes its mining resources to achieve a more broadly useful goal: distributed storage of archival data. We call our new scheme Permacoin. Unlike Bitcoin and its proposed alternatives, Permacoin requires clients to invest not just computational resources, but also storage. Our scheme involves an alternative scratch-off puzzle for Bitcoin based on Proofs-of-Retrievability (PORs). Successfully minting money with this SOP requires local, random access to a copy of a file. Given the competition among mining clients in Bitcoin, this modified SOP gives rise to highly decentralized file storage, thus reducing the overall waste of Bitcoin.

Using a model of rational economic agents we show that our modified SOP preserves the essential properties of the original Bitcoin puzzle. We also provide parameterizations and calculations based on realistic hardware constraints to demonstrate the practicality of Permacoin as a whole.

Joint work with University of Maryland (UMD).

Some press coverage:
http://www.engadget.com/2014/06/04/permacoin-mining-data-storage/
http://cointelegraph.com/news/111667/permacoin_turning_bitcoin_coin_mining_into_one_big_wayback_machine
http://www.theregister.co.uk/2014/06/03/redmonds_plan_to_turn_bitcoin_into_a_p2p_waybackmachine/

Details

Publication typeInproceedings
Published inProceedings of the IEEE Symposium on Security and Privacy
PublisherIEEE
> Publications > Permacoin: Repurposing Bitcoin Work for Data Preservation