Skip to main content

hint_bit_pack

Function hint_bit_pack 

Source
pub fn hint_bit_pack<P: Params>(h: &[[i32; 256]], out: &mut [u8])
Expand description

Pack a hint vector into bytes.

Implements Algorithm 20 of FIPS 204 (HintBitPack). The hint vector h consists of k binary polynomials with at most omega total non-zero entries. The output uses omega + k bytes: the first omega bytes store the indices of non-zero coefficients, and the last k bytes store cumulative index counts.

  • h: hint vector (k polynomials with entries in {0, 1}).
  • out: output buffer (must have length omega + k).