chiark / gitweb /
~mdw / catacomb-python / blame
? search:
summary | shortlog | log | commit | commitdiff | tree
blob | blame (incremental) | history | HEAD
Merge remote-tracking branch 'origin/HEAD'
[catacomb-python] / group.c
CommitLineData
d7ab1bab 1/* -*-c-*-
d7ab1bab 2 *
3 * Abstract group inteface
4 *
5 * (c) 2004 Straylight/Edgeware
6 */
7
b2687a0a 8/*----- Licensing notice --------------------------------------------------*
d7ab1bab 9 *
10 * This file is part of the Python interface to Catacomb.
11 *
12 * Catacomb/Python is free software; you can redistribute it and/or modify
13 * it under the terms of the GNU General Public License as published by
14 * the Free Software Foundation; either version 2 of the License, or
15 * (at your option) any later version.
b2687a0a 16 *
d7ab1bab 17 * Catacomb/Python is distributed in the hope that it will be useful,
18 * but WITHOUT ANY WARRANTY; without even the implied warranty of
19 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
20 * GNU General Public License for more details.
b2687a0a 21 *
d7ab1bab 22 * You should have received a copy of the GNU General Public License
23 * along with Catacomb/Python; if not, write to the Free Software Foundation,
24 * Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA.
25 */
26
27/*----- Header files ------------------------------------------------------*/
28
29#include "catacomb-python.h"
30
31/*----- DH and binary group infos -----------------------------------------*/
32
33PyObject *fginfo_pywrap(gprime_param *dp, PyTypeObject *ty)
34{
35 fginfo_pyobj *z = PyObject_New(fginfo_pyobj, ty);
2a28a112 36 z->dp = *dp;
d7ab1bab 37 return ((PyObject *)z);
38}
39
40static PyObject *fginfo_pynew(PyTypeObject *ty,
41 PyObject *arg, PyObject *kw)
42{
43 char *kwlist[] = { "p", "r", "g", 0 };
44 gprime_param dp = { 0 };
45 fginfo_pyobj *z = 0;
46
47 if (!PyArg_ParseTupleAndKeywords(arg, kw, "O&O&O&:new", kwlist,
48 convmp, &dp.p,
49 convmp, &dp.q,
5f959e50 50 convmp, &dp.g))
d7ab1bab 51 goto end;
52 z = PyObject_New(fginfo_pyobj, ty);
53 z->dp = dp;
54 return ((PyObject *)z);
55end:
56 mp_drop(dp.p);
57 mp_drop(dp.q);
58 mp_drop(dp.g);
59 return (0);
60}
61
62static PyObject *figet_r(PyObject *me, void *hunoz)
2a28a112 63 { return mp_pywrap(MP_COPY(FGINFO_DP(me)->q)); }
d7ab1bab 64
65static PyObject *diget_p(PyObject *me, void *hunoz)
2a28a112 66 { return mp_pywrap(MP_COPY(FGINFO_DP(me)->p)); }
d7ab1bab 67
68static PyObject *diget_g(PyObject *me, void *hunoz)
2a28a112 69 { return mp_pywrap(MP_COPY(FGINFO_DP(me)->g)); }
d7ab1bab 70
71static PyObject *biget_p(PyObject *me, void *hunoz)
2a28a112 72 { return gf_pywrap(MP_COPY(FGINFO_DP(me)->p)); }
d7ab1bab 73
74static PyObject *biget_m(PyObject *me, void *hunoz)
75 { return PyInt_FromLong(mp_octets(FGINFO_DP(me)->p) - 1); }
76
77static PyObject *biget_g(PyObject *me, void *hunoz)
2a28a112 78 { return gf_pywrap(MP_COPY(FGINFO_DP(me)->g)); }
d7ab1bab 79
80static void fginfo_pydealloc(PyObject *me)
81{
82 mp_drop(FGINFO_DP(me)->p);
83 mp_drop(FGINFO_DP(me)->q);
84 mp_drop(FGINFO_DP(me)->g);
3aa33042 85 FREEOBJ(me);
d7ab1bab 86}
87
88static PyObject *meth__DHInfo_generate(PyObject *me,
89 PyObject *arg, PyObject *kw)
90{
91 dh_param dp;
92 unsigned ql = 0, pl;
93 unsigned steps = 0;
94 grand *r = &rand_global;
95 pgev evt = { 0 };
96 char *kwlist[] =
97 { "class", "pbits", "qbits", "event", "rng", "nsteps", 0 };
98 PyObject *rc = 0;
99
100 if (!PyArg_ParseTupleAndKeywords(arg, kw, "OO&|O&O&O&O&:generate", kwlist,
101 &me, convuint, &pl, convuint, &ql,
102 convpgev, &evt, convgrand, &r,
103 convuint, &steps))
104 goto end;
105 if (dh_gen(&dp, ql, pl, steps, r, evt.proc, evt.ctx))
106 PGENERR;
107 rc = fginfo_pywrap(&dp, dhinfo_pytype);
108end:
109 droppgev(&evt);
110 return (rc);
111}
112
113static PyObject *meth__DHInfo_genlimlee(PyObject *me,
114 PyObject *arg, PyObject *kw)
115{
116 dh_param dp;
117 unsigned ql, pl;
118 unsigned steps = 0;
119 grand *r = &rand_global;
120 pgev oe = { 0 }, ie = { 0 };
121 int subgroupp = 1;
122 unsigned f = 0;
123 char *kwlist[] = { "class", "pbits", "qbits", "event", "ievent",
124 "rng", "nsteps", "subgroupp", 0 };
125 size_t i, nf;
126 mp **v = 0;
127 PyObject *rc = 0, *vec = 0;
128
129 if (!PyArg_ParseTupleAndKeywords(arg, kw,
130 "OO&O&|O&O&O&O&O&:genlimlee", kwlist,
131 &me, convuint, &pl, convuint, &ql,
132 convpgev, &oe, convpgev, &ie,
133 convgrand, &r, convuint, &steps,
134 convbool, &subgroupp))
135 goto end;
136 if (subgroupp) f |= DH_SUBGROUP;
137 if (dh_limlee(&dp, ql, pl, f, steps, r,
138 oe.proc, oe.ctx, ie.proc, ie.ctx, &nf, &v))
139 PGENERR;
140 vec = PyList_New(nf);
141 for (i = 0; i < nf; i++)
142 PyList_SetItem(vec, i, mp_pywrap(v[i]));
143 xfree(v);
144 rc = Py_BuildValue("(NN)", fginfo_pywrap(&dp, dhinfo_pytype), vec);
145end:
146 droppgev(&oe); droppgev(&ie);
147 return (rc);
148}
149
2a28a112
MW		 150static PyObject *meth__DHInfo_genkcdsa(PyObject *me,
151 PyObject *arg, PyObject *kw)
152{
153 dh_param dp;
154 unsigned ql, pl;
155 unsigned steps = 0;
156 grand *r = &rand_global;
157 pgev evt = { 0 };
158 char *kwlist[] = { "class", "pbits", "qbits",
159 "event", "rng", "nsteps", 0 };
160 mp *v = MP_NEW;
161 PyObject *rc = 0;
162
163 if (!PyArg_ParseTupleAndKeywords(arg, kw, "OO&O&|O&O&O&:genkcdsa", kwlist,
164 &me, convuint, &pl, convuint, &ql,
165 convpgev, &evt, convgrand, &r,
166 convuint, &steps))
167 goto end;
168 if (dh_kcdsagen(&dp, ql, pl, 0, steps, r, evt.proc, evt.ctx))
169 PGENERR;
170 mp_div(&v, 0, dp.p, dp.q);
171 v = mp_lsr(v, v, 1);
172 rc = Py_BuildValue("(NN)", fginfo_pywrap(&dp, dhinfo_pytype),
173 mp_pywrap(v));
174end:
175 droppgev(&evt);
176 return (rc);
177}
178
d7ab1bab 179static PyObject *meth__DHInfo_gendsa(PyObject *me,
180 PyObject *arg, PyObject *kw)
181{
182 dsa_param dp;
183 unsigned ql, pl;
184 unsigned steps = 0;
185 dsa_seed ds;
186 char *k;
6b54260d 187 Py_ssize_t ksz;
d7ab1bab 188 pgev evt = { 0 };
189 char *kwlist[] =
190 { "class", "pbits", "qbits", "seed", "event", "nsteps", 0 };
191 PyObject *rc = 0;
192
f368b46e 193 if (!PyArg_ParseTupleAndKeywords(arg, kw, "OO&O&s#|O&O&:gendsa", kwlist,
d7ab1bab 194 &me, convuint, &pl, convuint, &ql,
195 &k, &ksz, convpgev, &evt,
196 convuint, &steps))
197 goto end;
198 if (dsa_gen(&dp, ql, pl, steps, k, ksz, &ds, evt.proc, evt.ctx))
199 PGENERR;
200 rc = Py_BuildValue("(NNl)", fginfo_pywrap(&dp, dhinfo_pytype),
201 bytestring_pywrap(ds.p, ds.sz), (long)ds.count);
202 xfree(ds.p);
203end:
204 droppgev(&evt);
205 return (rc);
206}
207
208static int npgroups = -1, nbingroups = -1;
209
210static PyObject *namedgroups(const pentry *pp, int *ne)
211{
212 int i, j;
213 const char *p;
214 PyObject *d, *c;
215
216 d = PyDict_New();
217 for (i = 0; pp[i].name; i++) {
218 p = pp[i].name;
219 for (j = 0; j < i; j++) {
220 if (pp[i].data == pp[j].data) {
221 c = PyDict_GetItemString(d, (/*unconst*/ char *)pp[j].name);
222 Py_INCREF(c);
223 goto found;
224 }
225 }
226 c = PyInt_FromLong(i);
227 found:
98963817 228 PyDict_SetItemString(d, (/*unconst*/ char *)p, c);
d7ab1bab 229 Py_DECREF(c);
230 }
231 *ne = i;
b2687a0a 232 return (d);
d7ab1bab 233}
234
235static PyObject *meth__groupn(PyObject *me, PyObject *arg,
236 PyTypeObject *ty, const pentry *pp, int ne)
237{
238 int i;
239 gprime_param gp;
240 PyObject *rc = 0;
241
242 if (!PyArg_ParseTuple(arg, "Oi:_groupn", &me, &i)) goto end;
243 if (i < 0 || i >= ne) VALERR("group index out of range");
244 dh_infofromdata(&gp, pp[i].data);
245 rc = fginfo_pywrap(&gp, ty);
246end:
247 return (rc);
248}
249
250static PyObject *meth__DHInfo__groupn(PyObject *me, PyObject *arg)
251 { return (meth__groupn(me, arg, dhinfo_pytype, ptab, npgroups)); }
252
253static PyObject *meth__BinDHInfo__groupn(PyObject *me, PyObject *arg)
254 { return (meth__groupn(me, arg, bindhinfo_pytype, bintab, nbingroups)); }
255
256static PyObject *meth__parse(PyObject *me, PyObject *arg, PyTypeObject *ty,
257 int (*parse)(qd_parse *, gprime_param *))
258{
259 qd_parse qd;
260 char *p;
261 gprime_param gp;
262 PyObject *rc = 0;
263
264 if (!PyArg_ParseTuple(arg, "Os:parse", &me, &p)) goto end;
265 qd.p = p;
266 qd.e = 0;
80f7cd89 267 if (parse(&qd, &gp)) VALERR(qd.e);
d7ab1bab 268 rc = fginfo_pywrap(&gp, ty);
269end:
b2687a0a 270 return (rc);
d7ab1bab 271}
272
273static PyObject *meth__DHInfo_parse(PyObject *me, PyObject *arg)
274 { return (meth__parse(me, arg, dhinfo_pytype, dh_parse)); }
275
276static PyObject *meth__BinDHInfo_parse(PyObject *me, PyObject *arg)
277 { return (meth__parse(me, arg, bindhinfo_pytype, dhbin_parse)); }
278
279static PyGetSetDef fginfo_pygetset[] = {
280#define GETSETNAME(op, name) fi##op##_##name
281 GET (r, "I.r -> group order")
282#undef GETSETNAME
283 { 0 }
284};
285
286static PyGetSetDef dhinfo_pygetset[] = {
287#define GETSETNAME(op, name) di##op##_##name
288 GET (p, "I.p -> prime")
289 GET (g, "I.g -> generator")
290#undef GETSETNAME
291 { 0 }
292};
293
294static PyGetSetDef bindhinfo_pygetset[] = {
295#define GETSETNAME(op, name) bi##op##_##name
296 GET (p, "I.p -> irreducible polynomial")
297 GET (m, "I.m -> degree of polynomial")
298 GET (g, "I.g -> generator")
299#undef GETSETNAME
300 { 0 }
301};
302
303static PyTypeObject fginfo_pytype_skel = {
6d4db0bf 304 PyObject_HEAD_INIT(0) 0, /* Header */
c461c9b3 305 "FGInfo", /* @tp_name@ */
d7ab1bab 306 sizeof(fginfo_pyobj), /* @tp_basicsize@ */
307 0, /* @tp_itemsize@ */
308
309 fginfo_pydealloc, /* @tp_dealloc@ */
310 0, /* @tp_print@ */
311 0, /* @tp_getattr@ */
312 0, /* @tp_setattr@ */
313 0, /* @tp_compare@ */
314 0, /* @tp_repr@ */
315 0, /* @tp_as_number@ */
316 0, /* @tp_as_sequence@ */
317 0, /* @tp_as_mapping@ */
318 0, /* @tp_hash@ */
319 0, /* @tp_call@ */
320 0, /* @tp_str@ */
321 0, /* @tp_getattro@ */
322 0, /* @tp_setattro@ */
323 0, /* @tp_as_buffer@ */
324 Py_TPFLAGS_DEFAULT | /* @tp_flags@ */
325 Py_TPFLAGS_BASETYPE,
326
327 /* @tp_doc@ */
328 "Abstract base class for field-group information objects.",
329
330 0, /* @tp_traverse@ */
331 0, /* @tp_clear@ */
332 0, /* @tp_richcompare@ */
333 0, /* @tp_weaklistoffset@ */
334 0, /* @tp_iter@ */
963a6148 335 0, /* @tp_iternext@ */
d7ab1bab 336 0, /* @tp_methods@ */
337 0, /* @tp_members@ */
338 fginfo_pygetset, /* @tp_getset@ */
339 0, /* @tp_base@ */
340 0, /* @tp_dict@ */
341 0, /* @tp_descr_get@ */
342 0, /* @tp_descr_set@ */
343 0, /* @tp_dictoffset@ */
344 0, /* @tp_init@ */
345 PyType_GenericAlloc, /* @tp_alloc@ */
346 abstract_pynew, /* @tp_new@ */
3aa33042 347 0, /* @tp_free@ */
d7ab1bab 348 0 /* @tp_is_gc@ */
349};
350
351static PyTypeObject dhinfo_pytype_skel = {
6d4db0bf 352 PyObject_HEAD_INIT(0) 0, /* Header */
c461c9b3 353 "DHInfo", /* @tp_name@ */
d7ab1bab 354 sizeof(fginfo_pyobj), /* @tp_basicsize@ */
355 0, /* @tp_itemsize@ */
356
357 fginfo_pydealloc, /* @tp_dealloc@ */
358 0, /* @tp_print@ */
359 0, /* @tp_getattr@ */
360 0, /* @tp_setattr@ */
361 0, /* @tp_compare@ */
362 0, /* @tp_repr@ */
363 0, /* @tp_as_number@ */
364 0, /* @tp_as_sequence@ */
365 0, /* @tp_as_mapping@ */
366 0, /* @tp_hash@ */
367 0, /* @tp_call@ */
368 0, /* @tp_str@ */
369 0, /* @tp_getattro@ */
370 0, /* @tp_setattro@ */
371 0, /* @tp_as_buffer@ */
372 Py_TPFLAGS_DEFAULT | /* @tp_flags@ */
373 Py_TPFLAGS_BASETYPE,
374
375 /* @tp_doc@ */
376 "Standard (integer) Diffie-Hellman group information.",
377
378 0, /* @tp_traverse@ */
379 0, /* @tp_clear@ */
380 0, /* @tp_richcompare@ */
381 0, /* @tp_weaklistoffset@ */
382 0, /* @tp_iter@ */
963a6148 383 0, /* @tp_iternext@ */
d7ab1bab 384 0, /* @tp_methods@ */
385 0, /* @tp_members@ */
386 dhinfo_pygetset, /* @tp_getset@ */
387 0, /* @tp_base@ */
388 0, /* @tp_dict@ */
389 0, /* @tp_descr_get@ */
390 0, /* @tp_descr_set@ */
391 0, /* @tp_dictoffset@ */
392 0, /* @tp_init@ */
393 PyType_GenericAlloc, /* @tp_alloc@ */
394 fginfo_pynew, /* @tp_new@ */
3aa33042 395 0, /* @tp_free@ */
d7ab1bab 396 0 /* @tp_is_gc@ */
397};
398
399static PyTypeObject bindhinfo_pytype_skel = {
6d4db0bf 400 PyObject_HEAD_INIT(0) 0, /* Header */
c461c9b3 401 "BinDHInfo", /* @tp_name@ */
d7ab1bab 402 sizeof(fginfo_pyobj), /* @tp_basicsize@ */
403 0, /* @tp_itemsize@ */
404
405 fginfo_pydealloc, /* @tp_dealloc@ */
406 0, /* @tp_print@ */
407 0, /* @tp_getattr@ */
408 0, /* @tp_setattr@ */
409 0, /* @tp_compare@ */
410 0, /* @tp_repr@ */
411 0, /* @tp_as_number@ */
412 0, /* @tp_as_sequence@ */
413 0, /* @tp_as_mapping@ */
414 0, /* @tp_hash@ */
415 0, /* @tp_call@ */
416 0, /* @tp_str@ */
417 0, /* @tp_getattro@ */
418 0, /* @tp_setattro@ */
419 0, /* @tp_as_buffer@ */
420 Py_TPFLAGS_DEFAULT | /* @tp_flags@ */
421 Py_TPFLAGS_BASETYPE,
422
423 /* @tp_doc@ */
424 "Binary-field Diffie-Hellman group information.",
425
426 0, /* @tp_traverse@ */
427 0, /* @tp_clear@ */
428 0, /* @tp_richcompare@ */
429 0, /* @tp_weaklistoffset@ */
430 0, /* @tp_iter@ */
963a6148 431 0, /* @tp_iternext@ */
d7ab1bab 432 0, /* @tp_methods@ */
433 0, /* @tp_members@ */
434 bindhinfo_pygetset, /* @tp_getset@ */
435 0, /* @tp_base@ */
436 0, /* @tp_dict@ */
437 0, /* @tp_descr_get@ */
438 0, /* @tp_descr_set@ */
439 0, /* @tp_dictoffset@ */
440 0, /* @tp_init@ */
441 PyType_GenericAlloc, /* @tp_alloc@ */
442 fginfo_pynew, /* @tp_new@ */
3aa33042 443 0, /* @tp_free@ */
d7ab1bab 444 0 /* @tp_is_gc@ */
445};
446
447/*----- General utilities -------------------------------------------------*/
448
449PyTypeObject *ge_pytype, *group_pytype;
450PyTypeObject *primegroup_pytype, *bingroup_pytype, *ecgroup_pytype;
451
452group *group_copy(group *g)
453{
454 if (strcmp(G_NAME(g), "prime") == 0) {
455 gctx_prime *gc = (gctx_prime *)g;
456 gprime_param gp;
457 gp.g = G_TOINT(g, MP_NEW, g->g);
458 gp.p = gc->mm.m;
459 gp.q = gc->g.r;
460 g = group_prime(&gp);
461 MP_DROP(gp.g);
462 } else if (strcmp(G_NAME(g), "bin") == 0) {
463 gctx_bin *gc = (gctx_bin *)g;
464 gbin_param gb;
465 gb.g = G_TOINT(g, MP_NEW, g->g);
466 gb.p = gc->r.p;
467 gb.q = gc->g.r;
468 g = group_binary(&gb);
b2687a0a 469 MP_DROP(gb.g);
d7ab1bab 470 } else if (strcmp(G_NAME(g), "ec") == 0) {
471 gctx_ec *gc = (gctx_ec *)g;
472 ec_info ei;
473 if ((ei.c = eccurve_copy(gc->ei.c)) == 0)
474 return (0);
475 EC_CREATE(&ei.g);
476 EC_COPY(&ei.g, &gc->ei.g);
477 ei.r = MP_COPY(gc->ei.r);
478 ei.h = MP_COPY(gc->ei.h);
479 g = group_ec(&ei);
480 } else
481 g = 0;
482 return (g);
483}
484
485PyObject *ge_pywrap(PyObject *gobj, ge *x)
486{
487 ge_pyobj *z = PyObject_New(ge_pyobj, (PyTypeObject *)gobj);
488 z->x = x;
489 z->g = GROUP_G(gobj);
490 Py_INCREF(gobj);
491 return ((PyObject *)z);
492}
493
494static PyObject *ge_pynew(PyTypeObject *ty, PyObject *arg, PyObject *kw)
495{
496 char *kwlist[] = { "x", 0 };
497 PyObject *x;
498 group *g;
499 ec p = EC_INIT;
500 mp *y = 0;
501 ge *xx = 0;
502 mptext_stringctx sc;
503
504 g = GROUP_G(ty);
505 if (!PyArg_ParseTupleAndKeywords(arg, kw, "O:new", kwlist, &x)) goto end;
506 xx = G_CREATE(g);
507 if (ECPT_PYCHECK(x)) {
508 getecptout(&p, x);
509 if (G_FROMEC(g, xx, &p))
510 TYERR("can't convert from elliptic curve point");
511 EC_DESTROY(&p);
512 } else if ((y = tomp(x)) != 0) {
513 if (G_FROMINT(g, xx, y))
514 TYERR("can't convert from integer");
515 MP_DROP(y);
516 } else if (PyString_Check(x)) {
517 sc.buf = PyString_AS_STRING(x);
518 sc.lim = sc.buf + PyString_GET_SIZE(x);
519 if (G_READ(g, xx, &mptext_stringops, &sc) || sc.buf < sc.lim)
80f7cd89 520 VALERR("malformed group element string");
d7ab1bab 521 } else
522 TYERR("can't convert to group element");
523 return (ge_pywrap((PyObject *)ty, xx));
524end:
525 mp_drop(y);
526 EC_DESTROY(&p);
527 if (xx) G_DESTROY(g, xx);
528 return (0);
529}
530
531static PyObject *group_dopywrap(PyTypeObject *ty, group *g)
532{
df9f8366 533 group_pyobj *gobj = newtype(ty, 0, g->ops->name);
d7ab1bab 534 gobj->g = g;
24b3d57b
MW		 535 gobj->ty.ht_type.tp_basicsize = sizeof(ge_pyobj);
536 gobj->ty.ht_type.tp_base = ge_pytype;
d7ab1bab 537 Py_INCREF(group_pytype);
24b3d57b
MW		 538 gobj->ty.ht_type.tp_flags = (Py_TPFLAGS_DEFAULT |
539 Py_TPFLAGS_BASETYPE |
540 Py_TPFLAGS_CHECKTYPES |
541 Py_TPFLAGS_HEAPTYPE);
542 gobj->ty.ht_type.tp_alloc = PyType_GenericAlloc;
543 gobj->ty.ht_type.tp_free = 0;
544 gobj->ty.ht_type.tp_new = ge_pynew;
dc075750 545 typeready(&gobj->ty.ht_type);
d7ab1bab 546 return ((PyObject *)gobj);
547}
548
549PyObject *group_pywrap(group *g)
550{
551 PyTypeObject *ty;
552
553 if (strcmp(G_NAME(g), "prime") == 0) ty = primegroup_pytype;
554 else if (strcmp(G_NAME(g), "bin") == 0) ty = bingroup_pytype;
555 else if (strcmp(G_NAME(g), "ec") == 0) ty = ecgroup_pytype;
556 else abort();
557 return (group_dopywrap(ty, g));
558}
559
560/*----- Group elements ----------------------------------------------------*/
561
562#define BINOP(name) \
563 static PyObject *ge_py##name(PyObject *x, PyObject *y) \
564 { \
565 ge *z; \
566 group *g; \
567 if (!GE_PYCHECK(x) || !GE_PYCHECK(y) || \
568 (GE_G(x) != GE_G(y) && !group_samep(GE_G(x), GE_G(y)))) \
569 RETURN_NOTIMPL; \
570 g = GE_G(x); \
571 z = G_CREATE(g); \
572 g->ops->name(g, z, GE_X(x), GE_X(y)); \
573 return (ge_pywrap(GE_GOBJ(x), z)); \
574 }
575BINOP(mul)
576BINOP(div)
577#undef BINOP
578
579#define UNOP(name) \
580 static PyObject *gemeth_##name(PyObject *me, PyObject *arg) \
581 { \
582 group *g; \
583 ge *z; \
584 if (!PyArg_ParseTuple(arg, ":" #name)) return (0); \
585 g = GE_G(me); \
586 z = G_CREATE(g); \
587 g->ops->name(g, z, GE_X(me)); \
588 return (ge_pywrap(GE_GOBJ(me), z)); \
589 }
590UNOP(sqr)
591UNOP(inv)
592#undef UNOP
593
594static PyObject *ge_pyexp(PyObject *x, PyObject *n, PyObject *m)
595{
596 mp *nn;
597 ge *z;
598
599 if (m != Py_None || !GE_PYCHECK(x) || (nn = getmp(n)) == 0)
600 RETURN_NOTIMPL;
601 z = G_CREATE(GE_G(x));
602 G_EXP(GE_G(x), z, GE_X(x), nn);
603 MP_DROP(nn);
604 return (ge_pywrap(GE_GOBJ(x), z));
605}
606
607static void ge_pydealloc(PyObject *me)
608{
609 G_DESTROY(GE_G(me), GE_X(me));
610 Py_DECREF(GE_GOBJ(me));
3aa33042 611 FREEOBJ(me);
d7ab1bab 612}
613
614static void group_pydealloc(PyObject *me)
615{
616 G_DESTROYGROUP(GROUP_G(me));
617 PyType_Type.tp_dealloc(me);
618}
619
620static PyObject *gmexp_id(PyObject *me)
621{
622 group *g = GROUP_G(me); ge *x = G_CREATE(g);
623 G_COPY(g, x, g->i); return (ge_pywrap(me, x));
624}
625
626static int gmexp_fill(void *pp, PyObject *me, PyObject *x, PyObject *m)
627{
628 group_expfactor *f = pp;
629
630 if (!GE_PYCHECK(x) || GE_G(x) != GROUP_G(me) || (f->exp = getmp(m)) == 0)
631 return (-1);
632 f->base = GE_X(x);
633 return (0);
634}
635
636static PyObject *ge_pyrichcompare(PyObject *x, PyObject *y, int op)
637{
638 int b;
639 PyObject *rc = 0;
640
641 if (!GE_PYCHECK(x) || !GE_PYCHECK(y) ||
642 (GE_G(x) != GE_G(y) && !group_samep(GE_G(x), GE_G(y))))
643 RETURN_NOTIMPL;
644 switch (op) {
645 case Py_EQ: b = G_EQ(GE_G(x), GE_X(x), GE_X(y)); break;
646 case Py_NE: b = !G_EQ(GE_G(x), GE_X(x), GE_X(y)); break;
647 default: TYERR("group elements are unordered");
648 }
649 rc = getbool(b);
650end:
651 return (rc);
652}
653
654static PyObject *gemeth_check(PyObject *me, PyObject *arg)
655{
656 if (!PyArg_ParseTuple(arg, ":check")) goto end;
657 if (group_check(GE_G(me), GE_X(me))) VALERR("bad group element");
658 RETURN_OBJ(me);
659end:
660 return (0);
661}
662
663static int ge_pynonzerop(PyObject *x)
664 { return (!G_IDENTP(GE_G(x), GE_X(x))); }
665
666static PyObject *ge_pystr(PyObject *me)
667{
668 dstr d = DSTR_INIT;
669 PyObject *rc;
670
671 group_writedstr(GE_G(me), GE_X(me), &d);
672 rc = PyString_FromStringAndSize(d.buf, d.len);
673 DDESTROY(&d);
674 return (rc);
675}
676
677static PyObject *ge_pylong(PyObject *me)
678{
679 mp *x = 0;
680 PyObject *rc = 0;
681
682 if ((x = G_TOINT(GE_G(me), MP_NEW, GE_X(me))) == 0)
683 TYERR("can't convert to integer");
f368b46e 684 rc = mp_topylong(x);
d7ab1bab 685end:
686 mp_drop(x);
687 return (rc);
688}
689
690static PyObject *ge_pyint(PyObject *me)
691{
692 mp *x = 0;
693 PyObject *rc = 0;
694 long l;
695
696 if ((x = G_TOINT(GE_G(me), MP_NEW, GE_X(me))) == 0)
697 TYERR("can't convert to integer");
bc243788
MW		 698 if (!mp_tolong_checked(x, &l, 0)) rc = PyInt_FromLong(l);
699 else rc = mp_topylong(x);
d7ab1bab 700end:
701 mp_drop(x);
702 return (rc);
703}
704
705static PyObject *gemeth_toint(PyObject *me, PyObject *arg)
706{
707 mp *x;
708
709 if (!PyArg_ParseTuple(arg, ":toint")) goto end;
710 if ((x = G_TOINT(GE_G(me), MP_NEW, GE_X(me))) == 0)
711 TYERR("can't convert to integer");
712 return (mp_pywrap(x));
713end:
714 return (0);
715}
716
717static PyObject *gemeth_toec(PyObject *me, PyObject *arg, PyObject *kw)
718{
719 char *kwlist[] = { "curve", 0 };
fd60c6b4
MW		 720 PyTypeObject *cty = 0;
721 PyObject *rc = 0;
722 group *g;
723 ec_curve *c;
d7ab1bab 724 ec p = EC_INIT;
725
726 if (!PyArg_ParseTupleAndKeywords(arg, kw, "|O:toec", kwlist,
727 &cty)) goto end;
fd60c6b4
MW		 728 g = GROUP_G(GE_GOBJ(me));
729 if (cty) {
730 if (!PyType_Check(cty) || !PyType_IsSubtype(cty, ecpt_pytype))
731 TYERR("want subtype of catacomb.ECPt");
732 Py_INCREF((PyObject *)cty);
733 } else if (strcmp(G_NAME(g), "ec") == 0) {
734 c = eccurve_copy(((gctx_ec *)g)->ei.c);
735 cty = (PyTypeObject *)eccurve_pywrap(0, c);
736 } else {
737 cty = ecpt_pytype;
738 Py_INCREF((PyObject *)cty);
739 }
740 if (G_TOEC(GE_G(me), &p, GE_X(me))) {
741 Py_DECREF((PyObject *)cty);
d7ab1bab 742 TYERR("can't convert to ec point");
fd60c6b4
MW		 743 }
744 rc = ecpt_pywrapout(cty, &p);
745 Py_DECREF((PyObject *)cty);
d7ab1bab 746end:
fd60c6b4 747 return (rc);
d7ab1bab 748}
749
750static PyObject *gemeth_tobuf(PyObject *me, PyObject *arg)
751{
752 buf b;
753 PyObject *rc;
754 size_t n;
755
756 if (!PyArg_ParseTuple(arg, ":tobuf")) return (0);
757 n = GE_G(me)->noctets + 4;
758 rc = bytestring_pywrap(0, n);
759 buf_init(&b, PyString_AS_STRING(rc), n);
760 G_TOBUF(GE_G(me), &b, GE_X(me));
761 assert(BOK(&b));
762 _PyString_Resize(&rc, BLEN(&b));
763 return (rc);
764}
765
766static PyObject *gemeth_toraw(PyObject *me, PyObject *arg)
767{
768 buf b;
769 PyObject *rc;
770 size_t n;
771
772 if (!PyArg_ParseTuple(arg, ":toraw")) return (0);
773 n = GE_G(me)->noctets;
774 rc = bytestring_pywrap(0, n);
775 buf_init(&b, PyString_AS_STRING(rc), n);
776 G_TORAW(GE_G(me), &b, GE_X(me));
777 assert(BOK(&b));
778 _PyString_Resize(&rc, BLEN(&b));
779 return (rc);
780}
781
782static PyObject *gmexp_exp(PyObject *me, void *pp, int n)
783{
784 ge *z = G_CREATE(GROUP_G(me));
785 G_MEXP(GROUP_G(me), z, pp, n);
786 return (ge_pywrap(me, z));
787}
788
789static void gmexp_drop(void *pp)
790{
791 group_expfactor *f = pp;
792 MP_DROP(f->exp);
793}
794
795static PyObject *gmeth_mexp(PyObject *me, PyObject *arg)
796{
797 return (mexp_common(me, arg, sizeof(group_expfactor),
798 gmexp_id, gmexp_fill, gmexp_exp, gmexp_drop));
799}
800
00a8b95a 801static PyObject *gmeth_checkgroup(PyObject *me, PyObject *arg, PyObject *kw)
d7ab1bab 802{
803 char *kwlist[] = { "rng", 0 };
804 grand *r = &rand_global;
805 const char *p;
806
00a8b95a 807 if (!PyArg_ParseTupleAndKeywords(arg, kw, "|O&:checkgroup", kwlist,
d7ab1bab 808 convgrand, &r))
809 goto end;
810 if ((p = G_CHECK(GROUP_G(me), r)) != 0)
811 VALERR(p);
812 RETURN_OBJ(me);
813end:
814 return (0);
815}
816
817static PyObject *group_pyrichcompare(PyObject *x, PyObject *y, int op)
818{
819 int b = group_samep(GROUP_G(x), GROUP_G(y));
820 switch (op) {
821 case Py_EQ: break;
822 case Py_NE: b = !b;
823 default: TYERR("can't order groups");
824 }
825 return (getbool(b));
826end:
827 return (0);
828}
829
830static PyObject *meth__GE_frombuf(PyObject *me, PyObject *arg)
831{
832 buf b;
833 char *p;
6b54260d 834 Py_ssize_t n;
d7ab1bab 835 group *g;
836 ge *x = 0;
837
838 if (!PyArg_ParseTuple(arg, "Os#:frombuf", &me, &p, &n))
839 return (0);
840 g = GROUP_G(me);
841 buf_init(&b, p, n);
842 x = G_CREATE(g);
843 if (G_FROMBUF(g, &b, x))
844 VALERR("invalid data");
845 return (Py_BuildValue("(NN)", ge_pywrap(me, x), bytestring_pywrapbuf(&b)));
846end:
847 if (x) G_DESTROY(g, x);
848 return (0);
849}
850
851static PyObject *meth__GE_fromraw(PyObject *me, PyObject *arg)
852{
853 buf b;
854 char *p;
6b54260d 855 Py_ssize_t n;
d7ab1bab 856 group *g;
857 ge *x = 0;
858
859 if (!PyArg_ParseTuple(arg, "Os#:fromraw", &me, &p, &n))
860 return (0);
861 g = GROUP_G(me);
862 buf_init(&b, p, n);
863 x = G_CREATE(g);
864 if (G_FROMRAW(g, &b, x))
865 VALERR("invalid data");
866 return (Py_BuildValue("(NN)", ge_pywrap(me, x), bytestring_pywrapbuf(&b)));
867end:
868 if (x) G_DESTROY(g, x);
869 return (0);
870}
871
872static PyObject *meth__GE_fromstring(PyObject *me, PyObject *arg)
873{
874 mptext_stringctx sc;
875 char *p;
6b54260d 876 Py_ssize_t n;
d7ab1bab 877 group *g;
878 ge *x = 0;
879
880 if (!PyArg_ParseTuple(arg, "Os#:fromstring", &me, &p, &n))
881 return (0);
882 sc.buf = p;
883 sc.lim = sc.buf + n;
884 g = GROUP_G(me);
885 x = G_CREATE(g);
886 if (G_READ(g, x, &mptext_stringops, &sc))
80f7cd89 887 VALERR("bad group element string");
d7ab1bab 888 return (Py_BuildValue("(Ns#)", ge_pywrap(me, x),
6b54260d 889 sc.buf, (Py_ssize_t)(sc.lim - sc.buf)));
d7ab1bab 890end:
891 if (x) G_DESTROY(g, x);
892 return (0);
893}
894
895static PyObject *meth__Group_parse(PyObject *me, PyObject *arg)
896{
897 char *p;
898 qd_parse qd;
899 group *g;
900
901 if (!PyArg_ParseTuple(arg, "Os:parse", &me, &p))
902 goto end;
903 qd.p = p;
904 qd.e = 0;
905 if ((g = group_parse(&qd)) == 0)
80f7cd89 906 VALERR(qd.e);
d7ab1bab 907 return (group_pywrap(g));
908end:
909 return (0);
910}
911
912static PyObject *geget_group(PyObject *me, void *hunoz)
913 { RETURN_OBJ(GE_GOBJ(me)); }
914
915static PyObject *gget_nbits(PyObject *me, void *hunoz)
916 { return (PyInt_FromLong(GROUP_G(me)->nbits)); }
917
918static PyObject *gget_noctets(PyObject *me, void *hunoz)
919 { return (PyInt_FromLong(GROUP_G(me)->noctets)); }
920
921static PyObject *gget_i(PyObject *me, void *hunoz)
922{
923 group *g = GROUP_G(me); ge *x = G_CREATE(g);
924 G_COPY(g, x, g->i); return (ge_pywrap(me, x));
925}
926
927static PyObject *gget_g(PyObject *me, void *hunoz)
928{
929 group *g = GROUP_G(me); ge *x = G_CREATE(g);
930 G_COPY(g, x, g->g); return (ge_pywrap(me, x));
931}
932
6d481bc6
MW		 933static long ge_pyhash(PyObject *me)
934{
935 buf b;
936 size_t sz = GE_G(me)->noctets + 4;
937 uint32 h = 0xf672c776 + GE_G(me)->ops->ty;
938 octet *p = xmalloc(sz);
939 buf_init(&b, p, sz);
940 G_TOBUF(GE_G(me), &b, GE_X(me));
941 assert(BOK(&b));
942 h = unihash_hash(&unihash_global, h, BBASE(&b), BLEN(&b));
943 xfree(p);
944 return (h % LONG_MAX);
945}
946
d7ab1bab 947static PyObject *gget_r(PyObject *me, void *hunoz)
948 { return (mp_pywrap(MP_COPY(GROUP_G(me)->r))); }
949
950static PyObject *gget_h(PyObject *me, void *hunoz)
951 { return (mp_pywrap(MP_COPY(GROUP_G(me)->h))); }
952
953static PyGetSetDef ge_pygetset[] = {
954#define GETSETNAME(op, name) ge##op##_##name
955 GET (group, "X.group -> group containing X")
956#undef GETSETNAME
957 { 0 }
958};
959
960static PyMethodDef ge_pymethods[] = {
961#define METHNAME(name) gemeth_##name
962 METH (inv, "X.inv() -> inverse element of X")
963 METH (sqr, "X.sqr() -> X^2 = X * X")
964 METH (check, "X.check() -> check X really belongs to its group")
965 METH (toint, "X.toint() -> X converted to an integer")
966 KWMETH(toec, "\
967X.toec(curve = ecpt) -> X converted to elliptic curve point")
968 METH (tobuf, "X.tobuf() -> X in buffer representation")
969 METH (toraw, "X.toraw() -> X in raw representation")
970#undef METHNAME
971 { 0 }
972};
973
974static PyNumberMethods ge_pynumber = {
975 0, /* @nb_add@ */
976 0, /* @nb_subtract@ */
977 ge_pymul, /* @nb_multiply@ */
978 ge_pydiv, /* @nb_divide@ */
979 0, /* @nb_remainder@ */
980 0, /* @nb_divmod@ */
981 ge_pyexp, /* @nb_power@ */
982 0, /* @nb_negative@ */
983 0, /* @nb_positive@ */
984 0, /* @nb_absolute@ */
985 ge_pynonzerop, /* @nb_nonzero@ */
986 0, /* @nb_invert@ */
987 0, /* @nb_lshift@ */
988 0, /* @nb_rshift@ */
989 0, /* @nb_and@ */
990 0, /* @nb_xor@ */
991 0, /* @nb_or@ */
992 0, /* @nb_coerce@ */
993 ge_pyint, /* @nb_int@ */
994 ge_pylong, /* @nb_long@ */
995 0 /* meaningless */, /* @nb_float@ */
996 0, /* @nb_oct@ */
997 0, /* @nb_hex@ */
998
999 0, /* @nb_inplace_add@ */
1000 0, /* @nb_inplace_subtract@ */
1001 0, /* @nb_inplace_multiply@ */
1002 0, /* @nb_inplace_divide@ */
1003 0, /* @nb_inplace_remainder@ */
1004 0, /* @nb_inplace_power@ */
1005 0, /* @nb_inplace_lshift@ */
1006 0, /* @nb_inplace_rshift@ */
1007 0, /* @nb_inplace_and@ */
1008 0, /* @nb_inplace_xor@ */
1009 0, /* @nb_inplace_or@ */
1010
1011 0, /* @nb_floor_divide@ */
1012 ge_pydiv, /* @nb_true_divide@ */
1013 0, /* @nb_inplace_floor_divide@ */
1014 0, /* @nb_inplace_true_divide@ */
1015};
1016
1017static PyTypeObject ge_pytype_skel = {
6d4db0bf 1018 PyObject_HEAD_INIT(0) 0, /* Header */
c461c9b3 1019 "GE", /* @tp_name@ */
d7ab1bab 1020 sizeof(ge_pyobj), /* @tp_basicsize@ */
1021 0, /* @tp_itemsize@ */
1022
1023 ge_pydealloc, /* @tp_dealloc@ */
1024 0, /* @tp_print@ */
1025 0, /* @tp_getattr@ */
1026 0, /* @tp_setattr@ */
1027 0, /* @tp_compare@ */
1028 0, /* @tp_repr@ */
1029 &ge_pynumber, /* @tp_as_number@ */
1030 0, /* @tp_as_sequence@ */
1031 0, /* @tp_as_mapping@ */
6d481bc6 1032 ge_pyhash, /* @tp_hash@ */
d7ab1bab 1033 0, /* @tp_call@ */
1034 ge_pystr, /* @tp_str@ */
1035 0, /* @tp_getattro@ */
1036 0, /* @tp_setattro@ */
1037 0, /* @tp_as_buffer@ */
1038 Py_TPFLAGS_DEFAULT | /* @tp_flags@ */
1039 Py_TPFLAGS_CHECKTYPES |
1040 Py_TPFLAGS_BASETYPE,
1041
1042 /* @tp_doc@ */
1043"Group elements, abstract base class.",
1044
1045 0, /* @tp_traverse@ */
1046 0, /* @tp_clear@ */
1047 ge_pyrichcompare, /* @tp_richcompare@ */
1048 0, /* @tp_weaklistoffset@ */
1049 0, /* @tp_iter@ */
963a6148 1050 0, /* @tp_iternext@ */
d7ab1bab 1051 ge_pymethods, /* @tp_methods@ */
1052 0, /* @tp_members@ */
1053 ge_pygetset, /* @tp_getset@ */
1054 0, /* @tp_base@ */
1055 0, /* @tp_dict@ */
1056 0, /* @tp_descr_get@ */
1057 0, /* @tp_descr_set@ */
1058 0, /* @tp_dictoffset@ */
1059 0, /* @tp_init@ */
1060 PyType_GenericAlloc, /* @tp_alloc@ */
1061 abstract_pynew, /* @tp_new@ */
3aa33042 1062 0, /* @tp_free@ */
d7ab1bab 1063 0 /* @tp_is_gc@ */
1064};
1065
1066static PyGetSetDef group_pygetset[] = {
1067#define GETSETNAME(op, name) g##op##_##name
1068 GET (noctets, "G.noctets -> size in octets of element")
1069 GET (nbits, "G.nbits -> size in bits of element")
1070 GET (i, "G.i -> group identity")
1071 GET (g, "G.g -> group generator")
1072 GET (r, "G.r -> group order")
1073 GET (h, "G.h -> group cofactor")
1074#undef GETSETNAME
1075 { 0 }
1076};
1077
1078static PyMethodDef group_pymethods[] = {
1079#define METHNAME(name) gmeth_##name
1080 METH (mexp, "\
1081G.mexp([(X0, N0), (X1, N1), ...]) -> X0^N0 X1^N1 ...")
00a8b95a 1082 KWMETH(checkgroup, "G.checkgroup(rand = random): check group is good")
d7ab1bab 1083#undef METHNAME
1084 { 0 }
1085};
1086
1087static PyTypeObject group_pytype_skel = {
6d4db0bf 1088 PyObject_HEAD_INIT(0) 0, /* Header */
c461c9b3 1089 "Group", /* @tp_name@ */
d7ab1bab 1090 sizeof(group_pyobj), /* @tp_basicsize@ */
1091 0, /* @tp_itemsize@ */
1092
1093 group_pydealloc, /* @tp_dealloc@ */
1094 0, /* @tp_print@ */
1095 0, /* @tp_getattr@ */
1096 0, /* @tp_setattr@ */
1097 0, /* @tp_compare@ */
1098 0, /* @tp_repr@ */
1099 0, /* @tp_as_number@ */
1100 0, /* @tp_as_sequence@ */
1101 0, /* @tp_as_mapping@ */
1102 0, /* @tp_hash@ */
1103 0, /* @tp_call@ */
1104 0, /* @tp_str@ */
1105 0, /* @tp_getattro@ */
1106 0, /* @tp_setattro@ */
1107 0, /* @tp_as_buffer@ */
1108 Py_TPFLAGS_DEFAULT | /* @tp_flags@ */
1109 Py_TPFLAGS_BASETYPE,
1110
1111 /* @tp_doc@ */
1112"Abstract base class for groups.",
1113
1114 0, /* @tp_traverse@ */
1115 0, /* @tp_clear@ */
1116 group_pyrichcompare, /* @tp_richcompare@ */
1117 0, /* @tp_weaklistoffset@ */
1118 0, /* @tp_iter@ */
963a6148 1119 0, /* @tp_iternext@ */
d7ab1bab 1120 group_pymethods, /* @tp_methods@ */
1121 0, /* @tp_members@ */
1122 group_pygetset, /* @tp_getset@ */
1123 0, /* @tp_base@ */
1124 0, /* @tp_dict@ */
1125 0, /* @tp_descr_get@ */
1126 0, /* @tp_descr_set@ */
1127 0, /* @tp_dictoffset@ */
1128 0, /* @tp_init@ */
1129 PyType_GenericAlloc, /* @tp_alloc@ */
1130 abstract_pynew, /* @tp_new@ */
3aa33042 1131 0, /* @tp_free@ */
d7ab1bab 1132 0 /* @tp_is_gc@ */
1133};
1134
1135static PyObject *pgget_info(PyObject *me, void *hunoz)
1136{
1137 gprime_param dp;
1138 gctx_prime *gg = (gctx_prime *)GROUP_G(me);
1139 dp.p = MP_COPY(gg->mm.m);
1140 dp.q = MP_COPY(gg->g.r);
452714b5 1141 dp.g = mpmont_reduce(&gg->mm, MP_NEW, gg->gen.x);
d7ab1bab 1142 return (fginfo_pywrap(&dp, dhinfo_pytype));
1143}
1144
1145static PyGetSetDef primegroup_pygetset[] = {
1146#define GETSETNAME(op, name) pg##op##_##name
1147 GET (info, "G.info -> information about the group")
1148#undef GETSETNAME
1149 { 0 }
1150};
1151
1152static PyObject *primegroup_pynew(PyTypeObject *ty,
1153 PyObject *arg, PyObject *kw)
1154{
1155 PyObject *i;
1156 char *kwlist[] = { "info", 0 };
1157
1158 if (!PyArg_ParseTupleAndKeywords(arg, kw, "O!:new", kwlist,
1159 dhinfo_pytype, &i))
1160 return (0);
1161 return (group_dopywrap(ty, group_prime(FGINFO_DP(i))));
1162}
1163
1164static PyTypeObject primegroup_pytype_skel = {
6d4db0bf 1165 PyObject_HEAD_INIT(0) 0, /* Header */
c461c9b3 1166 "PrimeGroup", /* @tp_name@ */
d7ab1bab 1167 sizeof(group_pyobj), /* @tp_basicsize@ */
1168 0, /* @tp_itemsize@ */
1169
1170 group_pydealloc, /* @tp_dealloc@ */
1171 0, /* @tp_print@ */
1172 0, /* @tp_getattr@ */
1173 0, /* @tp_setattr@ */
1174 0, /* @tp_compare@ */
1175 0, /* @tp_repr@ */
1176 0, /* @tp_as_number@ */
1177 0, /* @tp_as_sequence@ */
1178 0, /* @tp_as_mapping@ */
1179 0, /* @tp_hash@ */
1180 0, /* @tp_call@ */
1181 0, /* @tp_str@ */
1182 0, /* @tp_getattro@ */
1183 0, /* @tp_setattro@ */
1184 0, /* @tp_as_buffer@ */
1185 Py_TPFLAGS_DEFAULT | /* @tp_flags@ */
1186 Py_TPFLAGS_BASETYPE,
1187
1188 /* @tp_doc@ */
1189"Subgroups of prime fields.",
1190
1191 0, /* @tp_traverse@ */
1192 0, /* @tp_clear@ */
1193 0, /* @tp_richcompare@ */
1194 0, /* @tp_weaklistoffset@ */
1195 0, /* @tp_iter@ */
963a6148 1196 0, /* @tp_iternext@ */
d7ab1bab 1197 0, /* @tp_methods@ */
1198 0, /* @tp_members@ */
1199 primegroup_pygetset, /* @tp_getset@ */
1200 0, /* @tp_base@ */
1201 0, /* @tp_dict@ */
1202 0, /* @tp_descr_get@ */
1203 0, /* @tp_descr_set@ */
1204 0, /* @tp_dictoffset@ */
1205 0, /* @tp_init@ */
1206 PyType_GenericAlloc, /* @tp_alloc@ */
1207 primegroup_pynew, /* @tp_new@ */
3aa33042 1208 0, /* @tp_free@ */
d7ab1bab 1209 0 /* @tp_is_gc@ */
1210};
1211
1212static PyObject *bgget_info(PyObject *me, void *hunoz)
1213{
1214 gbin_param dp;
1215 gctx_bin *gg = (gctx_bin *)GROUP_G(me);
1216 dp.p = MP_COPY(gg->r.p);
1217 dp.q = MP_COPY(gg->g.r);
452714b5 1218 dp.g = MP_COPY(gg->gen.x);
d7ab1bab 1219 return (fginfo_pywrap(&dp, bindhinfo_pytype));
1220}
1221
1222static PyGetSetDef bingroup_pygetset[] = {
1223#define GETSETNAME(op, name) bg##op##_##name
1224 GET (info, "G.info -> information about the group")
1225#undef GETSETNAME
1226 { 0 }
1227};
1228
1229static PyObject *bingroup_pynew(PyTypeObject *ty,
1230 PyObject *arg, PyObject *kw)
1231{
1232 PyObject *i;
1233 char *kwlist[] = { "info", 0 };
1234
1235 if (!PyArg_ParseTupleAndKeywords(arg, kw, "O!:new", kwlist,
1236 bindhinfo_pytype, &i))
1237 return (0);
1238 return (group_dopywrap(ty, group_binary(FGINFO_DP(i))));
1239}
1240
1241static PyTypeObject bingroup_pytype_skel = {
6d4db0bf 1242 PyObject_HEAD_INIT(0) 0, /* Header */
c461c9b3 1243 "BinGroup", /* @tp_name@ */
d7ab1bab 1244 sizeof(group_pyobj), /* @tp_basicsize@ */
1245 0, /* @tp_itemsize@ */
1246
1247 group_pydealloc, /* @tp_dealloc@ */
1248 0, /* @tp_print@ */
1249 0, /* @tp_getattr@ */
1250 0, /* @tp_setattr@ */
1251 0, /* @tp_compare@ */
1252 0, /* @tp_repr@ */
1253 0, /* @tp_as_number@ */
1254 0, /* @tp_as_sequence@ */
1255 0, /* @tp_as_mapping@ */
1256 0, /* @tp_hash@ */
1257 0, /* @tp_call@ */
1258 0, /* @tp_str@ */
1259 0, /* @tp_getattro@ */
1260 0, /* @tp_setattro@ */
1261 0, /* @tp_as_buffer@ */
1262 Py_TPFLAGS_DEFAULT | /* @tp_flags@ */
1263 Py_TPFLAGS_BASETYPE,
1264
1265 /* @tp_doc@ */
1266"Subgroups of binary fields.",
1267
1268 0, /* @tp_traverse@ */
1269 0, /* @tp_clear@ */
1270 0, /* @tp_richcompare@ */
1271 0, /* @tp_weaklistoffset@ */
1272 0, /* @tp_iter@ */
963a6148 1273 0, /* @tp_iternext@ */
d7ab1bab 1274 0, /* @tp_methods@ */
1275 0, /* @tp_members@ */
1276 bingroup_pygetset, /* @tp_getset@ */
1277 0, /* @tp_base@ */
1278 0, /* @tp_dict@ */
1279 0, /* @tp_descr_get@ */
1280 0, /* @tp_descr_set@ */
1281 0, /* @tp_dictoffset@ */
1282 0, /* @tp_init@ */
1283 PyType_GenericAlloc, /* @tp_alloc@ */
1284 bingroup_pynew, /* @tp_new@ */
3aa33042 1285 0, /* @tp_free@ */
d7ab1bab 1286 0 /* @tp_is_gc@ */
1287};
1288
1289static PyObject *egget_info(PyObject *me, void *hunoz)
1290{
1291 ec_info ei;
1292 gctx_ec *gg = (gctx_ec *)GROUP_G(me);
1293
1294 ecinfo_copy(&ei, &gg->ei);
1295 return (ecinfo_pywrap(&ei));
1296}
1297
1298static PyGetSetDef ecgroup_pygetset[] = {
1299#define GETSETNAME(op, name) eg##op##_##name
1300 GET (info, "G.info -> information about the group")
1301#undef GETSETNAME
1302 { 0 }
1303};
1304
1305static PyObject *ecgroup_pynew(PyTypeObject *ty,
1306 PyObject *arg, PyObject *kw)
1307{
1308 PyObject *i;
1309 ec_info ei;
1310 char *kwlist[] = { "info", 0 };
1311
1312 if (!PyArg_ParseTupleAndKeywords(arg, kw, "O!:new", kwlist,
1313 ecinfo_pytype, &i))
1314 return (0);
1315 ecinfo_copy(&ei, ECINFO_EI(i));
1316 return (group_dopywrap(ty, group_ec(&ei)));
1317}
1318
1319static PyTypeObject ecgroup_pytype_skel = {
6d4db0bf 1320 PyObject_HEAD_INIT(0) 0, /* Header */
c461c9b3 1321 "ECGroup", /* @tp_name@ */
d7ab1bab 1322 sizeof(group_pyobj), /* @tp_basicsize@ */
1323 0, /* @tp_itemsize@ */
1324
1325 group_pydealloc, /* @tp_dealloc@ */
1326 0, /* @tp_print@ */
1327 0, /* @tp_getattr@ */
1328 0, /* @tp_setattr@ */
1329 0, /* @tp_compare@ */
1330 0, /* @tp_repr@ */
1331 0, /* @tp_as_number@ */
1332 0, /* @tp_as_sequence@ */
1333 0, /* @tp_as_mapping@ */
1334 0, /* @tp_hash@ */
1335 0, /* @tp_call@ */
1336 0, /* @tp_str@ */
1337 0, /* @tp_getattro@ */
1338 0, /* @tp_setattro@ */
1339 0, /* @tp_as_buffer@ */
1340 Py_TPFLAGS_DEFAULT | /* @tp_flags@ */
1341 Py_TPFLAGS_BASETYPE,
1342
1343 /* @tp_doc@ */
1344"Elliptic curve groups.",
1345
1346 0, /* @tp_traverse@ */
1347 0, /* @tp_clear@ */
1348 0, /* @tp_richcompare@ */
1349 0, /* @tp_weaklistoffset@ */
1350 0, /* @tp_iter@ */
963a6148 1351 0, /* @tp_iternext@ */
d7ab1bab 1352 0, /* @tp_methods@ */
1353 0, /* @tp_members@ */
1354 ecgroup_pygetset, /* @tp_getset@ */
1355 0, /* @tp_base@ */
1356 0, /* @tp_dict@ */
1357 0, /* @tp_descr_get@ */
1358 0, /* @tp_descr_set@ */
1359 0, /* @tp_dictoffset@ */
1360 0, /* @tp_init@ */
1361 PyType_GenericAlloc, /* @tp_alloc@ */
1362 ecgroup_pynew, /* @tp_new@ */
3aa33042 1363 0, /* @tp_free@ */
d7ab1bab 1364 0 /* @tp_is_gc@ */
1365};
1366
1367/*----- Global stuff ------------------------------------------------------*/
1368
1369static PyMethodDef methods[] = {
1370#define METHNAME(name) meth_##name
1371 METH (_GE_frombuf, "frombuf(BUF) -> X, REST")
1372 METH (_GE_fromraw, "fromraw(BUF) -> X, REST")
1373 METH (_GE_fromstring, "fromstring(STR) -> X, REST")
1374 METH (_Group_parse, "parse(STR) -> G, REST")
1375 METH (_DHInfo_parse, "parse(STR) -> D, REST")
1376 METH (_BinDHInfo_parse, "parse(STR) -> D, REST")
1377 METH (_DHInfo__groupn, 0)
1378 METH (_BinDHInfo__groupn, 0)
1379 KWMETH(_DHInfo_generate, "\
5d00a630 1380generate(PBITS, [qbits = 0, event = pgen_nullev,\n\
b2687a0a 1381 rng = rand, nsteps = 0]) -> D")
d7ab1bab 1382 KWMETH(_DHInfo_genlimlee, "\
1383genlimlee(PBITS, QBITS, [event = pgen_nullev, ievent = pgen_nullev,\n\
b2687a0a 1384 rng = rand, nsteps = 0, subgroupp = True]) -> (D, [Q, ...])")
d7ab1bab 1385 KWMETH(_DHInfo_gendsa, "\
1386gendsa(PBITS, QBITS, SEED, [event = pgen_nullev, nsteps = 0])\n\
1387 -> (D, SEED, COUNT)")
2a28a112
MW		 1388 KWMETH(_DHInfo_genkcdsa, "\
1389gendsa(PBITS, QBITS, [event = pgen_nullev, rng = rand, nsteps = 0])\n\
1390 -> (D, V)")
d7ab1bab 1391#undef METHNAME
1392 { 0 }
1393};
1394
1395void group_pyinit(void)
1396{
1397 INITTYPE(fginfo, root);
1398 INITTYPE(dhinfo, fginfo);
1399 INITTYPE(bindhinfo, dhinfo);
1400 INITTYPE(ge, root);
1401 INITTYPE(group, type);
1402 INITTYPE(primegroup, group);
1403 INITTYPE(bingroup, group);
1404 INITTYPE(ecgroup, group);
1405 addmethods(methods);
1406}
1407
1408void group_pyinsert(PyObject *mod)
1409{
1410 INSERT("FGInfo", fginfo_pytype);
1411 INSERT("DHInfo", dhinfo_pytype);
1412 INSERT("BinDHInfo", bindhinfo_pytype);
1413 INSERT("GE", ge_pytype);
1414 INSERT("Group", group_pytype);
1415 INSERT("PrimeGroup", primegroup_pytype);
1416 INSERT("BinGroup", bingroup_pytype);
1417 INSERT("ECGroup", ecgroup_pytype);
1418 INSERT("_pgroups", namedgroups(ptab, &npgroups));
1419 INSERT("_bingroups", namedgroups(bintab, &nbingroups));
1420}
1421
1422/*----- That's all, folks -------------------------------------------------*/
Catacomb cryptographic library -- Python bindings