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