3 * Abstract group inteface
5 * (c) 2004 Straylight/Edgeware
8 /*----- Licensing notice --------------------------------------------------*
10 * This file is part of the Python interface to Catacomb.
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.
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.
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.
27 /*----- Header files ------------------------------------------------------*/
29 #include "catacomb-python.h"
31 /*----- DH and binary group infos -----------------------------------------*/
33 PyObject
*fginfo_pywrap(gprime_param
*dp
, PyTypeObject
*ty
)
35 fginfo_pyobj
*z
= PyObject_New(fginfo_pyobj
, ty
);
37 return ((PyObject
*)z
);
40 static PyObject
*fginfo_pynew(PyTypeObject
*ty
,
41 PyObject
*arg
, PyObject
*kw
)
43 char *kwlist
[] = { "p", "r", "g", 0 };
44 gprime_param dp
= { 0 };
47 if (!PyArg_ParseTupleAndKeywords(arg
, kw
, "O&O&O&:new", kwlist
,
52 z
= PyObject_New(fginfo_pyobj
, ty
);
54 return ((PyObject
*)z
);
62 static PyObject
*figet_r(PyObject
*me
, void *hunoz
)
63 { return mp_pywrap(MP_COPY(FGINFO_DP(me
)->q
)); }
65 static PyObject
*diget_p(PyObject
*me
, void *hunoz
)
66 { return mp_pywrap(MP_COPY(FGINFO_DP(me
)->p
)); }
68 static PyObject
*diget_g(PyObject
*me
, void *hunoz
)
69 { return mp_pywrap(MP_COPY(FGINFO_DP(me
)->g
)); }
71 static PyObject
*biget_p(PyObject
*me
, void *hunoz
)
72 { return gf_pywrap(MP_COPY(FGINFO_DP(me
)->p
)); }
74 static PyObject
*biget_m(PyObject
*me
, void *hunoz
)
75 { return PyInt_FromLong(mp_octets(FGINFO_DP(me
)->p
) - 1); }
77 static PyObject
*biget_g(PyObject
*me
, void *hunoz
)
78 { return gf_pywrap(MP_COPY(FGINFO_DP(me
)->g
)); }
80 static void fginfo_pydealloc(PyObject
*me
)
82 mp_drop(FGINFO_DP(me
)->p
);
83 mp_drop(FGINFO_DP(me
)->q
);
84 mp_drop(FGINFO_DP(me
)->g
);
88 static PyObject
*meth__DHInfo_generate(PyObject
*me
,
89 PyObject
*arg
, PyObject
*kw
)
94 grand
*r
= &rand_global
;
97 { "class", "pbits", "qbits", "event", "rng", "nsteps", 0 };
100 if (!PyArg_ParseTupleAndKeywords(arg
, kw
, "OO&|O&O&O&O&:generate", kwlist
,
101 &me
, convuint
, &pl
, convuint
, &ql
,
102 convpgev
, &evt
, convgrand
, &r
,
105 if (dh_gen(&dp
, ql
, pl
, steps
, r
, evt
.proc
, evt
.ctx
))
107 rc
= fginfo_pywrap(&dp
, dhinfo_pytype
);
113 static PyObject
*meth__DHInfo_genlimlee(PyObject
*me
,
114 PyObject
*arg
, PyObject
*kw
)
119 grand
*r
= &rand_global
;
120 pgev oe
= { 0 }, ie
= { 0 };
123 char *kwlist
[] = { "class", "pbits", "qbits", "event", "ievent",
124 "rng", "nsteps", "subgroupp", 0 };
127 PyObject
*rc
= 0, *vec
= 0;
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
))
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
))
140 vec
= PyList_New(nf
);
141 for (i
= 0; i
< nf
; i
++)
142 PyList_SetItem(vec
, i
, mp_pywrap(v
[i
]));
144 rc
= Py_BuildValue("(NN)", fginfo_pywrap(&dp
, dhinfo_pytype
), vec
);
146 droppgev(&oe
); droppgev(&ie
);
150 static PyObject
*meth__DHInfo_genkcdsa(PyObject
*me
,
151 PyObject
*arg
, PyObject
*kw
)
156 grand
*r
= &rand_global
;
158 char *kwlist
[] = { "class", "pbits", "qbits",
159 "event", "rng", "nsteps", 0 };
163 if (!PyArg_ParseTupleAndKeywords(arg
, kw
, "OO&O&|O&O&O&:genkcdsa", kwlist
,
164 &me
, convuint
, &pl
, convuint
, &ql
,
165 convpgev
, &evt
, convgrand
, &r
,
168 if (dh_kcdsagen(&dp
, ql
, pl
, 0, steps
, r
, evt
.proc
, evt
.ctx
))
170 mp_div(&v
, 0, dp
.p
, dp
.q
);
172 rc
= Py_BuildValue("(NN)", fginfo_pywrap(&dp
, dhinfo_pytype
),
179 static PyObject
*meth__DHInfo_gendsa(PyObject
*me
,
180 PyObject
*arg
, PyObject
*kw
)
190 { "class", "pbits", "qbits", "seed", "event", "nsteps", 0 };
193 if (!PyArg_ParseTupleAndKeywords(arg
, kw
, "OO&O&s#|O&O&:gendsa", kwlist
,
194 &me
, convuint
, &pl
, convuint
, &ql
,
195 &k
, &ksz
, convpgev
, &evt
,
198 if (dsa_gen(&dp
, ql
, pl
, steps
, k
, ksz
, &ds
, evt
.proc
, evt
.ctx
))
200 rc
= Py_BuildValue("(NNl)", fginfo_pywrap(&dp
, dhinfo_pytype
),
201 bytestring_pywrap(ds
.p
, ds
.sz
), (long)ds
.count
);
208 static int npgroups
= -1, nbingroups
= -1;
210 static PyObject
*namedgroups(const pentry
*pp
, int *ne
)
217 for (i
= 0; pp
[i
].name
; i
++) {
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
);
226 c
= PyInt_FromLong(i
);
228 PyDict_SetItemString(d
, (/*unconst*/ char *)p
, c
);
235 static PyObject
*meth__groupn(PyObject
*me
, PyObject
*arg
,
236 PyTypeObject
*ty
, const pentry
*pp
, int ne
)
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
);
250 static PyObject
*meth__DHInfo__groupn(PyObject
*me
, PyObject
*arg
)
251 { return (meth__groupn(me
, arg
, dhinfo_pytype
, ptab
, npgroups
)); }
253 static PyObject
*meth__BinDHInfo__groupn(PyObject
*me
, PyObject
*arg
)
254 { return (meth__groupn(me
, arg
, bindhinfo_pytype
, bintab
, nbingroups
)); }
256 static PyObject
*meth__parse(PyObject
*me
, PyObject
*arg
, PyTypeObject
*ty
,
257 int (*parse
)(qd_parse
*, gprime_param
*))
264 if (!PyArg_ParseTuple(arg
, "Os:parse", &me
, &p
)) goto end
;
267 if (parse(&qd
, &gp
)) VALERR(qd
.e
);
268 rc
= fginfo_pywrap(&gp
, ty
);
273 static PyObject
*meth__DHInfo_parse(PyObject
*me
, PyObject
*arg
)
274 { return (meth__parse(me
, arg
, dhinfo_pytype
, dh_parse
)); }
276 static PyObject
*meth__BinDHInfo_parse(PyObject
*me
, PyObject
*arg
)
277 { return (meth__parse(me
, arg
, bindhinfo_pytype
, dhbin_parse
)); }
279 static PyGetSetDef fginfo_pygetset
[] = {
280 #define GETSETNAME(op, name) fi##op##_##name
281 GET (r
, "I.r -> group order")
286 static PyGetSetDef dhinfo_pygetset
[] = {
287 #define GETSETNAME(op, name) di##op##_##name
288 GET (p
, "I.p -> prime")
289 GET (g
, "I.g -> generator")
294 static 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")
303 static PyTypeObject fginfo_pytype_skel
= {
304 PyObject_HEAD_INIT(0) 0, /* Header */
305 "FGInfo", /* @tp_name@ */
306 sizeof(fginfo_pyobj
), /* @tp_basicsize@ */
307 0, /* @tp_itemsize@ */
309 fginfo_pydealloc
, /* @tp_dealloc@ */
311 0, /* @tp_getattr@ */
312 0, /* @tp_setattr@ */
313 0, /* @tp_compare@ */
315 0, /* @tp_as_number@ */
316 0, /* @tp_as_sequence@ */
317 0, /* @tp_as_mapping@ */
321 0, /* @tp_getattro@ */
322 0, /* @tp_setattro@ */
323 0, /* @tp_as_buffer@ */
324 Py_TPFLAGS_DEFAULT
| /* @tp_flags@ */
328 "Abstract base class for field-group information objects.",
330 0, /* @tp_traverse@ */
332 0, /* @tp_richcompare@ */
333 0, /* @tp_weaklistoffset@ */
335 0, /* @tp_iternext@ */
336 0, /* @tp_methods@ */
337 0, /* @tp_members@ */
338 fginfo_pygetset
, /* @tp_getset@ */
341 0, /* @tp_descr_get@ */
342 0, /* @tp_descr_set@ */
343 0, /* @tp_dictoffset@ */
345 PyType_GenericAlloc
, /* @tp_alloc@ */
346 abstract_pynew
, /* @tp_new@ */
351 static PyTypeObject dhinfo_pytype_skel
= {
352 PyObject_HEAD_INIT(0) 0, /* Header */
353 "DHInfo", /* @tp_name@ */
354 sizeof(fginfo_pyobj
), /* @tp_basicsize@ */
355 0, /* @tp_itemsize@ */
357 fginfo_pydealloc
, /* @tp_dealloc@ */
359 0, /* @tp_getattr@ */
360 0, /* @tp_setattr@ */
361 0, /* @tp_compare@ */
363 0, /* @tp_as_number@ */
364 0, /* @tp_as_sequence@ */
365 0, /* @tp_as_mapping@ */
369 0, /* @tp_getattro@ */
370 0, /* @tp_setattro@ */
371 0, /* @tp_as_buffer@ */
372 Py_TPFLAGS_DEFAULT
| /* @tp_flags@ */
376 "Standard (integer) Diffie-Hellman group information.",
378 0, /* @tp_traverse@ */
380 0, /* @tp_richcompare@ */
381 0, /* @tp_weaklistoffset@ */
383 0, /* @tp_iternext@ */
384 0, /* @tp_methods@ */
385 0, /* @tp_members@ */
386 dhinfo_pygetset
, /* @tp_getset@ */
389 0, /* @tp_descr_get@ */
390 0, /* @tp_descr_set@ */
391 0, /* @tp_dictoffset@ */
393 PyType_GenericAlloc
, /* @tp_alloc@ */
394 fginfo_pynew
, /* @tp_new@ */
399 static PyTypeObject bindhinfo_pytype_skel
= {
400 PyObject_HEAD_INIT(0) 0, /* Header */
401 "BinDHInfo", /* @tp_name@ */
402 sizeof(fginfo_pyobj
), /* @tp_basicsize@ */
403 0, /* @tp_itemsize@ */
405 fginfo_pydealloc
, /* @tp_dealloc@ */
407 0, /* @tp_getattr@ */
408 0, /* @tp_setattr@ */
409 0, /* @tp_compare@ */
411 0, /* @tp_as_number@ */
412 0, /* @tp_as_sequence@ */
413 0, /* @tp_as_mapping@ */
417 0, /* @tp_getattro@ */
418 0, /* @tp_setattro@ */
419 0, /* @tp_as_buffer@ */
420 Py_TPFLAGS_DEFAULT
| /* @tp_flags@ */
424 "Binary-field Diffie-Hellman group information.",
426 0, /* @tp_traverse@ */
428 0, /* @tp_richcompare@ */
429 0, /* @tp_weaklistoffset@ */
431 0, /* @tp_iternext@ */
432 0, /* @tp_methods@ */
433 0, /* @tp_members@ */
434 bindhinfo_pygetset
, /* @tp_getset@ */
437 0, /* @tp_descr_get@ */
438 0, /* @tp_descr_set@ */
439 0, /* @tp_dictoffset@ */
441 PyType_GenericAlloc
, /* @tp_alloc@ */
442 fginfo_pynew
, /* @tp_new@ */
447 /*----- General utilities -------------------------------------------------*/
449 PyTypeObject
*ge_pytype
, *group_pytype
;
450 PyTypeObject
*primegroup_pytype
, *bingroup_pytype
, *ecgroup_pytype
;
452 #ifdef GROUP_GUTS_MPSTRUCT
453 # define GG_GEN(gg) ((gg)->gen.x)
455 # define GG_GEN(gg) ((gg)->gen)
458 group
*group_copy(group
*g
)
460 if (strcmp(G_NAME(g
), "prime") == 0) {
461 gctx_prime
*gc
= (gctx_prime
*)g
;
463 gp
.g
= G_TOINT(g
, MP_NEW
, g
->g
);
466 g
= group_prime(&gp
);
468 } else if (strcmp(G_NAME(g
), "bin") == 0) {
469 gctx_bin
*gc
= (gctx_bin
*)g
;
471 gb
.g
= G_TOINT(g
, MP_NEW
, g
->g
);
474 g
= group_binary(&gb
);
476 } else if (strcmp(G_NAME(g
), "ec") == 0) {
477 gctx_ec
*gc
= (gctx_ec
*)g
;
479 if ((ei
.c
= eccurve_copy(gc
->ei
.c
)) == 0)
482 EC_COPY(&ei
.g
, &gc
->ei
.g
);
483 ei
.r
= MP_COPY(gc
->ei
.r
);
484 ei
.h
= MP_COPY(gc
->ei
.h
);
491 PyObject
*ge_pywrap(PyObject
*gobj
, ge
*x
)
493 ge_pyobj
*z
= PyObject_New(ge_pyobj
, (PyTypeObject
*)gobj
);
495 z
->g
= GROUP_G(gobj
);
497 return ((PyObject
*)z
);
500 static PyObject
*ge_pynew(PyTypeObject
*ty
, PyObject
*arg
, PyObject
*kw
)
502 char *kwlist
[] = { "x", 0 };
511 if (!PyArg_ParseTupleAndKeywords(arg
, kw
, "O:new", kwlist
, &x
)) goto end
;
513 if (ECPT_PYCHECK(x
)) {
515 if (G_FROMEC(g
, xx
, &p
))
516 TYERR("can't convert from elliptic curve point");
518 } else if ((y
= tomp(x
)) != 0) {
519 if (G_FROMINT(g
, xx
, y
))
520 TYERR("can't convert from integer");
522 } else if (PyString_Check(x
)) {
523 sc
.buf
= PyString_AS_STRING(x
);
524 sc
.lim
= sc
.buf
+ PyString_GET_SIZE(x
);
525 if (G_READ(g
, xx
, &mptext_stringops
, &sc
) || sc
.buf
< sc
.lim
)
526 VALERR("malformed group element string");
528 TYERR("can't convert to group element");
529 return (ge_pywrap((PyObject
*)ty
, xx
));
533 if (xx
) G_DESTROY(g
, xx
);
537 static PyObject
*group_dopywrap(PyTypeObject
*ty
, group
*g
)
539 group_pyobj
*gobj
= newtype(ty
, 0, g
->ops
->name
);
541 gobj
->ty
.ht_type
.tp_basicsize
= sizeof(ge_pyobj
);
542 gobj
->ty
.ht_type
.tp_base
= ge_pytype
;
543 Py_INCREF(group_pytype
);
544 gobj
->ty
.ht_type
.tp_flags
= (Py_TPFLAGS_DEFAULT
|
545 Py_TPFLAGS_BASETYPE
|
546 Py_TPFLAGS_CHECKTYPES
|
547 Py_TPFLAGS_HEAPTYPE
);
548 gobj
->ty
.ht_type
.tp_alloc
= PyType_GenericAlloc
;
549 gobj
->ty
.ht_type
.tp_free
= 0;
550 gobj
->ty
.ht_type
.tp_new
= ge_pynew
;
551 typeready(&gobj
->ty
.ht_type
);
552 return ((PyObject
*)gobj
);
555 PyObject
*group_pywrap(group
*g
)
559 if (strcmp(G_NAME(g
), "prime") == 0) ty
= primegroup_pytype
;
560 else if (strcmp(G_NAME(g
), "bin") == 0) ty
= bingroup_pytype
;
561 else if (strcmp(G_NAME(g
), "ec") == 0) ty
= ecgroup_pytype
;
563 return (group_dopywrap(ty
, g
));
566 /*----- Group elements ----------------------------------------------------*/
568 #define BINOP(name) \
569 static PyObject *ge_py##name(PyObject *x, PyObject *y) \
573 if (!GE_PYCHECK(x) || !GE_PYCHECK(y) || \
574 (GE_G(x) != GE_G(y) && !group_samep(GE_G(x), GE_G(y)))) \
578 g->ops->name(g, z, GE_X(x), GE_X(y)); \
579 return (ge_pywrap(GE_GOBJ(x), z)); \
586 static PyObject *gemeth_##name(PyObject *me, PyObject *arg) \
590 if (!PyArg_ParseTuple(arg, ":" #name)) return (0); \
593 g->ops->name(g, z, GE_X(me)); \
594 return (ge_pywrap(GE_GOBJ(me), z)); \
600 static PyObject
*ge_pyexp(PyObject
*x
, PyObject
*n
, PyObject
*m
)
605 if (m
!= Py_None
|| !GE_PYCHECK(x
) || (nn
= getmp(n
)) == 0)
607 z
= G_CREATE(GE_G(x
));
608 G_EXP(GE_G(x
), z
, GE_X(x
), nn
);
610 return (ge_pywrap(GE_GOBJ(x
), z
));
613 static void ge_pydealloc(PyObject
*me
)
615 G_DESTROY(GE_G(me
), GE_X(me
));
616 Py_DECREF(GE_GOBJ(me
));
620 static void group_pydealloc(PyObject
*me
)
622 G_DESTROYGROUP(GROUP_G(me
));
623 PyType_Type
.tp_dealloc(me
);
626 static PyObject
*gmexp_id(PyObject
*me
)
628 group
*g
= GROUP_G(me
); ge
*x
= G_CREATE(g
);
629 G_COPY(g
, x
, g
->i
); return (ge_pywrap(me
, x
));
632 static int gmexp_fill(void *pp
, PyObject
*me
, PyObject
*x
, PyObject
*m
)
634 group_expfactor
*f
= pp
;
636 if (!GE_PYCHECK(x
) || GE_G(x
) != GROUP_G(me
) || (f
->exp
= getmp(m
)) == 0)
642 static PyObject
*ge_pyrichcompare(PyObject
*x
, PyObject
*y
, int op
)
647 if (!GE_PYCHECK(x
) || !GE_PYCHECK(y
) ||
648 (GE_G(x
) != GE_G(y
) && !group_samep(GE_G(x
), GE_G(y
))))
651 case Py_EQ
: b
= G_EQ(GE_G(x
), GE_X(x
), GE_X(y
)); break;
652 case Py_NE
: b
= !G_EQ(GE_G(x
), GE_X(x
), GE_X(y
)); break;
653 default: TYERR("group elements are unordered");
660 static PyObject
*gemeth_check(PyObject
*me
, PyObject
*arg
)
662 if (!PyArg_ParseTuple(arg
, ":check")) goto end
;
663 if (group_check(GE_G(me
), GE_X(me
))) VALERR("bad group element");
669 static int ge_pynonzerop(PyObject
*x
)
670 { return (!G_IDENTP(GE_G(x
), GE_X(x
))); }
672 static PyObject
*ge_pystr(PyObject
*me
)
677 group_writedstr(GE_G(me
), GE_X(me
), &d
);
678 rc
= PyString_FromStringAndSize(d
.buf
, d
.len
);
683 static PyObject
*ge_pylong(PyObject
*me
)
688 if ((x
= G_TOINT(GE_G(me
), MP_NEW
, GE_X(me
))) == 0)
689 TYERR("can't convert to integer");
696 static PyObject
*ge_pyint(PyObject
*me
)
702 if ((x
= G_TOINT(GE_G(me
), MP_NEW
, GE_X(me
))) == 0)
703 TYERR("can't convert to integer");
704 if (!mp_tolong_checked(x
, &l
, 0)) rc
= PyInt_FromLong(l
);
705 else rc
= mp_topylong(x
);
711 static PyObject
*gemeth_toint(PyObject
*me
, PyObject
*arg
)
715 if (!PyArg_ParseTuple(arg
, ":toint")) goto end
;
716 if ((x
= G_TOINT(GE_G(me
), MP_NEW
, GE_X(me
))) == 0)
717 TYERR("can't convert to integer");
718 return (mp_pywrap(x
));
723 static PyObject
*gemeth_toec(PyObject
*me
, PyObject
*arg
, PyObject
*kw
)
725 char *kwlist
[] = { "curve", 0 };
726 PyTypeObject
*cty
= ecpt_pytype
;
729 if (!PyArg_ParseTupleAndKeywords(arg
, kw
, "|O:toec", kwlist
,
731 if (!PyType_Check(cty
) || !PyType_IsSubtype(cty
, ecpt_pytype
))
732 TYERR("want subtype of catacomb.ECPt");
733 if (G_TOEC(GE_G(me
), &p
, GE_X(me
)))
734 TYERR("can't convert to ec point");
735 return (ecpt_pywrapout(cty
, &p
));
740 static PyObject
*gemeth_tobuf(PyObject
*me
, PyObject
*arg
)
746 if (!PyArg_ParseTuple(arg
, ":tobuf")) return (0);
747 n
= GE_G(me
)->noctets
+ 4;
748 rc
= bytestring_pywrap(0, n
);
749 buf_init(&b
, PyString_AS_STRING(rc
), n
);
750 G_TOBUF(GE_G(me
), &b
, GE_X(me
));
752 _PyString_Resize(&rc
, BLEN(&b
));
756 static PyObject
*gemeth_toraw(PyObject
*me
, PyObject
*arg
)
762 if (!PyArg_ParseTuple(arg
, ":toraw")) return (0);
763 n
= GE_G(me
)->noctets
;
764 rc
= bytestring_pywrap(0, n
);
765 buf_init(&b
, PyString_AS_STRING(rc
), n
);
766 G_TORAW(GE_G(me
), &b
, GE_X(me
));
768 _PyString_Resize(&rc
, BLEN(&b
));
772 static PyObject
*gmexp_exp(PyObject
*me
, void *pp
, int n
)
774 ge
*z
= G_CREATE(GROUP_G(me
));
775 G_MEXP(GROUP_G(me
), z
, pp
, n
);
776 return (ge_pywrap(me
, z
));
779 static void gmexp_drop(void *pp
)
781 group_expfactor
*f
= pp
;
785 static PyObject
*gmeth_mexp(PyObject
*me
, PyObject
*arg
)
787 return (mexp_common(me
, arg
, sizeof(group_expfactor
),
788 gmexp_id
, gmexp_fill
, gmexp_exp
, gmexp_drop
));
791 static PyObject
*gmeth_checkgroup(PyObject
*me
, PyObject
*arg
, PyObject
*kw
)
793 char *kwlist
[] = { "rng", 0 };
794 grand
*r
= &rand_global
;
797 if (!PyArg_ParseTupleAndKeywords(arg
, kw
, "|O&:checkgroup", kwlist
,
800 if ((p
= G_CHECK(GROUP_G(me
), r
)) != 0)
807 static PyObject
*group_pyrichcompare(PyObject
*x
, PyObject
*y
, int op
)
809 int b
= group_samep(GROUP_G(x
), GROUP_G(y
));
813 default: TYERR("can't order groups");
820 static PyObject
*meth__GE_frombuf(PyObject
*me
, PyObject
*arg
)
828 if (!PyArg_ParseTuple(arg
, "Os#:frombuf", &me
, &p
, &n
))
833 if (G_FROMBUF(g
, &b
, x
))
834 VALERR("invalid data");
835 return (Py_BuildValue("(NN)", ge_pywrap(me
, x
), bytestring_pywrapbuf(&b
)));
837 if (x
) G_DESTROY(g
, x
);
841 static PyObject
*meth__GE_fromraw(PyObject
*me
, PyObject
*arg
)
849 if (!PyArg_ParseTuple(arg
, "Os#:fromraw", &me
, &p
, &n
))
854 if (G_FROMRAW(g
, &b
, x
))
855 VALERR("invalid data");
856 return (Py_BuildValue("(NN)", ge_pywrap(me
, x
), bytestring_pywrapbuf(&b
)));
858 if (x
) G_DESTROY(g
, x
);
862 static PyObject
*meth__GE_fromstring(PyObject
*me
, PyObject
*arg
)
870 if (!PyArg_ParseTuple(arg
, "Os#:fromstring", &me
, &p
, &n
))
876 if (G_READ(g
, x
, &mptext_stringops
, &sc
))
877 VALERR("bad group element string");
878 return (Py_BuildValue("(Ns#)", ge_pywrap(me
, x
),
879 sc
.buf
, (int)(sc
.lim
- sc
.buf
)));
881 if (x
) G_DESTROY(g
, x
);
885 static PyObject
*meth__Group_parse(PyObject
*me
, PyObject
*arg
)
891 if (!PyArg_ParseTuple(arg
, "Os:parse", &me
, &p
))
895 if ((g
= group_parse(&qd
)) == 0)
897 return (group_pywrap(g
));
902 static PyObject
*geget_group(PyObject
*me
, void *hunoz
)
903 { RETURN_OBJ(GE_GOBJ(me
)); }
905 static PyObject
*gget_nbits(PyObject
*me
, void *hunoz
)
906 { return (PyInt_FromLong(GROUP_G(me
)->nbits
)); }
908 static PyObject
*gget_noctets(PyObject
*me
, void *hunoz
)
909 { return (PyInt_FromLong(GROUP_G(me
)->noctets
)); }
911 static PyObject
*gget_i(PyObject
*me
, void *hunoz
)
913 group
*g
= GROUP_G(me
); ge
*x
= G_CREATE(g
);
914 G_COPY(g
, x
, g
->i
); return (ge_pywrap(me
, x
));
917 static PyObject
*gget_g(PyObject
*me
, void *hunoz
)
919 group
*g
= GROUP_G(me
); ge
*x
= G_CREATE(g
);
920 G_COPY(g
, x
, g
->g
); return (ge_pywrap(me
, x
));
923 static long ge_pyhash(PyObject
*me
)
926 size_t sz
= GE_G(me
)->noctets
+ 4;
927 uint32 h
= 0xf672c776 + GE_G(me
)->ops
->ty
;
928 octet
*p
= xmalloc(sz
);
930 G_TOBUF(GE_G(me
), &b
, GE_X(me
));
932 h
= unihash_hash(&unihash_global
, h
, BBASE(&b
), BLEN(&b
));
934 return (h
% LONG_MAX
);
937 static PyObject
*gget_r(PyObject
*me
, void *hunoz
)
938 { return (mp_pywrap(MP_COPY(GROUP_G(me
)->r
))); }
940 static PyObject
*gget_h(PyObject
*me
, void *hunoz
)
941 { return (mp_pywrap(MP_COPY(GROUP_G(me
)->h
))); }
943 static PyGetSetDef ge_pygetset
[] = {
944 #define GETSETNAME(op, name) ge##op##_##name
945 GET (group
, "X.group -> group containing X")
950 static PyMethodDef ge_pymethods
[] = {
951 #define METHNAME(name) gemeth_##name
952 METH (inv
, "X.inv() -> inverse element of X")
953 METH (sqr
, "X.sqr() -> X^2 = X * X")
954 METH (check
, "X.check() -> check X really belongs to its group")
955 METH (toint
, "X.toint() -> X converted to an integer")
957 X.toec(curve = ecpt) -> X converted to elliptic curve point")
958 METH (tobuf
, "X.tobuf() -> X in buffer representation")
959 METH (toraw
, "X.toraw() -> X in raw representation")
964 static PyNumberMethods ge_pynumber
= {
966 0, /* @nb_subtract@ */
967 ge_pymul
, /* @nb_multiply@ */
968 ge_pydiv
, /* @nb_divide@ */
969 0, /* @nb_remainder@ */
971 ge_pyexp
, /* @nb_power@ */
972 0, /* @nb_negative@ */
973 0, /* @nb_positive@ */
974 0, /* @nb_absolute@ */
975 ge_pynonzerop
, /* @nb_nonzero@ */
983 ge_pyint
, /* @nb_int@ */
984 ge_pylong
, /* @nb_long@ */
985 0 /* meaningless */, /* @nb_float@ */
989 0, /* @nb_inplace_add@ */
990 0, /* @nb_inplace_subtract@ */
991 0, /* @nb_inplace_multiply@ */
992 0, /* @nb_inplace_divide@ */
993 0, /* @nb_inplace_remainder@ */
994 0, /* @nb_inplace_power@ */
995 0, /* @nb_inplace_lshift@ */
996 0, /* @nb_inplace_rshift@ */
997 0, /* @nb_inplace_and@ */
998 0, /* @nb_inplace_xor@ */
999 0, /* @nb_inplace_or@ */
1001 0, /* @nb_floor_divide@ */
1002 ge_pydiv
, /* @nb_true_divide@ */
1003 0, /* @nb_inplace_floor_divide@ */
1004 0, /* @nb_inplace_true_divide@ */
1007 static PyTypeObject ge_pytype_skel
= {
1008 PyObject_HEAD_INIT(0) 0, /* Header */
1009 "GE", /* @tp_name@ */
1010 sizeof(ge_pyobj
), /* @tp_basicsize@ */
1011 0, /* @tp_itemsize@ */
1013 ge_pydealloc
, /* @tp_dealloc@ */
1015 0, /* @tp_getattr@ */
1016 0, /* @tp_setattr@ */
1017 0, /* @tp_compare@ */
1019 &ge_pynumber
, /* @tp_as_number@ */
1020 0, /* @tp_as_sequence@ */
1021 0, /* @tp_as_mapping@ */
1022 ge_pyhash
, /* @tp_hash@ */
1024 ge_pystr
, /* @tp_str@ */
1025 0, /* @tp_getattro@ */
1026 0, /* @tp_setattro@ */
1027 0, /* @tp_as_buffer@ */
1028 Py_TPFLAGS_DEFAULT
| /* @tp_flags@ */
1029 Py_TPFLAGS_CHECKTYPES
|
1030 Py_TPFLAGS_BASETYPE
,
1033 "Group elements, abstract base class.",
1035 0, /* @tp_traverse@ */
1037 ge_pyrichcompare
, /* @tp_richcompare@ */
1038 0, /* @tp_weaklistoffset@ */
1040 0, /* @tp_iternext@ */
1041 ge_pymethods
, /* @tp_methods@ */
1042 0, /* @tp_members@ */
1043 ge_pygetset
, /* @tp_getset@ */
1046 0, /* @tp_descr_get@ */
1047 0, /* @tp_descr_set@ */
1048 0, /* @tp_dictoffset@ */
1050 PyType_GenericAlloc
, /* @tp_alloc@ */
1051 abstract_pynew
, /* @tp_new@ */
1056 static PyGetSetDef group_pygetset
[] = {
1057 #define GETSETNAME(op, name) g##op##_##name
1058 GET (noctets
, "G.noctets -> size in octets of element")
1059 GET (nbits
, "G.nbits -> size in bits of element")
1060 GET (i
, "G.i -> group identity")
1061 GET (g
, "G.g -> group generator")
1062 GET (r
, "G.r -> group order")
1063 GET (h
, "G.h -> group cofactor")
1068 static PyMethodDef group_pymethods
[] = {
1069 #define METHNAME(name) gmeth_##name
1071 G.mexp([(X0, N0), (X1, N1), ...]) -> X0^N0 X1^N1 ...")
1072 KWMETH(checkgroup
, "G.checkgroup(rand = random): check group is good")
1077 static PyTypeObject group_pytype_skel
= {
1078 PyObject_HEAD_INIT(0) 0, /* Header */
1079 "Group", /* @tp_name@ */
1080 sizeof(group_pyobj
), /* @tp_basicsize@ */
1081 0, /* @tp_itemsize@ */
1083 group_pydealloc
, /* @tp_dealloc@ */
1085 0, /* @tp_getattr@ */
1086 0, /* @tp_setattr@ */
1087 0, /* @tp_compare@ */
1089 0, /* @tp_as_number@ */
1090 0, /* @tp_as_sequence@ */
1091 0, /* @tp_as_mapping@ */
1095 0, /* @tp_getattro@ */
1096 0, /* @tp_setattro@ */
1097 0, /* @tp_as_buffer@ */
1098 Py_TPFLAGS_DEFAULT
| /* @tp_flags@ */
1099 Py_TPFLAGS_BASETYPE
,
1102 "Abstract base class for groups.",
1104 0, /* @tp_traverse@ */
1106 group_pyrichcompare
, /* @tp_richcompare@ */
1107 0, /* @tp_weaklistoffset@ */
1109 0, /* @tp_iternext@ */
1110 group_pymethods
, /* @tp_methods@ */
1111 0, /* @tp_members@ */
1112 group_pygetset
, /* @tp_getset@ */
1115 0, /* @tp_descr_get@ */
1116 0, /* @tp_descr_set@ */
1117 0, /* @tp_dictoffset@ */
1119 PyType_GenericAlloc
, /* @tp_alloc@ */
1120 abstract_pynew
, /* @tp_new@ */
1125 static PyObject
*pgget_info(PyObject
*me
, void *hunoz
)
1128 gctx_prime
*gg
= (gctx_prime
*)GROUP_G(me
);
1129 dp
.p
= MP_COPY(gg
->mm
.m
);
1130 dp
.q
= MP_COPY(gg
->g
.r
);
1131 dp
.g
= mpmont_reduce(&gg
->mm
, MP_NEW
, GG_GEN(gg
));
1132 return (fginfo_pywrap(&dp
, dhinfo_pytype
));
1135 static PyGetSetDef primegroup_pygetset
[] = {
1136 #define GETSETNAME(op, name) pg##op##_##name
1137 GET (info
, "G.info -> information about the group")
1142 static PyObject
*primegroup_pynew(PyTypeObject
*ty
,
1143 PyObject
*arg
, PyObject
*kw
)
1146 char *kwlist
[] = { "info", 0 };
1148 if (!PyArg_ParseTupleAndKeywords(arg
, kw
, "O!:new", kwlist
,
1151 return (group_dopywrap(ty
, group_prime(FGINFO_DP(i
))));
1154 static PyTypeObject primegroup_pytype_skel
= {
1155 PyObject_HEAD_INIT(0) 0, /* Header */
1156 "PrimeGroup", /* @tp_name@ */
1157 sizeof(group_pyobj
), /* @tp_basicsize@ */
1158 0, /* @tp_itemsize@ */
1160 group_pydealloc
, /* @tp_dealloc@ */
1162 0, /* @tp_getattr@ */
1163 0, /* @tp_setattr@ */
1164 0, /* @tp_compare@ */
1166 0, /* @tp_as_number@ */
1167 0, /* @tp_as_sequence@ */
1168 0, /* @tp_as_mapping@ */
1172 0, /* @tp_getattro@ */
1173 0, /* @tp_setattro@ */
1174 0, /* @tp_as_buffer@ */
1175 Py_TPFLAGS_DEFAULT
| /* @tp_flags@ */
1176 Py_TPFLAGS_BASETYPE
,
1179 "Subgroups of prime fields.",
1181 0, /* @tp_traverse@ */
1183 0, /* @tp_richcompare@ */
1184 0, /* @tp_weaklistoffset@ */
1186 0, /* @tp_iternext@ */
1187 0, /* @tp_methods@ */
1188 0, /* @tp_members@ */
1189 primegroup_pygetset
, /* @tp_getset@ */
1192 0, /* @tp_descr_get@ */
1193 0, /* @tp_descr_set@ */
1194 0, /* @tp_dictoffset@ */
1196 PyType_GenericAlloc
, /* @tp_alloc@ */
1197 primegroup_pynew
, /* @tp_new@ */
1202 static PyObject
*bgget_info(PyObject
*me
, void *hunoz
)
1205 gctx_bin
*gg
= (gctx_bin
*)GROUP_G(me
);
1206 dp
.p
= MP_COPY(gg
->r
.p
);
1207 dp
.q
= MP_COPY(gg
->g
.r
);
1208 dp
.g
= MP_COPY(GG_GEN(gg
));
1209 return (fginfo_pywrap(&dp
, bindhinfo_pytype
));
1212 static PyGetSetDef bingroup_pygetset
[] = {
1213 #define GETSETNAME(op, name) bg##op##_##name
1214 GET (info
, "G.info -> information about the group")
1219 static PyObject
*bingroup_pynew(PyTypeObject
*ty
,
1220 PyObject
*arg
, PyObject
*kw
)
1223 char *kwlist
[] = { "info", 0 };
1225 if (!PyArg_ParseTupleAndKeywords(arg
, kw
, "O!:new", kwlist
,
1226 bindhinfo_pytype
, &i
))
1228 return (group_dopywrap(ty
, group_binary(FGINFO_DP(i
))));
1231 static PyTypeObject bingroup_pytype_skel
= {
1232 PyObject_HEAD_INIT(0) 0, /* Header */
1233 "BinGroup", /* @tp_name@ */
1234 sizeof(group_pyobj
), /* @tp_basicsize@ */
1235 0, /* @tp_itemsize@ */
1237 group_pydealloc
, /* @tp_dealloc@ */
1239 0, /* @tp_getattr@ */
1240 0, /* @tp_setattr@ */
1241 0, /* @tp_compare@ */
1243 0, /* @tp_as_number@ */
1244 0, /* @tp_as_sequence@ */
1245 0, /* @tp_as_mapping@ */
1249 0, /* @tp_getattro@ */
1250 0, /* @tp_setattro@ */
1251 0, /* @tp_as_buffer@ */
1252 Py_TPFLAGS_DEFAULT
| /* @tp_flags@ */
1253 Py_TPFLAGS_BASETYPE
,
1256 "Subgroups of binary fields.",
1258 0, /* @tp_traverse@ */
1260 0, /* @tp_richcompare@ */
1261 0, /* @tp_weaklistoffset@ */
1263 0, /* @tp_iternext@ */
1264 0, /* @tp_methods@ */
1265 0, /* @tp_members@ */
1266 bingroup_pygetset
, /* @tp_getset@ */
1269 0, /* @tp_descr_get@ */
1270 0, /* @tp_descr_set@ */
1271 0, /* @tp_dictoffset@ */
1273 PyType_GenericAlloc
, /* @tp_alloc@ */
1274 bingroup_pynew
, /* @tp_new@ */
1279 static PyObject
*egget_info(PyObject
*me
, void *hunoz
)
1282 gctx_ec
*gg
= (gctx_ec
*)GROUP_G(me
);
1284 ecinfo_copy(&ei
, &gg
->ei
);
1285 return (ecinfo_pywrap(&ei
));
1288 static PyGetSetDef ecgroup_pygetset
[] = {
1289 #define GETSETNAME(op, name) eg##op##_##name
1290 GET (info
, "G.info -> information about the group")
1295 static PyObject
*ecgroup_pynew(PyTypeObject
*ty
,
1296 PyObject
*arg
, PyObject
*kw
)
1300 char *kwlist
[] = { "info", 0 };
1302 if (!PyArg_ParseTupleAndKeywords(arg
, kw
, "O!:new", kwlist
,
1305 ecinfo_copy(&ei
, ECINFO_EI(i
));
1306 return (group_dopywrap(ty
, group_ec(&ei
)));
1309 static PyTypeObject ecgroup_pytype_skel
= {
1310 PyObject_HEAD_INIT(0) 0, /* Header */
1311 "ECGroup", /* @tp_name@ */
1312 sizeof(group_pyobj
), /* @tp_basicsize@ */
1313 0, /* @tp_itemsize@ */
1315 group_pydealloc
, /* @tp_dealloc@ */
1317 0, /* @tp_getattr@ */
1318 0, /* @tp_setattr@ */
1319 0, /* @tp_compare@ */
1321 0, /* @tp_as_number@ */
1322 0, /* @tp_as_sequence@ */
1323 0, /* @tp_as_mapping@ */
1327 0, /* @tp_getattro@ */
1328 0, /* @tp_setattro@ */
1329 0, /* @tp_as_buffer@ */
1330 Py_TPFLAGS_DEFAULT
| /* @tp_flags@ */
1331 Py_TPFLAGS_BASETYPE
,
1334 "Elliptic curve groups.",
1336 0, /* @tp_traverse@ */
1338 0, /* @tp_richcompare@ */
1339 0, /* @tp_weaklistoffset@ */
1341 0, /* @tp_iternext@ */
1342 0, /* @tp_methods@ */
1343 0, /* @tp_members@ */
1344 ecgroup_pygetset
, /* @tp_getset@ */
1347 0, /* @tp_descr_get@ */
1348 0, /* @tp_descr_set@ */
1349 0, /* @tp_dictoffset@ */
1351 PyType_GenericAlloc
, /* @tp_alloc@ */
1352 ecgroup_pynew
, /* @tp_new@ */
1357 /*----- Global stuff ------------------------------------------------------*/
1359 static PyMethodDef methods
[] = {
1360 #define METHNAME(name) meth_##name
1361 METH (_GE_frombuf
, "frombuf(BUF) -> X, REST")
1362 METH (_GE_fromraw
, "fromraw(BUF) -> X, REST")
1363 METH (_GE_fromstring
, "fromstring(STR) -> X, REST")
1364 METH (_Group_parse
, "parse(STR) -> G, REST")
1365 METH (_DHInfo_parse
, "parse(STR) -> D, REST")
1366 METH (_BinDHInfo_parse
, "parse(STR) -> D, REST")
1367 METH (_DHInfo__groupn
, 0)
1368 METH (_BinDHInfo__groupn
, 0)
1369 KWMETH(_DHInfo_generate
, "\
1370 generate(PBITS, [qbits = 0, event = pgen_nullev,\n\
1371 rng = rand, nsteps = 0]) -> D")
1372 KWMETH(_DHInfo_genlimlee
, "\
1373 genlimlee(PBITS, QBITS, [event = pgen_nullev, ievent = pgen_nullev,\n\
1374 rng = rand, nsteps = 0, subgroupp = True]) -> (D, [Q, ...])")
1375 KWMETH(_DHInfo_gendsa
, "\
1376 gendsa(PBITS, QBITS, SEED, [event = pgen_nullev, nsteps = 0])\n\
1377 -> (D, SEED, COUNT)")
1378 KWMETH(_DHInfo_genkcdsa
, "\
1379 gendsa(PBITS, QBITS, [event = pgen_nullev, rng = rand, nsteps = 0])\n\
1385 void group_pyinit(void)
1387 INITTYPE(fginfo
, root
);
1388 INITTYPE(dhinfo
, fginfo
);
1389 INITTYPE(bindhinfo
, dhinfo
);
1391 INITTYPE(group
, type
);
1392 INITTYPE(primegroup
, group
);
1393 INITTYPE(bingroup
, group
);
1394 INITTYPE(ecgroup
, group
);
1395 addmethods(methods
);
1398 void group_pyinsert(PyObject
*mod
)
1400 INSERT("FGInfo", fginfo_pytype
);
1401 INSERT("DHInfo", dhinfo_pytype
);
1402 INSERT("BinDHInfo", bindhinfo_pytype
);
1403 INSERT("GE", ge_pytype
);
1404 INSERT("Group", group_pytype
);
1405 INSERT("PrimeGroup", primegroup_pytype
);
1406 INSERT("BinGroup", bingroup_pytype
);
1407 INSERT("ECGroup", ecgroup_pytype
);
1408 INSERT("_pgroups", namedgroups(ptab
, &npgroups
));
1409 INSERT("_bingroups", namedgroups(bintab
, &nbingroups
));
1412 /*----- That's all, folks -------------------------------------------------*/