make-release.py: Updated release notes and changelog for 1.1.1-rc2.

make-release.py: Updated manpages for 1.1.1-rc2.

make-release.py: Versioning changes for 1.1.1-rc2.

Auto merge of #3286 - str4d:3153-gitian-fix, r=str4d

Comment out Gitian library handling while we don't build any libraries

Fixes a Gitian build failure introduced by #3153.

Comment out Gitian library handling while we don't build any libraries

Fixes a Gitian build failure introduced by #3153.

Auto merge of #3279 - str4d:release-v1.1.1-rc1, r=str4d

Release v1.1.1-rc1

make-release.py: Updated release notes and changelog for 1.1.1-rc1.

make-release.py: Updated manpages for 1.1.1-rc1.

make-release.py: Versioning changes for 1.1.1-rc1.

Auto merge of #3275 - ebfull:little-endian, r=str4d

Circuit change for endianness

This PR changes the circuit, encodings and parameters to match the encodings specified in the protocol spec. You'll want to `rm ~/.zcash-params/*.params` and run `./zcutil/fetch-params.sh --testnet` to switch to the new parameters for testnet.

Change txdb prefixes for sapling and avoid writing unnecessary information.

Update merkle tree and pedersen hash tests to account for new encoding

Update Sapling testnet parameters

Update librustzcash

Auto merge of #3238 - str4d:3199-mempool-sapling-activation, r=str4d

Update mempool_nu_activation RPC test to exercise both Overwinter and Sapling

Closes #3199.

Auto merge of #3255 - str4d:sapling-value-pool, r=ebfull

Track net value entering and exiting the Sapling circuit

Auto merge of #3271 - ebfull:stable-rust, r=bitcartel

Switch Rust to 1.26 Stable

Auto merge of #3251 - ebfull:sprout-groth16, r=ebfull

Sprout on Groth16

Depends on https://github.com/zcash/librustzcash/pull/6

Switch Rust to 1.26 Stable.

fix qa/zcash/full_test_suite.py pathname

underscores instead of hyphens; .py instead of .sh
(did not bother with PR but Eirik reviewed this change)

Correctly serialize Groth16 JSDescription for verifyjoinsplit benchmark

Adjust tests and benchmarks

Update librustzcash again

Integrate Groth16 verification and proving.

Auto merge of #3264 - sembrestels:patch-1, r=bitcartel

Update Payment API

I included those missing commands to the API reference: `z_exportviewingkey`, `z_importviewingkey`, and `z_listunspent`.

Do you think we should include `z_mergetoaddress`, `z_getpaymentdisclosure`, and `z_validatepaymentdisclosure` too, despite they are experimental?

Update Payment API

I included those missing commands to the API reference: `z_exportviewingkey`, `z_importviewingkey`, and `z_listunspent`.

Do you think we should include `z_mergetoaddress`, `z_getpaymentdisclosure`, and `z_validatepaymentdisclosure` too, despite they are experimental?

Auto merge of #3234 - str4d:3058-address-polymorphism, r=str4d

Use boost::variant to represent shielded addresses and keys

Part of #3058 and #3059.

Use boost::variant to represent shielded addresses and keys

libzcash::PaymentAddress has been renamed to libzcash::SproutPaymentAddress,
and a new typedef boost::variant is now libzcash::PaymentAddress. Similarly
for ViewingKey and SpendingKey.

A new class InvalidEncoding is introduced as the default boost::variant
option for each address and key type; it is used during decoding instead
of boost::optional.

All address and key storage functions in the wallet have been modified to
refer specifically to the Sprout types, as they are used very precisely.
In most other cases, the more general type is leveraged as much as possible,
and we convert to the Sprout type when necessary. This will be subsequently
wrapped in, or replaced with, context-specific functions once Sapling
types are implemented.

Auto merge of #3242 - str4d:3058-key-encoding-refactor, r=str4d

Key encoding refactor

Includes code cherry-picked from the following upstream PRs:

