lead.rs 8.1 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238
  1. use incrementalmerkletree::{bridgetree::BridgeTree, Frontier, Tree};
  2. use halo2_gadgets::primitives::{
  3. poseidon,
  4. poseidon::{ConstantLength, P128Pow5T3},
  5. };
  6. use halo2_proofs::{
  7. dev::MockProver,
  8. };
  9. use rand::{thread_rng, Rng};
  10. use pasta_curves::{pallas, Fp};
  11. use darkfi::{
  12. zk:: {
  13. circuit::lead_contract::{LeadContract},
  14. },
  15. crypto::{
  16. merkle_node::MerkleNode,
  17. //point_node::PointNode
  18. keypair::{Keypair, PublicKey, SecretKey},
  19. types::*,
  20. constants::{
  21. NullifierK, OrchardFixedBases, OrchardFixedBasesFull, ValueCommitV, MERKLE_DEPTH_ORCHARD,
  22. },
  23. nullifier::Nullifier,
  24. proof::{Proof, ProvingKey, VerifyingKey},
  25. util::{mod_r_p, pedersen_commitment_scalar, pedersen_commitment_u64},
  26. },
  27. };
  28. use pasta_curves::group::Curve;
  29. use pasta_curves::arithmetic::CurveAffine;
  30. //use halo2_proofs::arithmetic::CurveAffine;
  31. use pasta_curves::group::ff::PrimeField;
  32. use pasta_curves::group::GroupEncoding;
  33. #[derive(Debug,Default,Clone,Copy)]
  34. pub struct Coin
  35. {
  36. value : Option<pallas::Base>, //stake
  37. cm : Option<pallas::Point>,
  38. cm2 : Option<pallas::Point>,
  39. cm_blind : Option<pallas::Base>,
  40. sl : Option<pallas::Base>, //slot id
  41. tau : Option<pallas::Base>,
  42. nonce : Option<pallas::Base>,
  43. nonce_cm : Option<pallas::Point>,
  44. sn : Option<pallas::Point>, // coin's serial number
  45. //sk : Option<SecretKey>,
  46. pk : Option<pallas::Point>,
  47. root_cm : Option<pallas::Scalar>,
  48. root_sk : Option<pallas::Scalar>,
  49. path: Option<[MerkleNode; MERKLE_DEPTH_ORCHARD]>,
  50. path_sk: Option<[MerkleNode; MERKLE_DEPTH_ORCHARD]>,
  51. opening1 : Option<pallas::Base>,
  52. opening2 : Option<pallas::Base>,
  53. }
  54. fn main()
  55. {
  56. let k = 13;
  57. //
  58. const LEN : usize = 10;
  59. let mut rng = thread_rng();
  60. let mut sks : Vec<u64> = vec![];
  61. let mut root_sks : Vec<MerkleNode> = vec![];
  62. let mut path_sks : Vec<[MerkleNode;MERKLE_DEPTH_ORCHARD]> = vec![];
  63. let mut tree = BridgeTree::<MerkleNode, 32>::new(LEN);
  64. for i in 0..LEN {
  65. let tmp : u64 = rng.gen();
  66. let mut sk : u64 = tmp;
  67. sks.push(sk.clone());
  68. let node = MerkleNode(pallas::Base::from(sk));
  69. tree.append(&node.clone());
  70. tree.witness();
  71. let (leaf_pos, path) = tree.authentication_path(&node).unwrap();
  72. root_sks.push(tree.root().clone());
  73. path_sks.push(path.as_slice().try_into().unwrap());
  74. }
  75. let mut seeds : Vec<u64> = vec![];
  76. for i in 0..LEN {
  77. let rho : u64 = rng.gen();
  78. seeds.push(rho.clone());
  79. }
  80. //
  81. let yu64 : u64 = rng.gen();
  82. let rhou64 : u64 = rng.gen();
  83. let mau_y : pallas::Scalar = pallas::Scalar::from(yu64);
  84. let mau_rho : pallas::Scalar = pallas::Scalar::from(rhou64);
  85. //
  86. let mut coins : Vec<Coin> = vec![];
  87. //
  88. let mut tree_cm = BridgeTree::<MerkleNode, 32>::new(LEN);
  89. let zerou64 : u64 = 0;
  90. for i in 0..LEN {
  91. let c_v = pallas::Base::from(u64::try_from(i*2).unwrap());
  92. //random sampling of the same size of prf,
  93. //pseudo random sampling that is the size of pederson commitment
  94. let c_sk : u64 = sks[i];
  95. let iu64 : u64 = u64::try_from(i).unwrap();
  96. let c_sl = pallas::Base::from(iu64);
  97. let c_tau = pallas::Base::from(u64::try_from(i).unwrap()); // let's assume it's sl for simplicity
  98. let c_root_sk : MerkleNode = root_sks[i];
  99. let c_pk = pedersen_commitment_scalar(mod_r_p(c_tau), mod_r_p(c_root_sk.inner()));
  100. let c_seed = pallas::Base::from(seeds[i]);
  101. let c_sn = pedersen_commitment_scalar(mod_r_p(c_seed), mod_r_p(c_root_sk.inner()));
  102. let c_pk_pt = c_pk.to_affine().coordinates().unwrap();
  103. let c_cm_message = [*c_pk_pt.x(), *c_pk_pt.y(), c_v.clone(), c_seed.clone()];
  104. let c_cm_v = poseidon::Hash::<_,P128Pow5T3, ConstantLength<4>, 3, 2>::init().hash(c_cm_message);
  105. let c_cm1_blind = pallas::Base::from(0); //tmp val
  106. let c_cm2_blind = pallas::Base::from(0); //tmp val
  107. let c_cm : pallas::Point = pedersen_commitment_scalar(mod_r_p(c_cm_v), mod_r_p(c_cm1_blind));
  108. //TODO this return run time error! assertion error, it's out of range most likely
  109. //let c_cm_base_bytes : [u8; 32] = c_cm.to_bytes();
  110. /*
  111. let c_cm_base_bytes : [u8; 32] = c_cm.to_affine()
  112. .coordinates()
  113. .unwrap()
  114. .x().to_repr();
  115. let c_cm_base : pallas::Base = pallas::Base::from_repr(c_cm_base_bytes).unwrap();
  116. */
  117. let c_cm_node = MerkleNode(pallas::Base::from(1)); // this is temporary, shouldn't pass of course
  118. tree_cm.append(&c_cm_node.clone());
  119. tree_cm.witness();
  120. let (leaf_pos, c_cm_path) = tree_cm.authentication_path(&c_cm_node).unwrap();
  121. let c_root_cm = tree_cm.root();
  122. // lead coin commitment
  123. let c_seed2 = pedersen_commitment_scalar(mod_r_p(c_seed), mod_r_p(c_root_sk.inner()));
  124. let c_seed2_pt = c_seed2.to_affine().coordinates().unwrap();
  125. let lead_coin_msg = [*c_pk_pt.x(), *c_pk_pt.y(), c_v, *c_seed2_pt.x(), *c_seed2_pt.y()];
  126. let lead_coin_msg_hash = poseidon::Hash::<_,P128Pow5T3, ConstantLength<5>, 3, 2>::init().hash(lead_coin_msg);
  127. let c_cm2 = pedersen_commitment_scalar(mod_r_p(lead_coin_msg_hash), mod_r_p(c_cm2_blind));
  128. let c_root_sk = root_sks[i];
  129. let c_path_sk = path_sks[i];
  130. let coin = Coin {
  131. value: Some(c_v),
  132. cm: Some(c_cm),
  133. cm2: Some(c_cm2),
  134. cm_blind: Some(c_cm1_blind),
  135. sl: Some(c_sl),
  136. tau: Some(c_tau),
  137. nonce: Some(c_seed),
  138. nonce_cm: Some(c_seed2),
  139. sn: Some(c_sn),
  140. //sk: Some(c_sk),
  141. pk: Some(c_pk),
  142. root_cm: Some(mod_r_p(c_root_cm.inner())),
  143. root_sk: Some(mod_r_p(c_root_sk.inner())),
  144. path: Some(c_cm_path.as_slice().try_into().unwrap()),
  145. path_sk: Some(c_path_sk),
  146. opening1: Some(c_cm1_blind),
  147. opening2: Some(c_cm2_blind),
  148. };
  149. coins.push(coin);
  150. }
  151. // ================
  152. // public inputs
  153. // ================
  154. let coin_idx = 0;
  155. let coin = coins[coin_idx];
  156. let po_nonce = coin.nonce_cm
  157. .unwrap()
  158. .to_affine()
  159. .coordinates()
  160. .unwrap();
  161. let po_nonce = coin.nonce_cm.unwrap()
  162. .to_affine()
  163. .coordinates()
  164. .unwrap();
  165. let po_tau = pedersen_commitment_scalar(mod_r_p(coin.tau.unwrap()), coin.root_cm.unwrap())
  166. .to_affine()
  167. .coordinates()
  168. .unwrap();
  169. let po_cm = coin.cm.unwrap().to_affine().coordinates().unwrap();
  170. let po_cm2 = coin.cm2.unwrap().to_affine().coordinates().unwrap();
  171. let po_pk = coin.pk.unwrap().to_affine().coordinates().unwrap();
  172. let po_sn = coin.sn.unwrap().to_affine().coordinates().unwrap();
  173. let po_path = coin.path.unwrap();
  174. let po_cmp = pallas::Base::from(0);
  175. // ===============
  176. let path_sk = path_sks[coin_idx];
  177. let contract = LeadContract {
  178. path: coin.path,
  179. root_sk: coin.root_sk,
  180. path_sk: Some(path_sk),
  181. coin_timestamp: coin.tau, //
  182. coin_nonce: coin.nonce,
  183. coin_opening_1: Some(mod_r_p(coin.opening1.unwrap())),
  184. value: coin.value,
  185. coin_opening_2: Some(mod_r_p(coin.opening2.unwrap())),
  186. cm_c1_x: Some(*po_cm.x()),
  187. cm_c1_y: Some(*po_cm.y()),
  188. cm_c2_x: Some(*po_cm2.x()),
  189. cm_c2_y: Some(*po_cm2.y()),
  190. cm_pos : Some(u32::try_from(coin_idx).unwrap()),
  191. //sn_c1: Some(coin.sn.unwrap()),
  192. slot: Some(coin.sl.unwrap()),
  193. mau_rho: Some(mau_rho.clone()),
  194. mau_y: Some(mau_y.clone()),
  195. root_cm: Some(coin.root_cm.unwrap()),
  196. };
  197. let mut public_inputs : Vec<pallas::Base> = vec![
  198. *po_nonce.x(), *po_nonce.y(),
  199. *po_pk.x(), *po_pk.y(),
  200. *po_sn.x(), *po_sn.y(),
  201. *po_cm.x(), *po_cm.y(),
  202. *po_cm2.x(), *po_cm2.y(),
  203. po_path[31].inner(), //TODO (res) how the path is structured assumed root is last node in the path.
  204. po_cmp,
  205. ];
  206. let prover = MockProver::run(k, &contract, vec![public_inputs]).unwrap();
  207. //
  208. assert_eq!(prover.verify(), Ok(()));
  209. //
  210. }