49aaa38f933f2db0c2aeae45f2c84a1afacd67ad
[catacomb-python] / rand.c
1 /* -*-c-*-
2 *
3 * Random-number generators
4 *
5 * (c) 2004 Straylight/Edgeware
6 */
7
8 /*----- Licensing notice --------------------------------------------------*
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.
16 *
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.
21 *
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 #include "algorithms.h"
31
32 /*----- Main code ---------------------------------------------------------*/
33
34 PyTypeObject *grand_pytype, *truerand_pytype;
35 PyTypeObject *lcrand_pytype, *fibrand_pytype;
36 PyTypeObject *dsarand_pytype, *bbs_pytype, *bbspriv_pytype;
37 PyTypeObject *sslprf_pytype, *tlsdx_pytype, *tlsprf_pytype;
38 PyObject *rand_pyobj;
39
40 static PyObject *gccrands_dict;
41
42 static PyObject *grand_dopywrap(PyTypeObject *ty, grand *r, unsigned f)
43 {
44 grand_pyobj *g;
45
46 g = (grand_pyobj *)ty->tp_alloc(ty, 0);
47 g->r = r;
48 g->f = f;
49 return ((PyObject *)g);
50 }
51
52 PyObject *grand_pywrap(grand *r, unsigned f)
53 {
54 PyTypeObject *ty = grand_pytype;
55 PyObject *ob;
56
57 if (strcmp(r->ops->name, "rand") == 0) ty = truerand_pytype;
58 else if (strcmp(r->ops->name, "lcrand") == 0) ty = lcrand_pytype;
59 else if (strcmp(r->ops->name, "fibrand") == 0) ty = fibrand_pytype;
60 else if (strcmp(r->ops->name, "dsarand") == 0) ty = dsarand_pytype;
61 else if (strcmp(r->ops->name, "bbs") == 0) ty = bbs_pytype;
62 else if (strcmp(r->ops->name, "sslprf") == 0) ty = sslprf_pytype;
63 else if (strcmp(r->ops->name, "tlsdx") == 0) ty = tlsdx_pytype;
64 else if (strcmp(r->ops->name, "tlsprf") == 0) ty = tlsprf_pytype;
65 else if ((ob = PyDict_GetItemString(gccrands_dict, r->ops->name)) != 0)
66 ty = (PyTypeObject *)ob;
67 return (grand_dopywrap(ty, r, f));
68 }
69
70 CONVFUNC(grand, grand *, GRAND_R)
71
72 static PyObject *grmeth_byte(PyObject *me, PyObject *arg)
73 {
74 if (!PyArg_ParseTuple(arg, ":byte")) return (0);
75 return (PyInt_FromLong(grand_byte(GRAND_R(me))));
76 }
77
78 static PyObject *grmeth_word(PyObject *me, PyObject *arg)
79 {
80 if (!PyArg_ParseTuple(arg, ":word")) return (0);
81 return (getulong(grand_word(GRAND_R(me))));
82 }
83
84 static PyObject *grmeth_range(PyObject *me, PyObject *arg)
85 {
86 PyObject *m;
87 mp *x = 0;
88 mp *y = 0;
89
90 if (!PyArg_ParseTuple(arg, "O:range", &m)) return (0);
91 if (PyInt_Check(m)) {
92 long mm = PyInt_AS_LONG(m);
93 if (mm < 0)
94 goto negative;
95 if (mm <= 0xffffffff)
96 return (PyInt_FromLong(grand_range(GRAND_R(me), mm)));
97 }
98 if ((x = getmp(m)) == 0)
99 goto end;
100 if (MP_NEGP(x))
101 goto negative;
102 y = mprand_range(MP_NEW, x, GRAND_R(me), 0);
103 MP_DROP(x);
104 return (mp_pywrap(y));
105 negative:
106 TYERR("range must be nonnegative");
107 end:
108 if (x) MP_DROP(x);
109 return (0);
110 }
111
112 static PyObject *grmeth_mp(PyObject *me, PyObject *arg, PyObject *kw)
113 {
114 size_t l;
115 mpw o;
116 char *kwlist[] = { "bits", "or", 0 };
117
118 if (!PyArg_ParseTupleAndKeywords(arg, kw, "O&|O&:mp", kwlist,
119 convszt, &l, convmpw, &o))
120 goto end;
121 return (mp_pywrap(mprand(MP_NEW, l, GRAND_R(me), o)));
122 end:
123 return (0);
124 }
125
126 static PyObject *grmeth_block(PyObject *me, PyObject *arg)
127 {
128 unsigned long n;
129 PyObject *rc = 0;
130
131 if (!PyArg_ParseTuple(arg, "O&:block", convulong, &n)) goto end;
132 rc = bytestring_pywrap(0, n);
133 grand_fill(GRAND_R(me), PyString_AS_STRING(rc), n);
134 end:
135 return (rc);
136 }
137
138 static int checkop(grand *r, unsigned op, const char *what)
139 {
140 if (r->ops->misc(r, GRAND_CHECK, op))
141 return (0);
142 PyErr_Format(PyExc_TypeError, "operation %s not supported", what);
143 return (-1);
144 }
145
146 static PyObject *grmeth_seedint(PyObject *me, PyObject *arg)
147 {
148 int i;
149 grand *r = GRAND_R(me);
150 if (!PyArg_ParseTuple(arg, "i:seedint", &i) ||
151 checkop(r, GRAND_SEEDINT, "seedint"))
152 goto end;
153 r->ops->misc(r, GRAND_SEEDINT, i);
154 RETURN_ME;
155 end:
156 return (0);
157 }
158
159 static PyObject *grmeth_seedword(PyObject *me, PyObject *arg)
160 {
161 uint32 u;
162 grand *r = GRAND_R(me);
163 if (!PyArg_ParseTuple(arg, "O&:seedword", convu32, &u) ||
164 checkop(r, GRAND_SEEDUINT32, "seedword"))
165 goto end;
166 r->ops->misc(r, GRAND_SEEDUINT32, u);
167 RETURN_ME;
168 end:
169 return (0);
170 }
171
172 static PyObject *grmeth_seedblock(PyObject *me, PyObject *arg)
173 {
174 char *p;
175 int n;
176 grand *r = GRAND_R(me);
177 if (!PyArg_ParseTuple(arg, "s#:seedblock", &p, &n) ||
178 checkop(r, GRAND_SEEDBLOCK, "seedblock"))
179 goto end;
180 r->ops->misc(r, GRAND_SEEDBLOCK, p, (size_t)n);
181 RETURN_ME;
182 end:
183 return (0);
184 }
185
186 static PyObject *grmeth_seedmp(PyObject *me, PyObject *arg)
187 {
188 PyObject *x;
189 mp *xx;
190 grand *r = GRAND_R(me);
191 if (!PyArg_ParseTuple(arg, "O:seedmp", &x) ||
192 checkop(r, GRAND_SEEDMP, "seedmp") ||
193 (xx = getmp(x)) == 0)
194 goto end;
195 r->ops->misc(r, GRAND_SEEDMP, xx);
196 MP_DROP(xx);
197 RETURN_ME;
198 end:
199 return (0);
200 }
201
202 static PyObject *grmeth_seedrand(PyObject *me, PyObject *arg, PyObject *kw)
203 {
204 char *kwlist[] = { "rng", 0 };
205 grand *r = GRAND_R(me);
206 grand *rr = &rand_global;
207 if (!PyArg_ParseTupleAndKeywords(arg, kw, "|O&:seedrand", kwlist,
208 convgrand, &rr) ||
209 checkop(r, GRAND_SEEDRAND, "seedrand"))
210 goto end;
211 r->ops->misc(r, GRAND_SEEDRAND, rr);
212 RETURN_ME;
213 end:
214 return (0);
215 }
216
217 static PyObject *grmeth_mask(PyObject *me, PyObject *arg)
218 {
219 grand *r = GRAND_R(me);
220 char *p, *q;
221 int sz;
222 PyObject *rc;
223
224 if (!PyArg_ParseTuple(arg, "s#:mask", &p, &sz)) return (0);
225 rc = bytestring_pywrap(0, sz);
226 q = PyString_AS_STRING(rc);
227 GR_FILL(r, q, sz);
228 while (sz--) *q++ ^= *p++;
229 return (rc);
230 }
231
232 static void grand_pydealloc(PyObject *me)
233 {
234 grand_pyobj *g = (grand_pyobj *)me;
235 if (g->f & f_freeme)
236 GR_DESTROY(g->r);
237 FREEOBJ(me);
238 }
239
240 static PyObject *grget_name(PyObject *me, void *hunoz)
241 { return (PyString_FromString(GRAND_R(me)->ops->name)); }
242
243 static PyObject *grget_cryptop(PyObject *me, void *hunoz)
244 { return (getbool(GRAND_R(me)->ops->f & GRAND_CRYPTO)); }
245
246 static PyGetSetDef grand_pygetset[] = {
247 #define GETSETNAME(op, name) gr##op##_##name
248 GET (name, "R.name -> name of this kind of generator")
249 GET (cryptop, "R.cryptop -> flag: cryptographically strong?")
250 #undef GETSETNAME
251 { 0 }
252 };
253
254 static PyMethodDef grand_pymethods[] = {
255 #define METHNAME(name) grmeth_##name
256 METH (byte, "R.byte() -> BYTE")
257 METH (word, "R.word() -> WORD")
258 METH (block, "R.block(N) -> STRING")
259 KWMETH(mp, "R.mp(bits, or = 0) -> MP")
260 METH (range, "R.range(MAX) -> INT")
261 METH (mask, "R.mask(STR) -> STR")
262 METH (seedint, "R.seedint(I)")
263 METH (seedword, "R.seedword(I)")
264 METH (seedblock, "R.seedblock(BYTES)")
265 METH (seedmp, "R.seedmp(X)")
266 KWMETH(seedrand, "R.seedrand(RR)")
267 #undef METHNAME
268 { 0 }
269 };
270
271 static PyTypeObject grand_pytype_skel = {
272 PyObject_HEAD_INIT(0) 0, /* Header */
273 "GRand", /* @tp_name@ */
274 sizeof(grand_pyobj), /* @tp_basicsize@ */
275 0, /* @tp_itemsize@ */
276
277 grand_pydealloc, /* @tp_dealloc@ */
278 0, /* @tp_print@ */
279 0, /* @tp_getattr@ */
280 0, /* @tp_setattr@ */
281 0, /* @tp_compare@ */
282 0, /* @tp_repr@ */
283 0, /* @tp_as_number@ */
284 0, /* @tp_as_sequence@ */
285 0, /* @tp_as_mapping@ */
286 0, /* @tp_hash@ */
287 0, /* @tp_call@ */
288 0, /* @tp_str@ */
289 0, /* @tp_getattro@ */
290 0, /* @tp_setattro@ */
291 0, /* @tp_as_buffer@ */
292 Py_TPFLAGS_DEFAULT | /* @tp_flags@ */
293 Py_TPFLAGS_BASETYPE,
294
295 /* @tp_doc@ */
296 "Generic random number source.",
297
298 0, /* @tp_traverse@ */
299 0, /* @tp_clear@ */
300 0, /* @tp_richcompare@ */
301 0, /* @tp_weaklistoffset@ */
302 0, /* @tp_iter@ */
303 0, /* @tp_iternext@ */
304 grand_pymethods, /* @tp_methods@ */
305 0, /* @tp_members@ */
306 grand_pygetset, /* @tp_getset@ */
307 0, /* @tp_base@ */
308 0, /* @tp_dict@ */
309 0, /* @tp_descr_get@ */
310 0, /* @tp_descr_set@ */
311 0, /* @tp_dictoffset@ */
312 0, /* @tp_init@ */
313 PyType_GenericAlloc, /* @tp_alloc@ */
314 abstract_pynew, /* @tp_new@ */
315 0, /* @tp_free@ */
316 0 /* @tp_is_gc@ */
317 };
318
319 static PyObject *lcrand_pynew(PyTypeObject *me, PyObject *arg, PyObject *kw)
320 {
321 uint32 n = 0;
322 char *kwlist[] = { "seed", 0 };
323 if (!PyArg_ParseTupleAndKeywords(arg, kw, "|O&:new", kwlist, convu32, &n))
324 return (0);
325 return (grand_dopywrap(lcrand_pytype, lcrand_create(n), f_freeme));
326 }
327
328 static PyTypeObject lcrand_pytype_skel = {
329 PyObject_HEAD_INIT(0) 0, /* Header */
330 "LCRand", /* @tp_name@ */
331 sizeof(grand_pyobj), /* @tp_basicsize@ */
332 0, /* @tp_itemsize@ */
333
334 grand_pydealloc, /* @tp_dealloc@ */
335 0, /* @tp_print@ */
336 0, /* @tp_getattr@ */
337 0, /* @tp_setattr@ */
338 0, /* @tp_compare@ */
339 0, /* @tp_repr@ */
340 0, /* @tp_as_number@ */
341 0, /* @tp_as_sequence@ */
342 0, /* @tp_as_mapping@ */
343 0, /* @tp_hash@ */
344 0, /* @tp_call@ */
345 0, /* @tp_str@ */
346 0, /* @tp_getattro@ */
347 0, /* @tp_setattro@ */
348 0, /* @tp_as_buffer@ */
349 Py_TPFLAGS_DEFAULT | /* @tp_flags@ */
350 Py_TPFLAGS_BASETYPE,
351
352 /* @tp_doc@ */
353 "Linear congruential generator.",
354
355 0, /* @tp_traverse@ */
356 0, /* @tp_clear@ */
357 0, /* @tp_richcompare@ */
358 0, /* @tp_weaklistoffset@ */
359 0, /* @tp_iter@ */
360 0, /* @tp_iternext@ */
361 0, /* @tp_methods@ */
362 0, /* @tp_members@ */
363 0, /* @tp_getset@ */
364 0, /* @tp_base@ */
365 0, /* @tp_dict@ */
366 0, /* @tp_descr_get@ */
367 0, /* @tp_descr_set@ */
368 0, /* @tp_dictoffset@ */
369 0, /* @tp_init@ */
370 PyType_GenericAlloc, /* @tp_alloc@ */
371 lcrand_pynew, /* @tp_new@ */
372 0, /* @tp_free@ */
373 0 /* @tp_is_gc@ */
374 };
375
376 static PyObject *fibrand_pynew(PyTypeObject *me, PyObject *arg, PyObject *kw)
377 {
378 uint32 n = 0;
379 char *kwlist[] = { "seed", 0 };
380 if (!PyArg_ParseTupleAndKeywords(arg, kw, "|O&:new", kwlist, convu32, &n))
381 return (0);
382 return (grand_dopywrap(fibrand_pytype, fibrand_create(n), f_freeme));
383 }
384
385 static PyTypeObject fibrand_pytype_skel = {
386 PyObject_HEAD_INIT(0) 0, /* Header */
387 "FibRand", /* @tp_name@ */
388 sizeof(grand_pyobj), /* @tp_basicsize@ */
389 0, /* @tp_itemsize@ */
390
391 grand_pydealloc, /* @tp_dealloc@ */
392 0, /* @tp_print@ */
393 0, /* @tp_getattr@ */
394 0, /* @tp_setattr@ */
395 0, /* @tp_compare@ */
396 0, /* @tp_repr@ */
397 0, /* @tp_as_number@ */
398 0, /* @tp_as_sequence@ */
399 0, /* @tp_as_mapping@ */
400 0, /* @tp_hash@ */
401 0, /* @tp_call@ */
402 0, /* @tp_str@ */
403 0, /* @tp_getattro@ */
404 0, /* @tp_setattro@ */
405 0, /* @tp_as_buffer@ */
406 Py_TPFLAGS_DEFAULT | /* @tp_flags@ */
407 Py_TPFLAGS_BASETYPE,
408
409 /* @tp_doc@ */
410 "Fibonacci generator.",
411
412 0, /* @tp_traverse@ */
413 0, /* @tp_clear@ */
414 0, /* @tp_richcompare@ */
415 0, /* @tp_weaklistoffset@ */
416 0, /* @tp_iter@ */
417 0, /* @tp_iternext@ */
418 0, /* @tp_methods@ */
419 0, /* @tp_members@ */
420 0, /* @tp_getset@ */
421 0, /* @tp_base@ */
422 0, /* @tp_dict@ */
423 0, /* @tp_descr_get@ */
424 0, /* @tp_descr_set@ */
425 0, /* @tp_dictoffset@ */
426 0, /* @tp_init@ */
427 PyType_GenericAlloc, /* @tp_alloc@ */
428 fibrand_pynew, /* @tp_new@ */
429 0, /* @tp_free@ */
430 0 /* @tp_is_gc@ */
431 };
432
433 /*----- True random generator ---------------------------------------------*/
434
435 static PyObject *trmeth_gate(PyObject *me, PyObject *arg)
436 {
437 grand *r = GRAND_R(me);
438 if (!PyArg_ParseTuple(arg, ":gate")) return (0);
439 r->ops->misc(r, RAND_GATE);
440 RETURN_ME;
441 }
442
443 static PyObject *trmeth_stretch(PyObject *me, PyObject *arg)
444 {
445 grand *r = GRAND_R(me);
446 if (!PyArg_ParseTuple(arg, ":stretch")) return (0);
447 r->ops->misc(r, RAND_STRETCH);
448 RETURN_ME;
449 }
450
451 static PyObject *trmeth_add(PyObject *me, PyObject *arg)
452 {
453 grand *r = GRAND_R(me);
454 char *p; int n; unsigned goodbits;
455 if (!PyArg_ParseTuple(arg, "s#O&:add", &p, &n, convuint, &goodbits))
456 return (0);
457 r->ops->misc(r, RAND_ADD, p, (size_t)n, goodbits);
458 RETURN_ME;
459 }
460
461 static PyObject *trmeth_key(PyObject *me, PyObject *arg)
462 {
463 grand *r = GRAND_R(me);
464 char *p; int n;
465 if (!PyArg_ParseTuple(arg, "s#:key", &p, &n)) return (0);
466 r->ops->misc(r, RAND_KEY, p, (size_t)n);
467 RETURN_ME;
468 }
469
470 static PyObject *trmeth_seed(PyObject *me, PyObject *arg)
471 {
472 grand *r = GRAND_R(me);
473 unsigned u;
474 if (!PyArg_ParseTuple(arg, "O&:seed", convuint, &u)) return (0);
475 if (u > RAND_IBITS) VALERR("pointlessly large");
476 r->ops->misc(r, RAND_SEED, u);
477 RETURN_ME;
478 end:
479 return (0);
480 }
481
482 static PyObject *trmeth_timer(PyObject *me, PyObject *arg)
483 {
484 grand *r = GRAND_R(me);
485 if (!PyArg_ParseTuple(arg, ":timer")) return (0);
486 r->ops->misc(r, RAND_TIMER);
487 RETURN_ME;
488 }
489
490 static PyObject *truerand_pynew(PyTypeObject *ty,
491 PyObject *arg, PyObject *kw)
492 {
493 char *kwlist[] = { 0 };
494 grand *r;
495 PyObject *rc = 0;
496 if (PyArg_ParseTupleAndKeywords(arg, kw, ":new", kwlist)) goto end;
497 r = rand_create();
498 r->ops->misc(r, RAND_NOISESRC, &noise_source);
499 r->ops->misc(r, RAND_SEED, 160);
500 rc = grand_dopywrap(ty, r, f_freeme);
501 end:
502 return (rc);
503 }
504
505 static PyMethodDef truerand_pymethods[] = {
506 #define METHNAME(name) trmeth_##name
507 METH (gate, "R.gate()")
508 METH (stretch, "R.stretch()")
509 METH (key, "R.key(BYTES)")
510 METH (seed, "R.seed(NBITS)")
511 METH (add, "R.add(BYTES, GOODBITS")
512 METH (timer, "R.timer()")
513 #undef METHNAME
514 { 0 }
515 };
516
517 static PyObject *trget_goodbits(PyObject *me, void *hunoz)
518 {
519 grand *r = GRAND_R(me);
520 return (PyInt_FromLong(r->ops->misc(r, RAND_GOODBITS)));
521 }
522
523 static PyGetSetDef truerand_pygetset[] = {
524 #define GETSETNAME(op, name) tr##op##_##name
525 GET (goodbits, "R.goodbits -> good bits of entropy remaining")
526 #undef GETSETNAME
527 { 0 }
528 };
529
530 static PyTypeObject truerand_pytype_skel = {
531 PyObject_HEAD_INIT(0) 0, /* Header */
532 "TrueRand", /* @tp_name@ */
533 sizeof(grand_pyobj), /* @tp_basicsize@ */
534 0, /* @tp_itemsize@ */
535
536 grand_pydealloc, /* @tp_dealloc@ */
537 0, /* @tp_print@ */
538 0, /* @tp_getattr@ */
539 0, /* @tp_setattr@ */
540 0, /* @tp_compare@ */
541 0, /* @tp_repr@ */
542 0, /* @tp_as_number@ */
543 0, /* @tp_as_sequence@ */
544 0, /* @tp_as_mapping@ */
545 0, /* @tp_hash@ */
546 0, /* @tp_call@ */
547 0, /* @tp_str@ */
548 0, /* @tp_getattro@ */
549 0, /* @tp_setattro@ */
550 0, /* @tp_as_buffer@ */
551 Py_TPFLAGS_DEFAULT | /* @tp_flags@ */
552 Py_TPFLAGS_BASETYPE,
553
554 /* @tp_doc@ */
555 "True random number source.",
556
557 0, /* @tp_traverse@ */
558 0, /* @tp_clear@ */
559 0, /* @tp_richcompare@ */
560 0, /* @tp_weaklistoffset@ */
561 0, /* @tp_iter@ */
562 0, /* @tp_iternext@ */
563 truerand_pymethods, /* @tp_methods@ */
564 0, /* @tp_members@ */
565 truerand_pygetset, /* @tp_getset@ */
566 0, /* @tp_base@ */
567 0, /* @tp_dict@ */
568 0, /* @tp_descr_get@ */
569 0, /* @tp_descr_set@ */
570 0, /* @tp_dictoffset@ */
571 0, /* @tp_init@ */
572 PyType_GenericAlloc, /* @tp_alloc@ */
573 truerand_pynew, /* @tp_new@ */
574 0, /* @tp_free@ */
575 0 /* @tp_is_gc@ */
576 };
577
578 /*----- Generators from symmetric encryption algorithms -------------------*/
579
580 static PyTypeObject *gccrand_pytype, *gcrand_pytype;
581
582 typedef grand *gcrand_func(const void *, size_t sz);
583 typedef grand *gcirand_func(const void *, size_t sz, uint32);
584 typedef grand *gcnrand_func(const void *, size_t sz, const void *);
585 typedef struct gccrand_info {
586 const char *name;
587 const octet *keysz;
588 unsigned f;
589 size_t noncesz;
590 gcrand_func *func;
591 } gccrand_info;
592
593 #define RNGF_INT 1u
594 #define RNGF_NONCE 2u
595
596 typedef struct gccrand_pyobj {
597 PyHeapTypeObject ty;
598 const gccrand_info *info;
599 } gccrand_pyobj;
600 #define GCCRAND_INFO(o) (((gccrand_pyobj *)(o))->info)
601
602 #define GCCRAND_DEF(name, ksz, func, f, nsz) \
603 static const gccrand_info func##_info = \
604 { name, ksz, f, nsz, (gcrand_func *)func };
605 RNGS(GCCRAND_DEF)
606
607 static const gccrand_info *const gcrandtab[] = {
608 #define GCCRAND_ENTRY(name, ksz, func, f, nsz) &func##_info,
609 RNGS(GCCRAND_ENTRY)
610 0
611 };
612
613 static PyObject *gcrand_pynew(PyTypeObject *ty, PyObject *arg, PyObject *kw)
614 {
615 const gccrand_info *info = GCCRAND_INFO(ty);
616 static char *kwlist[] = { "key", 0 };
617 char *k;
618 int n;
619
620 if (!PyArg_ParseTupleAndKeywords(arg, kw, "s#:new", kwlist, &k, &n))
621 goto end;
622 if (keysz(n, info->keysz) != n) VALERR("bad key length");
623 return (grand_dopywrap(ty, info->func(k, n), f_freeme));
624 end:
625 return (0);
626 }
627
628 static PyObject *gcirand_pynew(PyTypeObject *ty, PyObject *arg, PyObject *kw)
629 {
630 const gccrand_info *info = GCCRAND_INFO(ty);
631 uint32 i = 0;
632 static char *kwlist[] = { "key", "i", 0 };
633 char *k;
634 int n;
635
636 if (!PyArg_ParseTupleAndKeywords(arg, kw, "s#O&:new", kwlist,
637 &k, &n, convu32, &i))
638 goto end;
639 if (keysz(n, info->keysz) != n) VALERR("bad key length");
640 return (grand_dopywrap(ty,
641 ((gcirand_func *)info->func)(k, n, i),
642 f_freeme));
643 end:
644 return (0);
645 }
646
647 static PyObject *gcnrand_pynew(PyTypeObject *ty, PyObject *arg, PyObject *kw)
648 {
649 const gccrand_info *info = GCCRAND_INFO(ty);
650 static char *kwlist[] = { "key", "nonce", 0 };
651 char *k, *n;
652 int ksz, nsz;
653
654 if (!PyArg_ParseTupleAndKeywords(arg, kw, "s#s#:new", kwlist,
655 &k, &ksz, &n, &nsz))
656 goto end;
657 if (keysz(ksz, info->keysz) != ksz) VALERR("bad key length");
658 if (nsz != info->noncesz) VALERR("bad nonce length");
659 return (grand_dopywrap(ty,
660 ((gcnrand_func *)info->func)(k, ksz, n),
661 f_freeme));
662 end:
663 return (0);
664 }
665
666 static PyObject *gccrand_pywrap(const gccrand_info *info)
667 {
668 gccrand_pyobj *g = newtype(gccrand_pytype, 0, info->name);
669 g->info = info;
670 g->ty.ht_type.tp_basicsize = sizeof(grand_pyobj);
671 g->ty.ht_type.tp_base = gcrand_pytype;
672 Py_INCREF(gcrand_pytype);
673 g->ty.ht_type.tp_flags = (Py_TPFLAGS_DEFAULT |
674 Py_TPFLAGS_BASETYPE |
675 Py_TPFLAGS_HEAPTYPE);
676 g->ty.ht_type.tp_alloc = PyType_GenericAlloc;
677 g->ty.ht_type.tp_free = 0;
678 if (info->f & RNGF_INT) g->ty.ht_type.tp_new = gcirand_pynew;
679 else if (info->f & RNGF_NONCE) g->ty.ht_type.tp_new = gcnrand_pynew;
680 else g->ty.ht_type.tp_new = gcrand_pynew;
681 typeready(&g->ty.ht_type);
682 return ((PyObject *)g);
683 }
684
685 static PyObject *gccrget_name(PyObject *me, void *hunoz)
686 { return (PyString_FromString(GCCRAND_INFO(me)->name)); }
687 static PyObject *gccrget_keysz(PyObject *me, void *hunoz)
688 { return (keysz_pywrap(GCCRAND_INFO(me)->keysz)); }
689
690 static PyGetSetDef gccrand_pygetset[] = {
691 #define GETSETNAME(op, name) gccr##op##_##name
692 GET (keysz, "CR.keysz -> acceptable key sizes")
693 GET (name, "CR.name -> name of this kind of generator")
694 #undef GETSETNAME
695 { 0 }
696 };
697
698 static PyTypeObject gccrand_pytype_skel = {
699 PyObject_HEAD_INIT(0) 0, /* Header */
700 "GCCRand", /* @tp_name@ */
701 sizeof(gccrand_pyobj), /* @tp_basicsize@ */
702 0, /* @tp_itemsize@ */
703
704 0, /* @tp_dealloc@ */
705 0, /* @tp_print@ */
706 0, /* @tp_getattr@ */
707 0, /* @tp_setattr@ */
708 0, /* @tp_compare@ */
709 0, /* @tp_repr@ */
710 0, /* @tp_as_number@ */
711 0, /* @tp_as_sequence@ */
712 0, /* @tp_as_mapping@ */
713 0, /* @tp_hash@ */
714 0, /* @tp_call@ */
715 0, /* @tp_str@ */
716 0, /* @tp_getattro@ */
717 0, /* @tp_setattro@ */
718 0, /* @tp_as_buffer@ */
719 Py_TPFLAGS_DEFAULT | /* @tp_flags@ */
720 Py_TPFLAGS_BASETYPE,
721
722 /* @tp_doc@ */
723 "Metaclass for symmetric crypto-based generators.",
724
725 0, /* @tp_traverse@ */
726 0, /* @tp_clear@ */
727 0, /* @tp_richcompare@ */
728 0, /* @tp_weaklistoffset@ */
729 0, /* @tp_iter@ */
730 0, /* @tp_iternext@ */
731 0, /* @tp_methods@ */
732 0, /* @tp_members@ */
733 gccrand_pygetset, /* @tp_getset@ */
734 0, /* @tp_base@ */
735 0, /* @tp_dict@ */
736 0, /* @tp_descr_get@ */
737 0, /* @tp_descr_set@ */
738 0, /* @tp_dictoffset@ */
739 0, /* @tp_init@ */
740 PyType_GenericAlloc, /* @tp_alloc@ */
741 abstract_pynew, /* @tp_new@ */
742 0, /* @tp_free@ */
743 0 /* @tp_is_gc@ */
744 };
745
746 static PyTypeObject gcrand_pytype_skel = {
747 PyObject_HEAD_INIT(0) 0, /* Header */
748 "GCRand", /* @tp_name@ */
749 sizeof(grand_pyobj), /* @tp_basicsize@ */
750 0, /* @tp_itemsize@ */
751
752 grand_pydealloc, /* @tp_dealloc@ */
753 0, /* @tp_print@ */
754 0, /* @tp_getattr@ */
755 0, /* @tp_setattr@ */
756 0, /* @tp_compare@ */
757 0, /* @tp_repr@ */
758 0, /* @tp_as_number@ */
759 0, /* @tp_as_sequence@ */
760 0, /* @tp_as_mapping@ */
761 0, /* @tp_hash@ */
762 0, /* @tp_call@ */
763 0, /* @tp_str@ */
764 0, /* @tp_getattro@ */
765 0, /* @tp_setattro@ */
766 0, /* @tp_as_buffer@ */
767 Py_TPFLAGS_DEFAULT | /* @tp_flags@ */
768 Py_TPFLAGS_BASETYPE,
769
770 /* @tp_doc@ */
771 "Abstract base class for symmetric crypto-based generators.",
772
773 0, /* @tp_traverse@ */
774 0, /* @tp_clear@ */
775 0, /* @tp_richcompare@ */
776 0, /* @tp_weaklistoffset@ */
777 0, /* @tp_iter@ */
778 0, /* @tp_iternext@ */
779 0, /* @tp_methods@ */
780 0, /* @tp_members@ */
781 0, /* @tp_getset@ */
782 0, /* @tp_base@ */
783 0, /* @tp_dict@ */
784 0, /* @tp_descr_get@ */
785 0, /* @tp_descr_set@ */
786 0, /* @tp_dictoffset@ */
787 0, /* @tp_init@ */
788 PyType_GenericAlloc, /* @tp_alloc@ */
789 abstract_pynew, /* @tp_new@ */
790 0, /* @tp_free@ */
791 0 /* @tp_is_gc@ */
792 };
793
794 /*----- SSL and TLS generators --------------------------------------------*/
795
796 static PyObject *sslprf_pynew(PyTypeObject *ty, PyObject *arg, PyObject *kw)
797 {
798 char *k, *s;
799 int ksz, ssz;
800 const gchash *hco = &md5, *hci = &sha;
801 PyObject *rc = 0;
802 char *kwlist[] = { "key", "seed", "ohash", "ihash", 0 };
803
804 if (!PyArg_ParseTupleAndKeywords(arg, kw, "s#s#|O&O&:new", kwlist,
805 &k, &ksz, &s, &ssz,
806 convgchash, &hco, convgchash, &hci))
807 goto end;
808 rc = grand_dopywrap(ty, sslprf_rand(hco, hci, k, ksz, s, ssz), f_freeme);
809 end:
810 return (rc);
811 }
812
813 static PyObject *tlsdx_pynew(PyTypeObject *ty, PyObject *arg, PyObject *kw)
814 {
815 char *k, *s;
816 int ksz, ssz;
817 const gcmac *mc = &sha_hmac;
818 PyObject *rc = 0;
819 char *kwlist[] = { "key", "seed", "mac", 0 };
820
821 if (!PyArg_ParseTupleAndKeywords(arg, kw, "s#s#|O&:new", kwlist,
822 &k, &ksz, &s, &ssz,
823 convgcmac, &mc))
824 goto end;
825 rc = grand_dopywrap(ty, tlsdx_rand(mc, k, ksz, s, ssz), f_freeme);
826 end:
827 return (rc);
828 }
829
830 static PyObject *tlsprf_pynew(PyTypeObject *ty, PyObject *arg, PyObject *kw)
831 {
832 char *k, *s;
833 int ksz, ssz;
834 const gcmac *mcl = &md5_hmac, *mcr = &sha_hmac;
835 PyObject *rc = 0;
836 char *kwlist[] = { "key", "seed", "lmac", "rmac", 0 };
837
838 if (!PyArg_ParseTupleAndKeywords(arg, kw, "s#s#|O&O&:new", kwlist,
839 &k, &ksz, &s, &ssz,
840 convgcmac, &mcl, convgcmac, &mcr))
841 goto end;
842 rc = grand_dopywrap(ty, tlsprf_rand(mcl, mcr, k, ksz, s, ssz), f_freeme);
843 end:
844 return (rc);
845 }
846
847 static PyTypeObject sslprf_pytype_skel = {
848 PyObject_HEAD_INIT(0) 0, /* Header */
849 "SSLRand", /* @tp_name@ */
850 sizeof(grand_pyobj), /* @tp_basicsize@ */
851 0, /* @tp_itemsize@ */
852
853 grand_pydealloc, /* @tp_dealloc@ */
854 0, /* @tp_print@ */
855 0, /* @tp_getattr@ */
856 0, /* @tp_setattr@ */
857 0, /* @tp_compare@ */
858 0, /* @tp_repr@ */
859 0, /* @tp_as_number@ */
860 0, /* @tp_as_sequence@ */
861 0, /* @tp_as_mapping@ */
862 0, /* @tp_hash@ */
863 0, /* @tp_call@ */
864 0, /* @tp_str@ */
865 0, /* @tp_getattro@ */
866 0, /* @tp_setattro@ */
867 0, /* @tp_as_buffer@ */
868 Py_TPFLAGS_DEFAULT | /* @tp_flags@ */
869 Py_TPFLAGS_BASETYPE,
870
871 /* @tp_doc@ */
872 "Random number generator for SSL master secret.",
873
874 0, /* @tp_traverse@ */
875 0, /* @tp_clear@ */
876 0, /* @tp_richcompare@ */
877 0, /* @tp_weaklistoffset@ */
878 0, /* @tp_iter@ */
879 0, /* @tp_iternext@ */
880 0, /* @tp_methods@ */
881 0, /* @tp_members@ */
882 0, /* @tp_getset@ */
883 0, /* @tp_base@ */
884 0, /* @tp_dict@ */
885 0, /* @tp_descr_get@ */
886 0, /* @tp_descr_set@ */
887 0, /* @tp_dictoffset@ */
888 0, /* @tp_init@ */
889 PyType_GenericAlloc, /* @tp_alloc@ */
890 sslprf_pynew, /* @tp_new@ */
891 0, /* @tp_free@ */
892 0 /* @tp_is_gc@ */
893 };
894
895 static PyTypeObject tlsdx_pytype_skel = {
896 PyObject_HEAD_INIT(0) 0, /* Header */
897 "TLSDataExpansion", /* @tp_name@ */
898 sizeof(grand_pyobj), /* @tp_basicsize@ */
899 0, /* @tp_itemsize@ */
900
901 grand_pydealloc, /* @tp_dealloc@ */
902 0, /* @tp_print@ */
903 0, /* @tp_getattr@ */
904 0, /* @tp_setattr@ */
905 0, /* @tp_compare@ */
906 0, /* @tp_repr@ */
907 0, /* @tp_as_number@ */
908 0, /* @tp_as_sequence@ */
909 0, /* @tp_as_mapping@ */
910 0, /* @tp_hash@ */
911 0, /* @tp_call@ */
912 0, /* @tp_str@ */
913 0, /* @tp_getattro@ */
914 0, /* @tp_setattro@ */
915 0, /* @tp_as_buffer@ */
916 Py_TPFLAGS_DEFAULT | /* @tp_flags@ */
917 Py_TPFLAGS_BASETYPE,
918
919 /* @tp_doc@ */
920 "TLS data expansion function.",
921
922 0, /* @tp_traverse@ */
923 0, /* @tp_clear@ */
924 0, /* @tp_richcompare@ */
925 0, /* @tp_weaklistoffset@ */
926 0, /* @tp_iter@ */
927 0, /* @tp_iternext@ */
928 0, /* @tp_methods@ */
929 0, /* @tp_members@ */
930 0, /* @tp_getset@ */
931 0, /* @tp_base@ */
932 0, /* @tp_dict@ */
933 0, /* @tp_descr_get@ */
934 0, /* @tp_descr_set@ */
935 0, /* @tp_dictoffset@ */
936 0, /* @tp_init@ */
937 PyType_GenericAlloc, /* @tp_alloc@ */
938 tlsdx_pynew, /* @tp_new@ */
939 0, /* @tp_free@ */
940 0 /* @tp_is_gc@ */
941 };
942
943 static PyTypeObject tlsprf_pytype_skel = {
944 PyObject_HEAD_INIT(0) 0, /* Header */
945 "TLSPRF", /* @tp_name@ */
946 sizeof(grand_pyobj), /* @tp_basicsize@ */
947 0, /* @tp_itemsize@ */
948
949 grand_pydealloc, /* @tp_dealloc@ */
950 0, /* @tp_print@ */
951 0, /* @tp_getattr@ */
952 0, /* @tp_setattr@ */
953 0, /* @tp_compare@ */
954 0, /* @tp_repr@ */
955 0, /* @tp_as_number@ */
956 0, /* @tp_as_sequence@ */
957 0, /* @tp_as_mapping@ */
958 0, /* @tp_hash@ */
959 0, /* @tp_call@ */
960 0, /* @tp_str@ */
961 0, /* @tp_getattro@ */
962 0, /* @tp_setattro@ */
963 0, /* @tp_as_buffer@ */
964 Py_TPFLAGS_DEFAULT | /* @tp_flags@ */
965 Py_TPFLAGS_BASETYPE,
966
967 /* @tp_doc@ */
968 "TLS pseudorandom function.",
969
970 0, /* @tp_traverse@ */
971 0, /* @tp_clear@ */
972 0, /* @tp_richcompare@ */
973 0, /* @tp_weaklistoffset@ */
974 0, /* @tp_iter@ */
975 0, /* @tp_iternext@ */
976 0, /* @tp_methods@ */
977 0, /* @tp_members@ */
978 0, /* @tp_getset@ */
979 0, /* @tp_base@ */
980 0, /* @tp_dict@ */
981 0, /* @tp_descr_get@ */
982 0, /* @tp_descr_set@ */
983 0, /* @tp_dictoffset@ */
984 0, /* @tp_init@ */
985 PyType_GenericAlloc, /* @tp_alloc@ */
986 tlsprf_pynew, /* @tp_new@ */
987 0, /* @tp_free@ */
988 0 /* @tp_is_gc@ */
989 };
990
991 /*----- DSA generator -----------------------------------------------------*/
992
993 static PyObject *dsarand_pynew(PyTypeObject *ty, PyObject *arg, PyObject *kw)
994 {
995 char *p;
996 int sz;
997 PyObject *rc = 0;
998 char *kwlist[] = { "seed", 0 };
999
1000 if (!PyArg_ParseTupleAndKeywords(arg, kw, "s#:new", kwlist, &p, &sz))
1001 goto end;
1002 rc = grand_dopywrap(ty, dsarand_create(p, sz), f_freeme);
1003 end:
1004 return (rc);
1005 }
1006
1007 static PyObject *drget_seed(PyObject *me, void *hunoz)
1008 {
1009 grand *r = GRAND_R(me);
1010 int n = r->ops->misc(r, DSARAND_SEEDSZ);
1011 PyObject *rc = bytestring_pywrap(0, n);
1012 r->ops->misc(r, DSARAND_GETSEED, PyString_AS_STRING(rc));
1013 return (rc);
1014 }
1015
1016 static PyGetSetDef dsarand_pygetset[] = {
1017 #define GETSETNAME(op, name) dr##op##_##name
1018 GET (seed, "R.seed -> current generator seed")
1019 #undef GETSETNAME
1020 { 0 }
1021 };
1022
1023 static PyTypeObject dsarand_pytype_skel = {
1024 PyObject_HEAD_INIT(0) 0, /* Header */
1025 "DSARand", /* @tp_name@ */
1026 sizeof(grand_pyobj), /* @tp_basicsize@ */
1027 0, /* @tp_itemsize@ */
1028
1029 grand_pydealloc, /* @tp_dealloc@ */
1030 0, /* @tp_print@ */
1031 0, /* @tp_getattr@ */
1032 0, /* @tp_setattr@ */
1033 0, /* @tp_compare@ */
1034 0, /* @tp_repr@ */
1035 0, /* @tp_as_number@ */
1036 0, /* @tp_as_sequence@ */
1037 0, /* @tp_as_mapping@ */
1038 0, /* @tp_hash@ */
1039 0, /* @tp_call@ */
1040 0, /* @tp_str@ */
1041 0, /* @tp_getattro@ */
1042 0, /* @tp_setattro@ */
1043 0, /* @tp_as_buffer@ */
1044 Py_TPFLAGS_DEFAULT | /* @tp_flags@ */
1045 Py_TPFLAGS_BASETYPE,
1046
1047 /* @tp_doc@ */
1048 "Pseudorandom number generator for constructing DSA parameters.",
1049
1050 0, /* @tp_traverse@ */
1051 0, /* @tp_clear@ */
1052 0, /* @tp_richcompare@ */
1053 0, /* @tp_weaklistoffset@ */
1054 0, /* @tp_iter@ */
1055 0, /* @tp_iternext@ */
1056 0, /* @tp_methods@ */
1057 0, /* @tp_members@ */
1058 dsarand_pygetset, /* @tp_getset@ */
1059 0, /* @tp_base@ */
1060 0, /* @tp_dict@ */
1061 0, /* @tp_descr_get@ */
1062 0, /* @tp_descr_set@ */
1063 0, /* @tp_dictoffset@ */
1064 0, /* @tp_init@ */
1065 PyType_GenericAlloc, /* @tp_alloc@ */
1066 dsarand_pynew, /* @tp_new@ */
1067 0, /* @tp_free@ */
1068 0 /* @tp_is_gc@ */
1069 };
1070
1071 /*----- Blum-Blum-Shub generator ------------------------------------------*/
1072
1073 static PyObject *bbs_pynew(PyTypeObject *ty, PyObject *arg, PyObject *kw)
1074 {
1075 mp *n = 0, *x = MP_TWO;
1076 PyObject *rc = 0;
1077 char *kwlist[] = { "n", "x", 0 };
1078
1079 if (!PyArg_ParseTupleAndKeywords(arg, kw, "O&|O&:new", kwlist,
1080 convmp, &n, convmp, &x))
1081 goto end;
1082 rc = grand_dopywrap(ty, bbs_rand(n, x), f_freeme);
1083 end:
1084 mp_drop(n);
1085 mp_drop(x);
1086 return (rc);
1087 }
1088
1089 static PyObject *bbsmeth_step(PyObject *me, PyObject *arg)
1090 {
1091 grand *r = GRAND_R(me); if (!PyArg_ParseTuple(arg, ":step")) return (0);
1092 r->ops->misc(r, BBS_STEP); RETURN_ME;
1093 }
1094
1095 static PyObject *bbsmeth_bits(PyObject *me, PyObject *arg)
1096 {
1097 grand *r = GRAND_R(me); unsigned n; uint32 w;
1098 if (!PyArg_ParseTuple(arg, "O&:bits", convuint, &n)) goto end;
1099 if (n > 32) VALERR("can't get more than 32 bits");
1100 r->ops->misc(r, BBS_BITS, n, &w); return (getulong(w));
1101 end:
1102 return (0);
1103 }
1104
1105 static PyObject *bbsmeth_wrap(PyObject *me, PyObject *arg)
1106 {
1107 grand *r = GRAND_R(me); if (!PyArg_ParseTuple(arg, ":wrap")) return (0);
1108 r->ops->misc(r, BBS_WRAP); RETURN_ME;
1109 }
1110
1111 static PyObject *bbsget_n(PyObject *me, void *hunoz)
1112 {
1113 mp *x = MP_NEW; grand *r = GRAND_R(me);
1114 r->ops->misc(r, BBS_MOD, &x); return (mp_pywrap(x));
1115 }
1116
1117 static PyObject *bbsget_x(PyObject *me, void *hunoz)
1118 {
1119 mp *x = MP_NEW; grand *r = GRAND_R(me);
1120 r->ops->misc(r, BBS_STATE, &x); return (mp_pywrap(x));
1121 }
1122
1123 static int bbsset_x(PyObject *me, PyObject *val, void *hunoz)
1124 {
1125 mp *x = 0; grand *r = GRAND_R(me); int rc = -1; if (!x) NIERR("__del__");
1126 if ((x = getmp(val)) == 0) goto end; r->ops->misc(r, BBS_SET, x); rc = 0;
1127 end: mp_drop(x); return (rc);
1128 }
1129
1130 static PyObject *bbsget_stepsz(PyObject *me, void *hunoz)
1131 {
1132 grand *r = GRAND_R(me);
1133 return (PyInt_FromLong(r->ops->misc(r, BBS_STEPSZ)));
1134 }
1135
1136 static PyMethodDef bbs_pymethods[] = {
1137 #define METHNAME(name) bbsmeth_##name
1138 METH (step, "R.step(): steps the generator (not useful)")
1139 METH (bits, "R.bits(N) -> W: returns N bits (<= 32) from the generator")
1140 METH (wrap, "R.wrap(): flushes unused bits in internal buffer")
1141 #undef METHNAME
1142 { 0 }
1143 };
1144
1145 static PyGetSetDef bbs_pygetset[] = {
1146 #define GETSETNAME(op, name) bbs##op##_##name
1147 GET (n, "R.n -> Blum modulus")
1148 GETSET(x, "R.x -> current seed value")
1149 GET (stepsz, "R.stepsz -> number of bits generated per step")
1150 #undef GETSETNAME
1151 { 0 }
1152 };
1153
1154 static PyTypeObject bbs_pytype_skel = {
1155 PyObject_HEAD_INIT(0) 0, /* Header */
1156 "BlumBlumShub", /* @tp_name@ */
1157 sizeof(grand_pyobj), /* @tp_basicsize@ */
1158 0, /* @tp_itemsize@ */
1159
1160 grand_pydealloc, /* @tp_dealloc@ */
1161 0, /* @tp_print@ */
1162 0, /* @tp_getattr@ */
1163 0, /* @tp_setattr@ */
1164 0, /* @tp_compare@ */
1165 0, /* @tp_repr@ */
1166 0, /* @tp_as_number@ */
1167 0, /* @tp_as_sequence@ */
1168 0, /* @tp_as_mapping@ */
1169 0, /* @tp_hash@ */
1170 0, /* @tp_call@ */
1171 0, /* @tp_str@ */
1172 0, /* @tp_getattro@ */
1173 0, /* @tp_setattro@ */
1174 0, /* @tp_as_buffer@ */
1175 Py_TPFLAGS_DEFAULT | /* @tp_flags@ */
1176 Py_TPFLAGS_BASETYPE,
1177
1178 /* @tp_doc@ */
1179 "Blum-Blum-Shub strong pseudorandom number generator.",
1180
1181 0, /* @tp_traverse@ */
1182 0, /* @tp_clear@ */
1183 0, /* @tp_richcompare@ */
1184 0, /* @tp_weaklistoffset@ */
1185 0, /* @tp_iter@ */
1186 0, /* @tp_iternext@ */
1187 bbs_pymethods, /* @tp_methods@ */
1188 0, /* @tp_members@ */
1189 bbs_pygetset, /* @tp_getset@ */
1190 0, /* @tp_base@ */
1191 0, /* @tp_dict@ */
1192 0, /* @tp_descr_get@ */
1193 0, /* @tp_descr_set@ */
1194 0, /* @tp_dictoffset@ */
1195 0, /* @tp_init@ */
1196 PyType_GenericAlloc, /* @tp_alloc@ */
1197 bbs_pynew, /* @tp_new@ */
1198 0, /* @tp_free@ */
1199 0 /* @tp_is_gc@ */
1200 };
1201
1202 typedef struct bbspriv_pyobj {
1203 grand_pyobj gr;
1204 bbs_priv bp;
1205 } bbspriv_pyobj;
1206
1207 #define BBSPRIV_BP(o) (&((bbspriv_pyobj *)(o))->bp)
1208
1209 static PyObject *bbspriv_pynew(PyTypeObject *ty,
1210 PyObject *arg, PyObject *kw)
1211 {
1212 mp *p = 0, *q = 0, *n = 0, *x = MP_TWO;
1213 bbspriv_pyobj *rc = 0;
1214 char *kwlist[] = { "n", "p", "q", "seed", 0 };
1215
1216 if (!PyArg_ParseTupleAndKeywords(arg, kw, "|O&O&O&O&:new", kwlist,
1217 convmp, &n, convmp, &p, convmp, &q,
1218 convmp, &x))
1219 goto end;
1220 if (!n + !p + !q > 1) VALERR("must specify at least two of n, p, q");
1221 if (!n) n = mp_mul(MP_NEW, p, q);
1222 else if (!p) mp_div(&p, 0, n, q);
1223 else if (!q) mp_div(&q, 0, n, p);
1224 rc = (bbspriv_pyobj *)ty->tp_alloc(ty, 0);
1225 rc->gr.r = bbs_rand(n, x);
1226 rc->gr.f = f_freeme;
1227 rc->bp.p = MP_COPY(p);
1228 rc->bp.q = MP_COPY(q);
1229 rc->bp.n = MP_COPY(n);
1230 end:
1231 mp_drop(p); mp_drop(q); mp_drop(n); mp_drop(x);
1232 return ((PyObject *)rc);
1233 }
1234
1235 static PyObject *meth__BBSPriv_generate(PyObject *me,
1236 PyObject *arg, PyObject *kw)
1237 {
1238 bbs_priv bp = { 0 };
1239 mp *x = MP_TWO;
1240 pgev evt = { 0 };
1241 unsigned nbits, n = 0;
1242 grand *r = &rand_global;
1243 char *kwlist[] = { "class", "nbits", "event", "rng", "nsteps", "seed", 0 };
1244 bbspriv_pyobj *rc = 0;
1245
1246 if (!PyArg_ParseTupleAndKeywords(arg, kw, "OO&|O&O&O&O&:generate", kwlist,
1247 &me, convuint, &nbits, convpgev, &evt,
1248 convgrand, &r, convuint, &n, convmp, &x))
1249 goto end;
1250 if (bbs_gen(&bp, nbits, r, n, evt.proc, evt.ctx))
1251 VALERR("prime genration failed");
1252 rc = PyObject_New(bbspriv_pyobj, bbspriv_pytype);
1253 rc->gr.r = bbs_rand(bp.n, x);
1254 rc->gr.f = f_freeme;
1255 rc->bp.p = MP_COPY(bp.p);
1256 rc->bp.q = MP_COPY(bp.q);
1257 rc->bp.n = MP_COPY(bp.n);
1258 end:
1259 mp_drop(bp.p); mp_drop(bp.q); mp_drop(bp.n); mp_drop(x);
1260 return ((PyObject *)rc);
1261 }
1262
1263 static void bbspriv_pydealloc(PyObject *me)
1264 {
1265 bbs_priv *bp = BBSPRIV_BP(me);
1266 mp_drop(bp->n);
1267 mp_drop(bp->p);
1268 mp_drop(bp->q);
1269 grand_pydealloc(me);
1270 }
1271
1272 static PyObject *bpmeth_ff(PyObject *me, PyObject *arg)
1273 {
1274 mp *n = 0; grand *r = GRAND_R(me); bbs_priv *bp = BBSPRIV_BP(me);
1275 if (!PyArg_ParseTuple(arg, "O&:ff", convmp, &n)) return (0);
1276 r->ops->misc(r, BBS_FF, bp, n); RETURN_ME;
1277 }
1278
1279 static PyObject *bpmeth_rew(PyObject *me, PyObject *arg)
1280 {
1281 mp *n = 0; grand *r = GRAND_R(me); bbs_priv *bp = BBSPRIV_BP(me);
1282 if (!PyArg_ParseTuple(arg, "O&:rew", convmp, &n)) return (0);
1283 r->ops->misc(r, BBS_REW, bp, n); RETURN_ME;
1284 }
1285
1286 static PyObject *bpget_n(PyObject *me, void *hunoz)
1287 { return (mp_pywrap(MP_COPY(BBSPRIV_BP(me)->n))); }
1288
1289 static PyObject *bpget_p(PyObject *me, void *hunoz)
1290 { return (mp_pywrap(MP_COPY(BBSPRIV_BP(me)->p))); }
1291
1292 static PyObject *bpget_q(PyObject *me, void *hunoz)
1293 { return (mp_pywrap(MP_COPY(BBSPRIV_BP(me)->q))); }
1294
1295 static PyMethodDef bbspriv_pymethods[] = {
1296 #define METHNAME(name) bpmeth_##name
1297 METH (ff, "R.ff(N): fast-forward N places")
1298 METH (rew, "R.rew(N): rewind N places")
1299 #undef METHNAME
1300 { 0 }
1301 };
1302
1303 static PyGetSetDef bbspriv_pygetset[] = {
1304 #define GETSETNAME(op, name) bp##op##_##name
1305 GET (n, "R.n -> Blum modulus")
1306 GET (p, "R.p -> one of the factors of the modulus")
1307 GET (q, "R.q -> one of the factors of the modulus")
1308 #undef GETSETNAME
1309 { 0 }
1310 };
1311
1312 static PyTypeObject bbspriv_pytype_skel = {
1313 PyObject_HEAD_INIT(0) 0, /* Header */
1314 "BBSPriv", /* @tp_name@ */
1315 sizeof(bbspriv_pyobj), /* @tp_basicsize@ */
1316 0, /* @tp_itemsize@ */
1317
1318 bbspriv_pydealloc, /* @tp_dealloc@ */
1319 0, /* @tp_print@ */
1320 0, /* @tp_getattr@ */
1321 0, /* @tp_setattr@ */
1322 0, /* @tp_compare@ */
1323 0, /* @tp_repr@ */
1324 0, /* @tp_as_number@ */
1325 0, /* @tp_as_sequence@ */
1326 0, /* @tp_as_mapping@ */
1327 0, /* @tp_hash@ */
1328 0, /* @tp_call@ */
1329 0, /* @tp_str@ */
1330 0, /* @tp_getattro@ */
1331 0, /* @tp_setattro@ */
1332 0, /* @tp_as_buffer@ */
1333 Py_TPFLAGS_DEFAULT | /* @tp_flags@ */
1334 Py_TPFLAGS_BASETYPE,
1335
1336 /* @tp_doc@ */
1337 "Blum-Blum-Shub strong pseudorandom generator, with private key.",
1338
1339 0, /* @tp_traverse@ */
1340 0, /* @tp_clear@ */
1341 0, /* @tp_richcompare@ */
1342 0, /* @tp_weaklistoffset@ */
1343 0, /* @tp_iter@ */
1344 0, /* @tp_iternext@ */
1345 bbspriv_pymethods, /* @tp_methods@ */
1346 0, /* @tp_members@ */
1347 bbspriv_pygetset, /* @tp_getset@ */
1348 0, /* @tp_base@ */
1349 0, /* @tp_dict@ */
1350 0, /* @tp_descr_get@ */
1351 0, /* @tp_descr_set@ */
1352 0, /* @tp_dictoffset@ */
1353 0, /* @tp_init@ */
1354 PyType_GenericAlloc, /* @tp_alloc@ */
1355 bbspriv_pynew, /* @tp_new@ */
1356 0, /* @tp_free@ */
1357 0 /* @tp_is_gc@ */
1358 };
1359
1360 /*----- Global stuff ------------------------------------------------------*/
1361
1362 static PyMethodDef methods[] = {
1363 #define METHNAME(name) meth_##name
1364 KWMETH(_BBSPriv_generate, "\
1365 generate(NBITS, [event = pgen_nullev, rng = rand, nsteps = 0, seed = 2])")
1366 #undef METHNAME
1367 { 0 }
1368 };
1369
1370 void rand_pyinit(void)
1371 {
1372 INITTYPE(grand, root);
1373 INITTYPE(truerand, grand);
1374 INITTYPE(fibrand, grand);
1375 INITTYPE(lcrand, grand);
1376 INITTYPE(dsarand, grand);
1377 INITTYPE(bbs, grand);
1378 INITTYPE(bbspriv, bbs);
1379 INITTYPE(sslprf, grand);
1380 INITTYPE(tlsdx, grand);
1381 INITTYPE(tlsprf, grand);
1382 INITTYPE(gccrand, type);
1383 INITTYPE(gcrand, grand);
1384 rand_noisesrc(RAND_GLOBAL, &noise_source);
1385 rand_seed(RAND_GLOBAL, 160);
1386 addmethods(methods);
1387 }
1388
1389 #define gccrand gccrand_info
1390 GEN(gccrands, crand)
1391
1392 void rand_pyinsert(PyObject *mod)
1393 {
1394 INSERT("GRand", grand_pytype);
1395 INSERT("TrueRand", truerand_pytype);
1396 INSERT("LCRand", lcrand_pytype);
1397 INSERT("FibRand", fibrand_pytype);
1398 INSERT("SSLRand", sslprf_pytype);
1399 INSERT("TLSDataExpansion", tlsdx_pytype);
1400 INSERT("TLSPRF", tlsprf_pytype);
1401 INSERT("DSARand", dsarand_pytype);
1402 INSERT("BlumBlumShub", bbs_pytype);
1403 INSERT("BBSPriv", bbspriv_pytype);
1404 INSERT("GCCRand", gccrand_pytype);
1405 INSERT("GCRand", gcrand_pytype);
1406 rand_pyobj = grand_pywrap(&rand_global, 0); Py_INCREF(rand_pyobj);
1407 gccrands_dict = gccrands(); Py_INCREF(gccrands_dict);
1408 INSERT("gccrands", gccrands_dict);
1409 INSERT("rand", rand_pyobj);
1410 }
1411
1412 /*----- That's all, folks -------------------------------------------------*/