3 * Random-number generators
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"
30 #include "algorithms.h"
32 /*----- Main code ---------------------------------------------------------*/
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;
40 static PyObject *gccrands_dict;
42 static PyObject *grand_dopywrap(PyTypeObject *ty, grand *r, unsigned f)
46 g = (grand_pyobj *)ty->tp_alloc(ty, 0);
49 return ((PyObject *)g);
52 PyObject *grand_pywrap(grand *r, unsigned f)
54 PyTypeObject *ty = grand_pytype;
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));
70 CONVFUNC(grand, grand *, GRAND_R)
72 static PyObject *grmeth_byte(PyObject *me, PyObject *arg)
74 if (!PyArg_ParseTuple(arg, ":byte")) return (0);
75 return (PyInt_FromLong(grand_byte(GRAND_R(me))));
78 static PyObject *grmeth_word(PyObject *me, PyObject *arg)
80 if (!PyArg_ParseTuple(arg, ":word")) return (0);
81 return (getulong(grand_word(GRAND_R(me))));
84 static PyObject *grmeth_range(PyObject *me, PyObject *arg)
90 if (!PyArg_ParseTuple(arg, "O:range", &m)) return (0);
92 long mm = PyInt_AS_LONG(m);
96 return (PyInt_FromLong(grand_range(GRAND_R(me), mm)));
98 if ((x = getmp(m)) == 0)
102 y = mprand_range(MP_NEW, x, GRAND_R(me), 0);
104 return (mp_pywrap(y));
106 VALERR("range must be strictly positive");
112 static PyObject *grmeth_mp(PyObject *me, PyObject *arg, PyObject *kw)
116 char *kwlist[] = { "bits", "or", 0 };
118 if (!PyArg_ParseTupleAndKeywords(arg, kw, "O&|O&:mp", kwlist,
119 convszt, &l, convmpw, &o))
121 if (l < MPW_BITS && (o >> l)) VALERR("or mask too large");
122 return (mp_pywrap(mprand(MP_NEW, l, GRAND_R(me), o)));
127 static PyObject *grmeth_block(PyObject *me, PyObject *arg)
132 if (!PyArg_ParseTuple(arg, "O&:block", convulong, &n)) goto end;
133 rc = bytestring_pywrap(0, n);
134 grand_fill(GRAND_R(me), PyString_AS_STRING(rc), n);
139 static int checkop(grand *r, unsigned op, const char *what)
141 if (r->ops->misc(r, GRAND_CHECK, op))
143 PyErr_Format(PyExc_TypeError, "operation %s not supported", what);
147 static PyObject *grmeth_seedint(PyObject *me, PyObject *arg)
150 grand *r = GRAND_R(me);
151 if (!PyArg_ParseTuple(arg, "i:seedint", &i) ||
152 checkop(r, GRAND_SEEDINT, "seedint"))
154 r->ops->misc(r, GRAND_SEEDINT, i);
160 static PyObject *grmeth_seedword(PyObject *me, PyObject *arg)
163 grand *r = GRAND_R(me);
164 if (!PyArg_ParseTuple(arg, "O&:seedword", convu32, &u) ||
165 checkop(r, GRAND_SEEDUINT32, "seedword"))
167 r->ops->misc(r, GRAND_SEEDUINT32, u);
173 static PyObject *grmeth_seedblock(PyObject *me, PyObject *arg)
177 grand *r = GRAND_R(me);
178 if (!PyArg_ParseTuple(arg, "s#:seedblock", &p, &n) ||
179 checkop(r, GRAND_SEEDBLOCK, "seedblock"))
181 r->ops->misc(r, GRAND_SEEDBLOCK, p, (size_t)n);
187 static PyObject *grmeth_seedmp(PyObject *me, PyObject *arg)
191 grand *r = GRAND_R(me);
192 if (!PyArg_ParseTuple(arg, "O:seedmp", &x) ||
193 checkop(r, GRAND_SEEDMP, "seedmp") ||
194 (xx = getmp(x)) == 0)
196 r->ops->misc(r, GRAND_SEEDMP, xx);
203 static PyObject *grmeth_seedrand(PyObject *me, PyObject *arg, PyObject *kw)
205 char *kwlist[] = { "rng", 0 };
206 grand *r = GRAND_R(me);
207 grand *rr = &rand_global;
208 if (!PyArg_ParseTupleAndKeywords(arg, kw, "|O&:seedrand", kwlist,
210 checkop(r, GRAND_SEEDRAND, "seedrand"))
212 r->ops->misc(r, GRAND_SEEDRAND, rr);
218 static PyObject *grmeth_mask(PyObject *me, PyObject *arg)
220 grand *r = GRAND_R(me);
225 if (!PyArg_ParseTuple(arg, "s#:mask", &p, &sz)) return (0);
226 rc = bytestring_pywrap(0, sz);
227 q = PyString_AS_STRING(rc);
229 while (sz--) *q++ ^= *p++;
233 static void grand_pydealloc(PyObject *me)
235 grand_pyobj *g = (grand_pyobj *)me;
241 static PyObject *grget_name(PyObject *me, void *hunoz)
242 { return (PyString_FromString(GRAND_R(me)->ops->name)); }
244 static PyObject *grget_cryptop(PyObject *me, void *hunoz)
245 { return (getbool(GRAND_R(me)->ops->f & GRAND_CRYPTO)); }
247 static PyGetSetDef grand_pygetset[] = {
248 #define GETSETNAME(op, name) gr##op##_##name
249 GET (name, "R.name -> name of this kind of generator")
250 GET (cryptop, "R.cryptop -> flag: cryptographically strong?")
255 static PyMethodDef grand_pymethods[] = {
256 #define METHNAME(name) grmeth_##name
257 METH (byte, "R.byte() -> BYTE")
258 METH (word, "R.word() -> WORD")
259 METH (block, "R.block(N) -> STRING")
260 KWMETH(mp, "R.mp(bits, [or = 0]) -> MP")
261 METH (range, "R.range(MAX) -> INT")
262 METH (mask, "R.mask(STR) -> STR")
263 METH (seedint, "R.seedint(I)")
264 METH (seedword, "R.seedword(I)")
265 METH (seedblock, "R.seedblock(BYTES)")
266 METH (seedmp, "R.seedmp(X)")
267 KWMETH(seedrand, "R.seedrand(RR)")
272 static PyTypeObject grand_pytype_skel = {
273 PyObject_HEAD_INIT(0) 0, /* Header */
274 "GRand", /* @tp_name@ */
275 sizeof(grand_pyobj), /* @tp_basicsize@ */
276 0, /* @tp_itemsize@ */
278 grand_pydealloc, /* @tp_dealloc@ */
280 0, /* @tp_getattr@ */
281 0, /* @tp_setattr@ */
282 0, /* @tp_compare@ */
284 0, /* @tp_as_number@ */
285 0, /* @tp_as_sequence@ */
286 0, /* @tp_as_mapping@ */
290 0, /* @tp_getattro@ */
291 0, /* @tp_setattro@ */
292 0, /* @tp_as_buffer@ */
293 Py_TPFLAGS_DEFAULT | /* @tp_flags@ */
297 "Generic random number source.",
299 0, /* @tp_traverse@ */
301 0, /* @tp_richcompare@ */
302 0, /* @tp_weaklistoffset@ */
304 0, /* @tp_iternext@ */
305 grand_pymethods, /* @tp_methods@ */
306 0, /* @tp_members@ */
307 grand_pygetset, /* @tp_getset@ */
310 0, /* @tp_descr_get@ */
311 0, /* @tp_descr_set@ */
312 0, /* @tp_dictoffset@ */
314 PyType_GenericAlloc, /* @tp_alloc@ */
315 abstract_pynew, /* @tp_new@ */
320 static PyObject *lcrand_pynew(PyTypeObject *me, PyObject *arg, PyObject *kw)
323 char *kwlist[] = { "seed", 0 };
324 if (!PyArg_ParseTupleAndKeywords(arg, kw, "|O&:new", kwlist, convu32, &n))
326 return (grand_dopywrap(lcrand_pytype, lcrand_create(n), f_freeme));
329 static PyTypeObject lcrand_pytype_skel = {
330 PyObject_HEAD_INIT(0) 0, /* Header */
331 "LCRand", /* @tp_name@ */
332 sizeof(grand_pyobj), /* @tp_basicsize@ */
333 0, /* @tp_itemsize@ */
335 grand_pydealloc, /* @tp_dealloc@ */
337 0, /* @tp_getattr@ */
338 0, /* @tp_setattr@ */
339 0, /* @tp_compare@ */
341 0, /* @tp_as_number@ */
342 0, /* @tp_as_sequence@ */
343 0, /* @tp_as_mapping@ */
347 0, /* @tp_getattro@ */
348 0, /* @tp_setattro@ */
349 0, /* @tp_as_buffer@ */
350 Py_TPFLAGS_DEFAULT | /* @tp_flags@ */
354 "Linear congruential generator.",
356 0, /* @tp_traverse@ */
358 0, /* @tp_richcompare@ */
359 0, /* @tp_weaklistoffset@ */
361 0, /* @tp_iternext@ */
362 0, /* @tp_methods@ */
363 0, /* @tp_members@ */
367 0, /* @tp_descr_get@ */
368 0, /* @tp_descr_set@ */
369 0, /* @tp_dictoffset@ */
371 PyType_GenericAlloc, /* @tp_alloc@ */
372 lcrand_pynew, /* @tp_new@ */
377 static PyObject *fibrand_pynew(PyTypeObject *me, PyObject *arg, PyObject *kw)
380 char *kwlist[] = { "seed", 0 };
381 if (!PyArg_ParseTupleAndKeywords(arg, kw, "|O&:new", kwlist, convu32, &n))
383 return (grand_dopywrap(fibrand_pytype, fibrand_create(n), f_freeme));
386 static PyTypeObject fibrand_pytype_skel = {
387 PyObject_HEAD_INIT(0) 0, /* Header */
388 "FibRand", /* @tp_name@ */
389 sizeof(grand_pyobj), /* @tp_basicsize@ */
390 0, /* @tp_itemsize@ */
392 grand_pydealloc, /* @tp_dealloc@ */
394 0, /* @tp_getattr@ */
395 0, /* @tp_setattr@ */
396 0, /* @tp_compare@ */
398 0, /* @tp_as_number@ */
399 0, /* @tp_as_sequence@ */
400 0, /* @tp_as_mapping@ */
404 0, /* @tp_getattro@ */
405 0, /* @tp_setattro@ */
406 0, /* @tp_as_buffer@ */
407 Py_TPFLAGS_DEFAULT | /* @tp_flags@ */
411 "Fibonacci generator.",
413 0, /* @tp_traverse@ */
415 0, /* @tp_richcompare@ */
416 0, /* @tp_weaklistoffset@ */
418 0, /* @tp_iternext@ */
419 0, /* @tp_methods@ */
420 0, /* @tp_members@ */
424 0, /* @tp_descr_get@ */
425 0, /* @tp_descr_set@ */
426 0, /* @tp_dictoffset@ */
428 PyType_GenericAlloc, /* @tp_alloc@ */
429 fibrand_pynew, /* @tp_new@ */
434 /*----- True random generator ---------------------------------------------*/
436 static PyObject *trmeth_gate(PyObject *me, PyObject *arg)
438 grand *r = GRAND_R(me);
439 if (!PyArg_ParseTuple(arg, ":gate")) return (0);
440 r->ops->misc(r, RAND_GATE);
444 static PyObject *trmeth_stretch(PyObject *me, PyObject *arg)
446 grand *r = GRAND_R(me);
447 if (!PyArg_ParseTuple(arg, ":stretch")) return (0);
448 r->ops->misc(r, RAND_STRETCH);
452 static PyObject *trmeth_add(PyObject *me, PyObject *arg)
454 grand *r = GRAND_R(me);
455 char *p; Py_ssize_t n; unsigned goodbits;
456 if (!PyArg_ParseTuple(arg, "s#O&:add", &p, &n, convuint, &goodbits))
458 r->ops->misc(r, RAND_ADD, p, (size_t)n, goodbits);
462 static PyObject *trmeth_key(PyObject *me, PyObject *arg)
464 grand *r = GRAND_R(me);
465 char *p; Py_ssize_t n;
466 if (!PyArg_ParseTuple(arg, "s#:key", &p, &n)) return (0);
467 r->ops->misc(r, RAND_KEY, p, (size_t)n);
471 static PyObject *trmeth_seed(PyObject *me, PyObject *arg)
473 grand *r = GRAND_R(me);
475 if (!PyArg_ParseTuple(arg, "O&:seed", convuint, &u)) return (0);
476 if (u > RAND_IBITS) VALERR("pointlessly large");
477 r->ops->misc(r, RAND_SEED, u);
483 static PyObject *trmeth_timer(PyObject *me, PyObject *arg)
485 grand *r = GRAND_R(me);
486 if (!PyArg_ParseTuple(arg, ":timer")) return (0);
487 r->ops->misc(r, RAND_TIMER);
491 static PyObject *truerand_pynew(PyTypeObject *ty,
492 PyObject *arg, PyObject *kw)
494 char *kwlist[] = { 0 };
497 if (PyArg_ParseTupleAndKeywords(arg, kw, ":new", kwlist)) goto end;
499 r->ops->misc(r, RAND_NOISESRC, &noise_source);
500 r->ops->misc(r, RAND_SEED, 160);
501 rc = grand_dopywrap(ty, r, f_freeme);
506 static PyMethodDef truerand_pymethods[] = {
507 #define METHNAME(name) trmeth_##name
508 METH (gate, "R.gate()")
509 METH (stretch, "R.stretch()")
510 METH (key, "R.key(BYTES)")
511 METH (seed, "R.seed(NBITS)")
512 METH (add, "R.add(BYTES, GOODBITS")
513 METH (timer, "R.timer()")
518 static PyObject *trget_goodbits(PyObject *me, void *hunoz)
520 grand *r = GRAND_R(me);
521 return (PyInt_FromLong(r->ops->misc(r, RAND_GOODBITS)));
524 static PyGetSetDef truerand_pygetset[] = {
525 #define GETSETNAME(op, name) tr##op##_##name
526 GET (goodbits, "R.goodbits -> good bits of entropy remaining")
531 static PyTypeObject truerand_pytype_skel = {
532 PyObject_HEAD_INIT(0) 0, /* Header */
533 "TrueRand", /* @tp_name@ */
534 sizeof(grand_pyobj), /* @tp_basicsize@ */
535 0, /* @tp_itemsize@ */
537 grand_pydealloc, /* @tp_dealloc@ */
539 0, /* @tp_getattr@ */
540 0, /* @tp_setattr@ */
541 0, /* @tp_compare@ */
543 0, /* @tp_as_number@ */
544 0, /* @tp_as_sequence@ */
545 0, /* @tp_as_mapping@ */
549 0, /* @tp_getattro@ */
550 0, /* @tp_setattro@ */
551 0, /* @tp_as_buffer@ */
552 Py_TPFLAGS_DEFAULT | /* @tp_flags@ */
556 "True random number source.",
558 0, /* @tp_traverse@ */
560 0, /* @tp_richcompare@ */
561 0, /* @tp_weaklistoffset@ */
563 0, /* @tp_iternext@ */
564 truerand_pymethods, /* @tp_methods@ */
565 0, /* @tp_members@ */
566 truerand_pygetset, /* @tp_getset@ */
569 0, /* @tp_descr_get@ */
570 0, /* @tp_descr_set@ */
571 0, /* @tp_dictoffset@ */
573 PyType_GenericAlloc, /* @tp_alloc@ */
574 truerand_pynew, /* @tp_new@ */
579 /*----- Generators from symmetric encryption algorithms -------------------*/
581 static PyTypeObject *gccrand_pytype, *gcrand_pytype, *gclatinrand_pytype;
583 typedef grand *gcrand_func(const void *, size_t sz);
584 typedef grand *gcirand_func(const void *, size_t sz, uint32);
585 typedef grand *gcnrand_func(const void *, size_t sz, const void *);
586 typedef struct gccrand_info {
595 #define RNGF_NONCE 2u
596 #define RNGF_LATIN 4u
598 typedef struct gccrand_pyobj {
600 const gccrand_info *info;
602 #define GCCRAND_INFO(o) (((gccrand_pyobj *)(o))->info)
604 #define GCCRAND_DEF(name, ksz, func, f, nsz) \
605 static const gccrand_info func##_info = \
606 { name, ksz, f, nsz, (gcrand_func *)func };
609 static const gccrand_info *const gcrandtab[] = {
610 #define GCCRAND_ENTRY(name, ksz, func, f, nsz) &func##_info,
615 static PyObject *gcrand_pynew(PyTypeObject *ty, PyObject *arg, PyObject *kw)
617 const gccrand_info *info = GCCRAND_INFO(ty);
618 static char *kwlist[] = { "key", 0 };
622 if (!PyArg_ParseTupleAndKeywords(arg, kw, "s#:new", kwlist, &k, &n))
624 if (keysz(n, info->keysz) != n) VALERR("bad key length");
625 return (grand_dopywrap(ty, info->func(k, n), f_freeme));
630 static PyObject *gcirand_pynew(PyTypeObject *ty, PyObject *arg, PyObject *kw)
632 const gccrand_info *info = GCCRAND_INFO(ty);
634 static char *kwlist[] = { "key", "i", 0 };
638 if (!PyArg_ParseTupleAndKeywords(arg, kw, "s#O&:new", kwlist,
639 &k, &n, convu32, &i))
641 if (keysz(n, info->keysz) != n) VALERR("bad key length");
642 return (grand_dopywrap(ty,
643 ((gcirand_func *)info->func)(k, n, i),
649 static PyObject *gcnrand_pynew(PyTypeObject *ty, PyObject *arg, PyObject *kw)
651 const gccrand_info *info = GCCRAND_INFO(ty);
652 static char *kwlist[] = { "key", "nonce", 0 };
656 if (!PyArg_ParseTupleAndKeywords(arg, kw, "s#s#:new", kwlist,
659 if (keysz(ksz, info->keysz) != ksz) VALERR("bad key length");
660 if (nsz != info->noncesz) VALERR("bad nonce length");
661 return (grand_dopywrap(ty,
662 ((gcnrand_func *)info->func)(k, ksz, n),
668 static PyObject *gccrand_pywrap(const gccrand_info *info)
670 gccrand_pyobj *g = newtype(gccrand_pytype, 0, info->name);
672 g->ty.ht_type.tp_basicsize = sizeof(grand_pyobj);
673 g->ty.ht_type.tp_base =
674 (info->f & RNGF_LATIN) ? gclatinrand_pytype : gcrand_pytype;
675 Py_INCREF(g->ty.ht_type.tp_base);
676 g->ty.ht_type.tp_flags = (Py_TPFLAGS_DEFAULT |
677 Py_TPFLAGS_BASETYPE |
678 Py_TPFLAGS_HEAPTYPE);
679 g->ty.ht_type.tp_alloc = PyType_GenericAlloc;
680 g->ty.ht_type.tp_free = 0;
681 if (info->f & RNGF_INT) g->ty.ht_type.tp_new = gcirand_pynew;
682 else if (info->f & RNGF_NONCE) g->ty.ht_type.tp_new = gcnrand_pynew;
683 else g->ty.ht_type.tp_new = gcrand_pynew;
684 typeready(&g->ty.ht_type);
685 return ((PyObject *)g);
688 static PyObject *gccrget_name(PyObject *me, void *hunoz)
689 { return (PyString_FromString(GCCRAND_INFO(me)->name)); }
690 static PyObject *gccrget_keysz(PyObject *me, void *hunoz)
691 { return (keysz_pywrap(GCCRAND_INFO(me)->keysz)); }
693 static PyObject *gclrmeth_tell(PyObject *me, PyObject *arg)
695 grand *r = GRAND_R(me);
699 if (!PyArg_ParseTuple(arg, ":tell")) return (0);
700 r->ops->misc(r, SALSA20_TELLU64, &off);
705 static PyObject *gclrmeth_seek(PyObject *me, PyObject *arg)
707 grand *r = GRAND_R(me);
710 if (!PyArg_ParseTuple(arg, "O&:seek", convk64, &off)) return (0);
711 r->ops->misc(r, SALSA20_SEEKU64, off);
715 static PyGetSetDef gccrand_pygetset[] = {
716 #define GETSETNAME(op, name) gccr##op##_##name
717 GET (keysz, "CR.keysz -> acceptable key sizes")
718 GET (name, "CR.name -> name of this kind of generator")
723 static PyMethodDef gclatinrand_pymethods[] = {
724 #define METHNAME(name) gclrmeth_##name
725 METH (tell, "R.tell() -> OFF")
726 METH (seek, "R.seek(OFF)")
731 static PyTypeObject gccrand_pytype_skel = {
732 PyObject_HEAD_INIT(0) 0, /* Header */
733 "GCCRand", /* @tp_name@ */
734 sizeof(gccrand_pyobj), /* @tp_basicsize@ */
735 0, /* @tp_itemsize@ */
737 0, /* @tp_dealloc@ */
739 0, /* @tp_getattr@ */
740 0, /* @tp_setattr@ */
741 0, /* @tp_compare@ */
743 0, /* @tp_as_number@ */
744 0, /* @tp_as_sequence@ */
745 0, /* @tp_as_mapping@ */
749 0, /* @tp_getattro@ */
750 0, /* @tp_setattro@ */
751 0, /* @tp_as_buffer@ */
752 Py_TPFLAGS_DEFAULT | /* @tp_flags@ */
756 "Metaclass for symmetric crypto-based generators.",
758 0, /* @tp_traverse@ */
760 0, /* @tp_richcompare@ */
761 0, /* @tp_weaklistoffset@ */
763 0, /* @tp_iternext@ */
764 0, /* @tp_methods@ */
765 0, /* @tp_members@ */
766 gccrand_pygetset, /* @tp_getset@ */
769 0, /* @tp_descr_get@ */
770 0, /* @tp_descr_set@ */
771 0, /* @tp_dictoffset@ */
773 PyType_GenericAlloc, /* @tp_alloc@ */
774 abstract_pynew, /* @tp_new@ */
779 static PyTypeObject gcrand_pytype_skel = {
780 PyObject_HEAD_INIT(0) 0, /* Header */
781 "GCRand", /* @tp_name@ */
782 sizeof(grand_pyobj), /* @tp_basicsize@ */
783 0, /* @tp_itemsize@ */
785 grand_pydealloc, /* @tp_dealloc@ */
787 0, /* @tp_getattr@ */
788 0, /* @tp_setattr@ */
789 0, /* @tp_compare@ */
791 0, /* @tp_as_number@ */
792 0, /* @tp_as_sequence@ */
793 0, /* @tp_as_mapping@ */
797 0, /* @tp_getattro@ */
798 0, /* @tp_setattro@ */
799 0, /* @tp_as_buffer@ */
800 Py_TPFLAGS_DEFAULT | /* @tp_flags@ */
804 "Abstract base class for symmetric crypto-based generators.",
806 0, /* @tp_traverse@ */
808 0, /* @tp_richcompare@ */
809 0, /* @tp_weaklistoffset@ */
811 0, /* @tp_iternext@ */
812 0, /* @tp_methods@ */
813 0, /* @tp_members@ */
817 0, /* @tp_descr_get@ */
818 0, /* @tp_descr_set@ */
819 0, /* @tp_dictoffset@ */
821 PyType_GenericAlloc, /* @tp_alloc@ */
822 abstract_pynew, /* @tp_new@ */
827 static PyTypeObject gclatinrand_pytype_skel = {
828 PyObject_HEAD_INIT(0) 0, /* Header */
829 "GCLatinRand", /* @tp_name@ */
830 sizeof(grand_pyobj), /* @tp_basicsize@ */
831 0, /* @tp_itemsize@ */
833 grand_pydealloc, /* @tp_dealloc@ */
835 0, /* @tp_getattr@ */
836 0, /* @tp_setattr@ */
837 0, /* @tp_compare@ */
839 0, /* @tp_as_number@ */
840 0, /* @tp_as_sequence@ */
841 0, /* @tp_as_mapping@ */
845 0, /* @tp_getattro@ */
846 0, /* @tp_setattro@ */
847 0, /* @tp_as_buffer@ */
848 Py_TPFLAGS_DEFAULT | /* @tp_flags@ */
852 "Abstract base class for symmetric crypto-based generators.",
854 0, /* @tp_traverse@ */
856 0, /* @tp_richcompare@ */
857 0, /* @tp_weaklistoffset@ */
859 0, /* @tp_iternext@ */
860 gclatinrand_pymethods, /* @tp_methods@ */
861 0, /* @tp_members@ */
865 0, /* @tp_descr_get@ */
866 0, /* @tp_descr_set@ */
867 0, /* @tp_dictoffset@ */
869 PyType_GenericAlloc, /* @tp_alloc@ */
870 abstract_pynew, /* @tp_new@ */
875 /*----- SSL and TLS generators --------------------------------------------*/
877 static PyObject *sslprf_pynew(PyTypeObject *ty, PyObject *arg, PyObject *kw)
881 const gchash *hco = &md5, *hci = &sha;
883 char *kwlist[] = { "key", "seed", "ohash", "ihash", 0 };
885 if (!PyArg_ParseTupleAndKeywords(arg, kw, "s#s#|O&O&:new", kwlist,
887 convgchash, &hco, convgchash, &hci))
889 rc = grand_dopywrap(ty, sslprf_rand(hco, hci, k, ksz, s, ssz), f_freeme);
894 static PyObject *tlsdx_pynew(PyTypeObject *ty, PyObject *arg, PyObject *kw)
898 const gcmac *mc = &sha_hmac;
900 char *kwlist[] = { "key", "seed", "mac", 0 };
902 if (!PyArg_ParseTupleAndKeywords(arg, kw, "s#s#|O&:new", kwlist,
906 rc = grand_dopywrap(ty, tlsdx_rand(mc, k, ksz, s, ssz), f_freeme);
911 static PyObject *tlsprf_pynew(PyTypeObject *ty, PyObject *arg, PyObject *kw)
915 const gcmac *mcl = &md5_hmac, *mcr = &sha_hmac;
917 char *kwlist[] = { "key", "seed", "lmac", "rmac", 0 };
919 if (!PyArg_ParseTupleAndKeywords(arg, kw, "s#s#|O&O&:new", kwlist,
921 convgcmac, &mcl, convgcmac, &mcr))
923 rc = grand_dopywrap(ty, tlsprf_rand(mcl, mcr, k, ksz, s, ssz), f_freeme);
928 static PyTypeObject sslprf_pytype_skel = {
929 PyObject_HEAD_INIT(0) 0, /* Header */
930 "SSLRand", /* @tp_name@ */
931 sizeof(grand_pyobj), /* @tp_basicsize@ */
932 0, /* @tp_itemsize@ */
934 grand_pydealloc, /* @tp_dealloc@ */
936 0, /* @tp_getattr@ */
937 0, /* @tp_setattr@ */
938 0, /* @tp_compare@ */
940 0, /* @tp_as_number@ */
941 0, /* @tp_as_sequence@ */
942 0, /* @tp_as_mapping@ */
946 0, /* @tp_getattro@ */
947 0, /* @tp_setattro@ */
948 0, /* @tp_as_buffer@ */
949 Py_TPFLAGS_DEFAULT | /* @tp_flags@ */
953 "Random number generator for SSL master secret.",
955 0, /* @tp_traverse@ */
957 0, /* @tp_richcompare@ */
958 0, /* @tp_weaklistoffset@ */
960 0, /* @tp_iternext@ */
961 0, /* @tp_methods@ */
962 0, /* @tp_members@ */
966 0, /* @tp_descr_get@ */
967 0, /* @tp_descr_set@ */
968 0, /* @tp_dictoffset@ */
970 PyType_GenericAlloc, /* @tp_alloc@ */
971 sslprf_pynew, /* @tp_new@ */
976 static PyTypeObject tlsdx_pytype_skel = {
977 PyObject_HEAD_INIT(0) 0, /* Header */
978 "TLSDataExpansion", /* @tp_name@ */
979 sizeof(grand_pyobj), /* @tp_basicsize@ */
980 0, /* @tp_itemsize@ */
982 grand_pydealloc, /* @tp_dealloc@ */
984 0, /* @tp_getattr@ */
985 0, /* @tp_setattr@ */
986 0, /* @tp_compare@ */
988 0, /* @tp_as_number@ */
989 0, /* @tp_as_sequence@ */
990 0, /* @tp_as_mapping@ */
994 0, /* @tp_getattro@ */
995 0, /* @tp_setattro@ */
996 0, /* @tp_as_buffer@ */
997 Py_TPFLAGS_DEFAULT | /* @tp_flags@ */
1001 "TLS data expansion function.",
1003 0, /* @tp_traverse@ */
1005 0, /* @tp_richcompare@ */
1006 0, /* @tp_weaklistoffset@ */
1008 0, /* @tp_iternext@ */
1009 0, /* @tp_methods@ */
1010 0, /* @tp_members@ */
1011 0, /* @tp_getset@ */
1014 0, /* @tp_descr_get@ */
1015 0, /* @tp_descr_set@ */
1016 0, /* @tp_dictoffset@ */
1018 PyType_GenericAlloc, /* @tp_alloc@ */
1019 tlsdx_pynew, /* @tp_new@ */
1024 static PyTypeObject tlsprf_pytype_skel = {
1025 PyObject_HEAD_INIT(0) 0, /* Header */
1026 "TLSPRF", /* @tp_name@ */
1027 sizeof(grand_pyobj), /* @tp_basicsize@ */
1028 0, /* @tp_itemsize@ */
1030 grand_pydealloc, /* @tp_dealloc@ */
1032 0, /* @tp_getattr@ */
1033 0, /* @tp_setattr@ */
1034 0, /* @tp_compare@ */
1036 0, /* @tp_as_number@ */
1037 0, /* @tp_as_sequence@ */
1038 0, /* @tp_as_mapping@ */
1042 0, /* @tp_getattro@ */
1043 0, /* @tp_setattro@ */
1044 0, /* @tp_as_buffer@ */
1045 Py_TPFLAGS_DEFAULT | /* @tp_flags@ */
1046 Py_TPFLAGS_BASETYPE,
1049 "TLS pseudorandom function.",
1051 0, /* @tp_traverse@ */
1053 0, /* @tp_richcompare@ */
1054 0, /* @tp_weaklistoffset@ */
1056 0, /* @tp_iternext@ */
1057 0, /* @tp_methods@ */
1058 0, /* @tp_members@ */
1059 0, /* @tp_getset@ */
1062 0, /* @tp_descr_get@ */
1063 0, /* @tp_descr_set@ */
1064 0, /* @tp_dictoffset@ */
1066 PyType_GenericAlloc, /* @tp_alloc@ */
1067 tlsprf_pynew, /* @tp_new@ */
1072 /*----- DSA generator -----------------------------------------------------*/
1074 static PyObject *dsarand_pynew(PyTypeObject *ty, PyObject *arg, PyObject *kw)
1079 char *kwlist[] = { "seed", 0 };
1081 if (!PyArg_ParseTupleAndKeywords(arg, kw, "s#:new", kwlist, &p, &sz))
1083 rc = grand_dopywrap(ty, dsarand_create(p, sz), f_freeme);
1088 static PyObject *drget_seed(PyObject *me, void *hunoz)
1090 grand *r = GRAND_R(me);
1091 int n = r->ops->misc(r, DSARAND_SEEDSZ);
1092 PyObject *rc = bytestring_pywrap(0, n);
1093 r->ops->misc(r, DSARAND_GETSEED, PyString_AS_STRING(rc));
1097 static PyGetSetDef dsarand_pygetset[] = {
1098 #define GETSETNAME(op, name) dr##op##_##name
1099 GET (seed, "R.seed -> current generator seed")
1104 static PyTypeObject dsarand_pytype_skel = {
1105 PyObject_HEAD_INIT(0) 0, /* Header */
1106 "DSARand", /* @tp_name@ */
1107 sizeof(grand_pyobj), /* @tp_basicsize@ */
1108 0, /* @tp_itemsize@ */
1110 grand_pydealloc, /* @tp_dealloc@ */
1112 0, /* @tp_getattr@ */
1113 0, /* @tp_setattr@ */
1114 0, /* @tp_compare@ */
1116 0, /* @tp_as_number@ */
1117 0, /* @tp_as_sequence@ */
1118 0, /* @tp_as_mapping@ */
1122 0, /* @tp_getattro@ */
1123 0, /* @tp_setattro@ */
1124 0, /* @tp_as_buffer@ */
1125 Py_TPFLAGS_DEFAULT | /* @tp_flags@ */
1126 Py_TPFLAGS_BASETYPE,
1129 "Pseudorandom number generator for constructing DSA parameters.",
1131 0, /* @tp_traverse@ */
1133 0, /* @tp_richcompare@ */
1134 0, /* @tp_weaklistoffset@ */
1136 0, /* @tp_iternext@ */
1137 0, /* @tp_methods@ */
1138 0, /* @tp_members@ */
1139 dsarand_pygetset, /* @tp_getset@ */
1142 0, /* @tp_descr_get@ */
1143 0, /* @tp_descr_set@ */
1144 0, /* @tp_dictoffset@ */
1146 PyType_GenericAlloc, /* @tp_alloc@ */
1147 dsarand_pynew, /* @tp_new@ */
1152 /*----- Blum-Blum-Shub generator ------------------------------------------*/
1154 static PyObject *bbs_pynew(PyTypeObject *ty, PyObject *arg, PyObject *kw)
1156 mp *n = 0, *x = MP_TWO;
1158 char *kwlist[] = { "n", "x", 0 };
1160 if (!PyArg_ParseTupleAndKeywords(arg, kw, "O&|O&:new", kwlist,
1161 convmp, &n, convmp, &x))
1163 rc = grand_dopywrap(ty, bbs_rand(n, x), f_freeme);
1170 static PyObject *bbsmeth_step(PyObject *me, PyObject *arg)
1172 grand *r = GRAND_R(me); if (!PyArg_ParseTuple(arg, ":step")) return (0);
1173 r->ops->misc(r, BBS_STEP); RETURN_ME;
1176 static PyObject *bbsmeth_bits(PyObject *me, PyObject *arg)
1178 grand *r = GRAND_R(me); unsigned n; uint32 w;
1179 if (!PyArg_ParseTuple(arg, "O&:bits", convuint, &n)) goto end;
1180 if (n > 32) VALERR("can't get more than 32 bits");
1181 r->ops->misc(r, BBS_BITS, n, &w); return (getulong(w));
1186 static PyObject *bbsmeth_wrap(PyObject *me, PyObject *arg)
1188 grand *r = GRAND_R(me); if (!PyArg_ParseTuple(arg, ":wrap")) return (0);
1189 r->ops->misc(r, BBS_WRAP); RETURN_ME;
1192 static PyObject *bbsget_n(PyObject *me, void *hunoz)
1194 mp *x = MP_NEW; grand *r = GRAND_R(me);
1195 r->ops->misc(r, BBS_MOD, &x); return (mp_pywrap(x));
1198 static PyObject *bbsget_x(PyObject *me, void *hunoz)
1200 mp *x = MP_NEW; grand *r = GRAND_R(me);
1201 r->ops->misc(r, BBS_STATE, &x); return (mp_pywrap(x));
1204 static int bbsset_x(PyObject *me, PyObject *val, void *hunoz)
1206 mp *x = 0; grand *r = GRAND_R(me); int rc = -1; if (!x) NIERR("__del__");
1207 if ((x = getmp(val)) == 0) goto end; r->ops->misc(r, BBS_SET, x); rc = 0;
1208 end: mp_drop(x); return (rc);
1211 static PyObject *bbsget_stepsz(PyObject *me, void *hunoz)
1213 grand *r = GRAND_R(me);
1214 return (PyInt_FromLong(r->ops->misc(r, BBS_STEPSZ)));
1217 static PyMethodDef bbs_pymethods[] = {
1218 #define METHNAME(name) bbsmeth_##name
1219 METH (step, "R.step(): steps the generator (not useful)")
1220 METH (bits, "R.bits(N) -> W: returns N bits (<= 32) from the generator")
1221 METH (wrap, "R.wrap(): flushes unused bits in internal buffer")
1226 static PyGetSetDef bbs_pygetset[] = {
1227 #define GETSETNAME(op, name) bbs##op##_##name
1228 GET (n, "R.n -> Blum modulus")
1229 GETSET(x, "R.x -> current seed value")
1230 GET (stepsz, "R.stepsz -> number of bits generated per step")
1235 static PyTypeObject bbs_pytype_skel = {
1236 PyObject_HEAD_INIT(0) 0, /* Header */
1237 "BlumBlumShub", /* @tp_name@ */
1238 sizeof(grand_pyobj), /* @tp_basicsize@ */
1239 0, /* @tp_itemsize@ */
1241 grand_pydealloc, /* @tp_dealloc@ */
1243 0, /* @tp_getattr@ */
1244 0, /* @tp_setattr@ */
1245 0, /* @tp_compare@ */
1247 0, /* @tp_as_number@ */
1248 0, /* @tp_as_sequence@ */
1249 0, /* @tp_as_mapping@ */
1253 0, /* @tp_getattro@ */
1254 0, /* @tp_setattro@ */
1255 0, /* @tp_as_buffer@ */
1256 Py_TPFLAGS_DEFAULT | /* @tp_flags@ */
1257 Py_TPFLAGS_BASETYPE,
1260 "Blum-Blum-Shub strong pseudorandom number generator.",
1262 0, /* @tp_traverse@ */
1264 0, /* @tp_richcompare@ */
1265 0, /* @tp_weaklistoffset@ */
1267 0, /* @tp_iternext@ */
1268 bbs_pymethods, /* @tp_methods@ */
1269 0, /* @tp_members@ */
1270 bbs_pygetset, /* @tp_getset@ */
1273 0, /* @tp_descr_get@ */
1274 0, /* @tp_descr_set@ */
1275 0, /* @tp_dictoffset@ */
1277 PyType_GenericAlloc, /* @tp_alloc@ */
1278 bbs_pynew, /* @tp_new@ */
1283 typedef struct bbspriv_pyobj {
1288 #define BBSPRIV_BP(o) (&((bbspriv_pyobj *)(o))->bp)
1290 static PyObject *bbspriv_pynew(PyTypeObject *ty,
1291 PyObject *arg, PyObject *kw)
1293 mp *p = 0, *q = 0, *n = 0, *x = MP_TWO;
1294 bbspriv_pyobj *rc = 0;
1295 char *kwlist[] = { "n", "p", "q", "seed", 0 };
1297 if (!PyArg_ParseTupleAndKeywords(arg, kw, "|O&O&O&O&:new", kwlist,
1298 convmp, &n, convmp, &p, convmp, &q,
1301 if (!n + !p + !q > 1) VALERR("must specify at least two of n, p, q");
1302 if (!n) n = mp_mul(MP_NEW, p, q);
1303 else if (!p) mp_div(&p, 0, n, q);
1304 else if (!q) mp_div(&q, 0, n, p);
1305 rc = (bbspriv_pyobj *)ty->tp_alloc(ty, 0);
1306 rc->gr.r = bbs_rand(n, x);
1307 rc->gr.f = f_freeme;
1308 rc->bp.p = MP_COPY(p);
1309 rc->bp.q = MP_COPY(q);
1310 rc->bp.n = MP_COPY(n);
1312 mp_drop(p); mp_drop(q); mp_drop(n); mp_drop(x);
1313 return ((PyObject *)rc);
1316 static PyObject *meth__BBSPriv_generate(PyObject *me,
1317 PyObject *arg, PyObject *kw)
1319 bbs_priv bp = { 0 };
1322 unsigned nbits, n = 0;
1323 grand *r = &rand_global;
1324 char *kwlist[] = { "class", "nbits", "event", "rng", "nsteps", "seed", 0 };
1325 bbspriv_pyobj *rc = 0;
1327 if (!PyArg_ParseTupleAndKeywords(arg, kw, "OO&|O&O&O&O&:generate", kwlist,
1328 &me, convuint, &nbits, convpgev, &evt,
1329 convgrand, &r, convuint, &n, convmp, &x))
1331 if (bbs_gen(&bp, nbits, r, n, evt.proc, evt.ctx))
1332 VALERR("prime genration failed");
1333 rc = PyObject_New(bbspriv_pyobj, bbspriv_pytype);
1334 rc->gr.r = bbs_rand(bp.n, x);
1335 rc->gr.f = f_freeme;
1336 rc->bp.p = MP_COPY(bp.p);
1337 rc->bp.q = MP_COPY(bp.q);
1338 rc->bp.n = MP_COPY(bp.n);
1340 mp_drop(bp.p); mp_drop(bp.q); mp_drop(bp.n); mp_drop(x);
1341 return ((PyObject *)rc);
1344 static void bbspriv_pydealloc(PyObject *me)
1346 bbs_priv *bp = BBSPRIV_BP(me);
1350 grand_pydealloc(me);
1353 static PyObject *bpmeth_ff(PyObject *me, PyObject *arg)
1355 mp *n = 0; grand *r = GRAND_R(me); bbs_priv *bp = BBSPRIV_BP(me);
1356 if (!PyArg_ParseTuple(arg, "O&:ff", convmp, &n)) return (0);
1357 r->ops->misc(r, BBS_FF, bp, n); RETURN_ME;
1360 static PyObject *bpmeth_rew(PyObject *me, PyObject *arg)
1362 mp *n = 0; grand *r = GRAND_R(me); bbs_priv *bp = BBSPRIV_BP(me);
1363 if (!PyArg_ParseTuple(arg, "O&:rew", convmp, &n)) return (0);
1364 r->ops->misc(r, BBS_REW, bp, n); RETURN_ME;
1367 static PyObject *bpget_n(PyObject *me, void *hunoz)
1368 { return (mp_pywrap(MP_COPY(BBSPRIV_BP(me)->n))); }
1370 static PyObject *bpget_p(PyObject *me, void *hunoz)
1371 { return (mp_pywrap(MP_COPY(BBSPRIV_BP(me)->p))); }
1373 static PyObject *bpget_q(PyObject *me, void *hunoz)
1374 { return (mp_pywrap(MP_COPY(BBSPRIV_BP(me)->q))); }
1376 static PyMethodDef bbspriv_pymethods[] = {
1377 #define METHNAME(name) bpmeth_##name
1378 METH (ff, "R.ff(N): fast-forward N places")
1379 METH (rew, "R.rew(N): rewind N places")
1384 static PyGetSetDef bbspriv_pygetset[] = {
1385 #define GETSETNAME(op, name) bp##op##_##name
1386 GET (n, "R.n -> Blum modulus")
1387 GET (p, "R.p -> one of the factors of the modulus")
1388 GET (q, "R.q -> one of the factors of the modulus")
1393 static PyTypeObject bbspriv_pytype_skel = {
1394 PyObject_HEAD_INIT(0) 0, /* Header */
1395 "BBSPriv", /* @tp_name@ */
1396 sizeof(bbspriv_pyobj), /* @tp_basicsize@ */
1397 0, /* @tp_itemsize@ */
1399 bbspriv_pydealloc, /* @tp_dealloc@ */
1401 0, /* @tp_getattr@ */
1402 0, /* @tp_setattr@ */
1403 0, /* @tp_compare@ */
1405 0, /* @tp_as_number@ */
1406 0, /* @tp_as_sequence@ */
1407 0, /* @tp_as_mapping@ */
1411 0, /* @tp_getattro@ */
1412 0, /* @tp_setattro@ */
1413 0, /* @tp_as_buffer@ */
1414 Py_TPFLAGS_DEFAULT | /* @tp_flags@ */
1415 Py_TPFLAGS_BASETYPE,
1418 "Blum-Blum-Shub strong pseudorandom generator, with private key.",
1420 0, /* @tp_traverse@ */
1422 0, /* @tp_richcompare@ */
1423 0, /* @tp_weaklistoffset@ */
1425 0, /* @tp_iternext@ */
1426 bbspriv_pymethods, /* @tp_methods@ */
1427 0, /* @tp_members@ */
1428 bbspriv_pygetset, /* @tp_getset@ */
1431 0, /* @tp_descr_get@ */
1432 0, /* @tp_descr_set@ */
1433 0, /* @tp_dictoffset@ */
1435 PyType_GenericAlloc, /* @tp_alloc@ */
1436 bbspriv_pynew, /* @tp_new@ */
1441 /*----- Global stuff ------------------------------------------------------*/
1443 static PyMethodDef methods[] = {
1444 #define METHNAME(name) meth_##name
1445 KWMETH(_BBSPriv_generate, "\
1446 generate(NBITS, [event = pgen_nullev, rng = rand, nsteps = 0, seed = 2])")
1451 void rand_pyinit(void)
1453 INITTYPE(grand, root);
1454 INITTYPE(truerand, grand);
1455 INITTYPE(fibrand, grand);
1456 INITTYPE(lcrand, grand);
1457 INITTYPE(dsarand, grand);
1458 INITTYPE(bbs, grand);
1459 INITTYPE(bbspriv, bbs);
1460 INITTYPE(sslprf, grand);
1461 INITTYPE(tlsdx, grand);
1462 INITTYPE(tlsprf, grand);
1463 INITTYPE(gccrand, type);
1464 INITTYPE(gcrand, grand);
1465 INITTYPE(gclatinrand, gcrand);
1466 rand_noisesrc(RAND_GLOBAL, &noise_source);
1467 rand_seed(RAND_GLOBAL, 160);
1468 addmethods(methods);
1471 #define gccrand gccrand_info
1472 GEN(gccrands, crand)
1474 void rand_pyinsert(PyObject *mod)
1476 INSERT("GRand", grand_pytype);
1477 INSERT("TrueRand", truerand_pytype);
1478 INSERT("LCRand", lcrand_pytype);
1479 INSERT("FibRand", fibrand_pytype);
1480 INSERT("SSLRand", sslprf_pytype);
1481 INSERT("TLSDataExpansion", tlsdx_pytype);
1482 INSERT("TLSPRF", tlsprf_pytype);
1483 INSERT("DSARand", dsarand_pytype);
1484 INSERT("BlumBlumShub", bbs_pytype);
1485 INSERT("BBSPriv", bbspriv_pytype);
1486 INSERT("GCCRand", gccrand_pytype);
1487 INSERT("GCRand", gcrand_pytype);
1488 INSERT("GCLatinRand", gclatinrand_pytype);
1489 rand_pyobj = grand_pywrap(&rand_global, 0); Py_INCREF(rand_pyobj);
1490 gccrands_dict = gccrands(); Py_INCREF(gccrands_dict);
1491 INSERT("gccrands", gccrands_dict);
1492 INSERT("rand", rand_pyobj);
1495 /*----- That's all, folks -------------------------------------------------*/