substitution_vec.rs 1.5 KB

1234567891011121314151617181920212223242526272829303132333435363738394041
  1. #![allow(non_snake_case)]
  2. use curve25519_dalek::ristretto::RistrettoPoint as G;
  3. use group::ff::PrimeField;
  4. use group::Group;
  5. use sha2::Sha512;
  6. use sigma_compiler::*;
  7. fn substitution_vec_test_vecsize(vecsize: usize) -> sigma_proofs::errors::Result<()> {
  8. sigma_compiler! { proof,
  9. (vec x, vec y, rand vec r, rand vec s),
  10. (vec C, vec D, const cind A, const cind B),
  11. C = x*A + r*B,
  12. D = y*A + s*B,
  13. y = 2*x + 1,
  14. }
  15. type Scalar = <G as Group>::Scalar;
  16. let mut rng = rand::thread_rng();
  17. let A = G::hash_from_bytes::<Sha512>(b"Generator A");
  18. let B = G::generator();
  19. let r: Vec<Scalar> = (0..vecsize).map(|_| Scalar::random(&mut rng)).collect();
  20. let s: Vec<Scalar> = (0..vecsize).map(|_| Scalar::random(&mut rng)).collect();
  21. let x: Vec<Scalar> = (0..vecsize).map(|i| Scalar::from_u128(i as u128)).collect();
  22. let y: Vec<Scalar> = x.iter().map(|v| v + v + Scalar::ONE).collect();
  23. let C: Vec<G> = (0..vecsize).map(|i| x[i] * A + r[i] * B).collect();
  24. let D: Vec<G> = (0..vecsize).map(|i| y[i] * A + s[i] * B).collect();
  25. let instance = proof::Instance { C, D, A, B };
  26. let witness = proof::Witness { x, y, r, s };
  27. let proof = proof::prove(&instance, &witness, b"substitution_vec_test", &mut rng)?;
  28. proof::verify(&instance, &proof, b"substitution_vec_test")
  29. }
  30. #[test]
  31. fn substitution_vec_test() {
  32. substitution_vec_test_vecsize(0).unwrap();
  33. substitution_vec_test_vecsize(1).unwrap();
  34. substitution_vec_test_vecsize(2).unwrap();
  35. substitution_vec_test_vecsize(20).unwrap();
  36. }