research-article

Public Access

Bitcoin's academic pedigree

Authors:

Arvind Narayanan,

Jeremy ClarkAuthors Info & Claims

Communications of the ACM, Volume 60, Issue 12

Pages 36 - 45

https://doi.org/10.1145/3132259

Published: 27 November 2017 Publication History

All formats PDF

Abstract

The concept of cryptocurrencies is built from forgotten ideas in research literature.

References

[1]

Aspnes, J., et al. Exposing computationally challenged Byzantine imposters. Yale University Department of Computer Science, 2005; http://cs.yale.edu/publications/techreports/tr1332.pdf.

Google Scholar

[2]

Back, A. A partial hash collision based postage scheme, 1997; http://www.hashcash.org/papers/announce.txt.

Google Scholar

[3]

Back, A. Hash cash, 2001; https://web.archive.org/web/20010614013848/http://cypherspace.org/hashcash/.

Crossref

Google Scholar

[4]

Back, A. Hashcash---a denial of service counter measure, 2002; http://www.hashcash.org/papers/hashcash.pdf.

Google Scholar

[5]

Bayer, D., Haber, S. and Stornetta, W.S. Improving the efficiency and reliability of digital time-stamping. In Proceedings of Sequences (1991); https://link.springer.com/chapter/10.1007/978-1-4613-9323-8_24.

Crossref

Google Scholar

[6]

Benaloh, J., de Mare, M. Efficient broadcast timestamping, 1991; http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.38.9199.

Google Scholar

[7]

Boyle, T.F. GLT and GLR: Component architecture for general ledgers, 1997; https://linas.org/mirrors/www.gldialtone.com/2001.07.14/GLT-GLR.htm.

Google Scholar

[8]

Castro, M. and Liskov, B. Practical Byzantine fault tolerance. In Proceedings of the Third Symposium on Operating Systems Design and Implementation (1999); http://pmg.csail.mit.edu/papers/osdi99.pdf.

Digital Library

Google Scholar

[9]

Chaum, D. Untraceable electronic mail, return addresses, and digital pseudonyms. Commun. ACM 24, 2 (Feb. 1981), 84--90; https://dl.acm.org/citation.cfm?id=358563.

Digital Library

Google Scholar

[10]

Chaum, D. Blind signatures for untraceable payments. Advances in Cryptology, 1983, 199--203.

Google Scholar

[11]

Chaum, D. Security without identification: transaction systems to make Big Brother obsolete. Commun ACM 28, 10 (Oct. 1985), 1030--1044; https://dl.acm.org/citation.cfm?id=4373.

Digital Library

Google Scholar

[12]

Chaum, D., et al. Untraceable electronic cash. Advances in Cryptology, 1988, 319--327; https://dl.acm.org/citation.cfm?id=88969.

Digital Library

Google Scholar

[13]

Dai, W. 1998; http://www.weidai.com/bmoney.txt.

Google Scholar

[14]

Douceur, J.R. The Sybil attack, 2002; https://dl.acm.org/citation.cfm?id=687813.

Digital Library

Google Scholar

[15]

Dwork, C. and Naor, M. Pricing via processing or combatting junk mail, 1992; https://dl.acm.org/citation.cfm?id=705669.

Digital Library

Google Scholar

[16]

Felten, E. Smart contracts: neither smart nor contracts? Freedom to tinker, 2017; https://freedom-to-tinker.com/2017/02/20/smart-contracts-neither-smart-not-contracts/.

Google Scholar

[17]

Franklin, M.K. and Malkhi, D. Auditable metering and lightweight security, 1997; http://www.hashcash.org/papers/auditable-metering.pdf.

Digital Library

Google Scholar

[18]

Gabber, E., et al. Curbing junk e-mail via secure classiffication, 1998; http://www.hashcash.org/papers/secure-classification.pdf.

Google Scholar

[19]

Garay, J A., et al. The bitcoin backbone protocol: analysis and applications. Advances in Cryptology, 2015, 281--310; https://eprint.iacr.org/2014/765.pdf.

Google Scholar

[20]

Goldberg, I. A pseudonymous communications infrastructure for the Internet. Ph.D. dissertation. University of California Berkeley, 2000; http://moria.freehaven.net/anonbib/cache/ian-thesis.pdf.

Digital Library

Google Scholar

[21]

Grigg, I. Triple entry accounting, 2005; http://iang.org/papers/triple_entry.html.

Google Scholar

[22]

Haber, S. and Stornetta, W.S. How to timestamp a digital document. J. Cryptology 3, 2 (1991), 99--111; https://link.springer.com/chapter/10.1007/3-540-38424-3_32.

Digital Library

Google Scholar

[23]

Haber, S. and Stornetta, W.S. Secure names for bit-strings. In Proceedings of the 4th ACM Conference on Computer and Communications Security, 1997, 28--35; http://dl.acm.org/citation.cfm?id=266430.

Digital Library

