diff options
| author | Mattias Andrée <maandree@kth.se> | 2016-03-03 10:45:50 +0100 |
|---|---|---|
| committer | Mattias Andrée <maandree@kth.se> | 2016-03-03 10:45:50 +0100 |
| commit | 0d98678c1b2c3db9c6bd1860e9740c1928470c87 (patch) | |
| tree | 645df99291f72910602750cf313bf76c3dffb08a /man/zmodpowu.3 | |
| parent | Add zabs, zadd, zdiv, zmod, zmodmul, zmodpow, zneg, zpow, zsub, and the newly introduced zmodsqr (diff) | |
| download | libzahl-0d98678c1b2c3db9c6bd1860e9740c1928470c87.tar.gz libzahl-0d98678c1b2c3db9c6bd1860e9740c1928470c87.tar.bz2 libzahl-0d98678c1b2c3db9c6bd1860e9740c1928470c87.tar.xz | |
Add new functions: zpowu and zmodpowu
Signed-off-by: Mattias Andrée <maandree@kth.se>
Diffstat (limited to 'man/zmodpowu.3')
| -rw-r--r-- | man/zmodpowu.3 | 48 |
1 files changed, 48 insertions, 0 deletions
diff --git a/man/zmodpowu.3 b/man/zmodpowu.3 new file mode 100644 index 0000000..09ea9b3 --- /dev/null +++ b/man/zmodpowu.3 @@ -0,0 +1,48 @@ +.TH ZMODPOWU 3 libzahl +.SH NAME +zmodpowu - Calculate a modular power of a big integer +.SH SYNOPSIS +.nf +#include <zahl.h> + +void zmodpowu(z_t \fIpower\fP, z_t \fIbase\fP, unsigned long long int \fIexponent\fP, z_t \fImodulator\fP); +.fi +.SH DESCRIPTION +.B zmodpowu +calculates the +.IR exponent :th +power of a +.IR base , +modulus a +.IR modulator , +and stores the result in +.IR power . +That is, +.I power +gets +.RI ( base +↑ +.IR exponent ) +Mod +.IR modulator . +.P +It is safe to call +.B zmodpowu +with non-unique parameters. +.SH RATIONALE +It is possible to calculate the modular power +with a faster algorithm than calculating the +power and than the modulus of that power. +.SH SEE ALSO +.BR zmodpow (3), +.BR zmodsqr (3), +.BR zmodmul (3), +.BR zsqr (3), +.BR zstr (3), +.BR zadd (3), +.BR zsub (3), +.BR zmul (3), +.BR zdiv (3), +.BR zmod (3), +.BR zneg (3), +.BR zabs (3) |