/* -*-c-*-
*
- * $Id: f-binpoly.c,v 1.2 2004/03/21 22:52:06 mdw Exp $
+ * $Id: f-binpoly.c,v 1.3 2004/03/23 12:08:26 mdw Exp $
*
* Binary fields with polynomial basis representation
*
/*----- Revision history --------------------------------------------------*
*
* $Log: f-binpoly.c,v $
+ * Revision 1.3 2004/03/23 12:08:26 mdw
+ * Random field-element selection.
+ *
* Revision 1.2 2004/03/21 22:52:06 mdw
* Merge and close elliptic curve branch.
*
#include "field.h"
#include "gf.h"
#include "gfreduce.h"
+#include "mprand.h"
/*----- Data structures ---------------------------------------------------*/
DESTROY(f);
}
+static mp *frand(field *ff, grand *r, mp *d)
+{
+ fctx *f = (fctx *)ff;
+ return (mprand(d, mp_octets(f->r.p) - 1, r, 0));
+}
+
static int fzerop(field *ff, mp *x)
{
return (!MP_LEN(x));
/* --- Field operations table --- */
static field_ops fops = {
- fdestroy,
+ fdestroy, frand,
freduce, field_id,
fzerop, field_id, fadd, fadd, fmul, fsqr, finv, freduce, fsqrt,
fquadsolve,
/* -*-c-*-
*
- * $Id: f-prime.c,v 1.4 2004/03/21 22:52:06 mdw Exp $
+ * $Id: f-prime.c,v 1.5 2004/03/23 12:08:26 mdw Exp $
*
* Prime fields with Montgomery arithmetic
*
/*----- Revision history --------------------------------------------------*
*
* $Log: f-prime.c,v $
+ * Revision 1.5 2004/03/23 12:08:26 mdw
+ * Random field-element selection.
+ *
* Revision 1.4 2004/03/21 22:52:06 mdw
* Merge and close elliptic curve branch.
*
#include "field.h"
#include "mpmont.h"
+#include "mprand.h"
/*----- Data structures ---------------------------------------------------*/
DESTROY(f);
}
+static mp *frand(field *ff, mp *d, grand *r)
+{
+ fctx *f = (fctx *)ff;
+ return (mprand_range(d, f->mm.m, r, 0));
+}
+
static mp *fin(field *ff, mp *d, mp *x)
{
fctx *f = (fctx *)ff;
/* --- Field operations table --- */
static field_ops fops = {
- fdestroy,
+ fdestroy, frand,
fin, fout,
fzerop, fneg, fadd, fsub, fmul, fsqr, finv, freduce, fsqrt,
0,
/* -*-c-*-
*
- * $Id: field.h,v 1.4 2004/03/21 22:52:06 mdw Exp $
+ * $Id: field.h,v 1.5 2004/03/23 12:08:26 mdw Exp $
*
* Definitions for field arithmetic
*
/*----- Revision history --------------------------------------------------*
*
* $Log: field.h,v $
+ * Revision 1.5 2004/03/23 12:08:26 mdw
+ * Random field-element selection.
+ *
* Revision 1.4 2004/03/21 22:52:06 mdw
* Merge and close elliptic curve branch.
*
/*----- Header files ------------------------------------------------------*/
+#ifndef CATACOMB_GRAND_H
+# include "grand.h"
+#endif
+
#ifndef CATACOMB_MP_H
# include "mp.h"
#endif
/* --- Universal operations --- */
void (*destroy)(field */*f*/);
+ mp *(*rand)(field */*f*/, mp */*d*/, grand */*r*/);
mp *(*in)(field */*f*/, mp */*d*/, mp */*x*/);
mp *(*out)(field */*f*/, mp */*d*/, mp */*x*/);