Fetching the paper…
Reading the bibliography…
While showing great promise, Bitcoin requires users to wait tens of minutes for transactions to commit, and even then, offering only probabilistic guarantees.
Secrecy, Authentication, and Public Key Systems
Merkle, R. C · 1979
Earlier work this paper cites.
Reaching agreement in the presence of faults
Pease, M., Shostak, R., and Lamport, L · 1980
Earlier work this paper cites.
The Byzantine Generals Problem
Lamport, L., Shostak, R., and Pease, M · 1982
Earlier work this paper cites.
Impossibility of distributed consensus with one faulty process
Fischer, M. J., Lynch, N. A., and Paterson, M. S · 1985
Earlier work this paper cites.
Multicast Routing in Datagram Internetworks and Extended LANs
Deering, S. E., and Cheriton, D. R · 1990
Earlier work this paper cites.
Efficient signature generation by smart cards
Schnorr, C. P · 1991
Earlier work this paper cites.
Practical Byzantine Fault Tolerance
Castro, M., and Liskov, B · 1999
Earlier work this paper cites.
Random Oracles in Constantinople : Practical asynchronous Byzantine agreement using cryptography
Cachin, C., Kursawe, K., and Shoup, V · 2000
Earlier work this paper cites.
Secure and Efficient Asynchronous Broadcast Protocols
Cachin, C., Kursawe, K., Petzold, F., and Shoup, V · 2001
Earlier work this paper cites.
The Sybil Attack
Douceur, J. R · 2002
Earlier work this paper cites.
SplitStream: high-bandwidth multicast in cooperative environments
Castro, M., Druschel, P., Kermarrec, A.-M., Nandi, A., Rowstron, A., and Singh, A · 2003
Earlier work this paper cites.
Fault-scalable Byzantine Fault-tolerant Services
Abd-El-Malek, M., Ganger, G. R., Goodson, G. R., Reiter, M. K., and Wylie, J. J · 2005
Earlier work this paper cites.
HQ Replication: A Hybrid Quorum Protocol for Byzantine Fault Tolerance
Cowling, J., Myers, D., Liskov, B., Rodrigues, R., and Shrira, L · 2006
Earlier work this paper cites.
Chunkyspread: Heterogeneous Unstructured Tree-Based Peer-to-Peer Multicast
Venkataraman, V., Yoshida, K., and Francis, P · 2006
Earlier work this paper cites.
Zyzzyva: Speculative Byzantine Fault Tolerance
Kotla, R., Alvisi, L., Dahlin, M., Clement, A., and Wong, E · 2007
Earlier work this paper cites.
An offline foundation for online accountable pseudonyms
Ford, B., and Strauss, J · 2008
Earlier work this paper cites.
Bitcoin: A Peer-to-Peer Electronic Cash System , 2008
Nakamoto, S · 2008
Earlier work this paper cites.
SybilLimit: A Near-Optimal Social Network Defense against Sybil Attacks
Yu, H., Gibbons, P. B., Kaminsky, M., and Xiao, F · 2008
Earlier work this paper cites.
Making Byzantine Fault Tolerant Systems Tolerate Byzantine Faults
Clement, A., Wong, E. L., Alvisi, L., Dahlin, M., and Marchetti, M · 2009
Cited alongside, same era.
The next 700 BFT protocols
Guerraoui, R., Knežević, N., Quéma, V., and Vukolić, M · 2010
Cited alongside, same era.
Best practice for fast transaction acceptance – how high is the risk? , Feb. 2011
Finney, H · 2011
Cited alongside, same era.
High-speed high-security signatures
Bernstein, D. J., Duif, N., Lange, T., Schwabe, P., and Yang, B.-Y · 2012
Cited alongside, same era.
DeterLab Network Security Testbed , September 2012
2012
Cited alongside, same era.
Double-spending fast payments in Bitcoin
Karame, G. O., Androulaki, E., and Capkun, S · 2012
Cited alongside, same era.
A random zoo: sloth, unicorn, and trx
Lenstra, A. K., and Wesolowski, B · 2015
Later among the works it cites.
Inclusive Block Chain Protocols
Lewenberg, Y., Sompolinsky, Y., and Zohar, A · 2015
Later among the works it cites.
Shadow-Bitcoin: scalable simulation via direct execution of multi-threaded applications
Miller, A., and Jansen, R · 2015
Later among the works it cites.
Stubborn Mining: Generalizing Selfish Mining and Combining with an Eclipse Attack
Nayak, K., Kumar, S., Miller, A., and Shi, E · 2015
Later among the works it cites.
The quest for scalable blockchain fabric: Proof-of-work vs. BFT replication
Vukolić, M · 2015
Later among the works it cites.
Classic? Unlimited? XT? Core? , Jan. 2016
Andresen, G · 2016
Closest in time.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Accelerating Bitcoin’s Transaction Processing. Fast Money Grows on Trees, Not Chains , Dec. 2013
Sompolinsky, Y., and Zohar, A · 2013
Cited alongside, same era.
Proofs of Space: When Space is of the Essence
Ateniese, G., Bonacina, I., Faonio, A., and Galesi, N · 2014
Cited alongside, same era.
Majority is not enough: Bitcoin mining is vulnerable
Eyal, I., and Sirer, E. G · 2014
Cited alongside, same era.
The Ripple protocol consensus algorithm
Schwartz, D., Youngs, N., and Britto, A · 2014
Cited alongside, same era.
Ethereum: A secure decentralised generalised transaction ledger
Wood, G · 2014
Cited alongside, same era.
Research Perspectives and Challenges for Bitcoin and Cryptocurrencies
Bonneau, J., Miller, A., Clark, J., Narayanan, A., Kroll, J., and Felten, E. W · 2015
Cited alongside, same era.
Apostolaki, M., Zohar, A., and Vanbever, L · 2016
Closest in time.
Confirmation , 2016
Bitcoin Wiki · 2016
Closest in time.
Scalability , 2016
Bitcoin Wiki · 2016
Closest in time.
Tendermint: Byzantine Fault Tolerance in the Age of Blockchains , 2016
Buchman, E · 2016
Closest in time.
On Scaling Decentralized Blockchains (A Position Paper)
Croman, K., Decke, C., Eyal, I., Gencer, A. E., Juels, A., Kosba, A., Miller, A., Saxena, P., Shi, E., Sirer, E. G., an, D. S., and Wattenhofer, R · 2016
Closest in time.
Bitcoin Meets Strong Consistency
Decker, C., Seidel, J., and Wattenhofer, R · 2016
Closest in time.
Bitcoin-NG: A Scalable Blockchain Protocol
Eyal, I., Gencer, A. E., Sirer, E. G., and van Renesse, R · 2016
Closest in time.
On the Security and Performance of Proof of Work Blockchains
Gervais, A., Karame, G. O., Wüst, K., Glykantzis, V., Ritzdorf, H., and Capkun, S · 2016
Closest in time.
Hyperledger Project , 2016
Linux Foundation · 2016
Closest in time.
The honey badger of BFT protocols
Miller, A., Xia, Y., Croman, K., Shi, E., and Song, D · 2016
Closest in time.
The Bitcoin Lightning Network: Scalable Off-Chain Instant Payments , Jan. 2016
Poon, J., and Dryja, T · 2016
Closest in time.
Keeping Authorities “Honest or Bust” with Decentralized Witness Cosigning
Syta, E., Tamas, I., Visher, D., Wolinsky, D. I., L., Gailly, N., Khoffi, I., and Ford, B · 2016
Closest in time.