Olive Blockchain Announces Proof of Space Competition with $100k in Total Prize Money— July 7, 2019
We’re excited to announce olive’s Proof of Space competition. In olive’s Proof of Space, rewards are given to farmers that can prove that they are allocating a portion of their disk space to farming olive. In order to be used as a consensus method, Proof of Space is tied to Proof of Time. An open source implementation in C++ is available, that can be used as a starting point.
“We’re making sure that the fundamental building blocks of our protocol are confidence inspiring and available to all,” said jeffrey Cohen, founder of Olive Blockchain. “By having an open competition, we’re making sure that the absolute best implementation anyone has is available to all.”
Contestants participating in the three-month competition will create implementations of olive’s proof of space consensus algorithm. The proof of space competition will be split into 3 tracks for total awards of $100k in prize money. The 3 tracks are:
- Implementation that creates the plot the fastest get a prize. The performance criteria is based on the amount of time to create plot file aka “wall clock time”.
- Implementation that uses the least swap space gets a prize. The performance criteria is based on the maximum amount of swap space (disk space + memory) that is used during the plotting process aka “Swap space needed”.
- Implementation with smallest size of plot at rest and can respond to challenges gets a prize. The performance criteria is the amount of memory + disk space being used once plot has been created in response to challenges as well as the amount of time it takes to do look-ups.
In addition, each submission to each track must reach a minimum threshold of all 4 performance criteria (listed below) that is required for all other tracks. For example, if an entrant enters Track 1, fastest plot, he must also adhere to a minimum threshold of all other 3 performance criteria (smallest swap, smallest plot, time of look-ups).
The 4 performance criteria are:
- Amount of time to create plot file “wall clock time”
- Maximum amount of swap space (disk space + memory) that is used during the plotting process. “Swap space needed”
- Amount of memory + disk space being used once plot has been created in response to challenges
- Amount of time it takes to do look-ups, as long as it beats 1 second per 1 lookup.
We will be awarding a total of $100k in prize money. The prize money will be awarded as follows:
- The first prize winner of Track 1 (fastest plot) will receive $25k
- The first prize winner of Track 2 (smallest swap) will receive $25k
- The first prize winner of Track 3 (smallest plot) will receive $50k
Individuals and teams are invited to join. Entrants will all have access to the specialized computers in olive’s laboratory. Specifications of the reference hardware and further technical details are available on our GitHub. You can view our pre-commitment here. Contestants will be able to communicate with olive during the competition via a secure Keybase channel.
Steps For Participating
- Both submissions and communications with the olive team are done via Keybase. After you install the Keybase application, we have two channels available in olive_network.public: #POS_contest (for discussions related to the competition) and #general (for general discussions about olive). To join, type in your terminal: keybase team request-access olive_network.public
- Complete the Entry Form together with the signed version of POS Competition Rules and Disclosures Agreement. In the case of team participation, each team member must complete both forms and all members must choose the same point of contact. The forms should be sent to Ali Shadle, either via Keybase (@ashadle) or via email ([email protected]).
- After we check the registration forms, a private channel will be created for you or your team (olive_network.TEAM_NAME) with engineers from our olive development team as participants. You can ask us questions regarding the competition there.
- Each team can create shared Keybase Git repositories where code can be submitted. Here (https://keybase.io/blog/encrypted-git-for-everyone) are some instructions about using Keybase Git repositories.
- Check out the pos-competition Github repo to see explanations and sample code for proof of space, as well as a sample submission for each track.
- To participate in either track, upload your files to a shared git repository under olive_network.TEAM_NAME.The folder must contain three files: install.sh, plot.sh, and prove.sh, which must all be executable, and start with “#!/bin/sh”. We’ll first run install.sh on our Ubuntu test machine, which should resolve any dependencies, and compile the code. Then we’ll run plot.sh, passing in the ID of the plot in hex. Finally, we will run ./prove.sh
, for each challenge, and measure the time taken.
- Your entry folder must also include a README file which describes the approach used and specifies which track the submission is for.
- Only the last entry from your team will be judged. At the end of the competition, we’ll judge all entries from all the shared Keybase Github repositories and we’ll announce the winners.
- We have deployed a system to run your entry on the reference machine and give feedback on how well it performed. You can use the POS chat bot to run KeyBase git repo submissions on our reference hardware. You can test your results by sending the bolded message below to pos_bot in your KeyBase private channel. pos_bot will then report back to you the timing results or any errors that occur: /vdf judge_speed keybase://team/olive_network.TEAM_NAME/entry
We hope you participate!