projects
/
u
/
mdw
/
catacomb
/ blobdiff
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
|
commitdiff
|
tree
raw
|
inline
| side by side
Random field-element selection.
[u/mdw/catacomb]
/
f-binpoly.c
diff --git
a/f-binpoly.c
b/f-binpoly.c
index
509efc4
..
463dbb2
100644
(file)
--- a/
f-binpoly.c
+++ b/
f-binpoly.c
@@
-1,6
+1,6
@@
/* -*-c-*-
*
/* -*-c-*-
*
- * $Id: f-binpoly.c,v 1.
1.2.1 2004/03/21 22:39:4
6 mdw Exp $
+ * $Id: f-binpoly.c,v 1.
3 2004/03/23 12:08:2
6 mdw Exp $
*
* Binary fields with polynomial basis representation
*
*
* Binary fields with polynomial basis representation
*
@@
-30,6
+30,12
@@
/*----- Revision history --------------------------------------------------*
*
* $Log: f-binpoly.c,v $
/*----- 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.
+ *
* Revision 1.1.2.1 2004/03/21 22:39:46 mdw
* Elliptic curves on binary fields work.
*
* Revision 1.1.2.1 2004/03/21 22:39:46 mdw
* Elliptic curves on binary fields work.
*
@@
-42,6
+48,7
@@
#include "field.h"
#include "gf.h"
#include "gfreduce.h"
#include "field.h"
#include "gf.h"
#include "gfreduce.h"
+#include "mprand.h"
/*----- Data structures ---------------------------------------------------*/
/*----- Data structures ---------------------------------------------------*/
@@
-61,6
+68,12
@@
static void fdestroy(field *ff)
DESTROY(f);
}
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));
static int fzerop(field *ff, mp *x)
{
return (!MP_LEN(x));
@@
-113,7
+126,7
@@
static mp *fquadsolve(field *ff, mp *d, mp *x)
/* --- Field operations table --- */
static field_ops fops = {
/* --- Field operations table --- */
static field_ops fops = {
- fdestroy,
+ fdestroy,
frand,
freduce, field_id,
fzerop, field_id, fadd, fadd, fmul, fsqr, finv, freduce, fsqrt,
fquadsolve,
freduce, field_id,
fzerop, field_id, fadd, fadd, fmul, fsqr, finv, freduce, fsqrt,
fquadsolve,