Wed Mar 17 09:38:30 2004
Standard preamble:
======================================================================
\\$1
.. ..
.... Set up some character translations and predefined strings. \*(-- will
give an unbreakable dash, \*(PI will give pi, \*(L" will give a left
double quote, and \*(R" will give a right double quote. | will give a
real vertical bar. \*(C+ will give a nicer C++. Capital omega is used
to do unbreakable dashes and therefore won't be available. \*(C` and
\*(C' expand to `' in nroff, nothing in troff, for use with C<>
.tr \(*W-|\(bv\*(Tr . ds -- \(*W- . ds PI pi . if (\n(.H=4u)&(1m=24u) .ds -- \(*W\h'-12u'\(*W\h'-12u'-\" diablo 10 pitch . if (\n(.H=4u)&(1m=20u) .ds -- \(*W\h'-12u'\(*W\h'-8u'-\" diablo 12 pitch . ds L" "" . ds R" "" . ds C` "" . ds C' "" 'br\} . ds -- \|\(em\| . ds PI \(*p . ds L" `` . ds R" '' 'br\}
If the F register is turned on, we'll generate index entries on stderr
for titles (.TH), headers (.SH), subsections (.Sh), items (.Ip), and
index entries marked with X<> in POD. Of course, you'll have to process
the output yourself in some meaningful fashion.
. de IX . tm Index:\\$1\t\\n%\t"\\$2" .. . nr % 0 . rr F .\}
For nroff, turn off justification. Always turn off hyphenation; it
makes way too many mistakes in technical documents.
Accent mark definitions (@(#)ms.acc 1.5 88/02/08 SMI; from UCB 4.2).
Fear. Run. Save yourself. No user-serviceable parts.
.bd B 3 . \" fudge factors for nroff and troff . ds #H 0 . ds #V .8m . ds #F .3m . ds #[ \f1 . ds #] .\} . ds #H ((1u-(\\\\n(.fu%2u))*.13m) . ds #V .6m . ds #F 0 . ds #[ \& . ds #] \& .\} . \" simple accents for nroff and troff . ds ' \& . ds ` \& . ds ^ \& . ds , \& . ds ~ ~ . ds / .\} . ds ' \\k:\h'-(\\n(.wu*8/10-\*(#H)'\'\h"|\\n:u" . ds ` \\k:\h'-(\\n(.wu*8/10-\*(#H)'\`\h'|\\n:u' . ds ^ \\k:\h'-(\\n(.wu*10/11-\*(#H)'^\h'|\\n:u' . ds , \\k:\h'-(\\n(.wu*8/10)',\h'|\\n:u' . ds ~ \\k:\h'-(\\n(.wu-\*(#H-.1m)'~\h'|\\n:u' . ds / \\k:\h'-(\\n(.wu*8/10-\*(#H)'\z\(sl\h'|\\n:u' .\} . \" troff and (daisy-wheel) nroff accents . \" corrections for vroff . \" for low resolution devices (crt and lpr) \{\ . ds : e . ds 8 ss . ds o a . ds d- d\h'-1'\(ga . ds D- D\h'-1'\(hy . ds th \o'bp' . ds Th \o'LP' . ds ae ae . ds Ae AE .\} ======================================================================
Title "BN_add 3"
\fIBN_sub() subtracts b from a and places the result in r (\*(C`r=a-b\*(C').
\fIBN_mul() multiplies a and b and places the result in r (\*(C`r=a*b\*(C'). \fIr may be the same \s-1BIGNUM\s0 as a or b. For multiplication by powers of 2, use BN_lshift(3).
\fIBN_sqr() takes the square of a and places the result in r (\*(C`r=a^2\*(C'). r and a may be the same \s-1BIGNUM\s0. This function is faster than BN_mul(r,a,a).
\fIBN_div() divides a by d and places the result in dv and the remainder in rem (\*(C`dv=a/d, rem=a%d\*(C'). Either of dv and rem may be \s-1NULL\s0, in which case the respective value is not returned. The result is rounded towards zero; thus if a is negative, the remainder will be zero or negative. For division by powers of 2, use BN_rshift\|(3).
\fIBN_mod() corresponds to BN_div() with dv set to \s-1NULL\s0.
\fIBN_nnmod() reduces a modulo m and places the non-negative remainder in r.
\fIBN_mod_add() adds a to b modulo m and places the non-negative result in r.
\fIBN_mod_sub() subtracts b from a modulo m and places the non-negative result in r.
\fIBN_mod_mul() multiplies a by b and finds the non-negative remainder respective to modulus m (\*(C`r=(a*b) mod m\*(C'). r may be the same \s-1BIGNUM\s0 as a or b. For more efficient algorithms for repeated computations using the same modulus, see BN_mod_mul_montgomery(3) and BN_mod_mul_reciprocal(3).
\fIBN_mod_sqr() takes the square of a modulo m and places the result in r.
\fIBN_exp() raises a to the p-th power and places the result in r (\*(C`r=a^p\*(C'). This function is faster than repeated applications of \fIBN_mul().
\fIBN_mod_exp() computes a to the p-th power modulo m (\*(C`r=a^p % m\*(C'). This function uses less time and space than BN_exp().
\fIBN_gcd() computes the greatest common divisor of a and b and places the result in r. r may be the same \s-1BIGNUM\s0 as a or \fIb.
For all functions, ctx is a previously allocated \s-1BN_CTX\s0 used for temporary variables; see BN_CTX_new(3).
Unless noted otherwise, the result \s-1BIGNUM\s0 must be different from the arguments.