Index Mathematics Conjectures nbv lettuce Widgets

to_bits_exact

stdlib/bits/to_bits_exact.nbv

to_bits_exact(input, bitlen)

convert an element to an exact number of bits constraining equality

Calls
calloc, slice_from_start, valloc
Precompiles
assert_eq!, assert_lt!, clone!, constrain_eq!, constrain_mul!, len!, loop!, to_bits_unconstrained!
Used by
bits/add32_bits, bits/bytes_to_bits, dilithium/mldsa/mldsa44_w_approx, dilithium/mldsa/mldsa44_w_approx_static, lattice/lattice_assert_canonical, mersenne61/mldsa/mldsa_reduce, milli/mldsa/mldsa_reduce, mldsa/mldsa44_parse_sig, mldsa/mldsa_hint_unpack, mldsa/mldsa_sample_in_ball, mldsa/mldsa_use_hint, polynomial/poly_norm_inf, polynomial/poly_norm_inf_lt, slip/slip_r1cs_arg_verify, typed/typed_bytes_check

Source

# convert an element to an exact number of bits
# constraining equality
(input, bitlen)

assert_lt! 0, bitlen

# only operate on a scalar
assert_eq! 1, len! input

let bits = slice_from_start((to_bits_unconstrained! clone! input), bitlen)

# constrain that bits are 0 or 1, one row per bit
constrain_mul! (clone! bits), valloc(bitlen, 1) - (clone! bits), calloc(bitlen)

let mut sum = 0
static mut pow = 1
loop! bitlen, i {
  sum = sum + pow * bits[i]
  pow = pow * 2
}

constrain_eq! sum, input

bits