Artifact Content
Not logged in

Artifact 2da9ed29efb533b7b3799c4f0795d0cb1148d308:


@article{Bitcoin,
    abstract = {A purely peer-to-peer version of electronic cash would allow online
payments to be sent directly from one party to another without going through a
financial institution. Digital signatures provide part of the solution, but the main benefits are lost if a trusted third party is still required to prevent double-spending.
We propose a solution to the double-spending problem using a peer-to-peer network. The network timestamps transactions by hashing them into an ongoing chain of hash-based proof-of-work, forming a record that cannot be changed without redoing the proof-of-work. The longest chain not only serves as proof of the sequence of events witnessed, but proof that it came from the largest pool of {CPU} power. As long as a majority of {CPU} power is controlled by nodes that are not cooperating to attack the network, they'll generate the longest chain and outpace attackers. The network itself requires minimal structure. Messages are broadcast on a best effort
basis, and nodes can leave and rejoin the network at will, accepting the longest proof-of-work chain as proof of what happened while they were gone.},
    author = {Nakamoto, Satoshi},
    keywords = {bitcoin, cryptographic\_protocols, cryptography, electronic\_cash\_system, electronic\_commerce, hashcash, peer\_to\_peer\_network, proof\_of\_work},
    posted-at = {2011-01-01 14:24:54},
    priority = {0},
    title = {Bitcoin: A {Peer-to-Peer} Electronic Cash System},
    url = {http:bitcoin.org/bitcoin.pdf}
}
@article{1_mohan_lindsay_1985,
author={Mohan, C. and Lindsay, B.},
title={Efficient Commit Protocols for the Tree of Processes Model of Distributed Transactions},
volume={19},
url={http://doi.acm.org/10.1145/850770.850772},
number={2},
journal={SIGOPS Oper. Syst. Rev.},
year={1985},
pages={40--52}
},

@article{2_reed_1983,
author={Reed, David P.},
title={Implementing Atomic Actions on Decentralized Data},
volume={1},
url={http://doi.acm.org/10.1145/357353.357355},
number={1},
journal={ACM Trans. Comput. Syst.},
year={1983},
pages={3--23}
}
@inproceedings{Gray:1978:NDB:647433.723863,
 author = {Gray, Jim},
 title = {Notes on Data Base Operating Systems},
 booktitle = {Operating Systems, An Advanced Course},
 year = {1978},
 isbn = {3-540-08755-9},
 pages = {393--481},
 numpages = {89},
 url = {http://dl.acm.org/citation.cfm?id=647433.723863},
 acmid = {723863},
 publisher = {Springer-Verlag},
 address = {London, UK, UK},
} 

@inproceedings{chaum1990untraceable,
  title={Untraceable electronic cash},
  author={Chaum, David and Fiat, Amos and Naor, Moni},
  booktitle={Proceedings on Advances in cryptology},
  pages={319--327},
  year={1990},
  organization={Springer-Verlag New York, Inc.}
}

@inproceedings{rompel1990one,
  title={One-way functions are necessary and sufficient for secure signatures},
  author={Rompel, John},
  booktitle={Proceedings of the twenty-second annual ACM symposium on Theory of computing},
  pages={387--394},
  year={1990},
  organization={ACM}
}

@article{black1973pricing,
  title={The pricing of options and corporate liabilities},
  author={Black, Fischer and Scholes, Myron},
  journal={The journal of political economy},
  pages={637--654},
  year={1973},
  publisher={JSTOR}
}

@inproceedings{castro1999practical,
  title={Practical Byzantine fault tolerance},
  author={Castro, Miguel and Liskov, Barbara and others},
  booktitle={OSDI},
  volume={99},
  pages={173--186},
  year={1999}
}

@article{back2014enabling,
  title={Enabling blockchain innovations with pegged sidechains},
  author={Back, Adam and Corallo, Matt and Dashjr, Luke and Friedenbach, Mark and Maxwell, Gregory and Miller, Andrew and Poelstra, Andrew and Tim{\'o}n, Jorge and Wuille, Pieter},
  journal={URL: http://www. opensciencereview. com/papers/123/enablingblockchain-innovations-with-pegged-sidechains},
  year={2014}
}

@article{alpern1985defining,
  title={Defining liveness},
  author={Alpern, Bowen and Schneider, Fred B},
  journal={Information processing letters},
  volume={21},
  number={4},
  pages={181--185},
  year={1985},
  publisher={Elsevier}
}

@article{brennan1977valuation,
  title={The valuation of American put options},
  author={Brennan, Michael J and Schwartz, Eduardo S},
  journal={Journal of Finance},
  pages={449--462},
  year={1977},
  publisher={JSTOR}
}

@article{gray2006consensus,
  title={Consensus on transaction commit},
  author={Gray, Jim and Lamport, Leslie},
  journal={ACM Transactions on Database Systems (TODS)},
  volume={31},
  number={1},
  pages={133--160},
  year={2006},
  publisher={ACM}
}

@article{copelandtangaroa,
  title={Tangaroa: a Byzantine Fault Tolerant Raft},
  author={Copeland, Christopher and Zhong, Hongxia}
}

@article{dwork1988consensus,
  title={Consensus in the presence of partial synchrony},
  author={Dwork, Cynthia and Lynch, Nancy and Stockmeyer, Larry},
  journal={Journal of the ACM (JACM)},
  volume={35},
  number={2},
  pages={288--323},
  year={1988},
  publisher={ACM}
}

@inproceedings{mohan1983method,
  title={Method for distributed transaction commit and recovery using Byzantine agreement within clusters of processors},
  author={Mohan, C and Strong, R and Finkelstein, Shel},
  booktitle={Proceedings of the second annual ACM symposium on Principles of distributed computing},
  pages={89--103},
  year={1983},
  organization={ACM}
}

@techreport{ahuja1988network,
  title={Network flows},
  author={Ahuja, Ravindra K and Magnanti, Thomas L and Orlin, James B},
  year={1988},
  institution={DTIC Document},
  pages={97--152}
}

@article{wagner1959class,
  title={On a class of capacitated transportation problems},
  author={Wagner, Harvey M},
  journal={Management Science},
  volume={5},
  number={3},
  pages={304--318},
  year={1959},
  publisher={INFORMS}
}

@article{cai2001time,
  title={Time-varying minimum cost flow problems},
  author={Cai, X and Sha, D and Wong, CK},
  journal={European Journal of Operational Research},
  volume={131},
  number={2},
  pages={352--374},
  year={2001},
  publisher={Elsevier}
}

@article{dolev1983authenticated,
  title={Authenticated algorithms for Byzantine agreement},
  author={Dolev, Danny and Strong, H. Raymond},
  journal={SIAM Journal on Computing},
  volume={12},
  number={4},
  pages={656--666},
  year={1983},
  publisher={SIAM}
}

@article{schwartz2014ripple,
  title={The Ripple protocol consensus algorithm},
  author={Schwartz, David and Youngs, Noah and Britto, Arthur},
  journal={Ripple Labs Inc White Paper},
  year={2014}
}

@article{mazieresstellar,
  title={The Stellar Consensus Protocol: A Federated Model for Internet-level Consensus},
  author={Mazi{\`e}res, David}
}

@article{poonbitcoin,
  title={The Bitcoin Lightning Network},
  author={Poon, Joseph and Dryja, Thaddeus}
}

@misc{wood2014ethereum,
  title={ETHEREUM: A SECURE DECENTRALISED GENERALISED TRANSACTION LEDGER},
  author={WOOD, DR GAVIN},
  year={2014},
  publisher={Ethereum}
}

@book{davies1989security,
  title={Security for computer networks: and introduction to data security in teleprocessing and electronic funds transfer},
  author={Davies, Donald Watts and Price, Wyn L},
  year={1989},
  publisher={John Wiley \& Sons, Inc.}
}

@inproceedings{aiyer2005bar,
  title={BAR fault tolerance for cooperative services},
  author={Aiyer, Amitanand S and Alvisi, Lorenzo and Clement, Allen and Dahlin, Mike and Martin, Jean-Philippe and Porth, Carl},
  booktitle={ACM SIGOPS Operating Systems Review},
  volume={39},
  number={5},
  pages={45--58},
  year={2005},
  organization={ACM}
}

@article{lamport1982byzantine,
  title={The Byzantine generals problem},
  author={Lamport, Leslie and Shostak, Robert and Pease, Marshall},
  journal={ACM Transactions on Programming Languages and Systems (TOPLAS)},
  volume={4},
  number={3},
  pages={382--401},
  year={1982},
  publisher={ACM}
}

@article{watts1998collective,
  title={Collective dynamics of ‘small-world’networks},
  author={Watts, Duncan J and Strogatz, Steven H},
  journal={nature},
  volume={393},
  number={6684},
  pages={440--442},
  year={1998},
  publisher={Nature Publishing Group}
}

@article{albert1999internet,
  title={Internet: Diameter of the world-wide web},
  author={Albert, R{\'e}ka and Jeong, Hawoong and Barab{\'a}si, Albert-L{\'a}szl{\'o}},
  journal={Nature},
  volume={401},
  number={6749},
  pages={130--131},
  year={1999},
  publisher={Nature Publishing Group}
}

@article{bracha1985asynchronous,
  title={Asynchronous consensus and broadcast protocols},
  author={Bracha, Gabriel and Toueg, Sam},
  journal={Journal of the ACM (JACM)},
  volume={32},
  number={4},
  pages={824--840},
  year={1985},
  publisher={ACM}
}