Functionsยง
- expand_
invert_ ๐mod2k - Perform a modified recursive Hensel quadratic modular inversion to calculate
a^-1 mod w^pgivena^-1 mod w^kwherewis the size ofLimb. For reference see Algorithm 2: https://arxiv.org/pdf/1209.6626 - expand_
invert_ ๐mod2k_ step - One step of the Hensel quadratic modular inverse calculation, doubling the width
of the inverted output, and wrapping at capacity of
buf.