Skip to main content

limb_column_twists

Function limb_column_twists 

Source
pub fn limb_column_twists() -> [usize; 12]
Expand description

The Frobenius twist amounts (numbers of squarings) mapping each looked-up limb column onto the shared generator table, ordered [a limbs, c_lo limbs, c_hi limbs].

Limb $l$ of $\widetilde{a}$ and $\widetilde{c}{\textsf{lo}}$ has base $g^{2^{wl}}$ (where $w$ is the limb bit width); limb $l$ of $\widetilde{c}{\textsf{hi}}$ has base $g^{2^{w(\textsf{N_LIMBS} + l)}}$ because the $\widetilde{c}{\textsf{hi}}$ tree exponentiates $g^{2^{2^k}}$. So column $(t, l)$ is the Frobenius power $\varphi^{ws}$ of the shared table column $g^{(\cdot)}$, with $s = l$ for $t \in {a, c{\textsf{lo}}}$ and $s = \textsf{N_LIMBS}

  • l$ for $t = c_{\textsf{hi}}$.