Parameters for generic exponentiation.
authormdw <mdw>
Sat, 16 Jun 2001 12:58:12 +0000 (12:58 +0000)
committermdw <mdw>
Sat, 16 Jun 2001 12:58:12 +0000 (12:58 +0000)
mpbarrett-exp.h [new file with mode: 0644]
mpmont-exp.h [new file with mode: 0644]

diff --git a/mpbarrett-exp.h b/mpbarrett-exp.h
new file mode 100644 (file)
index 0000000..5c34746
--- /dev/null
@@ -0,0 +1,82 @@
+/* -*-c-*-
+ *
+ * $Id: mpbarrett-exp.h,v 1.1 2001/06/16 12:58:12 mdw Exp $
+ *
+ * Exponentiation operations for Barrett reduction
+ *
+ * (c) 2001 Straylight/Edgeware
+ */
+
+/*----- Licensing notice --------------------------------------------------* 
+ *
+ * This file is part of Catacomb.
+ *
+ * Catacomb is free software; you can redistribute it and/or modify
+ * it under the terms of the GNU Library General Public License as
+ * published by the Free Software Foundation; either version 2 of the
+ * License, or (at your option) any later version.
+ * 
+ * Catacomb is distributed in the hope that it will be useful,
+ * but WITHOUT ANY WARRANTY; without even the implied warranty of
+ * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
+ * GNU Library General Public License for more details.
+ * 
+ * You should have received a copy of the GNU Library General Public
+ * License along with Catacomb; if not, write to the Free
+ * Software Foundation, Inc., 59 Temple Place - Suite 330, Boston,
+ * MA 02111-1307, USA.
+ */
+
+/*----- Revision history --------------------------------------------------* 
+ *
+ * $Log: mpbarrett-exp.h,v $
+ * Revision 1.1  2001/06/16 12:58:12  mdw
+ * Parameters for generic exponentiation.
+ *
+ */
+
+#ifndef CATACOMB_MPBARRETT_EXP_H
+#define CATACOMB_MPBARRETT_EXP_H
+
+#ifdef __cplusplus
+  extern "C" {
+#endif
+
+/*----- Exponentation definitions -----------------------------------------*/
+
+#define EXP_TYPE mp *
+
+#define EXP_COPY(d, x) d = MP_COPY(x)
+#define EXP_DROP(x) MP_DROP(x)
+
+#define EXP_MUL(a, x) do {                                             \
+  mp *t = mp_mul(spare, a, x);                                         \
+  spare = a;                                                           \
+  a = mpbarrett_reduce(mb, t, t);                                      \
+} while (0)
+
+#define EXP_SQR(a) do {                                                        \
+  mp *t = mp_sqr(spare, a);                                            \
+  spare = a;                                                           \
+  a = mpbarrett_reduce(mb, t, t);                                      \
+} while (0)
+
+#define EXP_SETMUL(d, x, y) do {                                       \
+  d = mp_mul(MP_NEW, x, y);                                            \
+  d = mpbarrett_reduce(mb, d, d);                                      \
+} while (0)
+
+#define EXP_SETSQR(d, x) do {                                          \
+  d = mp_sqr(MP_NEW, x);                                               \
+  d = mpbarrett_reduce(mb, d, d);                                      \
+} while (0)
+
+#include "exp.h"
+
+/*----- That's all, folks -------------------------------------------------*/
+
+#ifdef __cplusplus
+  }
+#endif
+
+#endif
diff --git a/mpmont-exp.h b/mpmont-exp.h
new file mode 100644 (file)
index 0000000..e732e6f
--- /dev/null
@@ -0,0 +1,79 @@
+/* -*-c-*-
+ *
+ * $Id: mpmont-exp.h,v 1.1 2001/06/16 12:58:12 mdw Exp $
+ *
+ * Exponentiation operations for Montgomery reduction
+ *
+ * (c) 2001 Straylight/Edgeware
+ */
+
+/*----- Licensing notice --------------------------------------------------* 
+ *
+ * This file is part of Catacomb.
+ *
+ * Catacomb is free software; you can redistribute it and/or modify
+ * it under the terms of the GNU Library General Public License as
+ * published by the Free Software Foundation; either version 2 of the
+ * License, or (at your option) any later version.
+ * 
+ * Catacomb is distributed in the hope that it will be useful,
+ * but WITHOUT ANY WARRANTY; without even the implied warranty of
+ * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
+ * GNU Library General Public License for more details.
+ * 
+ * You should have received a copy of the GNU Library General Public
+ * License along with Catacomb; if not, write to the Free
+ * Software Foundation, Inc., 59 Temple Place - Suite 330, Boston,
+ * MA 02111-1307, USA.
+ */
+
+/*----- Revision history --------------------------------------------------* 
+ *
+ * $Log: mpmont-exp.h,v $
+ * Revision 1.1  2001/06/16 12:58:12  mdw
+ * Parameters for generic exponentiation.
+ *
+ */
+
+#ifndef CATACOMB_MPMONT_EXP_H
+#define CATACOMB_MPMONT_EXP_H
+
+#ifdef __cplusplus
+  extern "C" {
+#endif
+
+/*----- Exponentation definitions -----------------------------------------*/
+
+#define EXP_TYPE mp *
+
+#define EXP_COPY(d, x) d = MP_COPY(x)
+#define EXP_DROP(x) MP_DROP(x)
+
+#define EXP_MUL(a, x) do {                                             \
+  mp *t = mpmont_mul(mm, spare, a, x);                                 \
+  spare = a;                                                           \
+  a = t;                                                               \
+} while (0)
+
+#define EXP_SQR(a) do {                                                        \
+  mp *t = mp_sqr(spare, a);                                            \
+  spare = a;                                                           \
+  a = mpmont_reduce(mm, t, t);                                         \
+} while (0)
+
+#define EXP_SETMUL(d, x, y) d = mpmont_mul(mm, MP_NEW, x, y)
+
+#define EXP_SETSQR(d, x) do {                                          \
+  d = mp_sqr(MP_NEW, x);                                               \
+  d = mpmont_reduce(mm, d, d);                                         \
+} while (0)
+
+#include "exp.h"
+
+/*----- That's all, folks -------------------------------------------------*/
+
+#ifdef __cplusplus
+  }
+#endif
+
+#endif