At time of writing, coeff_f_kp is iteratively computed 3 times (in batch verification). These computations are very expensive. It may be better to compute these values once and simply iterate over the precomputed values. This is a time-memory tradeoff, as now the entire set of coefficients must live in memory at once.
At time of writing,
coeff_f_kpis iteratively computed 3 times (in batch verification). These computations are very expensive. It may be better to compute these values once and simply iterate over the precomputed values. This is a time-memory tradeoff, as now the entire set of coefficients must live in memory at once.