Auto merge of #979 - nathan-at-least:nathan.cleanup-nonofficial-tags, r=ebfull

A script to remove "unofficial" tags from a remote, such as github.

Officialness is determined by a regular expression. ;-)

This is handy because we often want upstream Bitcoin tags for local
diffs, but sometimes we accidentally upload them to github which then
claims they are our releases, which is confusing and misleading.

Auto merge of #1089 - ThisIsNotOfficialCodeItsJustForks:t960-rename-zerocash-zcash, r=ebfull

Rename zerocash to zcash in places

Closes #960.

Auto merge of #1082 - ebfull:reorder-logs, r=ebfull

Reorder initialization routines to ensure verifying key log messages appear in debug.log.

Closes #721

Rename zerocash_packages to zcash_packages in packages.mk

Rename qa/zerocash to qa/zcash in Makefile.am

Remove references to libzerocash in .gitignore

Rename zerocash to zcash in some places.

Auto merge of #1080 - ebfull:performance-check-valid-pour, r=ebfull

Always check valid joinsplits during performance tests

This will generate a valid joinsplit instead of using one from an environment variable.

Rename samplepour to samplejoinsplit

Auto merge of #1058 - ebfull:coin-cache, r=ebfull

Flush to disk more consistently by accounting memory usage of serials/anchors in cache.

Closes #626.

It's important that this at least *approximates* the memory usage, so that we flush the cache to disk as expected. It's okay that we overestimate. The serials are stored in keys in the `boost::unordered_map`, so we can simply use that map's `DynamicMemoryUsage`. The anchors are another story.

Auto merge of #1061 - ebfull:remove-libzerocash-completely, r=ebfull

Remove the rest of libzerocash.

Closes #510.

Remove zerocash tests from full-test-suite.

Reorder initialization routines to ensure verifying key log messages appear in debug.log.

Update tests with cache usage computations

Remove the rest of libzerocash.

Always check valid joinsplits during performance tests, and avoid recomputing them every time we change the circuit.

Auto merge of #1044 - bitcartel:zc.v0.11.2.z5_issue_932, r=ebfull

Disable USE_ASM when building libsnark

For #932.

z6 release notes and version update.

Signed-off-by: Daira Hopwood <[email protected]>

Increase block size to 2MB and update performance test.

Auto merge of #1049 - str4d:equihash-faster-sort-comparison, r=bitcartel

Only compare the first n/(k+1) bits when sorting

We only need to sort based on the bits we are colliding. In earlier solver rounds, this speeds up the comparison considerably (calling `memcmp()` on 3 bytes instead of 12 in the first round for the current parameters).

Make `validatelargetx` test more accurate, reduce block size limit to 1MB for now.

Fix performance test for block verification.

Auto merge of #1062 - ebfull:remove-mainnet-checkpoints, r=ebfull

Remove the mainnet checkpoints.

This removes the checkpoints from mainnet (just as we have with the other chain parameters).

Closes #695.

Remove the mainnet checkpoints.

Auto merge of #1060 - str4d:1033-randomise-nonce, r=ebfull

Randomise the nonce in the block header

The top and bottom 16 bits of the nonce are left clear for local use as thread
flags and counters. This does not leak any more local information about the
miner than is currently exposed.

The cleared bits should not be considered a consensus rule, as miners are free
to set all bits of the nonce however they wish.

Closes #1033

Auto merge of #1046 - str4d:971-large-tx-benchmark, r=ebfull

Add performance tests for creating and validating a MAX_BLOCK_SIZE transaction

Closes #971.

Fix memory leak in large tx benchmark

Clear mempool before using it for benchmark test, fix parameter name

Auto merge of #962 - ebfull:2mb-blocks, r=ebfull

Increase block size limit to 2MB.

http://gavinandresen.ninja/a-guided-tour-of-the-2mb-fork

Closes #765.

Randomise the nonce in the block header

The top and bottom 16 bits of the nonce are left clear for local use as thread
flags and counters. This does not leak any more local information about the
miner than is currently exposed.

The cleared bits should not be considered a consensus rule, as miners are free
to set all bits of the nonce however they wish.

Closes #1033

Flush to disk more consistently by accounting memory usage of serials/anchors in cache.

Auto merge of #1027 - ThisIsNotOfficialCodeItsJustForks:t862-trivial-mock-test-example, r=ebfull

Add example mock test of CheckTransaction

Closes #862.

Only compare the first n/(k+1) bits when sorting

Add performance tests for creating and validating a MAX_BLOCK_SIZE transaction

Disable USE_ASM when building libsnark (issue 932).

Suppress Libsnark Debugging Info

Suppress the Libsnark debugging information displayed on launch

Change the network magic numbers.

z5 release

Merge remote-tracking branch 'jack/990-default-ports' into zc.v0.11.2.latest

Merge remote-tracking branch 'jack/fix-version' into zc.v0.11.2.latest

Auto merge of #1026 - ebfull:address-serialization, r=ebfull

Zcash address encoding

We need to encode Zcash addresses so they aren't as large and unweildy. We're using Base58Check just like upstream does, and to ensure the first character is "z" in our addresses we must use two bytes for the version string. Two bytes gives us an extra character for free, so this PR targets the beginning of addresses to have "zc".

```
$ ./src/zcash-cli zcrawkeygen
{
    "zcaddress" : "tnvaj4ZbZG83tj4RwZcFeLgJoSt8nw1ZvSCG8EMyowAsXTQgJPat77Y43BVdVCrwrbLy7GG9msJDYdn5hmreHmkXAkX17hb",
    "zcsecretkey" : "SKzkxCRWvscKnroSFyhCqhY332KcDMH4LLNdK2TsSvbmr3CGAB8B",
    "zcviewingkey" : "10aa74046f31cbe5eaa8965d1e104853234c3d6c6e45f9c497ca3a025d159755"
}
```

