Index Mathematics Conjectures nbv lettuce Widgets

ext_recompose

stdlib/ext/ext_recompose.nbv

ext_recompose(rows)

sum_i 2^i rows_i for a vector of extension elements (dags slip recompose_bits): the value of a bit decomposed witness block from the evaluations of its rows. Linear.

Calls
dilithium/ext/ext_degree
Precompiles
chunks_sum_map!, div_exact!, len!, loop!
Used by
slip/slip_r1cs_arg_verify

Source

# sum_i 2^i rows_i for a vector of extension elements (dags slip recompose_bits): the value of
# a bit decomposed witness block from the evaluations of its rows. Linear.
(rows)

static d = ext_degree()
static e = div_exact! (len! rows), d

static mut pows[d * e]
static mut p = 1
loop! e, i {
  loop! d, c {
    pows[d * i + c] = p
  }
  p = p * 2
}

chunks_sum_map! (rows * pows), d