| 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661662663664665666667668669670671672673674675676677678679680681682683684685686687688689690691692693694695696697698699700701702703704705706707708709710711712713714715716717718719720721722723724725726727728729730731732733734735736737738739740741742743744745746747748749750751752753754755756757758759760761762763764765766767768769770771772773774775776777778779780781782783784785786787788789790791792793794795796797798799800801802803804805806807808809810811812813814815816817818819820821822823824825826827828829830831832833834835836837838839840841842843844845846847848849850851852853854855856857858859860861862863864865866867868869870871872873874875876877878879880881882883884885886887888889890891892893894895896897898899900901902903904905906907908909910911912913914915916917918919920921922923924925926927928929930931932933934935936937938939940941942943944945946947948949950951952953954955956957958959960961962963964965966967968969970971972973974975976977978979980981982983984985986987988989990991992993994995996997998999100010011002100310041005100610071008100910101011101210131014101510161017101810191020102110221023102410251026102710281029103010311032103310341035103610371038103910401041104210431044104510461047104810491050105110521053105410551056105710581059106010611062106310641065106610671068106910701071107210731074107510761077107810791080108110821083108410851086108710881089109010911092109310941095109610971098109911001101110211031104110511061107110811091110111111121113111411151116111711181119112011211122112311241125112611271128112911301131113211331134113511361137113811391140114111421143114411451146 |
- use incrementalmerkletree::Tree;
- use log::debug;
- use pasta_curves::{
- arithmetic::CurveAffine,
- group::{ff::Field, Curve, Group},
- pallas,
- };
- use rand::rngs::OsRng;
- use std::{
- any::{Any, TypeId},
- collections::HashMap,
- time::Instant,
- };
- use darkfi::{
- crypto::{
- keypair::{Keypair, PublicKey, SecretKey},
- proof::{ProvingKey, VerifyingKey},
- types::{DrkCircuitField, DrkSpendHook, DrkUserData, DrkValue},
- util::pedersen_commitment_u64,
- Proof,
- },
- zk::{
- circuit::{BurnContract, MintContract},
- vm::ZkCircuit,
- vm_stack::empty_witnesses,
- },
- zkas::decoder::ZkBinary,
- };
- use crate::{dao_contract, example_contract, money_contract, util::poseidon_hash};
- // TODO: Anonymity leaks in this proof of concept:
- //
- // * Vote updates are linked to the proposal_bulla
- // * Nullifier of vote will link vote with the coin when it's spent
- // TODO: strategize and cleanup Result/Error usage
- // TODO: fix up code doc
- type Result<T> = std::result::Result<T, Box<dyn std::error::Error>>;
- pub struct ZkBinaryContractInfo {
- pub k_param: u32,
- pub bincode: ZkBinary,
- pub proving_key: ProvingKey,
- pub verifying_key: VerifyingKey,
- }
- pub struct ZkNativeContractInfo {
- pub proving_key: ProvingKey,
- pub verifying_key: VerifyingKey,
- }
- pub enum ZkContractInfo {
- Binary(ZkBinaryContractInfo),
- Native(ZkNativeContractInfo),
- }
- pub struct ZkContractTable {
- // Key will be a hash of zk binary contract on chain
- table: HashMap<String, ZkContractInfo>,
- }
- impl ZkContractTable {
- fn new() -> Self {
- Self { table: HashMap::new() }
- }
- fn add_contract(&mut self, key: String, bincode: ZkBinary, k_param: u32) {
- let witnesses = empty_witnesses(&bincode);
- let circuit = ZkCircuit::new(witnesses, bincode.clone());
- let proving_key = ProvingKey::build(k_param, &circuit);
- let verifying_key = VerifyingKey::build(k_param, &circuit);
- let info = ZkContractInfo::Binary(ZkBinaryContractInfo {
- k_param,
- bincode,
- proving_key,
- verifying_key,
- });
- self.table.insert(key, info);
- }
- fn add_native(&mut self, key: String, proving_key: ProvingKey, verifying_key: VerifyingKey) {
- self.table.insert(
- key,
- ZkContractInfo::Native(ZkNativeContractInfo { proving_key, verifying_key }),
- );
- }
- pub fn lookup(&self, key: &String) -> Option<&ZkContractInfo> {
- self.table.get(key)
- }
- }
- pub struct Transaction {
- pub func_calls: Vec<FuncCall>,
- }
- impl Transaction {
- /// Verify ZK contracts for the entire tx
- /// In real code, we could parallelize this for loop
- /// TODO: fix use of unwrap with Result type stuff
- fn zk_verify(&self, zk_bins: &ZkContractTable) {
- for func_call in &self.func_calls {
- let proofs_public_vals = &func_call.call_data.zk_public_values();
- assert_eq!(
- proofs_public_vals.len(),
- func_call.proofs.len(),
- "proof_public_vals.len()={} and func_call.proofs.len()={} do not match",
- proofs_public_vals.len(),
- func_call.proofs.len()
- );
- for (i, (proof, (key, public_vals))) in
- func_call.proofs.iter().zip(proofs_public_vals.iter()).enumerate()
- {
- match zk_bins.lookup(key).unwrap() {
- ZkContractInfo::Binary(info) => {
- let verifying_key = &info.verifying_key;
- let verify_result = proof.verify(&verifying_key, public_vals);
- assert!(verify_result.is_ok(), "verify proof[{}]='{}' failed", i, key);
- }
- ZkContractInfo::Native(info) => {
- let verifying_key = &info.verifying_key;
- let verify_result = proof.verify(&verifying_key, public_vals);
- assert!(verify_result.is_ok(), "verify proof[{}]='{}' failed", i, key);
- }
- };
- debug!(target: "demo", "zk_verify({}) passed [i={}]", key, i);
- }
- }
- }
- }
- // These would normally be a hash or sth
- type ContractId = String;
- type FuncId = String;
- pub struct FuncCall {
- pub contract_id: ContractId,
- pub func_id: FuncId,
- pub call_data: Box<dyn CallDataBase>,
- pub proofs: Vec<Proof>,
- }
- pub trait CallDataBase {
- // Public values for verifying the proofs
- // Needed so we can convert internal types so they can be used in Proof::verify()
- fn zk_public_values(&self) -> Vec<(String, Vec<DrkCircuitField>)>;
- // For upcasting to CallData itself so it can be read in state_transition()
- fn as_any(&self) -> &dyn Any;
- }
- type GenericContractState = Box<dyn Any>;
- pub struct StateRegistry {
- pub states: HashMap<ContractId, GenericContractState>,
- }
- impl StateRegistry {
- fn new() -> Self {
- Self { states: HashMap::new() }
- }
- fn register(&mut self, contract_id: ContractId, state: GenericContractState) {
- debug!(target: "StateRegistry::register()", "contract_id: {:?}", contract_id);
- self.states.insert(contract_id, state);
- }
- pub fn lookup_mut<'a, S: 'static>(&'a mut self, contract_id: &ContractId) -> Option<&'a mut S> {
- self.states.get_mut(contract_id).and_then(|state| state.downcast_mut())
- }
- pub fn lookup<'a, S: 'static>(&'a self, contract_id: &ContractId) -> Option<&'a S> {
- self.states.get(contract_id).and_then(|state| state.downcast_ref())
- }
- }
- pub trait UpdateBase {
- fn apply(self: Box<Self>, states: &mut StateRegistry);
- }
- ///////////////////////////////////////////////////
- ///// Example contract
- ///////////////////////////////////////////////////
- pub async fn example() -> Result<()> {
- debug!(target: "demo", "Stage 0. Example contract");
- // Lookup table for smart contract states
- let mut states = StateRegistry::new();
- // Initialize ZK binary table
- let mut zk_bins = ZkContractTable::new();
- let zk_example_foo_bincode = include_bytes!("../proof/foo.zk.bin");
- let zk_example_foo_bin = ZkBinary::decode(zk_example_foo_bincode)?;
- zk_bins.add_contract("example-foo".to_string(), zk_example_foo_bin, 13);
- let example_state = example_contract::state::State::new();
- states.register("Example".to_string(), example_state);
- //// Wallet
- let foo = example_contract::foo::wallet::Foo { a: 5, b: 10 };
- let builder = example_contract::foo::wallet::Builder { foo };
- let func_call = builder.build(&zk_bins);
- let tx = Transaction { func_calls: vec![func_call] };
- //// Validator
- for (idx, func_call) in tx.func_calls.iter().enumerate() {
- if func_call.func_id == "Example::foo()" {
- debug!("example_contract::foo::state_transition()");
- // TODO: separate this 2 things
- let update = example_contract::foo::validate::state_transition(&states, idx, &tx)
- .expect("example_contract::foo::validate::state_transition() failed!");
- example_contract::foo::validate::apply(&mut states, update);
- }
- }
- tx.zk_verify(&zk_bins);
- Ok(())
- }
- pub async fn demo() -> Result<()> {
- // Example smart contract
- //// TODO: this will be moved to a different file
- example().await?;
- // Money parameters
- let xdrk_supply = 1_000_000;
- let xdrk_token_id = pallas::Base::random(&mut OsRng);
- // Governance token parameters
- let gdrk_supply = 1_000_000;
- let gdrk_token_id = pallas::Base::random(&mut OsRng);
- // DAO parameters
- let dao_proposer_limit = 110;
- let dao_quorum = 110;
- let dao_approval_ratio = 2;
- // Lookup table for smart contract states
- let mut states = StateRegistry::new();
- // Initialize ZK binary table
- let mut zk_bins = ZkContractTable::new();
- debug!(target: "demo", "Loading dao-mint.zk");
- let zk_dao_mint_bincode = include_bytes!("../proof/dao-mint.zk.bin");
- let zk_dao_mint_bin = ZkBinary::decode(zk_dao_mint_bincode)?;
- zk_bins.add_contract("dao-mint".to_string(), zk_dao_mint_bin, 13);
- debug!(target: "demo", "Loading money-transfer contracts");
- {
- let start = Instant::now();
- let mint_pk = ProvingKey::build(11, &MintContract::default());
- debug!("Mint PK: [{:?}]", start.elapsed());
- let start = Instant::now();
- let burn_pk = ProvingKey::build(11, &BurnContract::default());
- debug!("Burn PK: [{:?}]", start.elapsed());
- let start = Instant::now();
- let mint_vk = VerifyingKey::build(11, &MintContract::default());
- debug!("Mint VK: [{:?}]", start.elapsed());
- let start = Instant::now();
- let burn_vk = VerifyingKey::build(11, &BurnContract::default());
- debug!("Burn VK: [{:?}]", start.elapsed());
- zk_bins.add_native("money-transfer-mint".to_string(), mint_pk, mint_vk);
- zk_bins.add_native("money-transfer-burn".to_string(), burn_pk, burn_vk);
- }
- debug!(target: "demo", "Loading dao-propose-main.zk");
- let zk_dao_propose_main_bincode = include_bytes!("../proof/dao-propose-main.zk.bin");
- let zk_dao_propose_main_bin = ZkBinary::decode(zk_dao_propose_main_bincode)?;
- zk_bins.add_contract("dao-propose-main".to_string(), zk_dao_propose_main_bin, 13);
- debug!(target: "demo", "Loading dao-propose-burn.zk");
- let zk_dao_propose_burn_bincode = include_bytes!("../proof/dao-propose-burn.zk.bin");
- let zk_dao_propose_burn_bin = ZkBinary::decode(zk_dao_propose_burn_bincode)?;
- zk_bins.add_contract("dao-propose-burn".to_string(), zk_dao_propose_burn_bin, 13);
- debug!(target: "demo", "Loading dao-vote-main.zk");
- let zk_dao_vote_main_bincode = include_bytes!("../proof/dao-vote-main.zk.bin");
- let zk_dao_vote_main_bin = ZkBinary::decode(zk_dao_vote_main_bincode)?;
- zk_bins.add_contract("dao-vote-main".to_string(), zk_dao_vote_main_bin, 13);
- debug!(target: "demo", "Loading dao-vote-burn.zk");
- let zk_dao_vote_burn_bincode = include_bytes!("../proof/dao-vote-burn.zk.bin");
- let zk_dao_vote_burn_bin = ZkBinary::decode(zk_dao_vote_burn_bincode)?;
- zk_bins.add_contract("dao-vote-burn".to_string(), zk_dao_vote_burn_bin, 13);
- // State for money contracts
- let cashier_signature_secret = SecretKey::random(&mut OsRng);
- let cashier_signature_public = PublicKey::from_secret(cashier_signature_secret);
- let faucet_signature_secret = SecretKey::random(&mut OsRng);
- let faucet_signature_public = PublicKey::from_secret(faucet_signature_secret);
- ///////////////////////////////////////////////////
- let money_state =
- money_contract::state::State::new(cashier_signature_public, faucet_signature_public);
- states.register("Money".to_string(), money_state);
- /////////////////////////////////////////////////////
- let dao_state = dao_contract::State::new();
- states.register("DAO".to_string(), dao_state);
- /////////////////////////////////////////////////////
- ////// Create the DAO bulla
- /////////////////////////////////////////////////////
- debug!(target: "demo", "Stage 1. Creating DAO bulla");
- //// Wallet
- //// Setup the DAO
- let dao_keypair = Keypair::random(&mut OsRng);
- let dao_bulla_blind = pallas::Base::random(&mut OsRng);
- // Create DAO mint tx
- let builder = dao_contract::mint::wallet::Builder::new(
- dao_proposer_limit,
- dao_quorum,
- dao_approval_ratio,
- gdrk_token_id,
- dao_keypair.public,
- dao_bulla_blind,
- );
- let func_call = builder.build(&zk_bins);
- let tx = Transaction { func_calls: vec![func_call] };
- //// Validator
- for (idx, func_call) in tx.func_calls.iter().enumerate() {
- // So then the verifier will lookup the corresponding state_transition and apply
- // functions based off the func_id
- if func_call.func_id == "DAO::mint()" {
- debug!("dao_contract::mint::state_transition()");
- let update = dao_contract::mint::validate::state_transition(&states, idx, &tx)
- .expect("dao_contract::mint::validate::state_transition() failed!");
- dao_contract::mint::validate::apply(&mut states, update);
- }
- }
- tx.zk_verify(&zk_bins);
- // Wallet stuff
- // In your wallet, wait until you see the tx confirmed before doing anything below
- // So for example keep track of tx hash
- //assert_eq!(tx.hash(), tx_hash);
- // We need to witness() the value in our local merkle tree
- // Must be called as soon as this DAO bulla is added to the state
- let dao_leaf_position = {
- let state = states.lookup_mut::<dao_contract::State>(&"DAO".to_string()).unwrap();
- state.dao_tree.witness().unwrap()
- };
- // It might just be easier to hash it ourselves from keypair and blind...
- let dao_bulla = {
- assert_eq!(tx.func_calls.len(), 1);
- let func_call = &tx.func_calls[0];
- let call_data = func_call.call_data.as_any();
- assert_eq!((&*call_data).type_id(), TypeId::of::<dao_contract::mint::validate::CallData>());
- let call_data = call_data.downcast_ref::<dao_contract::mint::validate::CallData>().unwrap();
- call_data.dao_bulla.clone()
- };
- debug!(target: "demo", "Create DAO bulla: {:?}", dao_bulla.0);
- ///////////////////////////////////////////////////
- //// Mint the initial supply of treasury token
- //// and send it all to the DAO directly
- ///////////////////////////////////////////////////
- debug!(target: "demo", "Stage 2. Minting treasury token");
- let state = states.lookup_mut::<money_contract::State>(&"Money".to_string()).unwrap();
- state.wallet_cache.track(dao_keypair.secret);
- //// Wallet
- // Address of deployed contract in our example is hook_dao_exec
- // This field is public, you can see it's being sent to a DAO
- // but nothing else is visible.
- //
- // In the python code we wrote:
- //
- // spend_hook = b"0xdao_ruleset"
- //
- let hook_dao_exec = DrkSpendHook::random(&mut OsRng);
- let spend_hook = hook_dao_exec;
- // The user_data can be a simple hash of the items passed into the ZK proof
- // up to corresponding linked ZK proof to interpret however they need.
- // In out case, it's the bulla for the DAO
- let user_data = dao_bulla.0;
- let builder = money_contract::transfer::wallet::Builder {
- clear_inputs: vec![money_contract::transfer::wallet::BuilderClearInputInfo {
- value: xdrk_supply,
- token_id: xdrk_token_id,
- signature_secret: cashier_signature_secret,
- }],
- inputs: vec![],
- outputs: vec![money_contract::transfer::wallet::BuilderOutputInfo {
- value: xdrk_supply,
- token_id: xdrk_token_id,
- public: dao_keypair.public,
- serial: pallas::Base::random(&mut OsRng),
- coin_blind: pallas::Base::random(&mut OsRng),
- spend_hook,
- user_data,
- }],
- };
- let func_call = builder.build(&zk_bins)?;
- let tx = Transaction { func_calls: vec![func_call] };
- //// Validator
- for (idx, func_call) in tx.func_calls.iter().enumerate() {
- // So then the verifier will lookup the corresponding state_transition and apply
- // functions based off the func_id
- if func_call.func_id == "Money::transfer()" {
- debug!("money_contract::transfer::state_transition()");
- let update = money_contract::transfer::validate::state_transition(&states, idx, &tx)
- .expect("money_contract::transfer::validate::state_transition() failed!");
- update.apply(&mut states);
- }
- }
- tx.zk_verify(&zk_bins);
- //// Wallet
- // DAO reads the money received from the encrypted note
- let state = states.lookup_mut::<money_contract::State>(&"Money".to_string()).unwrap();
- let mut recv_coins = state.wallet_cache.get_received(&dao_keypair.secret);
- assert_eq!(recv_coins.len(), 1);
- let dao_recv_coin = recv_coins.pop().unwrap();
- let treasury_note = dao_recv_coin.note;
- // Check the actual coin received is valid before accepting it
- let coords = dao_keypair.public.0.to_affine().coordinates().unwrap();
- let coin = poseidon_hash::<8>([
- *coords.x(),
- *coords.y(),
- DrkValue::from(treasury_note.value),
- treasury_note.token_id,
- treasury_note.serial,
- treasury_note.spend_hook,
- treasury_note.user_data,
- treasury_note.coin_blind,
- ]);
- assert_eq!(coin, dao_recv_coin.coin.0);
- assert_eq!(treasury_note.spend_hook, hook_dao_exec);
- assert_eq!(treasury_note.user_data, dao_bulla.0);
- debug!("DAO received a coin worth {} xDRK", treasury_note.value);
- ///////////////////////////////////////////////////
- //// Mint the governance token
- //// Send it to three hodlers
- ///////////////////////////////////////////////////
- debug!(target: "demo", "Stage 3. Minting governance token");
- //// Wallet
- // Hodler 1
- let gov_keypair_1 = Keypair::random(&mut OsRng);
- // Hodler 2
- let gov_keypair_2 = Keypair::random(&mut OsRng);
- // Hodler 3: the tiebreaker
- let gov_keypair_3 = Keypair::random(&mut OsRng);
- let state = states.lookup_mut::<money_contract::State>(&"Money".to_string()).unwrap();
- state.wallet_cache.track(gov_keypair_1.secret);
- state.wallet_cache.track(gov_keypair_2.secret);
- state.wallet_cache.track(gov_keypair_3.secret);
- let gov_keypairs = vec![gov_keypair_1, gov_keypair_2, gov_keypair_3];
- // We don't use this because money-transfer expects a cashier.
- // let signature_secret = SecretKey::random(&mut OsRng);
- // Spend hook and user data disabled
- let spend_hook = DrkSpendHook::from(0);
- let user_data = DrkUserData::from(0);
- let output1 = money_contract::transfer::wallet::BuilderOutputInfo {
- value: 400000,
- token_id: gdrk_token_id,
- public: gov_keypair_1.public,
- serial: pallas::Base::random(&mut OsRng),
- coin_blind: pallas::Base::random(&mut OsRng),
- spend_hook,
- user_data,
- };
- let output2 = money_contract::transfer::wallet::BuilderOutputInfo {
- value: 400000,
- token_id: gdrk_token_id,
- public: gov_keypair_2.public,
- serial: pallas::Base::random(&mut OsRng),
- coin_blind: pallas::Base::random(&mut OsRng),
- spend_hook,
- user_data,
- };
- let output3 = money_contract::transfer::wallet::BuilderOutputInfo {
- value: 200000,
- token_id: gdrk_token_id,
- public: gov_keypair_3.public,
- serial: pallas::Base::random(&mut OsRng),
- coin_blind: pallas::Base::random(&mut OsRng),
- spend_hook,
- user_data,
- };
- assert!(2 * 400000 + 200000 == gdrk_supply);
- let builder = money_contract::transfer::wallet::Builder {
- clear_inputs: vec![money_contract::transfer::wallet::BuilderClearInputInfo {
- value: gdrk_supply,
- token_id: gdrk_token_id,
- signature_secret: cashier_signature_secret,
- }],
- inputs: vec![],
- outputs: vec![output1, output2, output3],
- };
- let func_call = builder.build(&zk_bins)?;
- let tx = Transaction { func_calls: vec![func_call] };
- //// Validator
- for (idx, func_call) in tx.func_calls.iter().enumerate() {
- // So then the verifier will lookup the corresponding state_transition and apply
- // functions based off the func_id
- if func_call.func_id == "Money::transfer()" {
- debug!("money_contract::transfer::state_transition()");
- let update = money_contract::transfer::validate::state_transition(&states, idx, &tx)
- .expect("money_contract::transfer::validate::state_transition() failed!");
- update.apply(&mut states);
- }
- }
- tx.zk_verify(&zk_bins);
- //// Wallet
- let mut gov_recv = vec![None, None, None];
- // Check that each person received one coin
- for (i, key) in gov_keypairs.iter().enumerate() {
- let gov_recv_coin = {
- let state = states.lookup_mut::<money_contract::State>(&"Money".to_string()).unwrap();
- let mut recv_coins = state.wallet_cache.get_received(&key.secret);
- assert_eq!(recv_coins.len(), 1);
- let recv_coin = recv_coins.pop().unwrap();
- let note = &recv_coin.note;
- assert_eq!(note.token_id, gdrk_token_id);
- // Normal payment
- assert_eq!(note.spend_hook, pallas::Base::from(0));
- assert_eq!(note.user_data, pallas::Base::from(0));
- let coords = key.public.0.to_affine().coordinates().unwrap();
- let coin = poseidon_hash::<8>([
- *coords.x(),
- *coords.y(),
- DrkValue::from(note.value),
- note.token_id,
- note.serial,
- note.spend_hook,
- note.user_data,
- note.coin_blind,
- ]);
- assert_eq!(coin, recv_coin.coin.0);
- debug!("Holder{} received a coin worth {} gDRK", i, note.value);
- recv_coin
- };
- gov_recv[i] = Some(gov_recv_coin);
- }
- // unwrap them for this demo
- let gov_recv: Vec<_> = gov_recv.into_iter().map(|r| r.unwrap()).collect();
- ///////////////////////////////////////////////////
- // DAO rules:
- // 1. gov token IDs must match on all inputs
- // 2. proposals must be submitted by minimum amount
- // 3. all votes >= quorum
- // 4. outcome > approval_ratio
- // 5. structure of outputs
- // output 0: value and address
- // output 1: change address
- ///////////////////////////////////////////////////
- ///////////////////////////////////////////////////
- // Propose the vote
- // In order to make a valid vote, first the proposer must
- // meet a criteria for a minimum number of gov tokens
- ///////////////////////////////////////////////////
- debug!(target: "demo", "Stage 4. Propose the vote");
- //// Wallet
- // TODO: look into proposal expiry once time for voting has finished
- let user_keypair = Keypair::random(&mut OsRng);
- let (money_leaf_position, money_merkle_path) = {
- let state = states.lookup::<money_contract::State>(&"Money".to_string()).unwrap();
- let tree = &state.tree;
- let leaf_position = gov_recv[0].leaf_position.clone();
- let root = tree.root(0).unwrap();
- let merkle_path = tree.authentication_path(leaf_position, &root).unwrap();
- (leaf_position, merkle_path)
- };
- // TODO: is it possible for an invalid transfer() to be constructed on exec()?
- // need to look into this
- let input = dao_contract::propose::wallet::BuilderInput {
- secret: gov_keypair_1.secret,
- note: gov_recv[0].note.clone(),
- leaf_position: money_leaf_position,
- merkle_path: money_merkle_path,
- };
- let (dao_merkle_path, dao_merkle_root) = {
- let state = states.lookup::<dao_contract::State>(&"DAO".to_string()).unwrap();
- let tree = &state.dao_tree;
- let root = tree.root(0).unwrap();
- let merkle_path = tree.authentication_path(dao_leaf_position, &root).unwrap();
- (merkle_path, root)
- };
- let dao_params = dao_contract::propose::wallet::DaoParams {
- proposer_limit: dao_proposer_limit,
- quorum: dao_quorum,
- approval_ratio: dao_approval_ratio,
- gov_token_id: gdrk_token_id,
- public_key: dao_keypair.public,
- bulla_blind: dao_bulla_blind,
- };
- let builder = dao_contract::propose::wallet::Builder {
- inputs: vec![input],
- proposal: dao_contract::propose::wallet::Proposal {
- dest: user_keypair.public,
- amount: 1000,
- serial: pallas::Base::random(&mut OsRng),
- token_id: xdrk_token_id,
- blind: pallas::Base::random(&mut OsRng),
- },
- dao: dao_params.clone(),
- dao_leaf_position,
- dao_merkle_path,
- dao_merkle_root,
- };
- let func_call = builder.build(&zk_bins);
- let tx = Transaction { func_calls: vec![func_call] };
- //// Validator
- for (idx, func_call) in tx.func_calls.iter().enumerate() {
- if func_call.func_id == "DAO::propose()" {
- debug!(target: "demo", "dao_contract::propose::state_transition()");
- let update = dao_contract::propose::validate::state_transition(&states, idx, &tx)
- .expect("dao_contract::propose::validate::state_transition() failed!");
- dao_contract::propose::validate::apply(&mut states, update);
- }
- }
- tx.zk_verify(&zk_bins);
- //// Wallet
- // Read received proposal
- let (proposal, proposal_bulla) = {
- assert_eq!(tx.func_calls.len(), 1);
- let func_call = &tx.func_calls[0];
- let call_data = func_call.call_data.as_any();
- assert_eq!(
- (&*call_data).type_id(),
- TypeId::of::<dao_contract::propose::validate::CallData>()
- );
- let call_data =
- call_data.downcast_ref::<dao_contract::propose::validate::CallData>().unwrap();
- let header = &call_data.header;
- let note: dao_contract::propose::wallet::Note =
- header.enc_note.decrypt(&dao_keypair.secret).unwrap();
- // Return the proposal info
- (note.proposal, call_data.header.proposal_bulla)
- };
- debug!(target: "demo", "Proposal now active!");
- debug!(target: "demo", " destination: {:?}", proposal.dest);
- debug!(target: "demo", " amount: {}", proposal.amount);
- debug!(target: "demo", " token_id: {:?}", proposal.token_id);
- debug!(target: "demo", " dao_bulla: {:?}", dao_bulla.0);
- debug!(target: "demo", "Proposal bulla: {:?}", proposal_bulla);
- ///////////////////////////////////////////////////
- // Proposal is accepted!
- // Start the voting
- ///////////////////////////////////////////////////
- // Copying these schizo comments from python code:
- // Lets the voting begin
- // Voters have access to the proposal and dao data
- // vote_state = VoteState()
- // We don't need to copy nullifier set because it is checked from gov_state
- // in vote_state_transition() anyway
- //
- // TODO: what happens if voters don't unblind their vote
- // Answer:
- // 1. there is a time limit
- // 2. both the MPC or users can unblind
- //
- // TODO: bug if I vote then send money, then we can double vote
- // TODO: all timestamps missing
- // - timelock (future voting starts in 2 days)
- // Fix: use nullifiers from money gov state only from
- // beginning of gov period
- // Cannot use nullifiers from before voting period
- debug!(target: "demo", "Stage 5. Start voting");
- // We save updates here for testing.
- let mut updates = Vec::new();
- // User 1: YES
- let (money_leaf_position, money_merkle_path) = {
- let state = states.lookup::<money_contract::State>(&"Money".to_string()).unwrap();
- let tree = &state.tree;
- let leaf_position = gov_recv[0].leaf_position.clone();
- let root = tree.root(0).unwrap();
- let merkle_path = tree.authentication_path(leaf_position, &root).unwrap();
- (leaf_position, merkle_path)
- };
- let input = dao_contract::vote::wallet::BuilderInput {
- secret: gov_keypair_1.secret,
- note: gov_recv[0].note.clone(),
- leaf_position: money_leaf_position,
- merkle_path: money_merkle_path,
- };
- let vote_option: bool = true;
- assert!(vote_option == true || vote_option == false);
- // We create a new keypair to encrypt the vote.
- let vote_keypair_1 = Keypair::random(&mut OsRng);
- let builder = dao_contract::vote::wallet::Builder {
- inputs: vec![input],
- vote: dao_contract::vote::wallet::Vote {
- vote_option,
- vote_option_blind: pallas::Scalar::random(&mut OsRng),
- },
- vote_keypair: vote_keypair_1,
- proposal: proposal.clone(),
- dao: dao_params.clone(),
- };
- debug!(target: "demo", "build()...");
- let func_call = builder.build(&zk_bins);
- let tx = Transaction { func_calls: vec![func_call] };
- //// Validator
- for (idx, func_call) in tx.func_calls.iter().enumerate() {
- if func_call.func_id == "DAO::vote()" {
- debug!(target: "demo", "dao_contract::vote::state_transition()");
- let update = dao_contract::vote::validate::state_transition(&states, idx, &tx)
- .expect("dao_contract::vote::validate::state_transition() failed!");
- dao_contract::vote::validate::apply(&mut states, update.clone());
- updates.push(update);
- }
- }
- tx.zk_verify(&zk_bins);
- //// Wallet
- // Secret vote info. Needs to be revealed at some point.
- // TODO: look into verifiable encryption for notes
- // TODO: look into timelock puzzle as a possibility
- let vote_note_1 = {
- assert_eq!(tx.func_calls.len(), 1);
- let func_call = &tx.func_calls[0];
- let call_data = func_call.call_data.as_any();
- assert_eq!((&*call_data).type_id(), TypeId::of::<dao_contract::vote::validate::CallData>());
- let call_data = call_data.downcast_ref::<dao_contract::vote::validate::CallData>().unwrap();
- let header = &call_data.header;
- let note: dao_contract::vote::wallet::Note =
- header.enc_note.decrypt(&vote_keypair_1.secret).unwrap();
- note
- };
- debug!(target: "demo", "User 1 voted!");
- debug!(target: "demo", " vote_option: {}", vote_note_1.vote.vote_option);
- debug!(target: "demo", " value: {}", vote_note_1.value);
- // User 2: NO
- let (money_leaf_position, money_merkle_path) = {
- let state = states.lookup::<money_contract::State>(&"Money".to_string()).unwrap();
- let tree = &state.tree;
- let leaf_position = gov_recv[1].leaf_position.clone();
- let root = tree.root(0).unwrap();
- let merkle_path = tree.authentication_path(leaf_position, &root).unwrap();
- (leaf_position, merkle_path)
- };
- let input = dao_contract::vote::wallet::BuilderInput {
- secret: gov_keypair_2.secret,
- note: gov_recv[1].note.clone(),
- leaf_position: money_leaf_position,
- merkle_path: money_merkle_path,
- };
- let vote_option: bool = false;
- assert!(vote_option == true || vote_option == false);
- // We create a new keypair to encrypt the vote.
- let vote_keypair_2 = Keypair::random(&mut OsRng);
- let builder = dao_contract::vote::wallet::Builder {
- inputs: vec![input],
- vote: dao_contract::vote::wallet::Vote {
- vote_option,
- vote_option_blind: pallas::Scalar::random(&mut OsRng),
- },
- vote_keypair: vote_keypair_2,
- proposal: proposal.clone(),
- dao: dao_params.clone(),
- };
- debug!(target: "demo", "build()...");
- let func_call = builder.build(&zk_bins);
- let tx = Transaction { func_calls: vec![func_call] };
- //// Validator
- for (idx, func_call) in tx.func_calls.iter().enumerate() {
- if func_call.func_id == "DAO::vote()" {
- debug!(target: "demo", "dao_contract::vote::state_transition()");
- let update = dao_contract::vote::validate::state_transition(&states, idx, &tx)
- .expect("dao_contract::vote::validate::state_transition() failed!");
- dao_contract::vote::validate::apply(&mut states, update.clone());
- updates.push(update);
- }
- }
- tx.zk_verify(&zk_bins);
- //// Wallet
- // Secret vote info. Needs to be revealed at some point.
- // TODO: look into verifiable encryption for notes
- // TODO: look into timelock puzzle as a possibility
- let vote_note_2 = {
- assert_eq!(tx.func_calls.len(), 1);
- let func_call = &tx.func_calls[0];
- let call_data = func_call.call_data.as_any();
- assert_eq!((&*call_data).type_id(), TypeId::of::<dao_contract::vote::validate::CallData>());
- let call_data = call_data.downcast_ref::<dao_contract::vote::validate::CallData>().unwrap();
- let header = &call_data.header;
- let note: dao_contract::vote::wallet::Note =
- header.enc_note.decrypt(&vote_keypair_2.secret).unwrap();
- note
- };
- debug!(target: "demo", "User 2 voted!");
- debug!(target: "demo", " vote_option: {}", vote_note_2.vote.vote_option);
- debug!(target: "demo", " value: {}", vote_note_2.value);
- // User 3: YES
- let (money_leaf_position, money_merkle_path) = {
- let state = states.lookup::<money_contract::State>(&"Money".to_string()).unwrap();
- let tree = &state.tree;
- let leaf_position = gov_recv[2].leaf_position.clone();
- let root = tree.root(0).unwrap();
- let merkle_path = tree.authentication_path(leaf_position, &root).unwrap();
- (leaf_position, merkle_path)
- };
- let input = dao_contract::vote::wallet::BuilderInput {
- secret: gov_keypair_3.secret,
- note: gov_recv[2].note.clone(),
- leaf_position: money_leaf_position,
- merkle_path: money_merkle_path,
- };
- let vote_option: bool = true;
- assert!(vote_option == true || vote_option == false);
- // We create a new keypair to encrypt the vote.
- let vote_keypair_3 = Keypair::random(&mut OsRng);
- let builder = dao_contract::vote::wallet::Builder {
- inputs: vec![input],
- vote: dao_contract::vote::wallet::Vote {
- vote_option,
- vote_option_blind: pallas::Scalar::random(&mut OsRng),
- },
- vote_keypair: vote_keypair_3,
- proposal: proposal.clone(),
- dao: dao_params.clone(),
- };
- debug!(target: "demo", "build()...");
- let func_call = builder.build(&zk_bins);
- let tx = Transaction { func_calls: vec![func_call] };
- //// Validator
- for (idx, func_call) in tx.func_calls.iter().enumerate() {
- if func_call.func_id == "DAO::vote()" {
- debug!(target: "demo", "dao_contract::vote::state_transition()");
- let update = dao_contract::vote::validate::state_transition(&states, idx, &tx)
- .expect("dao_contract::vote::validate::state_transition() failed!");
- dao_contract::vote::validate::apply(&mut states, update.clone());
- updates.push(update);
- }
- }
- tx.zk_verify(&zk_bins);
- //// Wallet
- // Secret vote info. Needs to be revealed at some point.
- // TODO: look into verifiable encryption for notes
- // TODO: look into timelock puzzle as a possibility
- let vote_note_3 = {
- assert_eq!(tx.func_calls.len(), 1);
- let func_call = &tx.func_calls[0];
- let call_data = func_call.call_data.as_any();
- assert_eq!((&*call_data).type_id(), TypeId::of::<dao_contract::vote::validate::CallData>());
- let call_data = call_data.downcast_ref::<dao_contract::vote::validate::CallData>().unwrap();
- let header = &call_data.header;
- let note: dao_contract::vote::wallet::Note =
- header.enc_note.decrypt(&vote_keypair_3.secret).unwrap();
- note
- };
- debug!(target: "demo", "User 3 voted!");
- debug!(target: "demo", " vote_option: {}", vote_note_3.vote.vote_option);
- debug!(target: "demo", " value: {}", vote_note_3.value);
- // Every votes produces a semi-homomorphic encryption of their vote.
- // Which is either yes or no
- // We copy the state tree for the governance token so coins can be used
- // to vote on other proposals at the same time.
- // With their vote, they produce a ZK proof + nullifier
- // The votes are unblinded by MPC to a selected party at the end of the
- // voting period.
- // (that's if we want votes to be hidden during voting)
- let mut win_votes = 0;
- let mut total_votes = 0;
- let mut total_vote_blinds = pallas::Scalar::from(0);
- let mut total_value_blinds = pallas::Scalar::from(0);
- let mut total_value_commit = pallas::Point::identity();
- let mut total_vote_commit = pallas::Point::identity();
- assert!(updates.len() == 3);
- for (i, (note, update)) in
- [vote_note_1, vote_note_2, vote_note_3].iter().zip(updates).enumerate()
- {
- let value_commit = pedersen_commitment_u64(note.value, note.value_blind);
- assert!(update.value_commit == value_commit);
- total_value_commit += value_commit;
- total_value_blinds += note.value_blind;
- let vote_commit = pedersen_commitment_u64(
- note.vote.vote_option as u64 * note.value,
- note.vote.vote_option_blind,
- );
- assert!(update.vote_commit == vote_commit);
- total_vote_commit += vote_commit;
- total_vote_blinds += note.vote.vote_option_blind;
- let vote_option = note.vote.vote_option;
- if vote_option {
- win_votes += note.value;
- }
- total_votes += note.value;
- let vote_result: String = if vote_option { "yes".to_string() } else { "no".to_string() };
- debug!("Voter {} voted {}", i, vote_result);
- }
- debug!("Outcome = {} / {}", win_votes, total_votes);
- assert!(total_value_commit == pedersen_commitment_u64(total_votes, total_value_blinds));
- assert!(total_vote_commit == pedersen_commitment_u64(win_votes, total_vote_blinds));
- ///////////////////////////////////////////////////
- // Execute the vote
- ///////////////////////////////////////////////////
- //// Wallet
- // Used to export user_data from this coin so it can be accessed by DAO::exec()
- let user_data_blind = pallas::Base::random(&mut OsRng);
- let user_serial = pallas::Base::random(&mut OsRng);
- let user_coin_blind = pallas::Base::random(&mut OsRng);
- let dao_serial = pallas::Base::random(&mut OsRng);
- let dao_coin_blind = pallas::Base::random(&mut OsRng);
- let (treasury_leaf_position, treasury_merkle_path) = {
- let state = states.lookup::<money_contract::State>(&"Money".to_string()).unwrap();
- let tree = &state.tree;
- let leaf_position = dao_recv_coin.leaf_position.clone();
- let root = tree.root(0).unwrap();
- let merkle_path = tree.authentication_path(leaf_position, &root).unwrap();
- (leaf_position, merkle_path)
- };
- let builder = money_contract::transfer::wallet::Builder {
- clear_inputs: vec![],
- inputs: vec![money_contract::transfer::wallet::BuilderInputInfo {
- leaf_position: treasury_leaf_position,
- merkle_path: treasury_merkle_path,
- secret: dao_keypair.secret,
- note: treasury_note,
- user_data_blind,
- }],
- outputs: vec![
- // Sending money
- money_contract::transfer::wallet::BuilderOutputInfo {
- value: 1000,
- token_id: xdrk_token_id,
- public: user_keypair.public,
- serial: user_serial,
- coin_blind: user_coin_blind,
- spend_hook: pallas::Base::from(0),
- user_data: pallas::Base::from(0),
- },
- // Change back to DAO
- money_contract::transfer::wallet::BuilderOutputInfo {
- value: xdrk_supply - 1000,
- token_id: xdrk_token_id,
- public: dao_keypair.public,
- serial: dao_serial,
- coin_blind: dao_coin_blind,
- spend_hook: hook_dao_exec,
- user_data: dao_bulla.0,
- },
- ],
- };
- let transfer_func_call = builder.build(&zk_bins)?;
- let foo = dao_contract::exec::wallet::Foo { a: 5, b: 10 };
- let builder = dao_contract::exec::wallet::Builder { foo };
- let exec_func_call = builder.build(&zk_bins);
- let tx = Transaction { func_calls: vec![transfer_func_call, exec_func_call] };
- {
- // Now the spend_hook field specifies the function DAO::exec()
- // so Money::transfer() must also be combined with DAO::exec()
- assert_eq!(tx.func_calls.len(), 2);
- let transfer_func_call = &tx.func_calls[0];
- let transfer_call_data = transfer_func_call.call_data.as_any();
- assert_eq!(
- (&*transfer_call_data).type_id(),
- TypeId::of::<money_contract::transfer::validate::CallData>()
- );
- let transfer_call_data =
- transfer_call_data.downcast_ref::<money_contract::transfer::validate::CallData>();
- let transfer_call_data = transfer_call_data.unwrap();
- // At least one input has this field value which means DAO::exec() is invoked.
- assert_eq!(transfer_call_data.inputs.len(), 1);
- let input = &transfer_call_data.inputs[0];
- assert_eq!(input.revealed.spend_hook, hook_dao_exec);
- let user_data_enc = poseidon_hash::<2>([dao_bulla.0, user_data_blind]);
- assert_eq!(input.revealed.user_data_enc, user_data_enc);
- }
- //// Validator
- let mut updates = vec![];
- // Validate all function calls in the tx
- for (idx, func_call) in tx.func_calls.iter().enumerate() {
- if func_call.func_id == "DAO::exec()" {
- debug!("dao_contract::exec::state_transition()");
- let update = dao_contract::exec::validate::state_transition(&states, idx, &tx)
- .expect("dao_contract::exec::validate::state_transition() failed!");
- updates.push(update);
- } else if func_call.func_id == "Money::transfer()" {
- debug!("money_contract::transfer::state_transition()");
- let update = money_contract::transfer::validate::state_transition(&states, idx, &tx)
- .expect("money_contract::transfer::validate::state_transition() failed!");
- updates.push(update);
- }
- }
- // Atomically apply all changes
- for update in updates {
- update.apply(&mut states);
- }
- // Other stuff
- tx.zk_verify(&zk_bins);
- // TODO: signature verification
- //// Wallet
- Ok(())
- }
|