This PR also encodes the spending keys with a prefix that targets "SK". The spec needs to be updated with these changes.

Testnet addresses will start with "tn".

Closes #572

Testnet spending keys should start with 'TK'.

Change default ports

Fix bug in network hashrate lookup window configuration

Handle full Zcash version string in AC_INIT

Auto merge of #1004 - str4d:931-difficulty-algorithm, r=ebfull

Implement new difficulty algorithm

Closes #931. Closes #696.

Add example mock test of CheckTransaction

Improve comments per review

Add test to ensure spending keys always encode with 'SK' at beginning.

Make testnet addresses always start with 'tn'.

Guarantee first two bytes of spending key are SK

Added encoding for Zcash spending keys.

Auto merge of #994 - ebfull:remove-redundant-constraints, r=ebfull

Final changes to the circuit

* Remove [redundant](https://github.com/scipr-lab/libsnark/issues/37) bitness constraints that I pointed out in #908.
* The depth is increased from 20 to 29. I chose 29 because the QAP degree ends up being a power of two, which is probably going to be useful for the FFT in our MPC. (Closes #16)

If we're happy with depth 29 (over 268 million possible joinsplits), this will probably be the final change to the constraint system before 1.0.

Fix test against merkle tree root.

Add tests for `CZCPaymentAddress`.

Use base58check to encode Zcash payment addresses, such that the first two bytes are "zc".

Do not encode leading bytes in `PaymentAddress` serialization; this is a task for a higher-level API.

Auto merge of #1017 - ebfull:coinbase-must-be-protected, r=ebfull

Enforce that coinbases must be protected

This PR forces miners to place their funds in the private value transfer system, making "transparent coins" opt-in for users, and increasing privacy for all participants on a systemic level.

Closes #101.

Update tests for new difficulty algorithm

Implement new difficulty algorithm (#931)

The algorithm is based on DigiShield v3/v4.

Disable enforced coinbase protection in miner_tests.

Rename to `fCoinbaseMustBeProtected`.

Ensure NonContextualCheckInputs runs before routines in ContextualCheckInputs.

Enforce remaining softfork activation rules unconditionally.

Enforce BIP16 and BIP30 unconditionally to all blocks.

Auto merge of #1019 - ebfull:mempool-integrity-chained-pours, r=ebfull

Ensure mempool integrity checks don't trip on chained joinsplits.

Auto merge of #1008 - str4d:850-platform-independent-equihash, r=str4d

Implement Equihash in a platform-independent manner

Closes #850.

Tweaks after review

Ensure mempool integrity checks don't trip on chained joinsplits.

Disable coinbase-must-be-protected rule on regtest.

Prevent coinbases from being spent to transparent outputs.

Refactor contextual and noncontextual input checks.

Rename `CheckInputs` to `ContextualCheckInputs` since it relies on a global variable
and assumes calling conditions.

Auto merge of #1009 - ThisIsNotOfficialCodeItsJustForks:t171-hard-fork-alerts-and-tests, r=ebfull

Enable -alertnotify for hard fork detection. Test it.

Closes #171. Closes #131.

Update miner tests for platform-independent Equihash

Regenerate genesis blocks

Use htole32 and htobe32 for endian conversions

Use little-endian for hash personalisation and hashing indices

The test vectors have been regenerated using the basic solver.

Speed up FullStepRow index comparison by leveraging big-endian byte layout

Update tests to account for new Equihash parameters

Increase Equihash parameters to n = 96, k = 3 (about 430 MiB)

Includes a tweak to set the fixed-width of the rows based on whether the first
or last round is widest. This is necessary for some parameters, these ones
included.

Fix failing tests

Updated a hard-coded number of blocks to account for decreased block interval

Update RPC tests to account for decreased block interval

Update tests to account for decreased block interval

Decrease block interval to 2.5 minutes

Auto merge of #988 - str4d:optimised-equihash, r=ebfull

 Use depth-first scan for eliminating partial solutions instead of breadth-first

This reduces the peak number of lists in-memory from 2^k to k, and enables the
solver to eliminate most duplicates before it has instantiated the full set of
leaves.

Part of #857.

Enable -alertnotify for hard fork detection. Test it.

Auto merge of #1005 - bitcartel:zc.v0.11.2.z4_issue_857_optimize, r=ebfull

Equihash - Optimization to DistinctIndices function (rebased PR)

Update to DistinctIndices function (for issue #857).
Replaces pull request #974.

Update variable name.

Auto merge of #1001 - str4d:904-disable-relaypriority, r=ebfull

Set -relaypriority default to false

This enables spending of individual coins during mining slow start.

Closes #904.

Update to DistinctIndices function (for issue #857).
Replaces pull request #974.

Auto merge of #973 - ebfull:chained-pours, r=ebfull

Add chained `JoinSplit`s

Closes #555

Minor changes to coins_tests.

Add test to ensure parent treestates only can appear earlier in the transaction or in the global state, not later.

Update RPC tests to account for reserved field

Update tests to account for reserved field

Regenerate genesis blocks

Set -relaypriority default to false

This enables spending of individual coins during mining slow start.

Closes #904.

Add a 256-bit reserved field to the block header

This field has no defined semantics. While it was added as a result of
discussions about merged mining in #724, this field will not necessarily ever be
used for that purpose.