X-Git-Url: https://git.distorted.org.uk/u/mdw/catacomb/blobdiff_plain/1589affab225db500965e2cb869c534d6860e6bd..4edc47b89bc56cd4041fdb0f4e8e892acd589ed8:/ec-bin.c diff --git a/ec-bin.c b/ec-bin.c index 36c5098..db1bebf 100644 --- a/ec-bin.c +++ b/ec-bin.c @@ -1,6 +1,6 @@ /* -*-c-*- * - * $Id: ec-bin.c,v 1.6 2004/04/01 12:50:09 mdw Exp $ + * $Id: ec-bin.c,v 1.7 2004/04/01 21:28:41 mdw Exp $ * * Arithmetic for elliptic curves over binary fields * @@ -30,6 +30,11 @@ /*----- Revision history --------------------------------------------------* * * $Log: ec-bin.c,v $ + * 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. @@ -395,7 +400,7 @@ ec_curve *ec_binproj(field *f, mp *a, mp *b) cc->c.f = f; cc->c.a = F_IN(f, MP_NEW, a); cc->c.b = F_IN(f, MP_NEW, b); - cc->bb = F_SQRT(f, MP_NEW, b); + cc->bb = F_SQRT(f, MP_NEW, cc->c.b); cc->bb = F_SQRT(f, cc->bb, cc->bb); return (&cc->c); } @@ -421,22 +426,21 @@ int main(int argc, char *argv[]) field *f; ec_curve *c; ec g = EC_INIT, d = EC_INIT; - mp *p, *a, *b, *r; + mp *p, *a, *b, *r, *beta; int i, n = argc == 1 ? 1 : atoi(argv[1]); printf("ec-bin: "); fflush(stdout); - a = MP(1); - b = MP(0x021a5c2c8ee9feb5c4b9a753b7b476b7fd6422ef1f3dd674761fa99d6ac27c8a9a197b272822f6cd57a55aa4f50ae317b13545f); - p = MP(0x2000000000000000000000000000000000000000000000000000000000000000000000000000000008000000000000000000001); - r = - MP(661055968790248598951915308032771039828404682964281219284648798304157774827374805208143723762179110965979867288366567526770); + a = MP(0x7ffffffffffffffffffffffffffffffffffffffff); + b = MP(0x6645f3cacf1638e139c6cd13ef61734fbc9e3d9fb); + p = MP(0x800000000000000000000000000000000000000c9); + beta = MP(0x715169c109c612e390d347c748342bcd3b02a0bef); + r = MP(0x040000000000000000000292fe77e70c12a4234c32); - f = field_binpoly(p); + f = field_binnorm(p, beta); c = ec_binproj(f, a, b); - - g.x = MP(0x15d4860d088ddb3496b0c6064756260441cde4af1771d4db01ffe5b34e59703dc255a868a1180515603aeab60794e54bb7996a7); - g.y = MP(0x061b1cfab6be5f32bbfa78324ed106a7636b9c5a7bd198d0158aa4f5488d08f38514f1fdf4b4f40d2181b3681c364ba0273c706); + g.x = MP(0x0311103c17167564ace77ccb09c681f886ba54ee8); + g.y = MP(0x333ac13c6447f2e67613bf7009daf98c87bb50c7f); for (i = 0; i < n; i++) { ec_mul(c, &d, &g, r); @@ -457,7 +461,7 @@ int main(int argc, char *argv[]) ec_destroy(&g); ec_destroycurve(c); F_DESTROY(f); - MP_DROP(p); MP_DROP(a); MP_DROP(b); MP_DROP(r); + MP_DROP(p); MP_DROP(a); MP_DROP(b); MP_DROP(r); MP_DROP(beta); assert(!mparena_count(&mparena_global)); printf("ok\n"); return (0);