|
@@ -1,153 +0,0 @@
|
|
|
-/* This file is part of DarkFi (https://dark.fi)
|
|
|
|
|
- *
|
|
|
|
|
- * Copyright (C) 2020-2022 Dyne.org foundation
|
|
|
|
|
- *
|
|
|
|
|
- * This program is free software: you can redistribute it and/or modify
|
|
|
|
|
- * it under the terms of the GNU Affero General Public License as
|
|
|
|
|
- * published by the Free Software Foundation, either version 3 of the
|
|
|
|
|
- * License, or (at your option) any later version.
|
|
|
|
|
- *
|
|
|
|
|
- * This program is distributed in the hope that it will be useful,
|
|
|
|
|
- * but WITHOUT ANY WARRANTY; without even the implied warranty of
|
|
|
|
|
- * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
|
|
|
|
|
- * GNU Affero General Public License for more details.
|
|
|
|
|
- *
|
|
|
|
|
- * You should have received a copy of the GNU Affero General Public License
|
|
|
|
|
- * along with this program. If not, see <https://www.gnu.org/licenses/>.
|
|
|
|
|
- */
|
|
|
|
|
-
|
|
|
|
|
-use darkfi_sdk::{
|
|
|
|
|
- crypto::{
|
|
|
|
|
- pedersen::{pedersen_commitment_base, pedersen_commitment_u64},
|
|
|
|
|
- poseidon_hash, MerkleNode, Nullifier, PublicKey, SecretKey,
|
|
|
|
|
- },
|
|
|
|
|
- incrementalmerkletree::{bridgetree::BridgeTree, Tree},
|
|
|
|
|
- pasta::{
|
|
|
|
|
- arithmetic::CurveAffine,
|
|
|
|
|
- group::{ff::Field, Curve},
|
|
|
|
|
- pallas,
|
|
|
|
|
- },
|
|
|
|
|
-};
|
|
|
|
|
-use halo2_gadgets::poseidon::primitives as poseidon;
|
|
|
|
|
-use halo2_proofs::circuit::Value;
|
|
|
|
|
-use rand::rngs::OsRng;
|
|
|
|
|
-
|
|
|
|
|
-use darkfi::{
|
|
|
|
|
- zk::{
|
|
|
|
|
- proof::{ProvingKey, VerifyingKey},
|
|
|
|
|
- vm::{Witness, ZkCircuit},
|
|
|
|
|
- vm_stack::empty_witnesses,
|
|
|
|
|
- Proof,
|
|
|
|
|
- },
|
|
|
|
|
- zkas::decoder::ZkBinary,
|
|
|
|
|
- Result,
|
|
|
|
|
-};
|
|
|
|
|
-
|
|
|
|
|
-#[test]
|
|
|
|
|
-fn burn_proof() -> Result<()> {
|
|
|
|
|
- /* ANCHOR: main */
|
|
|
|
|
- let bincode = include_bytes!("../proof/burn.zk.bin");
|
|
|
|
|
- let zkbin = ZkBinary::decode(bincode)?;
|
|
|
|
|
-
|
|
|
|
|
- // ======
|
|
|
|
|
- // Prover
|
|
|
|
|
- // ======
|
|
|
|
|
-
|
|
|
|
|
- // Witness values
|
|
|
|
|
- let value = 42;
|
|
|
|
|
- let token_id = pallas::Base::random(&mut OsRng);
|
|
|
|
|
- let value_blind = pallas::Scalar::random(&mut OsRng);
|
|
|
|
|
- let token_blind = pallas::Scalar::random(&mut OsRng);
|
|
|
|
|
- let serial = pallas::Base::random(&mut OsRng);
|
|
|
|
|
- let coin_blind = pallas::Base::random(&mut OsRng);
|
|
|
|
|
- let secret = SecretKey::random(&mut OsRng);
|
|
|
|
|
- let sig_secret = SecretKey::random(&mut OsRng);
|
|
|
|
|
-
|
|
|
|
|
- // Build the coin
|
|
|
|
|
- let coin2 = {
|
|
|
|
|
- let (pub_x, pub_y) = PublicKey::from_secret(secret).xy();
|
|
|
|
|
- let messages = [pub_x, pub_y, pallas::Base::from(value), token_id, serial, coin_blind];
|
|
|
|
|
-
|
|
|
|
|
- poseidon::Hash::<_, poseidon::P128Pow5T3, poseidon::ConstantLength<6>, 3, 2>::init()
|
|
|
|
|
- .hash(messages)
|
|
|
|
|
- };
|
|
|
|
|
-
|
|
|
|
|
- // Fill the merkle tree with some random coins that we want to witness,
|
|
|
|
|
- // and also add the above coin.
|
|
|
|
|
- let mut tree = BridgeTree::<MerkleNode, 32>::new(100);
|
|
|
|
|
- let coin0 = pallas::Base::random(&mut OsRng);
|
|
|
|
|
- let coin1 = pallas::Base::random(&mut OsRng);
|
|
|
|
|
- let coin3 = pallas::Base::random(&mut OsRng);
|
|
|
|
|
-
|
|
|
|
|
- tree.append(&MerkleNode::from(coin0));
|
|
|
|
|
- tree.witness();
|
|
|
|
|
- tree.append(&MerkleNode::from(coin1));
|
|
|
|
|
- tree.append(&MerkleNode::from(coin2));
|
|
|
|
|
- let leaf_pos = tree.witness().unwrap();
|
|
|
|
|
- tree.append(&MerkleNode::from(coin3));
|
|
|
|
|
- tree.witness();
|
|
|
|
|
-
|
|
|
|
|
- let root = tree.root(0).unwrap();
|
|
|
|
|
- let merkle_path = tree.authentication_path(leaf_pos, &root).unwrap();
|
|
|
|
|
- let leaf_pos: u64 = leaf_pos.into();
|
|
|
|
|
-
|
|
|
|
|
- let prover_witnesses = vec![
|
|
|
|
|
- Witness::Base(Value::known(secret.inner())),
|
|
|
|
|
- Witness::Base(Value::known(serial)),
|
|
|
|
|
- Witness::Base(Value::known(pallas::Base::from(value))),
|
|
|
|
|
- Witness::Base(Value::known(token_id)),
|
|
|
|
|
- Witness::Base(Value::known(coin_blind)),
|
|
|
|
|
- Witness::Scalar(Value::known(value_blind)),
|
|
|
|
|
- Witness::Scalar(Value::known(token_blind)),
|
|
|
|
|
- Witness::Uint32(Value::known(leaf_pos.try_into().unwrap())),
|
|
|
|
|
- Witness::MerklePath(Value::known(merkle_path.try_into().unwrap())),
|
|
|
|
|
- Witness::Base(Value::known(sig_secret.inner())),
|
|
|
|
|
- ];
|
|
|
|
|
-
|
|
|
|
|
- // Create the public inputs
|
|
|
|
|
- let nullifier = Nullifier::from(poseidon_hash::<2>([secret.inner(), serial]));
|
|
|
|
|
-
|
|
|
|
|
- let value_commit = pedersen_commitment_u64(value, value_blind);
|
|
|
|
|
- let value_coords = value_commit.to_affine().coordinates().unwrap();
|
|
|
|
|
-
|
|
|
|
|
- let token_commit = pedersen_commitment_base(token_id, token_blind);
|
|
|
|
|
- let token_coords = token_commit.to_affine().coordinates().unwrap();
|
|
|
|
|
-
|
|
|
|
|
- let sig_pubkey = PublicKey::from_secret(sig_secret);
|
|
|
|
|
- let (sig_x, sig_y) = sig_pubkey.xy();
|
|
|
|
|
-
|
|
|
|
|
- let merkle_root = tree.root(0).unwrap();
|
|
|
|
|
-
|
|
|
|
|
- let public_inputs = vec![
|
|
|
|
|
- nullifier.inner(),
|
|
|
|
|
- *value_coords.x(),
|
|
|
|
|
- *value_coords.y(),
|
|
|
|
|
- *token_coords.x(),
|
|
|
|
|
- *token_coords.y(),
|
|
|
|
|
- merkle_root.inner(),
|
|
|
|
|
- sig_x,
|
|
|
|
|
- sig_y,
|
|
|
|
|
- ];
|
|
|
|
|
-
|
|
|
|
|
- // Create the circuit
|
|
|
|
|
- let circuit = ZkCircuit::new(prover_witnesses, zkbin.clone());
|
|
|
|
|
-
|
|
|
|
|
- let proving_key = ProvingKey::build(13, &circuit);
|
|
|
|
|
- let proof = Proof::create(&proving_key, &[circuit], &public_inputs, &mut OsRng)?;
|
|
|
|
|
-
|
|
|
|
|
- // ========
|
|
|
|
|
- // Verifier
|
|
|
|
|
- // ========
|
|
|
|
|
-
|
|
|
|
|
- // Construct empty witnesses
|
|
|
|
|
- let verifier_witnesses = empty_witnesses(&zkbin);
|
|
|
|
|
-
|
|
|
|
|
- // Create the circuit
|
|
|
|
|
- let circuit = ZkCircuit::new(verifier_witnesses, zkbin);
|
|
|
|
|
-
|
|
|
|
|
- let verifying_key = VerifyingKey::build(13, &circuit);
|
|
|
|
|
- proof.verify(&verifying_key, &public_inputs)?;
|
|
|
|
|
- /* ANCHOR_END: main */
|
|
|
|
|
-
|
|
|
|
|
- Ok(())
|
|
|
|
|
-}
|
|
|