Index Mathematics Conjectures nbv lettuce Widgets

ext_eq_table

stdlib/ext/ext_eq_table.nbv

ext_eq_table(r)

eq(r, l) for every l in [2^len(r)] over the extension, bit j of l matched with r_j (dags slip eq_table_ext): a vector of 2^len(r) elements, D coefficients each

Calls
dilithium/ext/ext_degree, ext/ext_one, ext/ext_vec_mul, slice
Precompiles
clone!, concat!, div_exact!, len!, shadow_loop!
Used by
slip/slip_r1cs_arg_verify

Source

# eq(r, l) for every l in [2^len(r)] over the extension, bit j of l matched with r_j (dags
# slip eq_table_ext): a vector of 2^len(r) elements, D coefficients each
(r)

static d = ext_degree()
static l = div_exact! (len! r), d

let table = ext_one()
shadow_loop! l, j {
  let rj = slice((clone! r), d * j, d)
  let table = concat! ext_vec_mul((clone! table), ext_one() - (clone! rj)), ext_vec_mul(table, rj)
}

table