Permacoin: Repurposing bitcoin work for data preservation

Proceedings - IEEE Symposium on Security and Privacy

Volumn , Issue , 2014, Pages 475-490

  Miller, Andrew ^a   Juels, Ari ^c   Shi, Elaine ^a   Parno, Bryan ^b   Katz, Jonathan ^a  

^a UNIVERSITY OF MARYLAND   (United States)

^b MICROSOFT RESEARCH   (United States)

^c NONE

Author keywords

[No Author keywords available]

Indexed keywords

DIGITAL STORAGE;

ARCHIVAL DATA; COMPUTATIONAL RESOURCES; DATA PRESERVATIONS; DISTRIBUTED STORAGE; E-CASH SYSTEMS; ECONOMIC AGENTS; HARDWARE CONSTRAINTS; RANDOM ACCESS;

BITCOIN;

EID: 84914117917     PISSN: 10816011     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SP.2014.37     Document Type: Conference Paper

References (36)

1. P. M. Fraser, Ptolemaic Alexandria. Clarendon Press Oxford, 1972, vol. 3.
2. S. Nakamoto, "Bitcoin: A peer-to-peer electronic cash system," 2008.
3. C. Dwork and M. Naor, "Pricing via processing or combatting junk mail," in CRYPTO, 1993.
4. A. L. Beberg, D. L. Ensign, G. Jayachandran, S. Khaliq, and V. S. Pande, "Folding@ home: Lessons from eight years of volunteer distributed computing," in Parallel & Distributed Processing (IPDPS), 2009, pp. 1-8.
5. A. Juels and B. S. Kaliski Jr, "PORs: Proofs of retrievability for large files," in ACM CCS, 2007, pp. 584-597.
6. R. K. Ko, S. S. Lee, and V. Rajan, "Understanding cloud failures," IEEE Spectrum, vol. 49, no. 12, 28 Nov. 2012.
7. B. Cohen, "Incentives build robustness in bittorrent," in Workshop on Economics of Peer-to-Peer systems, vol. 6, 2003, pp. 68-72.
8. J. Kubiatowicz, D. Bindel, Y. Chen, S. Czerwinski, P. Eaton, D. Geels, R. Gummadi, S. Rhea, H. Weatherspoon, W. Weimer et al., "Oceanstore: An architecture for global-scale persistent storage," ACM Sigplan Notices, vol. 35, no. 11, pp. 190-201, 2000.
9. C. Decker and R. Wattenhofer, "Information propagation in the Bitcoin network," in IEEE P2P, 2013.
10. K. D. Bowers, A. Juels, and A. Oprea, "HAIL: a highavailability and integrity layer for cloud storage," in ACM CCS, 2009, pp. 187-198.
11. C. Kellogg, "Government shutdown closes Library of Congress - online too," Los Angeles Times, 1 Oct. 2013.
12. I. Eyal and E. G. Sirer, "Majority is not enough: Bitcoin mining is vulnerable," in In FC'14), March 2014.
13. J. A. Kroll, I. C. Davey, and E. W. Felten, "The economics of bitcoin mining or, bitcoin in the presence of adversaries," WEIS, 2013.
14. D. Bradbury, "Alydian targets big ticket miners with terahash hosting," http://www.coindesk.com/alydiantargets-big-ticket-miners-with-terahash-hosting/, August 2013.
15. L. Reyzin and N. Reyzin, "Better than BiBa: Short onetime signatures with fast signing and verifying," in Information Security and Privacy. Springer, 2002, pp. 144-153.
16. A. Miller, A. Juels, E. Shi, B. Parno, and J. Katz, "Permacoin: Repurposing bitcoin work for data preservation," online full version: http://cs.umd.edu/-amiller/permacoin full.pdf, March 2014.
17. I. Miers, C. Garman, M. Green, and A. D. Rubin, "Zerocoin: Anonymous distributed e-cash from bitcoin," in Security and Privacy (SP), 2013 IEEE Symposium on. IEEE, 2013, pp. 397-411.
18. A. L. Shimpo, "The Seagate 600 & 600 Pro SSD review," URL: www.anandtech.com/show/6935/seagate- 600-ssd-review/5, 7 May 2013.
19. P. Lyman, H. Varian, J. Dunn, A. Strygin, and K. Swearingen, "How much information?" UC Berkeley, Tech. Rep., 2000.
20. B. Parno, C. Gentry, J. Howell, and M. Raykova, "Pinocchio: Nearly practical verifiable computation," in IEEE Symposium on Security and Privacy, 2013, pp. 238-252.
21. E. Shi, E. Stefanov, and C. Papamanthou, "Practical dynamic proofs of retrievability," in ACM CCS, 2013, pp. 325-336.
22. N. Chandran, B. Kanukurthi, and R. Ostrovsky, "Locally updatable and locally decodable codes," (to appear) TCC, 2014.
23. R. Dingledine, N. Mathewson, and P. Syverson, "Tor: The second-generation onion router," DTIC Document, Tech. Rep., 2004.
24. A. Tversky and D. Kahneman, "Advances in prospect theory: Cumulative representation of uncertainty," J. Risk Uncertainty, vol. 5, no. 4, pp. 297-323, 1992.
25. E. Oster, "Are all lotteries regressive? evidence from the powerball," National Tax Journal, June, 2004.
26. K. D. Bowers, A. Juels, and A. Oprea, "Proofs of retrievability: Theory and implementation," in CCSW, 2009, pp. 43-54.
27. H. Shacham and B. Waters, "Compact proofs of retrievability," in Asiacrypt, 2008, pp. 90-107.
28. G. Ateniese et al., "Provable data possession at untrusted stores," in ACM CCS, 2007, pp. 598-609.
29. D. Chaum, "Blind signatures for untraceable payments." in Crypto, vol. 82, 1982, pp. 199-203.
30. W. Dai, "b-money," 1998.
31. J. Aspnes, C. Jackson, and A. Krishnamurthy, "Exposing computationally-challenged byzantine impostors," Department of Computer Science, Yale University, New Haven, CT, Tech. Rep, 2005.
32. S. King, "Primecoin: Cryptocurrency with prime number proof-of-work," http://www.primecoin.org/static/primecoin-paper.pdf, 2013.
33. -, "Ppcoin: Peer-to-peer crypto-currency with proof-of-stake," http://www.peercoin.net/bin/peercoinpaper.pdf, 2012.
34. A. Rowstron and P. Druschel, "Storage management and caching in past, a large-scale, persistent peer-topeer storage utility," in ACM SIGOPS Operating Systems Review, vol. 35, no. 5. ACM, 2001, pp. 188-201.
35. -, "Pastry: Scalable, decentralized object location, and routing for large-scale peer-to-peer systems," in Middleware, 2001, pp. 329-350.
36. B. F. Cooper and H. Garcia-Molina, "Peer-to-peer data trading to preserve information," ACM TOIS, vol. 20, no. 2, pp. 133-170, 2002.