A toy implementation of a crypto currency that solves integer linear programs for its proof-of-work. Final project for Harvard's CS 262, Introduction to Distributed Computing, taught by Prof. James Waldo.
Luke: I worked on this project with Jordan Barkin and Lavanya Singh. My primary contributions were building the miner, and developing the theoretical work described in section 3 of the final report.
See finalreport.pdf for the full description. Sections 1 and 2 give a brief overview, and section 3 discusses a theoretical model for using such a proof-of-work scheme on a block chain. The rest of the report goes into more depth about each component and draws some final conclusion at the end.
To run, just do:
pip3 install --editable .
in the root of the project.
You can then directly invoke the console_scripts available in setup.cfg to run the different components. For example, to run the queue, execute
ilp-queue <args>
or to run the verifier, run
verifier <args>
To run the test suite (all files beginning matching test_<module_name>.py), run
pytest
in the root directory.
See docs/ for complete documentation and API reference. To see pretty rendered HTML, go here.
See the paper here for details.