Module risc0_zkp_core::ntt

source · [−]
Expand description

Very basic utilites to help implement NTT, used only in the verifier.

Functions

bit_reverse

Bit reverse an array of (1 << n) numbers.

rev_butterfly

Perform a reverse butterly transform of a buffer of (1 << n) numbers.