Skip to content

Commit 16d5926

Browse files
committed
A more detailed documentation
1 parent 5537f94 commit 16d5926

File tree

1 file changed

+4
-6
lines changed

1 file changed

+4
-6
lines changed

doc/bn.tex

Lines changed: 4 additions & 6 deletions
Original file line numberDiff line numberDiff line change
@@ -1343,8 +1343,7 @@ \subsection{Multiplication by two}
13431343
is implemented as a left--shift operation of $a$ by $b$ bits.
13441344

13451345
It is also not very uncommon to need just the power of two $2^b$; for example as a start--value
1346-
for
1347-
the Newton method.
1346+
for the Newton method.
13481347

13491348
\index{mp\_2expt}
13501349
\begin{alltt}
@@ -2226,7 +2225,7 @@ \section{Extra Strong Lucas Test}
22262225
mp_err mp_prime_extra_strong_lucas(const mp_int *a, bool *result)
22272226
\end{alltt}
22282227
Performs a extra strong Lucas test. The extra strong Lucas test together with the
2229-
Rabin--Miller test with bases $2$ and $3$ resemble the BPSW test. The single internal use is a
2228+
Rabin--Miller test with base $2$ resembles the BPSW test. The single internal use is a
22302229
compile--time option in \texttt{mp\_prime\_is\_prime} and can be excluded from the Libtommath build
22312230
if not needed.
22322231

@@ -2278,9 +2277,8 @@ \section{Primality Testing}
22782277
primes up to $3\,317\,044\,064\,679\,887\ 385\,961\,981$\footnote{The semiprime $1287836182261\cdot
22792278
2575672364521$ with both factors smaller than $2^{64}$. An alternative with all factors smaller
22802279
than
2281-
$2^32$ is $4290067842\cdot 262853\cdot 1206721\cdot 2134439 + 3$}. That limit has to be checked
2282-
by
2283-
the caller.
2280+
$2^32$ is $4290067842\cdot 262853\cdot 1206721\cdot 2134439 + 3$}. Input larger than the above limits
2281+
will return \texttt{MP\_VAL}.
22842282

22852283
If $a$ passes all of the tests $result$ is set to \texttt{true}, otherwise it is set to
22862284
\texttt{false}.

0 commit comments

Comments
 (0)