summaryrefslogtreecommitdiff
path: root/mozilla/security/nss/lib/freebl/mpi/doc/invmod.pod
diff options
context:
space:
mode:
Diffstat (limited to 'mozilla/security/nss/lib/freebl/mpi/doc/invmod.pod')
-rw-r--r--mozilla/security/nss/lib/freebl/mpi/doc/invmod.pod33
1 files changed, 33 insertions, 0 deletions
diff --git a/mozilla/security/nss/lib/freebl/mpi/doc/invmod.pod b/mozilla/security/nss/lib/freebl/mpi/doc/invmod.pod
new file mode 100644
index 0000000..c00b0e1
--- /dev/null
+++ b/mozilla/security/nss/lib/freebl/mpi/doc/invmod.pod
@@ -0,0 +1,33 @@
+=head1 NAME
+
+ invmod - compute modular inverse of an integer
+
+=head1 SYNOPSIS
+
+ invmod <a> <m>
+
+=head1 DESCRIPTION
+
+The B<invmod> program computes the inverse of I<a>, modulo I<m>, if
+that inverse exists. Both I<a> and I<m> are arbitrary-precision
+integers in decimal notation. The result is written in standard
+decimal notation to the standard output.
+
+If there is no inverse, the message:
+
+ No inverse
+
+...will be printed to the standard output (an inverse exists if and
+only if the greatest common divisor of I<a> and I<m> is 1).
+
+=head1 SEE ALSO
+
+gcd(1), isprime(1), lap(1)
+
+=head1 AUTHOR
+
+ Michael J. Fromberger <sting@linguist.dartmouth.edu>
+ Thayer School of Engineering, Hanover, New Hampshire, USA
+
+ $Date: 2000/07/14 00:44:33 $
+