ZIP: 226 Title: Transfer and Burn of Zcash Shielded Assets Owners: Pablo Kogan <[email protected]> Vivek Arte <[email protected]> Daira-Emma Hopwood <[email protected]> Jack Grigg <[email protected]> Credits: Daniel Benarroch Aurelien Nicolas Deirdre Connolly Teor Status: Draft Category: Consensus Created: 2022-05-01 License: MIT Discussions-To: <https://github.com/zcash/zips/issues/618> Pull-Request: <https://github.com/zcash/zips/pull/680>
The key word "MUST" in this document is to be interpreted as described in BCP 14 [1] when, and only when, it appears in all capitals.
The term "network upgrade" in this document is to be interpreted as described in ZIP 200 [2].
The terms "Orchard" and "Action" in this document are to be interpreted as described in ZIP 224 [4].
The terms "Asset", "Custom Asset" and "Wrapped Asset" in this document are to be interpreted as described in ZIP 227 [5].
We define the following additional terms:
- Split Input: an Action input used to ensure that the output note of that Action is of a validly issued \mathsf{AssetBase} (see [6]) when there is no corresponding real input note, in situations where the number of outputs are larger than the number of inputs. See formal definition in Split Notes.
- Split Action: an Action that contains a Split Input.
This ZIP (ZIP 226) proposes the Zcash Shielded Assets (ZSA) protocol, in conjunction with ZIP 227 [5]. The ZSA protocol is an extension of the Orchard protocol that enables the issuance, transfer and burn of custom Assets on the Zcash chain. The issuance of such Assets is defined in ZIP 227 [5], while the transfer and burn of such Assets is defined in this ZIP (ZIP 226). While the proposed ZSA protocol is a modification to the Orchard protocol, it has been designed with adaptation to possible future shielded protocols in mind.
None of the currently deployed Zcash transfer protocols support Custom Assets. Enabling multi-asset support on the Zcash chain will open the door for a host of applications, and enhance the ecosystem with application developers and Asset custody institutions for issuance and bridging purposes. This ZIP builds on the issuance mechanism introduced in ZIP 227 [5].
In order to be able to represent different Assets, we need to define a data field that uniquely represents the Asset in question, which we call the Asset Identifier \mathsf{AssetId}\!. This Asset Identifier maps to an Asset Base \mathsf{AssetBase} that is stored in Orchard-based ZSA notes. These terms are formally defined in ZIP 227 [5].
The Asset Identifier (via means of the Asset Digest and Asset Base) will be used to enforce that the balance of an Action Description [15] [28] is preserved across Assets (see the Orchard Binding Signature [18]), and by extension the balance of an Orchard transaction. That is, the sum of all the \mathsf{value^{net}} from each Action Description, computed as \mathsf{value^{old}} - \mathsf{value^{new}}\!, must be balanced only with respect to the same Asset Identifier. This is especially important since we will allow different Action Descriptions to transfer notes of different Asset Identifiers, where the overall balance is checked without revealing which (or how many distinct) Assets are being transferred.
As was initially proposed by Jack Grigg and Daira-Emma Hopwood [29] [30], we propose to make this happen by changing the value base point, \mathcal{V}^{\mathsf{Orchard}}\!, in the Homomorphic Pedersen Commitment that derives the value commitment, \mathsf{cv^{net}}\!, of the net value in an Orchard Action.
Because in a single transaction all value commitments are balanced, there must be as many different value base points as there are Asset Identifiers for a given shielded protocol used in a transaction. We propose to make the Asset Base an auxiliary input to the proof for each Action statement [20], represented already as a point on the Pallas curve. The circuit then should check that the same Asset Base is used in the old note commitment and the new note commitment [25], and as the base point in the value commitment [24]. This ensures (1) that the input and output notes are of the same Asset Base, and (2) that only Actions with the same Asset Base will balance out in the Orchard binding signature.
In order to ensure the security of the transfers, and as we will explain below, we are redefining input dummy notes [17] for Custom Assets, as we need to enforce that the \mathsf{AssetBase} of the output note of that Split Action is the output of a valid \mathsf{ZSAValueBase} computation defined in ZIP 227 [5].
We include the ability to pause the ZSA functionality, via a \mathsf{enableZSA} boolean flag. When this flag is set to false, it is not possible to perform transactions involving Custom Assets (the Action statement as modified for ZSAs will not be satisfied).
Finally, in this ZIP we also describe the burn mechanism, which is a direct extension of the transfer mechanism. The burn process uses a similar mechanism to what is used in Orchard to unshield ZEC, by using the \mathsf{valueBalance} of the Asset in question. Burning Assets is useful for many purposes, including bridging of Wrapped Assets and removing supply of Assets.
Most of the protocol is kept the same as the Orchard protocol released with NU5, except for the following.
For every new Asset, there must be a new and unique Asset Identifier. Every Asset is defined by an Asset description, \mathsf{asset\_desc}\!, which is a global byte string (scoped across all future versions of Zcash). From this Asset description and the issuance validating key of the issuer, the specific Asset Identifier, \mathsf{AssetId}\!, the Asset Digest, and the Asset Base (\mathsf{AssetBase}\!) are derived as defined in ZIP 227 [5].
This Asset Base will be the base point of the value commitment for the specific Custom Asset. Note that the Asset Base of the ZEC Asset will be kept as the original value base point, \mathcal{V}^{\mathsf{Orchard}}\!.
In future network and protocol upgrades, the same Asset description string can be carried on, potentially mapping into a different shielded pool. In that case, nodes should know how to transform the Asset Identifier, the Asset Digest, and the Asset Base from one shielded pool to another, while ensuring there are no balance violations [3].
Let \mathsf{Note^{OrchardZSA}} be the type of a ZSA note, i.e. \mathsf{Note^{OrchardZSA}} := \mathsf{Note^{Orchard}} \times \mathbb{P}^*\!.
An Orchard ZSA note differs from an Orchard note [14] by additionally including the Asset Base, \mathsf{AssetBase}\!. So a ZSA note is a tuple (\mathsf{g_d}, \mathsf{pk_d}, \mathsf{v}, \text{\rho }, \text{\psi }, \mathsf{AssetBase})\!, where
- \mathsf{AssetBase} : \mathbb{P}^* is the unique element of the Pallas group [26] that identifies each Asset in the Orchard protocol, defined as the Asset Base in ZIP 227 [5], a valid group element that is not the identity and is not \bot\!. The byte representation of the Asset Base is defined as \mathsf{asset\_base} : \mathbb{B}^{[\ell_{\mathbb{P}}]} := \mathsf{repr}_{\mathbb{P}}(\mathsf{AssetBase})\!.
Note that the above assumes a canonical encoding, which is true for the Pallas group, but may not hold for future shielded protocols.
We define the note commitment scheme \mathsf{NoteCommit^{OrchardZSA}_{rcm}} as follows:
\mathsf{NoteCommit}^{\mathsf{OrchardZSA}} : \mathsf{NoteCommit}^{\mathsf{Orchard}}.\!\mathsf{Trapdoor} \times \mathbb{B}^{[\ell_{\mathbb{P}}]} \times \mathbb{B}^{[\ell_{\mathbb{P}}]} \times \{0 .. 2^{\ell_{\mathsf{value}}} - 1\} \times \mathbb{F}_{q_{\mathbb{P}}} \times \mathbb{F}_{q_{\mathbb{P}}} \times \mathbb{P}^* \to \mathsf{NoteCommit}^{\mathsf{Orchard}}.\!\mathsf{Output}
where \mathbb{P}, \ell_{\mathbb{P}}, q_{\mathbb{P}} are as defined for the Pallas curve [26], and where \mathsf{NoteCommit^{Orchard}}.\!\mathsf{Trapdoor} and \mathsf{Orchard}.\!\mathsf{Output} are as defined in the Zcash protocol specification [16]. This note commitment scheme is instantiated using the Sinsemilla Commitment [25] as follows:
\begin{align} \mathsf{NoteCommit^{OrchardZSA}_{rcm}}(\mathsf{g_d}\star, \mathsf{pk_d}\star, \mathsf{v}, \text{\rho }, \text{\psi }, \mathsf{AssetBase}) := \begin{cases} \mathsf{NoteCommit^{Orchard}_{rcm}}(\mathsf{g_d}\star, \mathsf{pk_d}\star, \mathsf{v}, \text{\rho }, \text{\psi }), &\text{if } \mathsf{AssetBase} = \mathcal{V}^{\mathsf{Orchard}} \\ \mathsf{cm_{ZSA}} &\text{otherwise} \end{cases} \end{align}
where:
\begin{align} \mathsf{cm_{ZSA}} :=&\;\;\mathsf{SinsemillaHashToPoint}(\texttt{"z.cash:ZSA-NoteCommit-M"}, \\ &\;\;\;\;\;\mathsf{g_{d}\star} \,||\, \mathsf{pk_{d}\star} \,||\, \mathsf{I2LEBSP_{64}(v)} \,||\, \mathsf{I2LEBSP}_{\ell^{\mathsf{Orchard}}_{\mathsf{base}}}(\text{\rho }) \,||\, \mathsf{I2LEBSP}_{\ell^{\mathsf{Orchard}}_{\mathsf{base}}}(\text{\psi }) \,||\, \mathsf{asset\_base}) \\ &\;\;+\;\;[\mathsf{rcm}]\,\mathsf{GroupHash}^{\mathbb{P}}(\texttt{"z.cash:Orchard-NoteCommit-r"}, \texttt{""}) \end{align}
Note that \mathsf{repr}_{\mathbb{P}} and \mathsf{GroupHash}^{\mathbb{P}} are as defined for the Pallas curve [26], \ell^{\mathsf{Orchard}}_{\mathsf{base}} is as defined in §5.3 [22], and \mathsf{I2LEBSP} is as defined in §5.1 [21] of the Zcash protocol specification.
The nullifier is generated in the same manner as in the Orchard protocol [19].
The ZSA note plaintext also includes the Asset Base in addition to the components in the Orchard note plaintext [27]. It consists of
(\mathsf{leadByte} : \mathbb{B}^{\mathbb{Y}}, \mathsf{d} : \mathbb{B}^{[\ell_{\mathsf{d}}]}, \mathsf{v} : \{0 .. 2^{\ell_{\mathsf{value}}} - 1\}, \mathsf{rseed} : \mathbb{B}^{\mathbb{Y}[32]}, \mathsf{asset\_base} : \mathbb{B}^{[\ell_{\mathbb{P}}]}, \mathsf{memo} : \mathbb{B}^{\mathbb{Y}[512]})
In the ZSA protocol, the instance of the note commitment scheme, \mathsf{NoteCommit^{OrchardZSA}_{rcm}}\!, differs from the Orchard note commitment \mathsf{NoteCommit^{Orchard}_{rcm}} in that for Custom Assets, the Asset Base will be added as an input to the commitment computation. In the case where the Asset is the ZEC Asset, the commitment is computed identically to the Orchard note commitment, without making use of the ZEC Asset Base as an input. As we will see, the nested structure of the Sinsemilla-based commitment [25] allows us to add the Asset Base as a final recursive step.
The note commitment output is still indistinguishable from the original Orchard ZEC note commitments, by definition of the Sinsemilla hash function [23]. ZSA note commitments will therefore be added to the same Orchard Note Commitment Tree. In essence, we have:
\mathsf{NoteCommit^{OrchardZSA}_{rcm}}(\mathsf{repr}_{\mathbb{P}}(\mathsf{g_d}), \mathsf{repr}_{\mathbb{P}}(\mathsf{pk_d}), \mathsf{v}, \text{\rho }, \text{\psi }, \mathsf{AssetBase}) \in \mathsf{NoteCommit^{Orchard}}.\!\mathsf{Output}
This definition can be viewed as a generalization of the Orchard note commitment, and will allow maintaining a single commitment instance for the note commitment, which will be used both for pre-ZSA Orchard and ZSA notes.
In the case of the Orchard-based ZSA protocol, the value of different Asset Identifiers in a given transaction will be committed using a different value base point. The value commitment becomes:
\mathsf{cv^{net}} := \mathsf{ValueCommit^{OrchardZSA}_{rcv}}(\mathsf{AssetBase_{AssetId}}, \mathsf{v^{net}_{AssetId}}) = [\mathsf{v^{net}_{AssetId}}]\,\mathsf{AssetBase_{AssetId}} + [\mathsf{rcv}]\,\mathcal{R}^{\mathsf{Orchard}}
where \mathsf{v^{net}_{AssetId}} = \mathsf{v^{old}_{AssetId}} - \mathsf{v^{new}_{AssetId}} such that \mathsf{v^{old}_{AssetId}} and \mathsf{v^{new}_{AssetId}} are the values of the old and new notes of Asset Identifier \mathsf{AssetId} respectively,
\mathsf{AssetBase_{AssetId}} is defined in ZIP 227 [5], and
\mathcal{R}^{\mathsf{Orchard}} := \mathsf{GroupHash^{\mathbb{P}}}(\texttt{"z.cash:Orchard-cv"}, \texttt{"r"})\!, as in the Orchard protocol.
For ZEC, we define \mathsf{AssetBase}_{\mathsf{AssetId}} := \mathcal{V}^{\mathsf{Orchard}} so that the value commitment for ZEC notes is computed identically to the Orchard protocol deployed in NU5 [4]. As such \mathsf{ValueCommit^{Orchard}_{rcv}}(\mathsf{v}) as defined in [4] is used as \mathsf{ValueCommit^{OrchardZSA}_{rcv}}(\mathcal{V}^{\mathsf{Orchard}}, \mathsf{v}) here.
The Orchard Protocol uses a Homomorphic Pedersen Commitment [24] to perform the value commitment, with fixed base points \mathcal{V}^{\mathsf{Orchard}} and \mathcal{R}^{\mathsf{Orchard}} as the values represent the amount of ZEC being transferred.
The use of different value base points for different Assets enables the final balance of the transaction to be securely computed, such that each Asset Identifier is balanced independently, which is required as different Assets are not meant to be mutually fungible.
The burn mechanism is a transparent extension to the transfer protocol that enables a specific amount of any Asset Identifier to be "destroyed". The burn mechanism does NOT send Assets to a non-spendable address, it simply reduces the total number of units of a given Custom Asset in circulation at the consensus level. It is enforced at the consensus level, by using an extension of the value balance mechanism used for ZEC Assets. Burning makes it globally provable that a given amount of an Asset has been destroyed.
The sender includes a \mathsf{v_{AssetId}} variable for every Asset Identifier that is being burnt, which represents the amount of that Asset being burnt. As described in the Orchard-ZSA Transaction Structure, this is separate from the regular \mathsf{valueBalance^{Orchard}} that is the default transparent value for the ZEC Asset, and represents either the transaction fee, or the amount of ZEC changing pools (e.g. to Sapling or Transparent).
For every Custom Asset that is burnt, we add to the \mathsf{assetBurn} set the tuple (\mathsf{AssetBase_{AssetId}}, \mathsf{v_{AssetId}}) such that the validator of the transaction can compute the value commitment with the corresponding value base point of that Asset. This ensures that the values are all balanced out with respect to the Asset Identifiers in the transfer.
\mathsf{assetBurn} := \{ (\mathsf{AssetBase}_{\mathsf{AssetId}} : \mathbb{P}^*, \mathsf{v_{AssetId}} : \{1 .. 2^{\ell_{\mathsf{value}}} - 1\}) \,|\, \mathsf{AssetId} \in \mathsf{AssetIdsToBurn} \}
We denote by L the cardinality of the \mathsf{assetBurn} set.
- We require that for every (\mathsf{AssetBase_{AssetId}}, \mathsf{v_{AssetId}}) \in \mathsf{assetBurn}, \mathsf{AssetBase_{AssetId}} \neq \mathcal{V}^{\mathsf{Orchard}}\!. That is, ZEC or TAZ is not allowed to be burnt by this mechanism.
- We require that for every (\mathsf{AssetBase_{AssetId}}, \mathsf{v_{AssetId}}) \in \mathsf{assetBurn}, \mathsf{v_{AssetId}} \neq 0\!.
- We require that there be no duplication of Custom Assets in the \mathsf{assetBurn} set. That is, every \mathsf{AssetBase_{AssetId}} has at most one entry in \mathsf{assetBurn}\!.
Note: Even if this mechanism allows having transparent ↔ shielded Asset transfers in theory, the transparent protocol will not be changed with this ZIP to adapt to a multiple Asset structure. This means that unless future consensus rules changes do allow it, unshielding will not be possible for Custom Assets.
In order to verify the balance of the different Assets, the verifier MUST perform a similar process as for the Orchard protocol [18], with the addition of the burn information.
For a total of n Actions in a transfer, the prover MUST still sign the SIGHASH transaction hash using the binding signature key \mathsf{bsk} = \sum_{i=1}^{n} \mathsf{rcv}_i\!.
The verifier MUST compute the value balance verification equation:
\mathsf{bvk} = (\sum_{i=1}^{n} \mathsf{cv}^{\mathsf{net}}_i) - \mathsf{ValueCommit_0^{OrchardZSA}(\mathcal{V}^{\mathsf{Orchard}}, v^{balanceOrchard})} - \sum_{(\mathsf{AssetBase}, \mathsf{v}) \in \mathsf{assetBurn}} \mathsf{ValueCommit_0^{OrchardZSA}}(\mathsf{AssetBase}, \mathsf{v})
After computing \mathsf{bvk}\!, the verifier MUST use it to verify the binding signature on the SIGHASH transaction hash.
We assume n Actions in a transfer. Out of these n Actions, we further distinguish (for the sake of clarity) between Actions related to ZEC and Actions related to Custom Assets. We denote by S_{\mathsf{ZEC}} \subseteq \{1 .. n\} the set of indices of Actions that are related to ZEC, and by S_{\mathsf{CA}} = \{1 .. n\} \setminus S_{\mathsf{ZEC}} the set of indices of Actions that are related to Custom Assets.
The right hand side of the value balance verification equation can be expanded to:
((\sum_{i \in S_{\mathsf{ZEC}}} \mathsf{cv}^{\mathsf{net}}_i) + (\sum_{j \in S_{\mathsf{CA}}} \mathsf{cv}^{\mathsf{net}}_j)) - ([\mathsf{v^{balanceOrchard}}]\,\mathcal{V}^{\mathsf{Orchard}} + [0]\,\mathcal{R}^{\mathsf{Orchard}}) - (\sum_{(\mathsf{AssetBase}, \mathsf{v}) \in \mathsf{assetBurn}} [\mathsf{v}]\,\mathsf{AssetBase} + [0]\,\mathcal{R}^{\mathsf{Orchard}})
This equation contains the balance check of the Orchard protocol [18]. With ZSA, transfer Actions for Custom Assets must also be balanced across Asset Bases. All Custom Assets are contained within the shielded pool, and cannot be unshielded via a regular transfer. Custom Assets can be burnt, the mechanism for which reveals the amount and identifier of the Asset being burnt, within the \mathsf{assetBurn} set. As such, for a correctly constructed transaction, we will get \sum_{j \in S_{\mathsf{CA}}} \mathsf{cv}^{\mathsf{net}}_j - \sum_{(\mathsf{AssetBase}, \mathsf{v}) \in \mathsf{assetBurn}} [\mathsf{v}]\,\mathsf{AssetBase} = \sum_{j \in S_{\mathsf{CA}}} [\mathsf{rcv}^{\mathsf{net}}_j]\,\mathcal{R}^{\mathsf{Orchard}}\!.
When the Asset is not being burnt, the net balance of the input and output values is zero, and there will be no addition to the \mathsf{assetBurn} vector. Therefore, the relationship between \mathsf{bvk} and \mathsf{bsk} will hold if and only if, per Custom Asset, the sum of the net values of the relevant Actions equals the corresponding \mathsf{v}_k value (or equals 0 if that Asset is not in the \mathsf{assetBurn} set), and for ZEC, the sum of the net values of the relevant Actions equals the \mathsf{v^{balanceOrchard}} value.
As in the Orchard protocol, the binding signature verification key, \mathsf{bvk}\!, will only be valid (and hence verify the signature correctly), as long as the committed values sum to zero. In contrast, in this protocol, the committed values must sum to zero per Asset Base, as the Pedersen commitments add up homomorphically only with respect to the same value base point.
A Split Input is a copy of a previously issued input note (that is, a note that has previously been included in the Merkle tree), with the following changes:
- A \mathsf{split\_flag} boolean is set to 1.
- The value of the note is replaced with the value 0 during the computation of the value commitment.
Input notes are sometimes split in two (or more) output notes, as in most cases, not all the value in a single note is sent to a single output.
When the number of input notes of a particular Asset Base is smaller than the required number of output notes for the same Asset Base, the sender creates Split Inputs of the same Asset Base as padding for the input-less Actions. Note that we do not care about whether the previously issued note copied to create a Split Input is owned by the sender, or whether it was nullified before.
Wallets and other clients have to choose from the following to ensure the Asset Base is preserved for the output note of a Split Action:
- The Split Input note could be another note containing the same Asset Base that is being spent by this transaction (but not by this Split Input).
- The Split Input note could be a different unspent note containing the same Asset Base (note that the note will not actually be spent).
- The Split Input note could be an already spent note containing the same Asset Base (note that by zeroing the value in the circuit, we prevent double spending).
For Split Notes, the nullifier is generated as follows:
\mathsf{nf_{old}} = \mathsf{Extract}_{\mathbb{P}} ([(\mathsf{PRF^{nfOrchard}_{nk}} (\text{\rho }^{\mathsf{old}}) + \text{\psi }') \bmod q_{\mathbb{P}}]\,\mathcal{K}^\mathsf{Orchard} + \mathsf{cm^{old}} + \mathcal{L}^\mathsf{Orchard})
where \text{\psi }' is sampled uniformly at random on \mathbb{F}_{q_{\mathbb{P}}}\!, \mathcal{K}^{\mathsf{Orchard}} is the Orchard Nullifier Base as defined in [19], and \mathcal{L}^{\mathsf{Orchard}} := \mathsf{GroupHash^{\mathbb{P}}}(\texttt{"z.cash:Orchard"}, \texttt{"L"})\!.
In the Orchard protocol, since each Action represents an input and an output, the transaction that wants to send one input to multiple outputs must have multiple inputs. The Orchard protocol gives dummy spend notes [17] to the Actions that have not been assigned input notes.
The Orchard technique requires modification for the ZSA protocol with multiple Asset Identifiers, as the output note of the split Actions cannot contain just any Asset Base. We must enforce it to be an actual output of a GroupHash computation (in fact, we want it to be of the same Asset Base as the original input note, but the binding signature takes care that the proper balancing is performed). Without this enforcement the prover could input a multiple (or linear combination) of an existing Asset Base, and thereby attack the network by overflowing the ZEC value balance and hence counterfeiting ZEC funds.
Therefore, for Custom Assets we enforce that every input note to an ZSA Action must be proven to exist in the set of note commitments in the note commitment tree. We then enforce this real note to be “unspendable” in the sense that its value will be zeroed in split Actions and the nullifier will be randomized, making the note not spendable in the specific Action. Then, the proof itself ensures that the output note is of the same Asset Base as the input note. In the circuit, the split note functionality will be activated by a boolean private input to the proof (aka the \mathsf{split\_flag} boolean). This ensures that the value base points of all output notes of a transfer are actual outputs of a GroupHash, as they originate in the Issuance protocol which is publicly verified.
Note that the Orchard dummy note functionality remains in use for ZEC notes, and the Split Input technique is used in order to support Custom Assets.
Every ZSA Action statement is closely similar to the Orchard Action statement [20], except for a few additions that ensure the security of the Asset Identifier system. We detail these changes below.
All modifications in the Circuit are detailed in [31].
The following constraints must be added to ensure that the input and output note are of the same \mathsf{AssetBase}\!:
- The Asset Base, \mathsf{AssetBase_{AssetId}}\!, for the note is witnessed once, as an auxiliary input.
- In the Old note commitment integrity constraint in the Orchard Action statement [20], \mathsf{NoteCommit^{Orchard}_{rcm^{old}}}(\mathsf{repr}_{\mathbb{P}}(\mathsf{g_d^{old}}), \mathsf{repr}_{\mathbb{P}}(\mathsf{pk_d^{old}}), \mathsf{v^{old}}, \text{\rho }^{\mathsf{old}}, \text{\psi }^{\mathsf{old}}) is replaced with \mathsf{NoteCommit^{OrchardZSA}_{rcm^{old}}}(\mathsf{repr}_{\mathbb{P}}(\mathsf{g_d^{old}}), \mathsf{repr}_{\mathbb{P}}(\mathsf{pk_d^{old}}), \mathsf{v^{old}}, \text{\rho }^{\mathsf{old}}, \text{\psi }^{\mathsf{old}}, \mathsf{AssetBase_{AssetId}})\!.
- In the New note commitment integrity constraint in the Orchard Action statement [20], \mathsf{NoteCommit^{Orchard}_{rcm^{new}}}(\mathsf{repr}_{\mathbb{P}}(\mathsf{g_d^{new}}), \mathsf{repr}_{\mathbb{P}}(\mathsf{pk_d^{new}}), \mathsf{v^{new}}, \text{\rho }^{\mathsf{new}}, \text{\psi }^{\mathsf{new}}) is replaced with \mathsf{NoteCommit^{OrchardZSA}_{rcm^{new}}}(\mathsf{repr}_{\mathbb{P}}(\mathsf{g_d^{new}}), \mathsf{repr}_{\mathbb{P}}(\mathsf{pk_d^{new}}), \mathsf{v^{new}}, \text{\rho }^{\mathsf{new}}, \text{\psi }^{\mathsf{new}}, \mathsf{AssetBase_{AssetId}})\!.
To make the evaluation of the note commitment easier, we add a boolean \mathsf{is\_native\_asset} as an auxiliary witness. We also add some constraints to verify that this variable is activated (i.e. \mathsf{is\_native\_asset} = 1\!) if the Asset Base is equal to \mathcal{V}^{\mathsf{Orchard}} and this variable is not activated (i.e. \mathsf{is\_native\_asset} = 0\!) if the Asset Base is not equal to \mathcal{V}^{\mathsf{Orchard}}\!.
The following constraints must be added to disable transactions involving Custom Assets when the \mathsf{enableZSA} flag is set to false:
- if \mathsf{enableZSA} is not activated (i.e. \mathsf{enableZSA} = 0\!), then constrain \mathsf{is\_native\_asset} = 1\!, since the \mathsf{AsssetBase} must be equal to the native asset.
The following constraints must be added to ensure that the value commitment is computed using the witnessed Asset Base:
- The fixed-base multiplication constraint between the value and the value base point of the value commitment, \mathsf{cv}\!, is replaced with a variable-base multiplication between the two.
- The witness to the value base point (as defined in the asset base equation) is the auxiliary input \mathsf{AssetBase_{AssetId}}\!.
Senders must not be able to change the Asset Base for the output note in a Split Action. We do this via the following constraints:
- The Value Commitment Integrity should be changed:
- Replace the input note value by a generic value, \mathsf{v}'\!, as \mathsf{cv^{net}} = \mathsf{ValueCommit_rcv^{OrchardZSA}}(\mathsf{AssetBase_{AssetId}}, \mathsf{v}' - \mathsf{v^{new}})
- Add a boolean \mathsf{split\_flag} variable as an auxiliary witness. This variable is to be activated \mathsf{split\_flag} = 1 if the Action in question has a Split Input and \mathsf{split\_flag} = 0 if the Action is actually spending an input note:
- If \mathsf{split\_flag} = 1 then constrain \mathsf{v}' = 0 otherwise constrain \mathsf{v}' = \mathsf{v^{old}} from the auxiliary input.
- If \mathsf{split\_flag} = 1 then constrain \mathsf{is\_native\_asset} = 0 because split notes are only available for Custom Assets.
- The Merkle Path Validity should check the existence of the note commitment as usual (and not like with dummy notes):
- Check for all notes except dummy notes that (\mathsf{path}, \mathsf{pos}) is a valid Merkle path of depth \mathsf{MerkleDepth^{Orchard}}\!, from \mathsf{cm^{old}} to the anchor \mathsf{rt^{Orchard}}\!.
- The new constraint is \underbrace{(\mathsf{v^{old}} = 0 \land \mathsf{is\_native\_asset} = 1)}_\text{It is a dummy note} \lor \underbrace{(\mathsf{Valid\,Merkle\,Path})}_\text{The Merkle Path is valid}\!.
- The Nullifier Integrity will be changed to prevent the identification of notes as defined in the Split Notes section.
The input note in the old note commitment integrity check must either include an Asset Base (ZSA note) or not (pre-ZSA Orchard note). If the note is a pre-ZSA Orchard note, the note commitment is computed in the original Orchard fashion [16]. If the note is a ZSA note, the note commitment is computed as defined in the Note Structure & Commitment section.
The transaction format for v6 transactions is described in ZIP 230 [10].
The transaction digest algorithm defined in ZIP 244 [11] is modified by the ZSA protocol to add a new branch for issuance information, along with modifications within the orchard_digest
to account for the inclusion of the Asset Base.
The details of these changes are described in this section, and highlighted using the [UPDATED FOR ZSA]
or [ADDED FOR ZSA]
text label. We omit the details of the sections that do not change for the ZSA protocol.
A BLAKE2b-256 hash of the following values
T.1: header_digest (32-byte hash output) T.2: transparent_digest (32-byte hash output) T.3: sapling_digest (32-byte hash output) T.4: orchard_digest (32-byte hash output) [UPDATED FOR ZSA] T.5: issuance_digest (32-byte hash output) [ADDED FOR ZSA]
The personalization field remains the same as in ZIP 244 [11].
When Orchard Actions are present in the transaction, this digest is a BLAKE2b-256 hash of the following values
T.4a: orchard_actions_compact_digest (32-byte hash output) [UPDATED FOR ZSA] T.4b: orchard_actions_memos_digest (32-byte hash output) [UPDATED FOR ZSA] T.4c: orchard_actions_noncompact_digest (32-byte hash output) [UPDATED FOR ZSA] T.4d: flagsOrchard (1 byte) T.4e: valueBalanceOrchard (64-bit signed little-endian) T.4f: anchorOrchard (32 bytes)
A BLAKE2b-256 hash of the subset of Orchard Action information intended to be included in
an updated version of the ZIP-307 [12] CompactBlock
format for all Orchard
Actions belonging to the transaction. For each Action, the following elements are included
in the hash:
T.4a.i : nullifier (field encoding bytes) T.4a.ii : cmx (field encoding bytes) T.4a.iii: ephemeralKey (field encoding bytes) T.4a.iv : encCiphertext[..84] (First 84 bytes of field encoding) [UPDATED FOR ZSA]
The personalization field of this hash is the same as in ZIP 244:
"ZTxIdOrcActCHash"
A BLAKE2b-256 hash of the subset of Orchard shielded memo field data for all Orchard Actions belonging to the transaction. For each Action, the following elements are included in the hash:
T.4b.i: encCiphertext[84..596] (contents of the encrypted memo field) [UPDATED FOR ZSA]
The personalization field of this hash remains identical to ZIP 244:
"ZTxIdOrcActMHash"
A BLAKE2b-256 hash of the remaining subset of Orchard Action information not intended
for inclusion in an updated version of the the ZIP 307 [12] CompactBlock
format, for all Orchard Actions belonging to the transaction. For each Action,
the following elements are included in the hash:
T.4d.i : cv (field encoding bytes) T.4d.ii : rk (field encoding bytes) T.4d.iii: encCiphertext[596..] (post-memo suffix of field encoding) [UPDATED FOR ZSA] T.4d.iv : outCiphertext (field encoding bytes)
The personalization field of this hash is defined identically to ZIP 244:
"ZTxIdOrcActNHash"
The details of the computation of this value are in ZIP 227 [7].
The details of the changes to these algorithms are in ZIP 227 [8] [9].
- After the protocol upgrade, the Orchard shielded pool will be shared by the Orchard protocol and the Orchard-ZSA protocol.
- Deploying the Orchard-ZSA protocol does not necessitate disabling the Orchard protocol. Both can co-exist and be addressed via different transaction versions (V5 for Orchard and V6 for Orchard-ZSA). Due to this, Orchard note commitments can be distinguished from Orchard-ZSA note commitments. This holds whether or not the two protocols are active simultaneously.
- Orchard-ZSA note commitments for the native asset (ZEC) are indistinguishable from Orchard-ZSA note commitments for non-native Assets.
- When including new Assets we would like to maintain the amount and identifiers of Assets private, which is achieved with the design.
- We prevent a potential malleability attack on the Asset Identifier by ensuring the output notes receive an Asset Base that exists on the global state.
The fee mechanism for the upgrades proposed in this ZIP will follow the mechanism described in ZIP 317 for the ZSA protocol upgrade [13].
In order to have backward compatibility with the ZEC notes, we have designed the circuit to support both ZEC and ZSA notes. As we specify above, there are three main reasons we can do this:
- Note commitments for ZEC notes will remain the same, while note commitments for Custom Assets will be computed taking into account the \mathsf{AssetBase} value as well.
- The existing Orchard shielded pool will continue to be used for the new ZSA notes post the upgrade.
- The value commitment is abstracted to allow for the value base-point as a variable private input to the proof.
- The ZEC-based Actions will still include dummy input notes, whereas the ZSA-based Actions will include split input notes and will not include dummy input notes.
The Zcash Shielded Assets protocol will be deployed in a subsequent Network Upgrade.
- https://github.com/QED-it/zcash (in zcashd)
- https://github.com/QED-it/orchard (in orchard)
- https://github.com/QED-it/librustzcash (in librustzcash)
- https://github.com/QED-it/halo2 (in halo2)
[1] | Information on BCP 14 — "RFC 2119: Key words for use in RFCs to Indicate Requirement Levels" and "RFC 8174: Ambiguity of Uppercase vs Lowercase in RFC 2119 Key Words" |
[2] | ZIP 200: Network Upgrade Mechanism |
[3] | ZIP 209: Prohibit Negative Shielded Chain Value Pool Balances |
[4] | (1, 2, 3) ZIP 224: Orchard |
[5] | (1, 2, 3, 4, 5, 6, 7, 8, 9) ZIP 227: Issuance of Zcash Shielded Assets |
[6] | ZIP 227: Issuance of Zcash Shielded Assets: Specification: Asset Identifier |
[7] | ZIP 227: Issuance of Zcash Shielded Assets: TxId Digest - Issuance |
[8] | ZIP 227: Issuance of Zcash Shielded Assets: Signature Digest |
[9] | ZIP 227: Issuance of Zcash Shielded Assets: Authorizing Data Commitment |
[10] | ZIP 230: Version 6 Transaction Format |
[11] | (1, 2) ZIP 244: Transaction Identifier Non-Malleability |
[12] | (1, 2) ZIP 307: Light Client Protocol for Payment Detection |
[13] | ZIP 317: Proportional Transfer Fee Mechanism - Pull Request #667 for ZSA Protocol ZIPs |
[14] | Zcash Protocol Specification, Version 2023.4.0. Section 3.2: Notes |
[15] | Zcash Protocol Specification, Version 2023.4.0. Section 3.7: Action Transfers and their Descriptions |
[16] | (1, 2) Zcash Protocol Specification, Version 2023.4.0. Section 4.1.8: Commitment |
[17] | (1, 2) Zcash Protocol Specification, Version 2023.4.0. Section 4.8.3: Dummy Notes (Orchard) |
[18] | (1, 2, 3) Zcash Protocol Specification, Version 2023.4.0. Section 4.14: Balance and Binding Signature (Orchard) |
[19] | (1, 2) Zcash Protocol Specification, Version 2023.4.0. Section 4.16: Note Commitments and Nullifiers |
[20] | (1, 2, 3, 4) Zcash Protocol Specification, Version 2023.4.0. Section 4.17.4: Action Statement (Orchard) |
[21] | Zcash Protocol Specification, Version 2023.4.0. Section 5.1: Integers, Bit Sequences, and Endianness |
[22] | Zcash Protocol Specification, Version 2023.4.0. Section 5.3: Constants |
[23] | Zcash Protocol Specification, Version 2023.4.0. Section 5.4.1.9: Sinsemilla hash function |
[24] | (1, 2) Zcash Protocol Specification, Version 2023.4.0. Section 5.4.8.3: Homomorphic Pedersen commitments (Sapling and Orchard) |
[25] | (1, 2, 3) Zcash Protocol Specification, Version 2023.4.0. Section 5.4.8.4: Sinsemilla commitments |
[26] | (1, 2, 3) Zcash Protocol Specification, Version 2023.4.0. Section 5.4.9.6: Pallas and Vesta |
[27] | Zcash Protocol Specification, Version 2023.4.0. Section 5.5: Encodings of Note Plaintexts and Memo Fields |
[28] | Zcash Protocol Specification, Version 2023.4.0. Section 7.5: Action Description Encoding and Consensus |
[29] | User-Defined Assets and Wrapped Assets |
[30] | Comment on Generalized Value Commitments |
[31] | Modifications to the Orchard circuit for the ZSA Protocol |