Index Mathematics Conjectures nbv lettuce Widgets

ext_mle_eval

stdlib/ext/ext_mle_eval.nbv

ext_mle_eval(table, eq)

Multilinear extension of a base field table at the point whose extension eq vector is eq: <table, eq> over the first len(table) elements of eq (dags slip mle_eval). D base products per table entry.

Calls
dilithium/ext/ext_degree, inner_prod
Precompiles
assert_lte!, clone!, len!, loop_flat_map!
Used by
slip/slip_r1cs_arg_verify

Source

# Multilinear extension of a base field `table` at the point whose extension eq vector is
# `eq`: <table, eq> over the first len(table) elements of eq (dags slip mle_eval). D base
# products per table entry.
(table, eq)

static d = ext_degree()
static n = len! table
assert_lte! d * n, len! eq

loop_flat_map! d, c {
  inner_prod((clone! table), loop_flat_map! n, l {
    eq[d * l + c]
  })
}