Google Scholar

[24]

Jakobsson, M. and Juels, A. Proofs of work and bread pudding protocols, 1999; http://www.hashcash.org/papers/bread-pudding.pdf.

Google Scholar

[25]

Juels, A. and Brainard, J. Client puzzles: a cryptographic countermeasure against connection completion attacks. In Proceedings of Networks and Distributed Security Systems, 1999, 151--165; https://www.isoc.org/isoc/conferences/ndss/99/proceedings/papers/juels.pdf.

Google Scholar

[26]

Just, M. Some timestamping protocol failures, 1998; http://www.isoc.org/isoc/conferences/ndss/98/just.pdf.

Google Scholar

[27]

Lamport, L., et al. The Byzantine Generals Problem. ACM Trans. Programming Languages and Systems 4, 3 (1982), 382--401; https://dl.acm.org/citation.cfm?id=357176.

Digital Library

Google Scholar

[28]

Lamport, L. The part-time parliament. Digital Equipment Corp., 1989; https://computerarchive.org/files/mirror/www.bitsavers.org/pdf/dec/tech_reports/SRC-RR-49.pdf.

Google Scholar

[29]

Lamport, L. Paxos made simple, 2001; http://lamport.azurewebsites.net/pubs/paxos-simple.pdf.

Google Scholar

[30]

Laurie, B. Certificate transparency. acmqueue 12, 1 (2014); https://queue.acm.org/detail.cfm?id=2668154.

Digital Library

Google Scholar

[31]

Levy, K.E.C. Book-smart, not street-smart: blockchain-based smart contracts and the social workings of law. Engaging Science, Technology, and Society 3 (2017), 1--15; http://estsjournal.org/article/view/107.

Google Scholar

[32]

Melara, M., et al. CONIKS: Bringing key transparency to end users. In Proceedings of the 24th Usenix Security Symposium, 2015; https://www.usenix.org/system/files/conference/usenixsecurity15/sec15-paper-melara.pdf.

Digital Library

Google Scholar

[33]

Merkle, R.C. Protocols for public key cryptosystems. In Proceedings of the IEEE Symposium on Security and Privacy, 1980; http://www.merkle.com/papers/Protocols.pdf.

Google Scholar

[34]

Nakamoto, S. Bitcoin: A peer-to-peer electronic cash system, 2008; https://bitcoin.org/bitcoin.pdf.

Google Scholar

[35]

Nakamoto, S. Re: Bitcoin P2P e-cash paper, 2008; http://satoshi.nakamotoinstitute.org/emails/cryptography/11/.

Google Scholar

[36]

Narayanan, A., et al. Bitcoin and Cryptocurrency Technologies: A Comprehensive Introduction. Princeton University Press, 2016; http://bitcoinbook.cs.princeton.edu/.

Digital Library

Google Scholar

[37]

Pass, R., et al. Analysis of the blockchain protocol in asynchronous networks. In Proceedings of the 2017 International Conference on the Theory and Applications of Cryptographic Techniques; https://link.springer.com/chapter/10.1007/978-3-319-56614-6_22.

Crossref

Google Scholar

[38]

Pinkas, B. and Sander, T. Securing passwords against dictionary attacks. In Proceedings of the Ninth ACM Conference on Computer and Communications Security, 2002, 161--170; https://dl.acm.org/citation.cfm?id=586133.

Digital Library

Google Scholar

[39]

Reuters. Mind your wallet: Why the underworld loves bitcoin, 2014; http://www.cnbc.com/2014/03/14/mind-your-wallet-why-the-underworld-loves-bitcoin.html.

Google Scholar

[40]

Rivest, R.L. and Shamir, A. PayWord and MicroMint: Two simple micropayment schemes. In Proceedings of the 1996 International Workshop on Security Protocols.

Digital Library

Google Scholar

[41]

Sirer, E.G. Bitcoin guarantees strong, not eventual, consistency. Hacking, Distributed, 2016; http://hackingdistributed.com/2016/03/01/bitcoin-guarantees-strong-not-eventual-consistency/.

Google Scholar

[42]

Szabo, N. Smart contracts, 1994; http://www.fon.hum.uva.nl/rob/Courses/InformationInSpeech/CDROM/Literature/LOTwinterschool2006/szabo.best.vwh.net/smart.contracts.html.

Google Scholar

[43]

Szabo, N. Bit gold. Unenumerated, 2008; https://unenumerated.blogspot.com/2005/12/bit-gold.html.

Google Scholar

[44]

Vishnumurthy, S., Chandrakumar, S. and Sirer, E.G. Karma: A secure economuc framework for P2P resource sharing. In Proceedings of the Workshop on the Economics of Peer-to-Peer Systems (Berkeley, CA, June 2003).

Google Scholar

[45]

Wattenhofer, R. The Science of the Blockchain. Inverted Forest Publishing, 2016.

Digital Library

Google Scholar

Cited By

View all

