[![EO principles respected here](http://www.elegantobjects.org/badge.svg)](http://www.elegantobjects.org)
[![Managed by Zerocracy](https://www.0crat.com/badge/C91QJT4CF.svg)](https://www.0crat.com/p/C91QJT4CF)
[![DevOps By Rultor.com](http://www.rultor.com/b/yegor256/Zold)](http://www.rultor.com/p/yegor256/Zold)
[![We recommend RubyMine](http://www.elegantobjects.org/rubymine.svg)](https://www.jetbrains.com/ruby/)
[![Build Status](https://travis-ci.org/zerocracy/zold.svg)](https://travis-ci.org/zerocracy/zold)
[![Build status](https://ci.appveyor.com/api/projects/status/ypctxm5ohrtp2kr4?svg=true)](https://ci.appveyor.com/project/yegor256/zold)
[![PDD status](http://www.0pdd.com/svg?name=zerocracy/zold)](http://www.0pdd.com/p?name=zerocracy/zold)
[![Gem Version](https://badge.fury.io/rb/zold.svg)](http://badge.fury.io/rb/zold)
[![Test Coverage](https://img.shields.io/codecov/c/github/zerocracy/zold.svg)](https://codecov.io/github/zerocracy/zold?branch=master)
[![Dependency Status](https://gemnasium.com/zerocracy/zold.svg)](https://gemnasium.com/zerocracy/zold)
[![Maintainability](https://api.codeclimate.com/v1/badges/7489c1d2bacde40ffc09/maintainability)](https://codeclimate.com/github/zerocracy/zold/maintainability)
**NOTICE**: It's an experiment and a very early draft! Please, feel free to
submit your ideas or pull requests.
ZOLD principles include:
* The entire code base is open source;
* There is no mining, the only way to get ZOLD is to receive it from someone else;
* Only 263 numerals (no fractions) can technically be issued;
* The first wallet belongs to the issuer and may have a negative balance;
* A wallet is a plain text file;
* There is no central ledger, each wallet has its own personal ledger;
* Each transaction in the ledger is confirmed by [RSA](https://simple.wikipedia.org/wiki/RSA_%28algorithm%29) encryption;
* The network of communicating nodes maintains wallets of users;
* Anyone can add a node to the network.
1 ZLD by convention equals to 224 (16,777,216) _zents_.
Thus, the technical capacity of the currency is 549,755,813,888 ZLD (half a trillion).
## How to Use
Install Ruby 2.2+, [Rubygems](https://rubygems.org/pages/download), and then run:
```bash
$ sudo apt-get install ruby-dev rubygems zlib1g-dev
$ gem install zold
```
Then, either run it as a node:
```bash
$ zold start
```
Or do one of the following:
* `zold remote` manipulates the list off remote nodes;
* `zold create` creates a new wallet (you have to provide PGP keys);
* `zold fetch` downloads all copies of the wallet from the network;
* `zold merge` merges all copies of the wallet into the local one;
* `zold pull` first `fetch`, then `merge`;
* `zold show` prints out all known details of a wallet (incl. its balance);
* `zold pay` creates a new transaction;
* `zold push` pushes a wallet to the network.
For more options and commands just run:
```bash
$ zold --help
```
You will need PGP keys in `~/.ssh`. To generate them, if you don't have them
yet, you can run:
```bash
ssh-keygen -t rsa -b 4096
```
## Glossary
**Node** is an HTTP server with a RESTful API, a maintainer of wallets
and a command line Ruby gem [`zold`](https://rubygems.org/gems/zold).
**Network** is a set of all nodes available online.
**Score** is the amount of "hash sufficies" a node has at any given moment of time.
**Wallet** is a text file with a ledger of all transactions inside.
**Transaction** is a money transferring operation between two wallets.
**MSS** (minimum summary score) is a summary of all scores required to trust a wallet.
## Score
Each node calculates its own score. First, it takes the current timestamp
in UTC [ISO 8601](https://en.wikipedia.org/wiki/ISO_8601),
for example `2017-07-19T21:24:51Z ` (with a trailing space). Then, it appends
its own host name or IP address to it, space, TCP port number, and a space.
Then, it attempts to append any
arbitrary text (has to match `[a-zA-Z0-9]+`) to the end of it and to calculate SHA-256 of the text
in the hexadecimal format, for example:
```
Input: "2017-07-19T21:24:51Z b1.zold.io 4096 the-suffix"
SHA-256: "eba36e52e1ee674d198f486e07c8496853ffc8879e7fe25329523177646a96a0"
```
The node attempts to try different sufficies until one of them produces
SHA-256 hash that ends with `0000000` (seven zeros). For example, this
suffix `11edb424c` works (it took 212 minutes to find it on 2.3GHz Intel Core i7):
```
Input: "2017-07-19T21:24:51Z b1.zold.io 4096 11edb424c"
SHA-256: "34f48e0eee1ed12ad74cb39418f2f6e7442a776a7b6182697957650e00000000"
```
When the first suffix is found, the score of the node is 1. Then, to
increase the score by one, the node has to find the next suffix, which
can be added to the first 20 characters of the previous hash
in order to obtain a new hash with trailing zeros, for example:
```
Input: "34f48e0eee1ed12ad74c "
SHA-256: "..."
```
And so on.
The score is valid only when the starting time point is earlier than
current time, but not earlier than 24 hours ago.
## Operations
### Remote
Each node maintains a list of visible "remote" nodes.
The gem is shipped together with a hard-coded list of a few of them.
* `remote update` goes through the list of all remote nodes,
checks their availability, and either removes them from the list or
adds new nodes to the list.
* `remote add ` adds a new remote node to the list.
* `remote remove ` removes a remote node.
* `remote show` prints the entire list of remote nodes.
The node always tries to make sure the summary of all scores in the
list of remote nodes is right above the MSS, but not more.
### Fetch
The node attempts to pull the wallet from the first remote.
The remote returns the wallet, if it exists. Otherwise, rejects the request
and returns the list of all remotes known to it.
The node stores the content of the wallet and the score of the remote
to the local storage.
The local storage doesn't keep all remote copies, but only their unique
versions and summary scores for each version.
Fetching stops when:
* Total score is above MSS _or_
* There is only one version and the total score is above ½ MSS.
If not, the node attempts the next remote in the list.
### Merge
The remote copy is accepted "as is" without verifications if:
* All remote copies are identical _and_
* Their summary score is above the MSS.
Otherwise, the node goes through the entire list of transactions visible in all
remote copies and merges them one by one into the "head" copy.
The decision is made per each transaction.
If a transaction exists in the head, it remains there.
Otherwise, if it's a positive transaction that increases the balance of the head copy,
the signature is validated (in the paying wallet, which is pulled first)
and it goes into the head. The transaction gets a new ID.
If it's a negative transaction, the decision is made between all copies.
The one with the largest score goes first, if the balance of the wallet
is big enough. Then, the next one in the line and so on. The transactions
that negate the balance are rejected.
### Pay
The node pulls both wallets. Then, say, the user makes a payment
from the wallet `0123456789abcdef` to the wallet `4567456745674567`:
```bash
zold send 0123456789abcdef 4567456745674567 5
```
The content of both files get changed. An outgoing transaction with a negative
amount gets added to the end of the paying wallet `0123456789abcdef`:
```text
500;2017-07-19T22:18:43Z;-83886080;4567456745674567;-;b6SKMPrVjLx...
```
The incoming transaction gets appended to the end of the receiving wallet
`4567456745674567`:
```text
500;2017-07-19T22:18:43Z;83886080;0123456789abcdef;-
```
### Push
The node sends a package of a few wallets to the biggest remote available
(with the highest score).
The package must also include a fee to the wallet that belongs to the
remote.
The remote stores them as remote copies and performs _pull_.
The remote sends "pull requests" to all available nodes.
They must pull from the node for free, if their scores are lower or equal
to the score of the node.
## RESTful API
The full list of RESTful resources:
* `/` (GET): status page of the node, in JSON
* `/remotes` (GET): load all known remotes in JSON
* `/wallet/` (GET): fetch wallet in JSON
* `/wallet/` (PUT): push wallet
Each HTTP response contains `Content-type` header.
## Files
Each wallet is a text file with the name equal to the wallet ID, for example:
```text
12345678abcdef
AAAAB3NzaC1yc2EAAAADAQABAAABAQCuLuVr4Tl2sXoN5Zb7b6SKMPrVjLxb...
34;2017-07-19T21:24:51Z;-560700;98bb82c81735c4ee;for services;SKMPrVjLxbM5oDm0IhniQQy3shF...
35;2017-07-19T21:25:07Z;-56990;98bb82c81735c4ee;;QCuLuVr4Tl2sXoN5Zb7b6SKMPrVjLxb...
134;2017-07-19T21:29:11Z;647388;18bb82dd1735b6e9;;
36;2017-07-19T22:18:43Z;-884733;38ab8fc8e735c4fc;for fun;2sXoN5Zb7b6SKMPrVjLxb7b6SKMPrVjLx...
```
Lines are separated by either CR or CRLF, doesn't matter. There is a
header and a ledger, separated by an empty line.
The header includes two lines:
* Wallet ID, a 64-bit unsigned integer;
* Public RSA key of the wallet owner.
The ledger includes transactions, one per line. Each transaction line
contains fields separated by a semi-colon:
* Transaction ID, an unsigned 16-bit integer;
* Date and time, in [ISO 8601](https://en.wikipedia.org/wiki/ISO_8601);
* Amount (integer);
* Wallet ID of the beneficiary;
* Details: `/[a-zA-Z0-9 -.]{1,128}/`;
* RSA signature of the sender of "ID;amount;beneficiary;details" text.
Transactions with positive amount don't
have RSA signatures. Their IDs point to ID fields of corresponding
beneficiaries' wallets.
The combination "ID+Beneficiary" is unique in the entire wallet.
The directory `.zold` is automatically created and contains system data.
`.zold/remotes` is a comma-separated file with a list of remote nodes with
these columns:
* Address or IP;
* TCP port (usually 4096);
* Score (positive integer);
* Time of score update, ISO 8601.
`.zold/copies` is a directory of directories, named after wallet IDs,
each of which contains copies of wallets, named like `1`, `2`, `3`, etc. Also,
each sub-directory contains a comma-separated file `scores` with these columns:
* The name of the copy, e.g. `1`;
* The address of the remote (host name or IP);
* The TCP port number of the remote;
* The score (positive integer);
* The time of fetching, in ISO 8601.