Index Mathematics Conjectures nbv lettuce Widgets

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)