5 * Random-number generators
7 * (c) 2004 Straylight/Edgeware
10 /*----- Licensing notice --------------------------------------------------*
12 * This file is part of the Python interface to Catacomb.
14 * Catacomb/Python is free software; you can redistribute it and/or modify
15 * it under the terms of the GNU General Public License as published by
16 * the Free Software Foundation; either version 2 of the License, or
17 * (at your option) any later version.
19 * Catacomb/Python is distributed in the hope that it will be useful,
20 * but WITHOUT ANY WARRANTY; without even the implied warranty of
21 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
22 * GNU General Public License for more details.
24 * You should have received a copy of the GNU General Public License
25 * along with Catacomb/Python; if not, write to the Free Software Foundation,
26 * Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA.
29 /*----- Header files ------------------------------------------------------*/
31 #include "catacomb-python.h"
32 #include "algorithms.h"
34 /*----- Main code ---------------------------------------------------------*/
36 PyTypeObject
*grand_pytype
, *truerand_pytype
;
37 PyTypeObject
*lcrand_pytype
, *fibrand_pytype
;
38 PyTypeObject
*dsarand_pytype
, *bbs_pytype
, *bbspriv_pytype
;
39 PyTypeObject
*sslprf_pytype
, *tlsdx_pytype
, *tlsprf_pytype
;
42 static PyObject
*gccrands_dict
;
44 static PyObject
*grand_dopywrap(PyTypeObject
*ty
, grand
*r
, unsigned f
)
48 g
= (grand_pyobj
*)ty
->tp_alloc(ty
, 0);
51 return ((PyObject
*)g
);
54 PyObject
*grand_pywrap(grand
*r
, unsigned f
)
56 PyTypeObject
*ty
= grand_pytype
;
59 if (strcmp(r
->ops
->name
, "rand") == 0) ty
= truerand_pytype
;
60 else if (strcmp(r
->ops
->name
, "lcrand") == 0) ty
= lcrand_pytype
;
61 else if (strcmp(r
->ops
->name
, "fibrand") == 0) ty
= fibrand_pytype
;
62 else if (strcmp(r
->ops
->name
, "dsarand") == 0) ty
= dsarand_pytype
;
63 else if (strcmp(r
->ops
->name
, "bbs") == 0) ty
= bbs_pytype
;
64 else if (strcmp(r
->ops
->name
, "sslprf") == 0) ty
= sslprf_pytype
;
65 else if (strcmp(r
->ops
->name
, "tlsdx") == 0) ty
= tlsdx_pytype
;
66 else if (strcmp(r
->ops
->name
, "tlsprf") == 0) ty
= tlsprf_pytype
;
67 else if ((ob
= PyDict_GetItemString(gccrands_dict
, r
->ops
->name
)) != 0)
68 ty
= (PyTypeObject
*)ob
;
69 return (grand_dopywrap(ty
, r
, f
));
72 CONVFUNC(grand
, grand
*, GRAND_R
)
74 static PyObject
*grmeth_byte(PyObject
*me
, PyObject
*arg
)
76 if (!PyArg_ParseTuple(arg
, ":byte")) return (0);
77 return (PyInt_FromLong(grand_byte(GRAND_R(me
))));
80 static PyObject
*grmeth_word(PyObject
*me
, PyObject
*arg
)
82 if (!PyArg_ParseTuple(arg
, ":word")) return (0);
83 return (getulong(grand_word(GRAND_R(me
))));
86 static PyObject
*grmeth_range(PyObject
*me
, PyObject
*arg
)
92 if (!PyArg_ParseTuple(arg
, "O:range", &m
)) return (0);
94 long mm
= PyInt_AS_LONG(m
);
98 return (PyInt_FromLong(grand_range(GRAND_R(me
), mm
)));
100 if ((x
= getmp(m
)) == 0)
104 y
= mprand_range(MP_NEW
, x
, GRAND_R(me
), 0);
106 return (mp_pywrap(y
));
108 TYERR("range must be nonnegative");
114 static PyObject
*grmeth_mp(PyObject
*me
, PyObject
*arg
, PyObject
*kw
)
118 char *kwlist
[] = { "bits", "or", 0 };
120 if (!PyArg_ParseTupleAndKeywords(arg
, kw
, "O&|O&:mp", kwlist
,
121 convszt
, &l
, convmpw
, &o
))
123 return (mp_pywrap(mprand(MP_NEW
, l
, GRAND_R(me
), o
)));
128 static PyObject
*grmeth_block(PyObject
*me
, PyObject
*arg
)
133 if (!PyArg_ParseTuple(arg
, "O&:block", convulong
, &n
)) goto end
;
134 rc
= bytestring_pywrap(0, n
);
135 grand_fill(GRAND_R(me
), PyString_AS_STRING(rc
), n
);
140 static int checkop(grand
*r
, unsigned op
, const char *what
)
142 if (r
->ops
->misc(r
, GRAND_CHECK
, op
))
144 PyErr_Format(PyExc_TypeError
, "operation %s not supported", what
);
148 static PyObject
*grmeth_seedint(PyObject
*me
, PyObject
*arg
)
151 grand
*r
= GRAND_R(me
);
152 if (!PyArg_ParseTuple(arg
, "i:seedint", &i
) ||
153 checkop(r
, GRAND_SEEDINT
, "seedint"))
155 r
->ops
->misc(r
, GRAND_SEEDINT
, i
);
161 static PyObject
*grmeth_seedword(PyObject
*me
, PyObject
*arg
)
164 grand
*r
= GRAND_R(me
);
165 if (!PyArg_ParseTuple(arg
, "O&:seedword", convu32
, &u
) ||
166 checkop(r
, GRAND_SEEDUINT32
, "seedword"))
168 r
->ops
->misc(r
, GRAND_SEEDUINT32
, u
);
174 static PyObject
*grmeth_seedblock(PyObject
*me
, PyObject
*arg
)
178 grand
*r
= GRAND_R(me
);
179 if (!PyArg_ParseTuple(arg
, "s#:seedblock", &p
, &n
) ||
180 checkop(r
, GRAND_SEEDBLOCK
, "seedblock"))
182 r
->ops
->misc(r
, GRAND_SEEDBLOCK
, p
, (size_t)n
);
188 static PyObject
*grmeth_seedmp(PyObject
*me
, PyObject
*arg
)
192 grand
*r
= GRAND_R(me
);
193 if (!PyArg_ParseTuple(arg
, "O:seedmp", &x
) ||
194 checkop(r
, GRAND_SEEDMP
, "seedmp") ||
195 (xx
= getmp(x
)) == 0)
197 r
->ops
->misc(r
, GRAND_SEEDMP
, xx
);
204 static PyObject
*grmeth_seedrand(PyObject
*me
, PyObject
*arg
, PyObject
*kw
)
206 char *kwlist
[] = { "rng", 0 };
207 grand
*r
= GRAND_R(me
);
208 grand
*rr
= &rand_global
;
209 if (!PyArg_ParseTupleAndKeywords(arg
, kw
, "|O&:seedrand", kwlist
,
211 checkop(r
, GRAND_SEEDRAND
, "seedrand"))
213 r
->ops
->misc(r
, GRAND_SEEDRAND
, rr
);
219 static PyObject
*grmeth_mask(PyObject
*me
, PyObject
*arg
)
221 grand
*r
= GRAND_R(me
);
226 if (!PyArg_ParseTuple(arg
, "s#:mask", &p
, &sz
)) return (0);
227 rc
= bytestring_pywrap(0, sz
);
228 q
= PyString_AS_STRING(rc
);
230 while (sz
--) *q
++ ^= *p
++;
234 static void grand_pydealloc(PyObject
*me
)
236 grand_pyobj
*g
= (grand_pyobj
*)me
;
242 static PyObject
*grget_name(PyObject
*me
, void *hunoz
)
243 { return (PyString_FromString(GRAND_R(me
)->ops
->name
)); }
245 static PyObject
*grget_cryptop(PyObject
*me
, void *hunoz
)
246 { return (getbool(GRAND_R(me
)->ops
->f
& GRAND_CRYPTO
)); }
248 static PyGetSetDef grand_pygetset
[] = {
249 #define GETSETNAME(op, name) gr##op##_##name
250 GET (name
, "R.name -> name of this kind of generator")
251 GET (cryptop
, "R.cryptop -> flag: cryptographically strong?")
256 static PyMethodDef grand_pymethods
[] = {
257 #define METHNAME(name) grmeth_##name
258 METH (byte
, "R.byte() -> BYTE")
259 METH (word
, "R.word() -> WORD")
260 METH (block
, "R.block(N) -> STRING")
261 KWMETH(mp
, "R.mp(bits, or = 0) -> MP")
262 METH (range
, "R.range(MAX) -> INT")
263 METH (mask
, "R.mask(STR) -> STR")
264 METH (seedint
, "R.seedint(I)")
265 METH (seedword
, "R.seedword(I)")
266 METH (seedblock
, "R.seedblock(BYTES)")
267 METH (seedmp
, "R.seedmp(X)")
268 KWMETH(seedrand
, "R.seedrand(RR)")
273 static PyTypeObject grand_pytype_skel
= {
274 PyObject_HEAD_INIT(0) 0, /* Header */
275 "catacomb.GRand", /* @tp_name@ */
276 sizeof(grand_pyobj
), /* @tp_basicsize@ */
277 0, /* @tp_itemsize@ */
279 grand_pydealloc
, /* @tp_dealloc@ */
281 0, /* @tp_getattr@ */
282 0, /* @tp_setattr@ */
283 0, /* @tp_compare@ */
285 0, /* @tp_as_number@ */
286 0, /* @tp_as_sequence@ */
287 0, /* @tp_as_mapping@ */
291 0, /* @tp_getattro@ */
292 0, /* @tp_setattro@ */
293 0, /* @tp_as_buffer@ */
294 Py_TPFLAGS_DEFAULT
| /* @tp_flags@ */
298 "Generic random number source.",
300 0, /* @tp_traverse@ */
302 0, /* @tp_richcompare@ */
303 0, /* @tp_weaklistoffset@ */
305 0, /* @tp_iternext@ */
306 grand_pymethods
, /* @tp_methods@ */
307 0, /* @tp_members@ */
308 grand_pygetset
, /* @tp_getset@ */
311 0, /* @tp_descr_get@ */
312 0, /* @tp_descr_set@ */
313 0, /* @tp_dictoffset@ */
315 PyType_GenericAlloc
, /* @tp_alloc@ */
316 abstract_pynew
, /* @tp_new@ */
321 static PyObject
*lcrand_pynew(PyTypeObject
*me
, PyObject
*arg
, PyObject
*kw
)
324 char *kwlist
[] = { "seed", 0 };
325 if (!PyArg_ParseTupleAndKeywords(arg
, kw
, "|O&:new", kwlist
, convu32
, &n
))
327 return (grand_dopywrap(lcrand_pytype
, lcrand_create(n
), f_freeme
));
330 static PyTypeObject lcrand_pytype_skel
= {
331 PyObject_HEAD_INIT(0) 0, /* Header */
332 "catacomb.LCRand", /* @tp_name@ */
333 sizeof(grand_pyobj
), /* @tp_basicsize@ */
334 0, /* @tp_itemsize@ */
336 grand_pydealloc
, /* @tp_dealloc@ */
338 0, /* @tp_getattr@ */
339 0, /* @tp_setattr@ */
340 0, /* @tp_compare@ */
342 0, /* @tp_as_number@ */
343 0, /* @tp_as_sequence@ */
344 0, /* @tp_as_mapping@ */
348 0, /* @tp_getattro@ */
349 0, /* @tp_setattro@ */
350 0, /* @tp_as_buffer@ */
351 Py_TPFLAGS_DEFAULT
| /* @tp_flags@ */
355 "Linear congruential generator.",
357 0, /* @tp_traverse@ */
359 0, /* @tp_richcompare@ */
360 0, /* @tp_weaklistoffset@ */
362 0, /* @tp_iternext@ */
363 0, /* @tp_methods@ */
364 0, /* @tp_members@ */
368 0, /* @tp_descr_get@ */
369 0, /* @tp_descr_set@ */
370 0, /* @tp_dictoffset@ */
372 PyType_GenericAlloc
, /* @tp_alloc@ */
373 lcrand_pynew
, /* @tp_new@ */
378 static PyObject
*fibrand_pynew(PyTypeObject
*me
, PyObject
*arg
, PyObject
*kw
)
381 char *kwlist
[] = { "seed", 0 };
382 if (!PyArg_ParseTupleAndKeywords(arg
, kw
, "|O&:new", kwlist
, convu32
, &n
))
384 return (grand_dopywrap(fibrand_pytype
, fibrand_create(n
), f_freeme
));
387 static PyTypeObject fibrand_pytype_skel
= {
388 PyObject_HEAD_INIT(0) 0, /* Header */
389 "catacomb.FibRand", /* @tp_name@ */
390 sizeof(grand_pyobj
), /* @tp_basicsize@ */
391 0, /* @tp_itemsize@ */
393 grand_pydealloc
, /* @tp_dealloc@ */
395 0, /* @tp_getattr@ */
396 0, /* @tp_setattr@ */
397 0, /* @tp_compare@ */
399 0, /* @tp_as_number@ */
400 0, /* @tp_as_sequence@ */
401 0, /* @tp_as_mapping@ */
405 0, /* @tp_getattro@ */
406 0, /* @tp_setattro@ */
407 0, /* @tp_as_buffer@ */
408 Py_TPFLAGS_DEFAULT
| /* @tp_flags@ */
412 "Fibonacci generator.",
414 0, /* @tp_traverse@ */
416 0, /* @tp_richcompare@ */
417 0, /* @tp_weaklistoffset@ */
419 0, /* @tp_iternext@ */
420 0, /* @tp_methods@ */
421 0, /* @tp_members@ */
425 0, /* @tp_descr_get@ */
426 0, /* @tp_descr_set@ */
427 0, /* @tp_dictoffset@ */
429 PyType_GenericAlloc
, /* @tp_alloc@ */
430 fibrand_pynew
, /* @tp_new@ */
435 /*----- True random generator ---------------------------------------------*/
437 static PyObject
*trmeth_gate(PyObject
*me
, PyObject
*arg
)
439 grand
*r
= GRAND_R(me
);
440 if (!PyArg_ParseTuple(arg
, ":gate")) return (0);
441 r
->ops
->misc(r
, RAND_GATE
);
445 static PyObject
*trmeth_stretch(PyObject
*me
, PyObject
*arg
)
447 grand
*r
= GRAND_R(me
);
448 if (!PyArg_ParseTuple(arg
, ":stretch")) return (0);
449 r
->ops
->misc(r
, RAND_STRETCH
);
453 static PyObject
*trmeth_add(PyObject
*me
, PyObject
*arg
)
455 grand
*r
= GRAND_R(me
);
456 char *p
; int n
; unsigned goodbits
;
457 if (!PyArg_ParseTuple(arg
, "s#O&:add", &p
, &n
, convuint
, &goodbits
))
459 r
->ops
->misc(r
, RAND_ADD
, p
, (size_t)n
, goodbits
);
463 static PyObject
*trmeth_key(PyObject
*me
, PyObject
*arg
)
465 grand
*r
= GRAND_R(me
);
467 if (!PyArg_ParseTuple(arg
, "s#:key", &p
, &n
)) return (0);
468 r
->ops
->misc(r
, RAND_KEY
, p
, (size_t)n
);
472 static PyObject
*trmeth_seed(PyObject
*me
, PyObject
*arg
)
474 grand
*r
= GRAND_R(me
);
476 if (!PyArg_ParseTuple(arg
, "O&:seed", convuint
, &u
)) return (0);
477 if (u
> RAND_IBITS
) VALERR("pointlessly large");
478 r
->ops
->misc(r
, RAND_SEED
, u
);
484 static PyObject
*trmeth_timer(PyObject
*me
, PyObject
*arg
)
486 grand
*r
= GRAND_R(me
);
487 if (!PyArg_ParseTuple(arg
, ":timer")) return (0);
488 r
->ops
->misc(r
, RAND_TIMER
);
492 static PyObject
*truerand_pynew(PyTypeObject
*ty
,
493 PyObject
*arg
, PyObject
*kw
)
495 char *kwlist
[] = { 0 };
498 if (PyArg_ParseTupleAndKeywords(arg
, kw
, ":new", kwlist
)) goto end
;
500 r
->ops
->misc(r
, RAND_NOISESRC
, &noise_source
);
501 r
->ops
->misc(r
, RAND_SEED
, 160);
502 rc
= grand_dopywrap(ty
, r
, f_freeme
);
507 static PyMethodDef truerand_pymethods
[] = {
508 #define METHNAME(name) trmeth_##name
509 METH (gate
, "R.gate()")
510 METH (stretch
, "R.stretch()")
511 METH (key
, "R.key(BYTES)")
512 METH (seed
, "R.seed(NBITS)")
513 METH (add
, "R.add(BYTES, GOODBITS")
514 METH (timer
, "R.timer()")
519 static PyObject
*trget_goodbits(PyObject
*me
, void *hunoz
)
521 grand
*r
= GRAND_R(me
);
522 return (PyInt_FromLong(r
->ops
->misc(r
, RAND_GOODBITS
)));
525 static PyGetSetDef truerand_pygetset
[] = {
526 #define GETSETNAME(op, name) tr##op##_##name
527 GET (goodbits
, "R.goodbits -> good bits of entropy remaining")
532 static PyTypeObject truerand_pytype_skel
= {
533 PyObject_HEAD_INIT(0) 0, /* Header */
534 "catacomb.TrueRand", /* @tp_name@ */
535 sizeof(grand_pyobj
), /* @tp_basicsize@ */
536 0, /* @tp_itemsize@ */
538 grand_pydealloc
, /* @tp_dealloc@ */
540 0, /* @tp_getattr@ */
541 0, /* @tp_setattr@ */
542 0, /* @tp_compare@ */
544 0, /* @tp_as_number@ */
545 0, /* @tp_as_sequence@ */
546 0, /* @tp_as_mapping@ */
550 0, /* @tp_getattro@ */
551 0, /* @tp_setattro@ */
552 0, /* @tp_as_buffer@ */
553 Py_TPFLAGS_DEFAULT
| /* @tp_flags@ */
557 "True random number source.",
559 0, /* @tp_traverse@ */
561 0, /* @tp_richcompare@ */
562 0, /* @tp_weaklistoffset@ */
564 0, /* @tp_iternext@ */
565 truerand_pymethods
, /* @tp_methods@ */
566 0, /* @tp_members@ */
567 truerand_pygetset
, /* @tp_getset@ */
570 0, /* @tp_descr_get@ */
571 0, /* @tp_descr_set@ */
572 0, /* @tp_dictoffset@ */
574 PyType_GenericAlloc
, /* @tp_alloc@ */
575 truerand_pynew
, /* @tp_new@ */
580 /*----- Generators from symmetric encryption algorithms -------------------*/
582 static PyTypeObject
*gccrand_pytype
, *gcrand_pytype
;
584 typedef grand
*gcrand_func(const void *, size_t sz
);
585 typedef grand
*gcirand_func(const void *, size_t sz
, uint32
);
586 typedef struct gccrand_info
{
593 typedef struct gccrand_pyobj
{
595 const gccrand_info
*info
;
597 #define GCCRAND_INFO(o) (((gccrand_pyobj *)(o))->info)
599 #define GCCRAND_DEF(name, ksz, func, f) \
600 static const gccrand_info func##_info = \
601 { name, ksz, f, (gcrand_func *)func };
604 static const gccrand_info
*const gcrandtab
[] = {
605 #define GCCRAND_ENTRY(name, ksz, func, f) &func##_info,
610 static PyObject
*gcrand_pynew(PyTypeObject
*ty
, PyObject
*arg
, PyObject
*kw
)
612 const gccrand_info
*info
= GCCRAND_INFO(ty
);
613 static char *kwlist
[] = { "key", 0 };
617 if (!PyArg_ParseTupleAndKeywords(arg
, kw
, "s#:new", kwlist
, &k
, &n
))
619 if (keysz(n
, info
->keysz
) != n
) VALERR("bad key length");
620 return (grand_dopywrap(ty
, info
->func(k
, n
), f_freeme
));
625 static PyObject
*gcirand_pynew(PyTypeObject
*ty
, PyObject
*arg
, PyObject
*kw
)
627 const gccrand_info
*info
= GCCRAND_INFO(ty
);
629 static char *kwlist
[] = { "key", "i", 0 };
633 if (!PyArg_ParseTupleAndKeywords(arg
, kw
, "s#O&:new", kwlist
,
634 &k
, &n
, convu32
, &i
))
636 if (keysz(n
, info
->keysz
) != n
) VALERR("bad key length");
637 return (grand_dopywrap(ty
,
638 ((gcirand_func
*)info
->func
)(k
, n
, i
),
644 static PyObject
*gccrand_pywrap(const gccrand_info
*info
)
646 gccrand_pyobj
*g
= newtype(gccrand_pytype
, 0, info
->name
);
648 g
->ty
.ht_type
.tp_basicsize
= sizeof(grand_pyobj
);
649 g
->ty
.ht_type
.tp_base
= gcrand_pytype
;
650 Py_INCREF(gcrand_pytype
);
651 g
->ty
.ht_type
.tp_flags
= (Py_TPFLAGS_DEFAULT
|
652 Py_TPFLAGS_BASETYPE
|
653 Py_TPFLAGS_HEAPTYPE
);
654 g
->ty
.ht_type
.tp_alloc
= PyType_GenericAlloc
;
655 g
->ty
.ht_type
.tp_free
= 0;
656 if (info
->f
& RNGF_INT
)
657 g
->ty
.ht_type
.tp_new
= gcirand_pynew
;
659 g
->ty
.ht_type
.tp_new
= gcrand_pynew
;
660 PyType_Ready(&g
->ty
.ht_type
);
661 return ((PyObject
*)g
);
664 static PyObject
*gccrget_name(PyObject
*me
, void *hunoz
)
665 { return (PyString_FromString(GCCRAND_INFO(me
)->name
)); }
666 static PyObject
*gccrget_keysz(PyObject
*me
, void *hunoz
)
667 { return (keysz_pywrap(GCCRAND_INFO(me
)->keysz
)); }
669 static PyGetSetDef gccrand_pygetset
[] = {
670 #define GETSETNAME(op, name) gccr##op##_##name
671 GET (keysz
, "CR.keysz -> acceptable key sizes")
672 GET (name
, "CR.name -> name of this kind of generator")
677 static PyTypeObject gccrand_pytype_skel
= {
678 PyObject_HEAD_INIT(0) 0, /* Header */
679 "catacomb.GCCRand", /* @tp_name@ */
680 sizeof(gccrand_pyobj
), /* @tp_basicsize@ */
681 0, /* @tp_itemsize@ */
683 0, /* @tp_dealloc@ */
685 0, /* @tp_getattr@ */
686 0, /* @tp_setattr@ */
687 0, /* @tp_compare@ */
689 0, /* @tp_as_number@ */
690 0, /* @tp_as_sequence@ */
691 0, /* @tp_as_mapping@ */
695 0, /* @tp_getattro@ */
696 0, /* @tp_setattro@ */
697 0, /* @tp_as_buffer@ */
698 Py_TPFLAGS_DEFAULT
| /* @tp_flags@ */
702 "Metaclass for symmetric crypto-based generators.",
704 0, /* @tp_traverse@ */
706 0, /* @tp_richcompare@ */
707 0, /* @tp_weaklistoffset@ */
709 0, /* @tp_iternext@ */
710 0, /* @tp_methods@ */
711 0, /* @tp_members@ */
712 gccrand_pygetset
, /* @tp_getset@ */
715 0, /* @tp_descr_get@ */
716 0, /* @tp_descr_set@ */
717 0, /* @tp_dictoffset@ */
719 PyType_GenericAlloc
, /* @tp_alloc@ */
720 abstract_pynew
, /* @tp_new@ */
725 static PyTypeObject gcrand_pytype_skel
= {
726 PyObject_HEAD_INIT(0) 0, /* Header */
727 "catacomb.GCRand", /* @tp_name@ */
728 sizeof(grand_pyobj
), /* @tp_basicsize@ */
729 0, /* @tp_itemsize@ */
731 grand_pydealloc
, /* @tp_dealloc@ */
733 0, /* @tp_getattr@ */
734 0, /* @tp_setattr@ */
735 0, /* @tp_compare@ */
737 0, /* @tp_as_number@ */
738 0, /* @tp_as_sequence@ */
739 0, /* @tp_as_mapping@ */
743 0, /* @tp_getattro@ */
744 0, /* @tp_setattro@ */
745 0, /* @tp_as_buffer@ */
746 Py_TPFLAGS_DEFAULT
| /* @tp_flags@ */
750 "Abstract base class for symmetric crypto-based generators.",
752 0, /* @tp_traverse@ */
754 0, /* @tp_richcompare@ */
755 0, /* @tp_weaklistoffset@ */
757 0, /* @tp_iternext@ */
758 0, /* @tp_methods@ */
759 0, /* @tp_members@ */
763 0, /* @tp_descr_get@ */
764 0, /* @tp_descr_set@ */
765 0, /* @tp_dictoffset@ */
767 PyType_GenericAlloc
, /* @tp_alloc@ */
768 abstract_pynew
, /* @tp_new@ */
773 /*----- SSL and TLS generators --------------------------------------------*/
775 static PyObject
*sslprf_pynew(PyTypeObject
*ty
, PyObject
*arg
, PyObject
*kw
)
779 const gchash
*hco
= &md5
, *hci
= &sha
;
781 char *kwlist
[] = { "key", "seed", "ohash", "ihash", 0 };
783 if (!PyArg_ParseTupleAndKeywords(arg
, kw
, "s#s#|O&O&:new", kwlist
,
785 convgchash
, &hco
, convgchash
, &hci
))
787 rc
= grand_dopywrap(ty
, sslprf_rand(hco
, hci
, k
, ksz
, s
, ssz
), f_freeme
);
792 static PyObject
*tlsdx_pynew(PyTypeObject
*ty
, PyObject
*arg
, PyObject
*kw
)
796 const gcmac
*mc
= &sha_hmac
;
798 char *kwlist
[] = { "key", "seed", "mac", 0 };
800 if (!PyArg_ParseTupleAndKeywords(arg
, kw
, "s#s#|O&:new", kwlist
,
804 rc
= grand_dopywrap(ty
, tlsdx_rand(mc
, k
, ksz
, s
, ssz
), f_freeme
);
809 static PyObject
*tlsprf_pynew(PyTypeObject
*ty
, PyObject
*arg
, PyObject
*kw
)
813 const gcmac
*mcl
= &md5_hmac
, *mcr
= &sha_hmac
;
815 char *kwlist
[] = { "key", "seed", "lmac", "rmac", 0 };
817 if (!PyArg_ParseTupleAndKeywords(arg
, kw
, "s#s#|O&O&:new", kwlist
,
819 convgcmac
, &mcl
, convgcmac
, &mcr
))
821 rc
= grand_dopywrap(ty
, tlsprf_rand(mcl
, mcr
, k
, ksz
, s
, ssz
), f_freeme
);
826 static PyTypeObject sslprf_pytype_skel
= {
827 PyObject_HEAD_INIT(0) 0, /* Header */
828 "catacomb.SSLRand", /* @tp_name@ */
829 sizeof(grand_pyobj
), /* @tp_basicsize@ */
830 0, /* @tp_itemsize@ */
832 grand_pydealloc
, /* @tp_dealloc@ */
834 0, /* @tp_getattr@ */
835 0, /* @tp_setattr@ */
836 0, /* @tp_compare@ */
838 0, /* @tp_as_number@ */
839 0, /* @tp_as_sequence@ */
840 0, /* @tp_as_mapping@ */
844 0, /* @tp_getattro@ */
845 0, /* @tp_setattro@ */
846 0, /* @tp_as_buffer@ */
847 Py_TPFLAGS_DEFAULT
| /* @tp_flags@ */
851 "Random number generator for SSL master secret.",
853 0, /* @tp_traverse@ */
855 0, /* @tp_richcompare@ */
856 0, /* @tp_weaklistoffset@ */
858 0, /* @tp_iternext@ */
859 0, /* @tp_methods@ */
860 0, /* @tp_members@ */
864 0, /* @tp_descr_get@ */
865 0, /* @tp_descr_set@ */
866 0, /* @tp_dictoffset@ */
868 PyType_GenericAlloc
, /* @tp_alloc@ */
869 sslprf_pynew
, /* @tp_new@ */
874 static PyTypeObject tlsdx_pytype_skel
= {
875 PyObject_HEAD_INIT(0) 0, /* Header */
876 "catacomb.TLSDataExpansion", /* @tp_name@ */
877 sizeof(grand_pyobj
), /* @tp_basicsize@ */
878 0, /* @tp_itemsize@ */
880 grand_pydealloc
, /* @tp_dealloc@ */
882 0, /* @tp_getattr@ */
883 0, /* @tp_setattr@ */
884 0, /* @tp_compare@ */
886 0, /* @tp_as_number@ */
887 0, /* @tp_as_sequence@ */
888 0, /* @tp_as_mapping@ */
892 0, /* @tp_getattro@ */
893 0, /* @tp_setattro@ */
894 0, /* @tp_as_buffer@ */
895 Py_TPFLAGS_DEFAULT
| /* @tp_flags@ */
899 "TLS data expansion function.",
901 0, /* @tp_traverse@ */
903 0, /* @tp_richcompare@ */
904 0, /* @tp_weaklistoffset@ */
906 0, /* @tp_iternext@ */
907 0, /* @tp_methods@ */
908 0, /* @tp_members@ */
912 0, /* @tp_descr_get@ */
913 0, /* @tp_descr_set@ */
914 0, /* @tp_dictoffset@ */
916 PyType_GenericAlloc
, /* @tp_alloc@ */
917 tlsdx_pynew
, /* @tp_new@ */
922 static PyTypeObject tlsprf_pytype_skel
= {
923 PyObject_HEAD_INIT(0) 0, /* Header */
924 "catacomb.TLSPRF", /* @tp_name@ */
925 sizeof(grand_pyobj
), /* @tp_basicsize@ */
926 0, /* @tp_itemsize@ */
928 grand_pydealloc
, /* @tp_dealloc@ */
930 0, /* @tp_getattr@ */
931 0, /* @tp_setattr@ */
932 0, /* @tp_compare@ */
934 0, /* @tp_as_number@ */
935 0, /* @tp_as_sequence@ */
936 0, /* @tp_as_mapping@ */
940 0, /* @tp_getattro@ */
941 0, /* @tp_setattro@ */
942 0, /* @tp_as_buffer@ */
943 Py_TPFLAGS_DEFAULT
| /* @tp_flags@ */
947 "TLS pseudorandom function.",
949 0, /* @tp_traverse@ */
951 0, /* @tp_richcompare@ */
952 0, /* @tp_weaklistoffset@ */
954 0, /* @tp_iternext@ */
955 0, /* @tp_methods@ */
956 0, /* @tp_members@ */
960 0, /* @tp_descr_get@ */
961 0, /* @tp_descr_set@ */
962 0, /* @tp_dictoffset@ */
964 PyType_GenericAlloc
, /* @tp_alloc@ */
965 tlsprf_pynew
, /* @tp_new@ */
970 /*----- DSA generator -----------------------------------------------------*/
972 static PyObject
*dsarand_pynew(PyTypeObject
*ty
, PyObject
*arg
, PyObject
*kw
)
977 char *kwlist
[] = { "seed", 0 };
979 if (!PyArg_ParseTupleAndKeywords(arg
, kw
, "s#:new", kwlist
, &p
, &sz
))
981 rc
= grand_dopywrap(ty
, dsarand_create(p
, sz
), f_freeme
);
986 static PyObject
*drget_seed(PyObject
*me
, void *hunoz
)
988 grand
*r
= GRAND_R(me
);
989 int n
= r
->ops
->misc(r
, DSARAND_SEEDSZ
);
990 PyObject
*rc
= bytestring_pywrap(0, n
);
991 r
->ops
->misc(r
, DSARAND_GETSEED
, PyString_AS_STRING(rc
));
995 static PyGetSetDef dsarand_pygetset
[] = {
996 #define GETSETNAME(op, name) dr##op##_##name
997 GET (seed
, "R.seed -> current generator seed")
1002 static PyTypeObject dsarand_pytype_skel
= {
1003 PyObject_HEAD_INIT(0) 0, /* Header */
1004 "catacomb.DSARand", /* @tp_name@ */
1005 sizeof(grand_pyobj
), /* @tp_basicsize@ */
1006 0, /* @tp_itemsize@ */
1008 grand_pydealloc
, /* @tp_dealloc@ */
1010 0, /* @tp_getattr@ */
1011 0, /* @tp_setattr@ */
1012 0, /* @tp_compare@ */
1014 0, /* @tp_as_number@ */
1015 0, /* @tp_as_sequence@ */
1016 0, /* @tp_as_mapping@ */
1020 0, /* @tp_getattro@ */
1021 0, /* @tp_setattro@ */
1022 0, /* @tp_as_buffer@ */
1023 Py_TPFLAGS_DEFAULT
| /* @tp_flags@ */
1024 Py_TPFLAGS_BASETYPE
,
1027 "Pseudorandom number generator for constructing DSA parameters.",
1029 0, /* @tp_traverse@ */
1031 0, /* @tp_richcompare@ */
1032 0, /* @tp_weaklistoffset@ */
1034 0, /* @tp_iternext@ */
1035 0, /* @tp_methods@ */
1036 0, /* @tp_members@ */
1037 dsarand_pygetset
, /* @tp_getset@ */
1040 0, /* @tp_descr_get@ */
1041 0, /* @tp_descr_set@ */
1042 0, /* @tp_dictoffset@ */
1044 PyType_GenericAlloc
, /* @tp_alloc@ */
1045 dsarand_pynew
, /* @tp_new@ */
1050 /*----- Blum-Blum-Shub generator ------------------------------------------*/
1052 static PyObject
*bbs_pynew(PyTypeObject
*ty
, PyObject
*arg
, PyObject
*kw
)
1054 mp
*n
= 0, *x
= MP_TWO
;
1056 char *kwlist
[] = { "n", "x", 0 };
1058 if (!PyArg_ParseTupleAndKeywords(arg
, kw
, "O&|O&:new", kwlist
,
1059 convmp
, &n
, convmp
, &x
))
1061 rc
= grand_dopywrap(ty
, bbs_rand(n
, x
), f_freeme
);
1068 static PyObject
*bbsmeth_step(PyObject
*me
, PyObject
*arg
)
1070 grand
*r
= GRAND_R(me
); if (!PyArg_ParseTuple(arg
, ":step")) return (0);
1071 r
->ops
->misc(r
, BBS_STEP
); RETURN_ME
;
1074 static PyObject
*bbsmeth_bits(PyObject
*me
, PyObject
*arg
)
1076 grand
*r
= GRAND_R(me
); unsigned n
; uint32 w
;
1077 if (!PyArg_ParseTuple(arg
, "O&:bits", convuint
, &n
)) goto end
;
1078 if (n
> 32) VALERR("can't get more than 32 bits");
1079 r
->ops
->misc(r
, BBS_BITS
, n
, &w
); return (getulong(w
));
1084 static PyObject
*bbsmeth_wrap(PyObject
*me
, PyObject
*arg
)
1086 grand
*r
= GRAND_R(me
); if (!PyArg_ParseTuple(arg
, ":wrap")) return (0);
1087 r
->ops
->misc(r
, BBS_WRAP
); RETURN_ME
;
1090 static PyObject
*bbsget_n(PyObject
*me
, void *hunoz
)
1092 mp
*x
= MP_NEW
; grand
*r
= GRAND_R(me
);
1093 r
->ops
->misc(r
, BBS_MOD
, &x
); return (mp_pywrap(x
));
1096 static PyObject
*bbsget_x(PyObject
*me
, void *hunoz
)
1098 mp
*x
= MP_NEW
; grand
*r
= GRAND_R(me
);
1099 r
->ops
->misc(r
, BBS_STATE
, &x
); return (mp_pywrap(x
));
1102 static int bbsset_x(PyObject
*me
, PyObject
*val
, void *hunoz
)
1104 mp
*x
= 0; grand
*r
= GRAND_R(me
); int rc
= -1; if (!x
) NIERR("__del__");
1105 if ((x
= getmp(val
)) == 0) goto end
; r
->ops
->misc(r
, BBS_SET
, x
); rc
= 0;
1106 end
: mp_drop(x
); return (rc
);
1109 static PyObject
*bbsget_stepsz(PyObject
*me
, void *hunoz
)
1111 grand
*r
= GRAND_R(me
);
1112 return (PyInt_FromLong(r
->ops
->misc(r
, BBS_STEPSZ
)));
1115 static PyMethodDef bbs_pymethods
[] = {
1116 #define METHNAME(name) bbsmeth_##name
1117 METH (step
, "R.step(): steps the generator (not useful)")
1118 METH (bits
, "R.bits(N) -> W: returns N bits (<= 32) from the generator")
1119 METH (wrap
, "R.wrap(): flushes unused bits in internal buffer")
1124 static PyGetSetDef bbs_pygetset
[] = {
1125 #define GETSETNAME(op, name) bbs##op##_##name
1126 GET (n
, "R.n -> Blum modulus")
1127 GETSET(x
, "R.x -> current seed value")
1128 GET (stepsz
, "R.stepsz -> number of bits generated per step")
1133 static PyTypeObject bbs_pytype_skel
= {
1134 PyObject_HEAD_INIT(0) 0, /* Header */
1135 "catacomb.BlumBlumShub", /* @tp_name@ */
1136 sizeof(grand_pyobj
), /* @tp_basicsize@ */
1137 0, /* @tp_itemsize@ */
1139 grand_pydealloc
, /* @tp_dealloc@ */
1141 0, /* @tp_getattr@ */
1142 0, /* @tp_setattr@ */
1143 0, /* @tp_compare@ */
1145 0, /* @tp_as_number@ */
1146 0, /* @tp_as_sequence@ */
1147 0, /* @tp_as_mapping@ */
1151 0, /* @tp_getattro@ */
1152 0, /* @tp_setattro@ */
1153 0, /* @tp_as_buffer@ */
1154 Py_TPFLAGS_DEFAULT
| /* @tp_flags@ */
1155 Py_TPFLAGS_BASETYPE
,
1158 "Blum-Blum-Shub strong pseudorandom number generator.",
1160 0, /* @tp_traverse@ */
1162 0, /* @tp_richcompare@ */
1163 0, /* @tp_weaklistoffset@ */
1165 0, /* @tp_iternext@ */
1166 bbs_pymethods
, /* @tp_methods@ */
1167 0, /* @tp_members@ */
1168 bbs_pygetset
, /* @tp_getset@ */
1171 0, /* @tp_descr_get@ */
1172 0, /* @tp_descr_set@ */
1173 0, /* @tp_dictoffset@ */
1175 PyType_GenericAlloc
, /* @tp_alloc@ */
1176 bbs_pynew
, /* @tp_new@ */
1181 typedef struct bbspriv_pyobj
{
1186 #define BBSPRIV_BP(o) (&((bbspriv_pyobj *)(o))->bp)
1188 static PyObject
*bbspriv_pynew(PyTypeObject
*ty
,
1189 PyObject
*arg
, PyObject
*kw
)
1191 mp
*p
= 0, *q
= 0, *n
= 0, *x
= MP_TWO
;
1192 bbspriv_pyobj
*rc
= 0;
1193 char *kwlist
[] = { "n", "p", "q", "seed", 0 };
1195 if (!PyArg_ParseTupleAndKeywords(arg
, kw
, "|O&O&O&O&:new", kwlist
,
1196 convmp
, &n
, convmp
, &p
, convmp
, &q
,
1199 if (!n
+ !p
+ !q
> 1) VALERR("must specify at least two of n, p, q");
1200 if (!n
) n
= mp_mul(MP_NEW
, p
, q
);
1201 else if (!p
) mp_div(&p
, 0, n
, q
);
1202 else if (!q
) mp_div(&q
, 0, n
, p
);
1203 rc
= (bbspriv_pyobj
*)ty
->tp_alloc(ty
, 0);
1204 rc
->gr
.r
= bbs_rand(n
, x
);
1205 rc
->gr
.f
= f_freeme
;
1206 rc
->bp
.p
= MP_COPY(p
);
1207 rc
->bp
.q
= MP_COPY(q
);
1208 rc
->bp
.n
= MP_COPY(n
);
1210 mp_drop(p
); mp_drop(q
); mp_drop(n
); mp_drop(x
);
1211 return ((PyObject
*)rc
);
1214 static PyObject
*meth__BBSPriv_generate(PyObject
*me
,
1215 PyObject
*arg
, PyObject
*kw
)
1217 bbs_priv bp
= { 0 };
1220 unsigned nbits
, n
= 0;
1221 grand
*r
= &rand_global
;
1222 char *kwlist
[] = { "class", "nbits", "event", "rng", "nsteps", "seed", 0 };
1223 bbspriv_pyobj
*rc
= 0;
1225 if (!PyArg_ParseTupleAndKeywords(arg
, kw
, "OO&|O&O&O&O&:generate", kwlist
,
1226 &me
, convuint
, &nbits
, convpgev
, &evt
,
1227 convgrand
, &r
, convuint
, &n
, convmp
, &x
))
1229 if (bbs_gen(&bp
, nbits
, r
, n
, evt
.proc
, evt
.ctx
))
1230 VALERR("prime genration failed");
1231 rc
= PyObject_New(bbspriv_pyobj
, bbspriv_pytype
);
1232 rc
->gr
.r
= bbs_rand(bp
.n
, x
);
1233 rc
->gr
.f
= f_freeme
;
1234 rc
->bp
.p
= MP_COPY(bp
.p
);
1235 rc
->bp
.q
= MP_COPY(bp
.q
);
1236 rc
->bp
.n
= MP_COPY(bp
.n
);
1238 mp_drop(bp
.p
); mp_drop(bp
.q
); mp_drop(bp
.n
); mp_drop(x
);
1239 return ((PyObject
*)rc
);
1242 static void bbspriv_pydealloc(PyObject
*me
)
1244 bbs_priv
*bp
= BBSPRIV_BP(me
);
1248 grand_pydealloc(me
);
1251 static PyObject
*bpmeth_ff(PyObject
*me
, PyObject
*arg
)
1253 mp
*n
= 0; grand
*r
= GRAND_R(me
); bbs_priv
*bp
= BBSPRIV_BP(me
);
1254 if (!PyArg_ParseTuple(arg
, "O&:ff", convmp
, &n
)) return (0);
1255 r
->ops
->misc(r
, BBS_FF
, bp
, n
); RETURN_ME
;
1258 static PyObject
*bpmeth_rew(PyObject
*me
, PyObject
*arg
)
1260 mp
*n
= 0; grand
*r
= GRAND_R(me
); bbs_priv
*bp
= BBSPRIV_BP(me
);
1261 if (!PyArg_ParseTuple(arg
, "O&:rew", convmp
, &n
)) return (0);
1262 r
->ops
->misc(r
, BBS_REW
, bp
, n
); RETURN_ME
;
1265 static PyObject
*bpget_n(PyObject
*me
, void *hunoz
)
1266 { return (mp_pywrap(MP_COPY(BBSPRIV_BP(me
)->n
))); }
1268 static PyObject
*bpget_p(PyObject
*me
, void *hunoz
)
1269 { return (mp_pywrap(MP_COPY(BBSPRIV_BP(me
)->p
))); }
1271 static PyObject
*bpget_q(PyObject
*me
, void *hunoz
)
1272 { return (mp_pywrap(MP_COPY(BBSPRIV_BP(me
)->q
))); }
1274 static PyMethodDef bbspriv_pymethods
[] = {
1275 #define METHNAME(name) bpmeth_##name
1276 METH (ff
, "R.ff(N): fast-forward N places")
1277 METH (rew
, "R.rew(N): rewind N places")
1282 static PyGetSetDef bbspriv_pygetset
[] = {
1283 #define GETSETNAME(op, name) bp##op##_##name
1284 GET (n
, "R.n -> Blum modulus")
1285 GET (p
, "R.p -> one of the factors of the modulus")
1286 GET (q
, "R.q -> one of the factors of the modulus")
1291 static PyTypeObject bbspriv_pytype_skel
= {
1292 PyObject_HEAD_INIT(0) 0, /* Header */
1293 "catacomb.BBSPriv", /* @tp_name@ */
1294 sizeof(bbspriv_pyobj
), /* @tp_basicsize@ */
1295 0, /* @tp_itemsize@ */
1297 bbspriv_pydealloc
, /* @tp_dealloc@ */
1299 0, /* @tp_getattr@ */
1300 0, /* @tp_setattr@ */
1301 0, /* @tp_compare@ */
1303 0, /* @tp_as_number@ */
1304 0, /* @tp_as_sequence@ */
1305 0, /* @tp_as_mapping@ */
1309 0, /* @tp_getattro@ */
1310 0, /* @tp_setattro@ */
1311 0, /* @tp_as_buffer@ */
1312 Py_TPFLAGS_DEFAULT
| /* @tp_flags@ */
1313 Py_TPFLAGS_BASETYPE
,
1316 "Blum-Blum-Shub strong pseudorandom generator, with private key.",
1318 0, /* @tp_traverse@ */
1320 0, /* @tp_richcompare@ */
1321 0, /* @tp_weaklistoffset@ */
1323 0, /* @tp_iternext@ */
1324 bbspriv_pymethods
, /* @tp_methods@ */
1325 0, /* @tp_members@ */
1326 bbspriv_pygetset
, /* @tp_getset@ */
1329 0, /* @tp_descr_get@ */
1330 0, /* @tp_descr_set@ */
1331 0, /* @tp_dictoffset@ */
1333 PyType_GenericAlloc
, /* @tp_alloc@ */
1334 bbspriv_pynew
, /* @tp_new@ */
1339 /*----- Global stuff ------------------------------------------------------*/
1341 static PyMethodDef methods
[] = {
1342 #define METHNAME(name) meth_##name
1343 KWMETH(_BBSPriv_generate
, "\
1344 generate(NBITS, [event = pgen_nullev, rng = rand, nsteps = 0, seed = 2])")
1349 void rand_pyinit(void)
1351 INITTYPE(grand
, root
);
1352 INITTYPE(truerand
, grand
);
1353 INITTYPE(fibrand
, grand
);
1354 INITTYPE(lcrand
, grand
);
1355 INITTYPE(dsarand
, grand
);
1356 INITTYPE(bbs
, grand
);
1357 INITTYPE(bbspriv
, bbs
);
1358 INITTYPE(sslprf
, grand
);
1359 INITTYPE(tlsdx
, grand
);
1360 INITTYPE(tlsprf
, grand
);
1361 INITTYPE(gccrand
, type
);
1362 INITTYPE(gcrand
, grand
);
1363 rand_noisesrc(RAND_GLOBAL
, &noise_source
);
1364 rand_seed(RAND_GLOBAL
, 160);
1365 addmethods(methods
);
1368 #define gccrand gccrand_info
1369 GEN(gccrands
, crand
)
1371 void rand_pyinsert(PyObject
*mod
)
1373 INSERT("GRand", grand_pytype
);
1374 INSERT("TrueRand", truerand_pytype
);
1375 INSERT("LCRand", lcrand_pytype
);
1376 INSERT("FibRand", fibrand_pytype
);
1377 INSERT("SSLRand", sslprf_pytype
);
1378 INSERT("TLSDataExpansion", tlsdx_pytype
);
1379 INSERT("TLSPRF", tlsprf_pytype
);
1380 INSERT("DSARand", dsarand_pytype
);
1381 INSERT("BlumBlumShub", bbs_pytype
);
1382 INSERT("BBSPriv", bbspriv_pytype
);
1383 INSERT("GCCRand", gccrand_pytype
);
1384 INSERT("GCRand", gcrand_pytype
);
1385 rand_pyobj
= grand_pywrap(&rand_global
, 0); Py_INCREF(rand_pyobj
);
1386 gccrands_dict
= gccrands(); Py_INCREF(gccrands_dict
);
1387 INSERT("gccrands", gccrands_dict
);
1388 INSERT("rand", rand_pyobj
);
1391 /*----- That's all, folks -------------------------------------------------*/