- bitcoin/bitcoin#11372
  - Only the first three commits (the fourth commit depends on #2390)

Part of #3058.

Auto merge of #3232 - ebfull:3207-sapling-validation, r=str4d

Sapling validation

**Also review https://github.com/zcash/librustzcash/pull/7**

This is an attempt to tackle much of https://github.com/zcash/zcash/issues/3065

Auto merge of #3257 - bitcartel:3250_fix_segfault_memo, r=ebfull

Closes #3250. Memo getter should return by reference, not by value.

Auto merge of #3247 - str4d:3207-valuebalance, r=str4d

Add valueBalance to value balances

Part of #3065 and #3207.

Add contextual comment for GetValueOut() and GetShieldedValueIn()

Closes #3250. Memo getter should return by reference, not by value.

Auto merge of #3240 - str4d:remove-obsolete-binaries, r=str4d

Remove obsolete CreateJoinSplit and GenerateParams binaries

Track net value entering and exiting the Sapling circuit

Add valueBalance to value balances, and enforce its consensus rules

Auto merge of #3233 - str4d:3164-sapling-sighash, r=str4d

ZIP 243: Sapling SignatureHash

Closes #3164.

Add key_io includes to Zcash-specific code

Split key_io (address/key encodings) off from base58

Stop using CBase58Data for ext keys

Implement {Encode,Decode}PaymentAddress etc. without CZCEncoding

Introduce wrappers around CZCViewingKey

Introduce wrappers around CZCSpendingKey

Introduce wrappers around CZCPaymentAddress

This patch removes the need for the intermediary Base58 type
CZCPaymentAddress, by providing {Encode,Decode}PaymentAddress
functions that directly operate on the conversion between strings
and libzcash::PaymentAddress.

Replace CBitcoinSecret with {Encode,Decode}Secret

Check Sapling Spend/Output proofs and signatures.

Update to latest librustzcash

Refactor so that dataToBeSigned can be used later in the function for other purposes.

Remove unnecessary IsCoinbase() check. Coinbases are guaranteed to have empty vjoinsplit.

Auto merge of #3202 - str4d:3058-sapling-bech32, r=str4d

Bech32 encoding support

Cherry-picked from the following upstream PRs:

- bitcoin/bitcoin#8578
- bitcoin/bitcoin#11167
  - Only the second and third commits (first is in #3228, fourth depends on #2390, later ones are SegWit-specific).
- bitcoin/bitcoin#12757
  - Only the change to `src/bech32.h`

Part of #3058.

Auto merge of #3201 - Eirik0:3190-dumpprivkey-help-text, r=str4d

Clarify help text of dumpprivkey

Closes #3190

Update sighash tests

Implement Sapling signature hash (ZIP 243)

Auto merge of #3236 - str4d:3192-jsoutpoint-constructor, r=str4d

Change JSOutPoint constructor to have js argument be uint64_t

Closes #3192.

Auto merge of #3170 - ebfull:sapling-merkle-tree, r=ebfull

Sapling merkle tree implementation

Closes #3056.

Please also review https://github.com/zcash/librustzcash/pull/8

This PR:

1. Introduces ZCSaplingIncrementalMerkleTree using Pedersen hashes.
2. Adds support for Sapling anchors into consensus rules. (Adds commitments, checks anchors are correct, handles block (dis)connects, etc.)
3. Handles mempool eviction for obsolete anchors.
4. Enforces correctness of block's Sapling root field
5. Changes miner to correctly apply the Sapling root to the block header
6. Handles mempool consistency checks for anchors

Swap bit endianness of test vectors

Update sapling-crypto and librustzcash

wallet: Make some arguments const that can be

wallet: Change IsLockedNote to take a JSOutPoint

This removes the uint64_t -> size_t -> uint64_t round trip, as well as the
JSOutPoint -> parts -> JSOutPoint round trip.

Fix miner tests

Fix broken error messages.

Fix outdated comment

Evict transactions with obsolete anchors from the mempool

Adjust tests to handle Sapling anchor cache

Calculate the correct hashFinalSaplingRoot in the miner.

Add support for Sapling anchor checks in mempool consistency checks.

Add consensus support for Sapling merkle trees.

Add `PushSaplingAnchor`

Add support for PopAnchor(.., SPROUT/SAPLING)

Add support for Sapling anchors in coins/txdb.

Rename hashSproutAnchorEnd to hashFinalSproutRoot to be consistent.

Rename hashSaplingAnchorEnd to hashFinalSaplingRoot to match spec.

Remove underscores from gtest test names.

Generalize the PushAnchor implementation behavior.

Generalize the PopAnchor implementation behavior.

Introduce support for GetBestAnchor(SAPLING).

Rename PushAnchor to PushSproutAnchor.

Rename GetAnchorAt to GetSproutAnchorAt.

Rename DB_ANCHOR to DB_SPROUT_ANCHOR.

Add primitive implementation of GetSaplingAnchorEnd.

Rename hashReserved to hashSaplingAnchorEnd.

Rename hashAnchor to hashSproutAnchor.

Specifically describe anchors as Sprout anchors.

Rename NullifierType to ShieldedType.

Add regression tests and test vectors for Sapling merkle tree

Add implementation of Sapling merkle tree

Abstract `uncommitted` and depth personalization for IncrementalMerkleTree.

Auto merge of #3239 - str4d:sapling-default-tx-version, r=str4d

Update CreateNewContextualCMutableTransaction for Sapling

Part of #3063.

Update tests for CreateNewContextualCMutableTransaction changes

Auto merge of #3212 - str4d:2864-sapling-tx-size-limit, r=str4d

Raise 100kB transaction size limit from Sapling activation

Closes #2864.

Auto merge of #2894 - per-gron:dont-export-unless-needed, r=str4d

Make some globals static that can be

I wrote this patch as part of making a Bazel build system but it really is independent from that so I'm putting this as a separate PR.

External linkage does not help and just encourages sloppy dependencies (ie using symbols only declared in a cpp file in some other cpp file) and can lead to weird issues when there are name collisions.

Add test of Sapling transaction size boundary

Rework z_sendmany z-address recipient limit

From Sapling, the z-address recipients could require either JSDescriptions or
OutputDescriptions. Instead of trying to give an exact number in the help text,
rely on transaction size estimation to guide user behaviour.

Rename MAX_TX_SIZE to MAX_TX_SIZE_AFTER_SAPLING

Benchmark the largest valid Sapling transaction in validatelargetx

11130 inputs results in a transaction between 1992301 and 2003431 bytes.

Raise 100kB transaction size limit from Sapling activation

Closes #2864.

Add missing include guard

Extracted from bitcoin/bitcoin#12757
- Commit 8fd6af89a0c061d79bb3fd2ba704b61dcc2e9211

Convert base58_tests from type/payload to scriptPubKey comparison

Import Bech32 C++ reference code & tests

This includes a reformatted version of the Bech32 reference code
(see https://github.com/sipa/bech32/tree/master/ref/c%2B%2B), with
extra documentation.