Skip to main content

eval_power_table_mle

Function eval_power_table_mle 

Source
pub fn eval_power_table_mle<F, E>(point: &[E]) -> E
where F: BinaryField, E: FieldOps<Scalar = F> + From<F>,
Expand description

Evaluate the MLE of the fixed-base power table i ↦ g^i at a point.

Row $i$ is the product over the set bits $j$ of $i$ of $g^{2^j}$, so the MLE factors as $\prod_j \textsf{select}(y_j, g^{2^j})$ with $\textsf{select}(S, V) = S \cdot (V - 1) + 1$ — the same select formulation as the exponentiation tree leaves. The verifier evaluates this directly in point.len() multiplications, so the table needs no commitment.