oraccle_sample_ternary_vec
stdlib/oraccle/oraccle_sample_ternary_vec.nbv
oraccle_sample_ternary_vec(static len, let state)
number of bits necessary to sample an element in discrete gaussian distribution with 3 elements
- Calls
oraccle/oraccle_sample_uniform_vec,slice_from_start,bits/to_bits- Precompiles
assert_eq!,chunks_flat_map!,div_ceil!,field_bit_width!,flat_map!,len!- Used by
bdlop/bdlop_linear_nizk_verify
Source
(static len, let state)
# number of bits necessary to sample an element
# in discrete gaussian distribution with 3 elements
static bits_per_ternary = 2
# number of bits used to represent a field element
static bits_per_element = field_bit_width! - 2
static element_len = div_ceil! len * bits_per_ternary, bits_per_element
(let state, let entropy) = oraccle_sample_uniform_vec(element_len, state)
let bits = flat_map! entropy, v {
slice_from_start(to_bits(v), bits_per_element)
}
let out = chunks_flat_map! slice_from_start(bits, len * bits_per_ternary), 2, b {
assert_eq! 2, len! b
let b_0 = b[0]
let b_1 = b[1]
(1 - b_0) * (b_1 - (1 - b_1))
}
assert_eq! len, len! out
(state, out)