Calik EBendechache M(2024)Blockchain for Organ Transplantation: A SurveyBlockchains10.3390/blockchains20200082:2(150-172)Online publication date: 9-May-2024
https://doi.org/10.3390/blockchains2020008
Mohit H(2024)Three Essays on Cryptocurrency and Blockchain: The Perspective of Influencer Movement Effect, Exchange Security and Regulationundefined10.12794/metadc2356197Online publication date: Jul-2024
https://doi.org/10.12794/metadc2356197
Jaferian GRamezani DWagner M(2024)Blockchain Potentials for the Game Industry: A ReviewGames and Culture10.1177/15554120231222578Online publication date: 10-Jan-2024
https://doi.org/10.1177/15554120231222578
Show More Cited By

Index Terms

Bitcoin's academic pedigree
1. Human-centered computing
2. Information systems
  1. World Wide Web
    1. Web applications
      1. Electronic commerce
        Digital cash

Recommendations

Comments

Information & Contributors

Information

Published In

Communications of the ACM Volume 60, Issue 12

December 2017

91 pages

ISSN:0001-0782

EISSN:1557-7317

DOI:10.1145/3167461

Editor:
Andrew A. Chien
Association for Computing Machinery, New York, NY

Issue’s Table of Contents

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivs International 4.0 License.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 27 November 2017

Published in CACM Volume 60, Issue 12

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Research-article
Popular
Refereed

Funding Sources

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

177
Total Citations
View Citations
52,151
Total Downloads

Downloads (Last 12 months)2,699
Downloads (Last 6 weeks)396

Reflects downloads up to 07 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Calik EBendechache M(2024)Blockchain for Organ Transplantation: A SurveyBlockchains10.3390/blockchains20200082:2(150-172)Online publication date: 9-May-2024
https://doi.org/10.3390/blockchains2020008
Mohit H(2024)Three Essays on Cryptocurrency and Blockchain: The Perspective of Influencer Movement Effect, Exchange Security and Regulationundefined10.12794/metadc2356197Online publication date: Jul-2024
https://doi.org/10.12794/metadc2356197
Jaferian GRamezani DWagner M(2024)Blockchain Potentials for the Game Industry: A ReviewGames and Culture10.1177/15554120231222578Online publication date: 10-Jan-2024
https://doi.org/10.1177/15554120231222578
Kang DRahnama SHellings JSadoghi M(2024)SpotLess: Concurrent Rotational Consensus Made Practical Through Rapid View Synchronization2024 IEEE 40th International Conference on Data Engineering (ICDE)10.1109/ICDE60146.2024.00157(1916-1929)Online publication date: 13-May-2024
https://doi.org/10.1109/ICDE60146.2024.00157
Nguyen TLê LShah SHameed SDraheim D(2024)PenChain: A Blockchain-Based Platform for Penalty-Aware Service ProvisioningIEEE Access10.1109/ACCESS.2023.334403812(1005-1030)Online publication date: 2024
https://doi.org/10.1109/ACCESS.2023.3344038
Tao ZChao J(2024)The impact of a blockchain-based food traceability system on the online purchase intention of organic agricultural productsInnovative Food Science & Emerging Technologies10.1016/j.ifset.2024.10359892(103598)Online publication date: Mar-2024
https://doi.org/10.1016/j.ifset.2024.103598
Gala K(2024)Digital Davids, global Goliaths, and the Web3 slingBusiness Horizons10.1016/j.bushor.2023.06.00267:1(5-17)Online publication date: Jan-2024
https://doi.org/10.1016/j.bushor.2023.06.002
Mehmood NShah MFaisal H(2024)Blockchain Technology and Halal Certification: Issues and DevelopmentsEmerging Technology and Crisis Management in The Halal Industry10.1007/978-981-97-1375-2_1(3-14)Online publication date: 31-May-2024
https://doi.org/10.1007/978-981-97-1375-2_1
Sunyaev AZirpins CSunyaev A(2024)Peer-to-Peer Data Networks and the InterPlanetary File SystemInternet Computing10.1007/978-3-031-61014-1_9(273-316)Online publication date: 28-Aug-2024
https://doi.org/10.1007/978-3-031-61014-1_9
Srivastava RSelvanambi R(2023)Blockchain and Governance StructureHandbook of Research on Blockchain Technology and the Digitalization of the Supply Chain10.4018/978-1-6684-7455-6.ch004(57-84)Online publication date: 21-Apr-2023
https://doi.org/10.4018/978-1-6684-7455-6.ch004
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Digital Edition

View this article in digital edition.

Digital Edition

Magazine Site

View this article on the magazine site (external)

Magazine Site

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Mastering Bitcoin: The Secret Tips on Making Money Through Bitcoin Mining and Investment

Bitcoin for Dummies: Bitcoin Secrets and Tips that Will Change Your Life in Three Weeks

Bitcoin Explained: Become A Bitcoin Millionaire In 2018