X-Git-Url: https://git.distorted.org.uk/u/mdw/catacomb/blobdiff_plain/898a4e2555438ff8adb08b4d82690d08715e1048..b817bfc642225b8c3c0b6a7e42d1fb949b61a606:/f-binpoly.c diff --git a/f-binpoly.c b/f-binpoly.c index 9c09356..4282ad4 100644 --- a/f-binpoly.c +++ b/f-binpoly.c @@ -1,6 +1,6 @@ /* -*-c-*- * - * $Id: f-binpoly.c,v 1.8 2004/04/02 01:03:49 mdw Exp $ + * $Id: f-binpoly.c,v 1.9 2004/04/08 01:36:15 mdw Exp $ * * Binary fields with polynomial basis representation * @@ -27,41 +27,6 @@ * MA 02111-1307, USA. */ -/*----- Revision history --------------------------------------------------* - * - * $Log: f-binpoly.c,v $ - * Revision 1.8 2004/04/02 01:03:49 mdw - * Miscellaneous constification. - * - * Revision 1.7 2004/04/01 21:28:41 mdw - * Normal basis support (translates to poly basis internally). Rewrite - * EC and prime group table generators in awk, so that they can reuse data - * for repeated constants. - * - * Revision 1.6 2004/04/01 12:50:09 mdw - * Add cyclic group abstraction, with test code. Separate off exponentation - * functions for better static linking. Fix a buttload of bugs on the way. - * Generally ensure that negative exponents do inversion correctly. Add - * table of standard prime-field subgroups. (Binary field subgroups are - * currently unimplemented but easy to add if anyone ever finds a good one.) - * - * Revision 1.5 2004/03/27 17:54:11 mdw - * Standard curves and curve checking. - * - * Revision 1.4 2004/03/23 15:19:32 mdw - * Test elliptic curves more thoroughly. - * - * 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. - * - */ - /*----- Header files ------------------------------------------------------*/ #include @@ -102,7 +67,7 @@ static mp *fsqr(field *ff, mp *d, mp *x) { } static mp *finv(field *ff, mp *d, mp *x) - { fctx *f = (fctx *)ff; gf_gcd(0, 0, &d, f->r.p, x); return (d); } + { fctx *f = (fctx *)ff; d = gf_modinv(d, x, f->r.p); return (d); } static mp *freduce(field *ff, mp *d, mp *x) { fctx *f = (fctx *)ff; return (gfreduce_do(&f->r, d, x)); }