lib/tommath/tommath.tex

233 no precision is lost while representing the result of an operation which requires excess precision.  For example,
236 would truncate excess bits to maintain a fixed level of precision.
1055 there would be an excess high order zero digit.
1072 \textbf{Output}.  Any excess leading zero digits of $a$ are removed \\
1167 algorithm.  The digits of $a$ are copied over the digits of $b$ and any excess digits of $b$ are set to zero (step two
1195 After the aliases are established the digits from $a$ are copied into $b$ (lines 49 to 51) and then the excess
1197 fact the alias for $b$ is carried through into the second ``for'' loop to clear the excess digits.  This optimization
1468 3.  Clamp excess used digits (\textit{mp\_clamp}) \\
1494 as well as the  call to mp\_clamp() on line 41.  Both functions will clamp excess leading digits which keeps
1687 11.  Clamp excess digits in $c$.  (\textit{mp\_clamp}) \\
1703 destination.  Then it will apply a simpler addition loop to excess digits of the larger input.
1787 10. Clamp excess digits of $c$.  (\textit{mp\_clamp}). \\
1919 s\_mp\_add and s\_mp\_sub that the mp\_clamp function is used at the end to trim excess digits.  The mp\_clamp algorithm will set the \textbf{sign}
2105 9.  Clamp excess digits of $b$.  (\textit{mp\_clamp}) \\
2366 7.  Clamp excess digits of $c$.  (\textit{mp\_clamp}) \\
2420 8.  Clamp excess digits of $c$.  (\textit{mp\_clamp}) \\
2544 6.  Clamp excess digits of $t$. \\
3283 5.  Clamp excess digits of $t$.  (\textit{mp\_clamp}) \\
3374 10.  Clamp excess digits from $b$.  (\textit{mp\_clamp}) \\
4170 Zero excess digits and fixup $x$. \\
4194 contents of $x$ with the excess digits zeroed.  The reduction loop is very similar the to the baseline loop at heart.  The multiplication on step
4261 This source code computes the value of $\rho$ required to perform Montgomery reduction.  It has been modified to avoid performing excess
4421 7.  Clamp excess digits of $x$. \\
5437 14.  Clamp excess digits of $q$ \\
5587 10.  Clamp excess digits of $c$. \\
5636 9.  Clamp excess digits of $q$. \\