Commit | Line | Data |
---|---|---|
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 | ||
33 | PyObject *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 | ||
40 | static 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); | |
55 | end: | |
56 | mp_drop(dp.p); | |
57 | mp_drop(dp.q); | |
58 | mp_drop(dp.g); | |
59 | return (0); | |
60 | } | |
61 | ||
62 | static PyObject *figet_r(PyObject *me, void *hunoz) | |
2a28a112 | 63 | { return mp_pywrap(MP_COPY(FGINFO_DP(me)->q)); } |
d7ab1bab | 64 | |
65 | static PyObject *diget_p(PyObject *me, void *hunoz) | |
2a28a112 | 66 | { return mp_pywrap(MP_COPY(FGINFO_DP(me)->p)); } |
d7ab1bab | 67 | |
68 | static PyObject *diget_g(PyObject *me, void *hunoz) | |
2a28a112 | 69 | { return mp_pywrap(MP_COPY(FGINFO_DP(me)->g)); } |
d7ab1bab | 70 | |
71 | static PyObject *biget_p(PyObject *me, void *hunoz) | |
2a28a112 | 72 | { return gf_pywrap(MP_COPY(FGINFO_DP(me)->p)); } |
d7ab1bab | 73 | |
74 | static PyObject *biget_m(PyObject *me, void *hunoz) | |
75 | { return PyInt_FromLong(mp_octets(FGINFO_DP(me)->p) - 1); } | |
76 | ||
77 | static PyObject *biget_g(PyObject *me, void *hunoz) | |
2a28a112 | 78 | { return gf_pywrap(MP_COPY(FGINFO_DP(me)->g)); } |
d7ab1bab | 79 | |
80 | static 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 | ||
88 | static 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); | |
108 | end: | |
109 | droppgev(&evt); | |
110 | return (rc); | |
111 | } | |
112 | ||
113 | static 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); | |
145 | end: | |
146 | droppgev(&oe); droppgev(&ie); | |
147 | return (rc); | |
148 | } | |
149 | ||
2a28a112 MW |
150 | static 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)); | |
174 | end: | |
175 | droppgev(&evt); | |
176 | return (rc); | |
177 | } | |
178 | ||
d7ab1bab | 179 | static 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); | |
203 | end: | |
204 | droppgev(&evt); | |
205 | return (rc); | |
206 | } | |
207 | ||
208 | static int npgroups = -1, nbingroups = -1; | |
209 | ||
210 | static 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 | ||
235 | static 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); | |
246 | end: | |
247 | return (rc); | |
248 | } | |
249 | ||
250 | static PyObject *meth__DHInfo__groupn(PyObject *me, PyObject *arg) | |
251 | { return (meth__groupn(me, arg, dhinfo_pytype, ptab, npgroups)); } | |
252 | ||
253 | static PyObject *meth__BinDHInfo__groupn(PyObject *me, PyObject *arg) | |
254 | { return (meth__groupn(me, arg, bindhinfo_pytype, bintab, nbingroups)); } | |
255 | ||
256 | static 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); |
269 | end: | |
b2687a0a | 270 | return (rc); |
d7ab1bab | 271 | } |
272 | ||
273 | static PyObject *meth__DHInfo_parse(PyObject *me, PyObject *arg) | |
274 | { return (meth__parse(me, arg, dhinfo_pytype, dh_parse)); } | |
275 | ||
276 | static PyObject *meth__BinDHInfo_parse(PyObject *me, PyObject *arg) | |
277 | { return (meth__parse(me, arg, bindhinfo_pytype, dhbin_parse)); } | |
278 | ||
279 | static 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 | ||
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") | |
290 | #undef GETSETNAME | |
291 | { 0 } | |
292 | }; | |
293 | ||
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") | |
299 | #undef GETSETNAME | |
300 | { 0 } | |
301 | }; | |
302 | ||
303 | static 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 | ||
351 | static 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 | ||
399 | static 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 | ||
449 | PyTypeObject *ge_pytype, *group_pytype; | |
450 | PyTypeObject *primegroup_pytype, *bingroup_pytype, *ecgroup_pytype; | |
451 | ||
452 | group *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 | ||
485 | PyObject *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 | ||
494 | static 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)); | |
524 | end: | |
525 | mp_drop(y); | |
526 | EC_DESTROY(&p); | |
527 | if (xx) G_DESTROY(g, xx); | |
528 | return (0); | |
529 | } | |
530 | ||
531 | static 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 | ||
549 | PyObject *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 | } | |
575 | BINOP(mul) | |
576 | BINOP(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 | } | |
590 | UNOP(sqr) | |
591 | UNOP(inv) | |
592 | #undef UNOP | |
593 | ||
594 | static 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 | ||
607 | static 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 | ||
614 | static void group_pydealloc(PyObject *me) | |
615 | { | |
616 | G_DESTROYGROUP(GROUP_G(me)); | |
617 | PyType_Type.tp_dealloc(me); | |
618 | } | |
619 | ||
620 | static 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 | ||
626 | static 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 | ||
636 | static 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); | |
650 | end: | |
651 | return (rc); | |
652 | } | |
653 | ||
654 | static 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); | |
659 | end: | |
660 | return (0); | |
661 | } | |
662 | ||
663 | static int ge_pynonzerop(PyObject *x) | |
664 | { return (!G_IDENTP(GE_G(x), GE_X(x))); } | |
665 | ||
666 | static 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 | ||
677 | static 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 | 685 | end: |
686 | mp_drop(x); | |
687 | return (rc); | |
688 | } | |
689 | ||
690 | static 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 | 700 | end: |
701 | mp_drop(x); | |
702 | return (rc); | |
703 | } | |
704 | ||
705 | static 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)); | |
713 | end: | |
714 | return (0); | |
715 | } | |
716 | ||
717 | static 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 | 746 | end: |
fd60c6b4 | 747 | return (rc); |
d7ab1bab | 748 | } |
749 | ||
750 | static 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 | ||
766 | static 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 | ||
782 | static 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 | ||
789 | static void gmexp_drop(void *pp) | |
790 | { | |
791 | group_expfactor *f = pp; | |
792 | MP_DROP(f->exp); | |
793 | } | |
794 | ||
795 | static 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 | 801 | static 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); | |
813 | end: | |
814 | return (0); | |
815 | } | |
816 | ||
817 | static 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)); | |
826 | end: | |
827 | return (0); | |
828 | } | |
829 | ||
830 | static 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))); | |
846 | end: | |
847 | if (x) G_DESTROY(g, x); | |
848 | return (0); | |
849 | } | |
850 | ||
851 | static 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))); | |
867 | end: | |
868 | if (x) G_DESTROY(g, x); | |
869 | return (0); | |
870 | } | |
871 | ||
872 | static 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 | 890 | end: |
891 | if (x) G_DESTROY(g, x); | |
892 | return (0); | |
893 | } | |
894 | ||
895 | static 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)); |
908 | end: | |
909 | return (0); | |
910 | } | |
911 | ||
912 | static PyObject *geget_group(PyObject *me, void *hunoz) | |
913 | { RETURN_OBJ(GE_GOBJ(me)); } | |
914 | ||
915 | static PyObject *gget_nbits(PyObject *me, void *hunoz) | |
916 | { return (PyInt_FromLong(GROUP_G(me)->nbits)); } | |
917 | ||
918 | static PyObject *gget_noctets(PyObject *me, void *hunoz) | |
919 | { return (PyInt_FromLong(GROUP_G(me)->noctets)); } | |
920 | ||
921 | static 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 | ||
927 | static 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 |
933 | static 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 | 947 | static PyObject *gget_r(PyObject *me, void *hunoz) |
948 | { return (mp_pywrap(MP_COPY(GROUP_G(me)->r))); } | |
949 | ||
950 | static PyObject *gget_h(PyObject *me, void *hunoz) | |
951 | { return (mp_pywrap(MP_COPY(GROUP_G(me)->h))); } | |
952 | ||
953 | static 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 | ||
960 | static 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, "\ | |
967 | X.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 | ||
974 | static 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 | ||
1017 | static 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 | ||
1066 | static 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 | ||
1078 | static PyMethodDef group_pymethods[] = { | |
1079 | #define METHNAME(name) gmeth_##name | |
1080 | METH (mexp, "\ | |
1081 | G.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 | ||
1087 | static 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 | ||
1135 | static 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 | ||
1145 | static 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 | ||
1152 | static 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 | ||
1164 | static 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 | ||
1212 | static 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 | ||
1222 | static 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 | ||
1229 | static 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 | ||
1241 | static 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 | ||
1289 | static 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 | ||
1298 | static 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 | ||
1305 | static 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 | ||
1319 | static 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 | ||
1369 | static 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 | 1380 | generate(PBITS, [qbits = 0, event = pgen_nullev,\n\ |
b2687a0a | 1381 | rng = rand, nsteps = 0]) -> D") |
d7ab1bab | 1382 | KWMETH(_DHInfo_genlimlee, "\ |
1383 | genlimlee(PBITS, QBITS, [event = pgen_nullev, ievent = pgen_nullev,\n\ | |
b2687a0a | 1384 | rng = rand, nsteps = 0, subgroupp = True]) -> (D, [Q, ...])") |
d7ab1bab | 1385 | KWMETH(_DHInfo_gendsa, "\ |
1386 | gendsa(PBITS, QBITS, SEED, [event = pgen_nullev, nsteps = 0])\n\ | |
1387 | -> (D, SEED, COUNT)") | |
2a28a112 MW |
1388 | KWMETH(_DHInfo_genkcdsa, "\ |
1389 | gendsa(PBITS, QBITS, [event = pgen_nullev, rng = rand, nsteps = 0])\n\ | |
1390 | -> (D, V)") | |
d7ab1bab | 1391 | #undef METHNAME |
1392 | { 0 } | |
1393 | }; | |
1394 | ||
1395 | void 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 | ||
1408 | void 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 -------------------------------------------------*/ |