projects
/
u
/
mdw
/
catacomb
/ blobdiff
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
|
commitdiff
|
tree
raw
|
inline
| side by side
Add support for the TLS pseudo-random function.
[u/mdw/catacomb]
/
mpmont.h
diff --git
a/mpmont.h
b/mpmont.h
index
6b2b9bd
..
120fa92
100644
(file)
--- a/
mpmont.h
+++ b/
mpmont.h
@@
-1,6
+1,6
@@
/* -*-c-*-
*
/* -*-c-*-
*
- * $Id: mpmont.h,v 1.
3 1999/12/10 23:29:48
mdw Exp $
+ * $Id: mpmont.h,v 1.
4 1999/12/11 01:51:14
mdw Exp $
*
* Montgomery reduction
*
*
* Montgomery reduction
*
@@
-30,6
+30,9
@@
/*----- Revision history --------------------------------------------------*
*
* $Log: mpmont.h,v $
/*----- Revision history --------------------------------------------------*
*
* $Log: mpmont.h,v $
+ * Revision 1.4 1999/12/11 01:51:14 mdw
+ * Use a Karatsuba-based reduction for large moduli.
+ *
* Revision 1.3 1999/12/10 23:29:48 mdw
* Change header file guard names.
*
* Revision 1.3 1999/12/10 23:29:48 mdw
* Change header file guard names.
*
@@
-95,8
+98,8
@@
typedef struct mpmont {
mp *m; /* Modulus */
typedef struct mpmont {
mp *m; /* Modulus */
- mp
w mi; /* %$-m^{-1} \bmod b
$% */
- size_t
shift; /* %$\log_2
R$% */
+ mp
*mi; /* %$-m^{-1} \bmod R
$% */
+ size_t
n; /* %$\log_b
R$% */
mp *r, *r2; /* %$R \bmod m$%, %$R^2 \bmod m$% */
} mpmont;
mp *r, *r2; /* %$R \bmod m$%, %$R^2 \bmod m$% */
} mpmont;