X-Git-Url: https://git.distorted.org.uk/u/mdw/catacomb/blobdiff_plain/ed6d1bd2f0cd07a49530968e33d43955f1a3c1ca..f5f35081384158156cd62ef93e51c1afce1b9aa9:/mpmont.h

diff --git a/mpmont.h b/mpmont.h
index 6b2b9bd..120fa92 100644
--- a/mpmont.h
+++ b/mpmont.h
@@ -1,6 +1,6 @@
 /* -*-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
  *
@@ -30,6 +30,9 @@
 /*----- 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.
  *
@@ -95,8 +98,8 @@
 
 typedef struct mpmont {
   mp *m;				/* Modulus */
-  mpw 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;