1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
use crate::traits::crh::CRHParameters;
use snarkvm_curves::Group;
use snarkvm_fields::{ConstraintFieldError, Field, ToConstraintField};
use snarkvm_utilities::{FromBytes, ToBytes};
use rand::Rng;
use std::{
fmt::Debug,
io::{Read, Result as IoResult, Write},
};
#[derive(Debug, Clone, PartialEq, Eq, PartialOrd, Ord)]
pub struct PedersenCRHParameters<G: Group, const NUM_WINDOWS: usize, const WINDOW_SIZE: usize> {
pub bases: Vec<Vec<G>>,
}
impl<G: Group, const NUM_WINDOWS: usize, const WINDOW_SIZE: usize> CRHParameters
for PedersenCRHParameters<G, NUM_WINDOWS, WINDOW_SIZE>
{
fn setup<R: Rng>(rng: &mut R) -> Self {
Self {
bases: (0..NUM_WINDOWS).map(|_| Self::base(WINDOW_SIZE, rng)).collect(),
}
}
}
impl<G: Group, const NUM_WINDOWS: usize, const WINDOW_SIZE: usize> PedersenCRHParameters<G, NUM_WINDOWS, WINDOW_SIZE> {
pub fn from(bases: Vec<Vec<G>>) -> Self {
Self { bases }
}
fn base<R: Rng>(num_powers: usize, rng: &mut R) -> Vec<G> {
let mut powers = Vec::with_capacity(num_powers);
let mut base = G::rand(rng);
for _ in 0..num_powers {
powers.push(base);
base.double_in_place();
}
powers
}
}
impl<G: Group, const NUM_WINDOWS: usize, const WINDOW_SIZE: usize> ToBytes
for PedersenCRHParameters<G, NUM_WINDOWS, WINDOW_SIZE>
{
fn write_le<W: Write>(&self, mut writer: W) -> IoResult<()> {
(self.bases.len() as u32).write_le(&mut writer)?;
for base in &self.bases {
(base.len() as u32).write_le(&mut writer)?;
for g in base {
g.write_le(&mut writer)?;
}
}
Ok(())
}
}
impl<G: Group, const NUM_WINDOWS: usize, const WINDOW_SIZE: usize> FromBytes
for PedersenCRHParameters<G, NUM_WINDOWS, WINDOW_SIZE>
{
#[inline]
fn read_le<R: Read>(mut reader: R) -> IoResult<Self> {
let num_bases: u32 = FromBytes::read_le(&mut reader)?;
let mut bases = Vec::with_capacity(num_bases as usize);
for _ in 0..num_bases {
let base_len: u32 = FromBytes::read_le(&mut reader)?;
let mut base = Vec::with_capacity(base_len as usize);
for _ in 0..base_len {
let g: G = FromBytes::read_le(&mut reader)?;
base.push(g);
}
bases.push(base);
}
Ok(Self { bases })
}
}
impl<F: Field, G: Group + ToConstraintField<F>, const NUM_WINDOWS: usize, const WINDOW_SIZE: usize> ToConstraintField<F>
for PedersenCRHParameters<G, NUM_WINDOWS, WINDOW_SIZE>
{
#[inline]
fn to_field_elements(&self) -> Result<Vec<F>, ConstraintFieldError> {
Ok(Vec::new())
}
}