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
; int 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
);
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
;
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
597 typedef struct gccrand_pyobj
{
599 const gccrand_info
*info
;
601 #define GCCRAND_INFO(o) (((gccrand_pyobj *)(o))->info)
603 #define GCCRAND_DEF(name, ksz, func, f, nsz) \
604 static const gccrand_info func##_info = \
605 { name, ksz, f, nsz, (gcrand_func *)func };
608 static const gccrand_info
*const gcrandtab
[] = {
609 #define GCCRAND_ENTRY(name, ksz, func, f, nsz) &func##_info,
614 static PyObject
*gcrand_pynew(PyTypeObject
*ty
, PyObject
*arg
, PyObject
*kw
)
616 const gccrand_info
*info
= GCCRAND_INFO(ty
);
617 static char *kwlist
[] = { "key", 0 };
621 if (!PyArg_ParseTupleAndKeywords(arg
, kw
, "s#:new", kwlist
, &k
, &n
))
623 if (keysz(n
, info
->keysz
) != n
) VALERR("bad key length");
624 return (grand_dopywrap(ty
, info
->func(k
, n
), f_freeme
));
629 static PyObject
*gcirand_pynew(PyTypeObject
*ty
, PyObject
*arg
, PyObject
*kw
)
631 const gccrand_info
*info
= GCCRAND_INFO(ty
);
633 static char *kwlist
[] = { "key", "i", 0 };
637 if (!PyArg_ParseTupleAndKeywords(arg
, kw
, "s#O&:new", kwlist
,
638 &k
, &n
, convu32
, &i
))
640 if (keysz(n
, info
->keysz
) != n
) VALERR("bad key length");
641 return (grand_dopywrap(ty
,
642 ((gcirand_func
*)info
->func
)(k
, n
, i
),
648 static PyObject
*gcnrand_pynew(PyTypeObject
*ty
, PyObject
*arg
, PyObject
*kw
)
650 const gccrand_info
*info
= GCCRAND_INFO(ty
);
651 static char *kwlist
[] = { "key", "nonce", 0 };
655 if (!PyArg_ParseTupleAndKeywords(arg
, kw
, "s#s#:new", kwlist
,
658 if (keysz(ksz
, info
->keysz
) != ksz
) VALERR("bad key length");
659 if (nsz
!= info
->noncesz
) VALERR("bad nonce length");
660 return (grand_dopywrap(ty
,
661 ((gcnrand_func
*)info
->func
)(k
, ksz
, n
),
667 static PyObject
*gccrand_pywrap(const gccrand_info
*info
)
669 gccrand_pyobj
*g
= newtype(gccrand_pytype
, 0, info
->name
);
671 g
->ty
.ht_type
.tp_basicsize
= sizeof(grand_pyobj
);
672 g
->ty
.ht_type
.tp_base
= gcrand_pytype
;
673 Py_INCREF(gcrand_pytype
);
674 g
->ty
.ht_type
.tp_flags
= (Py_TPFLAGS_DEFAULT
|
675 Py_TPFLAGS_BASETYPE
|
676 Py_TPFLAGS_HEAPTYPE
);
677 g
->ty
.ht_type
.tp_alloc
= PyType_GenericAlloc
;
678 g
->ty
.ht_type
.tp_free
= 0;
679 if (info
->f
& RNGF_INT
) g
->ty
.ht_type
.tp_new
= gcirand_pynew
;
680 else if (info
->f
& RNGF_NONCE
) g
->ty
.ht_type
.tp_new
= gcnrand_pynew
;
681 else g
->ty
.ht_type
.tp_new
= gcrand_pynew
;
682 typeready(&g
->ty
.ht_type
);
683 return ((PyObject
*)g
);
686 static PyObject
*gccrget_name(PyObject
*me
, void *hunoz
)
687 { return (PyString_FromString(GCCRAND_INFO(me
)->name
)); }
688 static PyObject
*gccrget_keysz(PyObject
*me
, void *hunoz
)
689 { return (keysz_pywrap(GCCRAND_INFO(me
)->keysz
)); }
691 static PyGetSetDef gccrand_pygetset
[] = {
692 #define GETSETNAME(op, name) gccr##op##_##name
693 GET (keysz
, "CR.keysz -> acceptable key sizes")
694 GET (name
, "CR.name -> name of this kind of generator")
699 static PyTypeObject gccrand_pytype_skel
= {
700 PyObject_HEAD_INIT(0) 0, /* Header */
701 "GCCRand", /* @tp_name@ */
702 sizeof(gccrand_pyobj
), /* @tp_basicsize@ */
703 0, /* @tp_itemsize@ */
705 0, /* @tp_dealloc@ */
707 0, /* @tp_getattr@ */
708 0, /* @tp_setattr@ */
709 0, /* @tp_compare@ */
711 0, /* @tp_as_number@ */
712 0, /* @tp_as_sequence@ */
713 0, /* @tp_as_mapping@ */
717 0, /* @tp_getattro@ */
718 0, /* @tp_setattro@ */
719 0, /* @tp_as_buffer@ */
720 Py_TPFLAGS_DEFAULT
| /* @tp_flags@ */
724 "Metaclass for symmetric crypto-based generators.",
726 0, /* @tp_traverse@ */
728 0, /* @tp_richcompare@ */
729 0, /* @tp_weaklistoffset@ */
731 0, /* @tp_iternext@ */
732 0, /* @tp_methods@ */
733 0, /* @tp_members@ */
734 gccrand_pygetset
, /* @tp_getset@ */
737 0, /* @tp_descr_get@ */
738 0, /* @tp_descr_set@ */
739 0, /* @tp_dictoffset@ */
741 PyType_GenericAlloc
, /* @tp_alloc@ */
742 abstract_pynew
, /* @tp_new@ */
747 static PyTypeObject gcrand_pytype_skel
= {
748 PyObject_HEAD_INIT(0) 0, /* Header */
749 "GCRand", /* @tp_name@ */
750 sizeof(grand_pyobj
), /* @tp_basicsize@ */
751 0, /* @tp_itemsize@ */
753 grand_pydealloc
, /* @tp_dealloc@ */
755 0, /* @tp_getattr@ */
756 0, /* @tp_setattr@ */
757 0, /* @tp_compare@ */
759 0, /* @tp_as_number@ */
760 0, /* @tp_as_sequence@ */
761 0, /* @tp_as_mapping@ */
765 0, /* @tp_getattro@ */
766 0, /* @tp_setattro@ */
767 0, /* @tp_as_buffer@ */
768 Py_TPFLAGS_DEFAULT
| /* @tp_flags@ */
772 "Abstract base class for symmetric crypto-based generators.",
774 0, /* @tp_traverse@ */
776 0, /* @tp_richcompare@ */
777 0, /* @tp_weaklistoffset@ */
779 0, /* @tp_iternext@ */
780 0, /* @tp_methods@ */
781 0, /* @tp_members@ */
785 0, /* @tp_descr_get@ */
786 0, /* @tp_descr_set@ */
787 0, /* @tp_dictoffset@ */
789 PyType_GenericAlloc
, /* @tp_alloc@ */
790 abstract_pynew
, /* @tp_new@ */
795 /*----- SSL and TLS generators --------------------------------------------*/
797 static PyObject
*sslprf_pynew(PyTypeObject
*ty
, PyObject
*arg
, PyObject
*kw
)
801 const gchash
*hco
= &md5
, *hci
= &sha
;
803 char *kwlist
[] = { "key", "seed", "ohash", "ihash", 0 };
805 if (!PyArg_ParseTupleAndKeywords(arg
, kw
, "s#s#|O&O&:new", kwlist
,
807 convgchash
, &hco
, convgchash
, &hci
))
809 rc
= grand_dopywrap(ty
, sslprf_rand(hco
, hci
, k
, ksz
, s
, ssz
), f_freeme
);
814 static PyObject
*tlsdx_pynew(PyTypeObject
*ty
, PyObject
*arg
, PyObject
*kw
)
818 const gcmac
*mc
= &sha_hmac
;
820 char *kwlist
[] = { "key", "seed", "mac", 0 };
822 if (!PyArg_ParseTupleAndKeywords(arg
, kw
, "s#s#|O&:new", kwlist
,
826 rc
= grand_dopywrap(ty
, tlsdx_rand(mc
, k
, ksz
, s
, ssz
), f_freeme
);
831 static PyObject
*tlsprf_pynew(PyTypeObject
*ty
, PyObject
*arg
, PyObject
*kw
)
835 const gcmac
*mcl
= &md5_hmac
, *mcr
= &sha_hmac
;
837 char *kwlist
[] = { "key", "seed", "lmac", "rmac", 0 };
839 if (!PyArg_ParseTupleAndKeywords(arg
, kw
, "s#s#|O&O&:new", kwlist
,
841 convgcmac
, &mcl
, convgcmac
, &mcr
))
843 rc
= grand_dopywrap(ty
, tlsprf_rand(mcl
, mcr
, k
, ksz
, s
, ssz
), f_freeme
);
848 static PyTypeObject sslprf_pytype_skel
= {
849 PyObject_HEAD_INIT(0) 0, /* Header */
850 "SSLRand", /* @tp_name@ */
851 sizeof(grand_pyobj
), /* @tp_basicsize@ */
852 0, /* @tp_itemsize@ */
854 grand_pydealloc
, /* @tp_dealloc@ */
856 0, /* @tp_getattr@ */
857 0, /* @tp_setattr@ */
858 0, /* @tp_compare@ */
860 0, /* @tp_as_number@ */
861 0, /* @tp_as_sequence@ */
862 0, /* @tp_as_mapping@ */
866 0, /* @tp_getattro@ */
867 0, /* @tp_setattro@ */
868 0, /* @tp_as_buffer@ */
869 Py_TPFLAGS_DEFAULT
| /* @tp_flags@ */
873 "Random number generator for SSL master secret.",
875 0, /* @tp_traverse@ */
877 0, /* @tp_richcompare@ */
878 0, /* @tp_weaklistoffset@ */
880 0, /* @tp_iternext@ */
881 0, /* @tp_methods@ */
882 0, /* @tp_members@ */
886 0, /* @tp_descr_get@ */
887 0, /* @tp_descr_set@ */
888 0, /* @tp_dictoffset@ */
890 PyType_GenericAlloc
, /* @tp_alloc@ */
891 sslprf_pynew
, /* @tp_new@ */
896 static PyTypeObject tlsdx_pytype_skel
= {
897 PyObject_HEAD_INIT(0) 0, /* Header */
898 "TLSDataExpansion", /* @tp_name@ */
899 sizeof(grand_pyobj
), /* @tp_basicsize@ */
900 0, /* @tp_itemsize@ */
902 grand_pydealloc
, /* @tp_dealloc@ */
904 0, /* @tp_getattr@ */
905 0, /* @tp_setattr@ */
906 0, /* @tp_compare@ */
908 0, /* @tp_as_number@ */
909 0, /* @tp_as_sequence@ */
910 0, /* @tp_as_mapping@ */
914 0, /* @tp_getattro@ */
915 0, /* @tp_setattro@ */
916 0, /* @tp_as_buffer@ */
917 Py_TPFLAGS_DEFAULT
| /* @tp_flags@ */
921 "TLS data expansion function.",
923 0, /* @tp_traverse@ */
925 0, /* @tp_richcompare@ */
926 0, /* @tp_weaklistoffset@ */
928 0, /* @tp_iternext@ */
929 0, /* @tp_methods@ */
930 0, /* @tp_members@ */
934 0, /* @tp_descr_get@ */
935 0, /* @tp_descr_set@ */
936 0, /* @tp_dictoffset@ */
938 PyType_GenericAlloc
, /* @tp_alloc@ */
939 tlsdx_pynew
, /* @tp_new@ */
944 static PyTypeObject tlsprf_pytype_skel
= {
945 PyObject_HEAD_INIT(0) 0, /* Header */
946 "TLSPRF", /* @tp_name@ */
947 sizeof(grand_pyobj
), /* @tp_basicsize@ */
948 0, /* @tp_itemsize@ */
950 grand_pydealloc
, /* @tp_dealloc@ */
952 0, /* @tp_getattr@ */
953 0, /* @tp_setattr@ */
954 0, /* @tp_compare@ */
956 0, /* @tp_as_number@ */
957 0, /* @tp_as_sequence@ */
958 0, /* @tp_as_mapping@ */
962 0, /* @tp_getattro@ */
963 0, /* @tp_setattro@ */
964 0, /* @tp_as_buffer@ */
965 Py_TPFLAGS_DEFAULT
| /* @tp_flags@ */
969 "TLS pseudorandom function.",
971 0, /* @tp_traverse@ */
973 0, /* @tp_richcompare@ */
974 0, /* @tp_weaklistoffset@ */
976 0, /* @tp_iternext@ */
977 0, /* @tp_methods@ */
978 0, /* @tp_members@ */
982 0, /* @tp_descr_get@ */
983 0, /* @tp_descr_set@ */
984 0, /* @tp_dictoffset@ */
986 PyType_GenericAlloc
, /* @tp_alloc@ */
987 tlsprf_pynew
, /* @tp_new@ */
992 /*----- DSA generator -----------------------------------------------------*/
994 static PyObject
*dsarand_pynew(PyTypeObject
*ty
, PyObject
*arg
, PyObject
*kw
)
999 char *kwlist
[] = { "seed", 0 };
1001 if (!PyArg_ParseTupleAndKeywords(arg
, kw
, "s#:new", kwlist
, &p
, &sz
))
1003 rc
= grand_dopywrap(ty
, dsarand_create(p
, sz
), f_freeme
);
1008 static PyObject
*drget_seed(PyObject
*me
, void *hunoz
)
1010 grand
*r
= GRAND_R(me
);
1011 int n
= r
->ops
->misc(r
, DSARAND_SEEDSZ
);
1012 PyObject
*rc
= bytestring_pywrap(0, n
);
1013 r
->ops
->misc(r
, DSARAND_GETSEED
, PyString_AS_STRING(rc
));
1017 static PyGetSetDef dsarand_pygetset
[] = {
1018 #define GETSETNAME(op, name) dr##op##_##name
1019 GET (seed
, "R.seed -> current generator seed")
1024 static PyTypeObject dsarand_pytype_skel
= {
1025 PyObject_HEAD_INIT(0) 0, /* Header */
1026 "DSARand", /* @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 "Pseudorandom number generator for constructing DSA parameters.",
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 dsarand_pygetset
, /* @tp_getset@ */
1062 0, /* @tp_descr_get@ */
1063 0, /* @tp_descr_set@ */
1064 0, /* @tp_dictoffset@ */
1066 PyType_GenericAlloc
, /* @tp_alloc@ */
1067 dsarand_pynew
, /* @tp_new@ */
1072 /*----- Blum-Blum-Shub generator ------------------------------------------*/
1074 static PyObject
*bbs_pynew(PyTypeObject
*ty
, PyObject
*arg
, PyObject
*kw
)
1076 mp
*n
= 0, *x
= MP_TWO
;
1078 char *kwlist
[] = { "n", "x", 0 };
1080 if (!PyArg_ParseTupleAndKeywords(arg
, kw
, "O&|O&:new", kwlist
,
1081 convmp
, &n
, convmp
, &x
))
1083 rc
= grand_dopywrap(ty
, bbs_rand(n
, x
), f_freeme
);
1090 static PyObject
*bbsmeth_step(PyObject
*me
, PyObject
*arg
)
1092 grand
*r
= GRAND_R(me
); if (!PyArg_ParseTuple(arg
, ":step")) return (0);
1093 r
->ops
->misc(r
, BBS_STEP
); RETURN_ME
;
1096 static PyObject
*bbsmeth_bits(PyObject
*me
, PyObject
*arg
)
1098 grand
*r
= GRAND_R(me
); unsigned n
; uint32 w
;
1099 if (!PyArg_ParseTuple(arg
, "O&:bits", convuint
, &n
)) goto end
;
1100 if (n
> 32) VALERR("can't get more than 32 bits");
1101 r
->ops
->misc(r
, BBS_BITS
, n
, &w
); return (getulong(w
));
1106 static PyObject
*bbsmeth_wrap(PyObject
*me
, PyObject
*arg
)
1108 grand
*r
= GRAND_R(me
); if (!PyArg_ParseTuple(arg
, ":wrap")) return (0);
1109 r
->ops
->misc(r
, BBS_WRAP
); RETURN_ME
;
1112 static PyObject
*bbsget_n(PyObject
*me
, void *hunoz
)
1114 mp
*x
= MP_NEW
; grand
*r
= GRAND_R(me
);
1115 r
->ops
->misc(r
, BBS_MOD
, &x
); return (mp_pywrap(x
));
1118 static PyObject
*bbsget_x(PyObject
*me
, void *hunoz
)
1120 mp
*x
= MP_NEW
; grand
*r
= GRAND_R(me
);
1121 r
->ops
->misc(r
, BBS_STATE
, &x
); return (mp_pywrap(x
));
1124 static int bbsset_x(PyObject
*me
, PyObject
*val
, void *hunoz
)
1126 mp
*x
= 0; grand
*r
= GRAND_R(me
); int rc
= -1; if (!x
) NIERR("__del__");
1127 if ((x
= getmp(val
)) == 0) goto end
; r
->ops
->misc(r
, BBS_SET
, x
); rc
= 0;
1128 end
: mp_drop(x
); return (rc
);
1131 static PyObject
*bbsget_stepsz(PyObject
*me
, void *hunoz
)
1133 grand
*r
= GRAND_R(me
);
1134 return (PyInt_FromLong(r
->ops
->misc(r
, BBS_STEPSZ
)));
1137 static PyMethodDef bbs_pymethods
[] = {
1138 #define METHNAME(name) bbsmeth_##name
1139 METH (step
, "R.step(): steps the generator (not useful)")
1140 METH (bits
, "R.bits(N) -> W: returns N bits (<= 32) from the generator")
1141 METH (wrap
, "R.wrap(): flushes unused bits in internal buffer")
1146 static PyGetSetDef bbs_pygetset
[] = {
1147 #define GETSETNAME(op, name) bbs##op##_##name
1148 GET (n
, "R.n -> Blum modulus")
1149 GETSET(x
, "R.x -> current seed value")
1150 GET (stepsz
, "R.stepsz -> number of bits generated per step")
1155 static PyTypeObject bbs_pytype_skel
= {
1156 PyObject_HEAD_INIT(0) 0, /* Header */
1157 "BlumBlumShub", /* @tp_name@ */
1158 sizeof(grand_pyobj
), /* @tp_basicsize@ */
1159 0, /* @tp_itemsize@ */
1161 grand_pydealloc
, /* @tp_dealloc@ */
1163 0, /* @tp_getattr@ */
1164 0, /* @tp_setattr@ */
1165 0, /* @tp_compare@ */
1167 0, /* @tp_as_number@ */
1168 0, /* @tp_as_sequence@ */
1169 0, /* @tp_as_mapping@ */
1173 0, /* @tp_getattro@ */
1174 0, /* @tp_setattro@ */
1175 0, /* @tp_as_buffer@ */
1176 Py_TPFLAGS_DEFAULT
| /* @tp_flags@ */
1177 Py_TPFLAGS_BASETYPE
,
1180 "Blum-Blum-Shub strong pseudorandom number generator.",
1182 0, /* @tp_traverse@ */
1184 0, /* @tp_richcompare@ */
1185 0, /* @tp_weaklistoffset@ */
1187 0, /* @tp_iternext@ */
1188 bbs_pymethods
, /* @tp_methods@ */
1189 0, /* @tp_members@ */
1190 bbs_pygetset
, /* @tp_getset@ */
1193 0, /* @tp_descr_get@ */
1194 0, /* @tp_descr_set@ */
1195 0, /* @tp_dictoffset@ */
1197 PyType_GenericAlloc
, /* @tp_alloc@ */
1198 bbs_pynew
, /* @tp_new@ */
1203 typedef struct bbspriv_pyobj
{
1208 #define BBSPRIV_BP(o) (&((bbspriv_pyobj *)(o))->bp)
1210 static PyObject
*bbspriv_pynew(PyTypeObject
*ty
,
1211 PyObject
*arg
, PyObject
*kw
)
1213 mp
*p
= 0, *q
= 0, *n
= 0, *x
= MP_TWO
;
1214 bbspriv_pyobj
*rc
= 0;
1215 char *kwlist
[] = { "n", "p", "q", "seed", 0 };
1217 if (!PyArg_ParseTupleAndKeywords(arg
, kw
, "|O&O&O&O&:new", kwlist
,
1218 convmp
, &n
, convmp
, &p
, convmp
, &q
,
1221 if (!n
+ !p
+ !q
> 1) VALERR("must specify at least two of n, p, q");
1222 if (!n
) n
= mp_mul(MP_NEW
, p
, q
);
1223 else if (!p
) mp_div(&p
, 0, n
, q
);
1224 else if (!q
) mp_div(&q
, 0, n
, p
);
1225 rc
= (bbspriv_pyobj
*)ty
->tp_alloc(ty
, 0);
1226 rc
->gr
.r
= bbs_rand(n
, x
);
1227 rc
->gr
.f
= f_freeme
;
1228 rc
->bp
.p
= MP_COPY(p
);
1229 rc
->bp
.q
= MP_COPY(q
);
1230 rc
->bp
.n
= MP_COPY(n
);
1232 mp_drop(p
); mp_drop(q
); mp_drop(n
); mp_drop(x
);
1233 return ((PyObject
*)rc
);
1236 static PyObject
*meth__BBSPriv_generate(PyObject
*me
,
1237 PyObject
*arg
, PyObject
*kw
)
1239 bbs_priv bp
= { 0 };
1242 unsigned nbits
, n
= 0;
1243 grand
*r
= &rand_global
;
1244 char *kwlist
[] = { "class", "nbits", "event", "rng", "nsteps", "seed", 0 };
1245 bbspriv_pyobj
*rc
= 0;
1247 if (!PyArg_ParseTupleAndKeywords(arg
, kw
, "OO&|O&O&O&O&:generate", kwlist
,
1248 &me
, convuint
, &nbits
, convpgev
, &evt
,
1249 convgrand
, &r
, convuint
, &n
, convmp
, &x
))
1251 if (bbs_gen(&bp
, nbits
, r
, n
, evt
.proc
, evt
.ctx
))
1252 VALERR("prime genration failed");
1253 rc
= PyObject_New(bbspriv_pyobj
, bbspriv_pytype
);
1254 rc
->gr
.r
= bbs_rand(bp
.n
, x
);
1255 rc
->gr
.f
= f_freeme
;
1256 rc
->bp
.p
= MP_COPY(bp
.p
);
1257 rc
->bp
.q
= MP_COPY(bp
.q
);
1258 rc
->bp
.n
= MP_COPY(bp
.n
);
1260 mp_drop(bp
.p
); mp_drop(bp
.q
); mp_drop(bp
.n
); mp_drop(x
);
1261 return ((PyObject
*)rc
);
1264 static void bbspriv_pydealloc(PyObject
*me
)
1266 bbs_priv
*bp
= BBSPRIV_BP(me
);
1270 grand_pydealloc(me
);
1273 static PyObject
*bpmeth_ff(PyObject
*me
, PyObject
*arg
)
1275 mp
*n
= 0; grand
*r
= GRAND_R(me
); bbs_priv
*bp
= BBSPRIV_BP(me
);
1276 if (!PyArg_ParseTuple(arg
, "O&:ff", convmp
, &n
)) return (0);
1277 r
->ops
->misc(r
, BBS_FF
, bp
, n
); RETURN_ME
;
1280 static PyObject
*bpmeth_rew(PyObject
*me
, PyObject
*arg
)
1282 mp
*n
= 0; grand
*r
= GRAND_R(me
); bbs_priv
*bp
= BBSPRIV_BP(me
);
1283 if (!PyArg_ParseTuple(arg
, "O&:rew", convmp
, &n
)) return (0);
1284 r
->ops
->misc(r
, BBS_REW
, bp
, n
); RETURN_ME
;
1287 static PyObject
*bpget_n(PyObject
*me
, void *hunoz
)
1288 { return (mp_pywrap(MP_COPY(BBSPRIV_BP(me
)->n
))); }
1290 static PyObject
*bpget_p(PyObject
*me
, void *hunoz
)
1291 { return (mp_pywrap(MP_COPY(BBSPRIV_BP(me
)->p
))); }
1293 static PyObject
*bpget_q(PyObject
*me
, void *hunoz
)
1294 { return (mp_pywrap(MP_COPY(BBSPRIV_BP(me
)->q
))); }
1296 static PyMethodDef bbspriv_pymethods
[] = {
1297 #define METHNAME(name) bpmeth_##name
1298 METH (ff
, "R.ff(N): fast-forward N places")
1299 METH (rew
, "R.rew(N): rewind N places")
1304 static PyGetSetDef bbspriv_pygetset
[] = {
1305 #define GETSETNAME(op, name) bp##op##_##name
1306 GET (n
, "R.n -> Blum modulus")
1307 GET (p
, "R.p -> one of the factors of the modulus")
1308 GET (q
, "R.q -> one of the factors of the modulus")
1313 static PyTypeObject bbspriv_pytype_skel
= {
1314 PyObject_HEAD_INIT(0) 0, /* Header */
1315 "BBSPriv", /* @tp_name@ */
1316 sizeof(bbspriv_pyobj
), /* @tp_basicsize@ */
1317 0, /* @tp_itemsize@ */
1319 bbspriv_pydealloc
, /* @tp_dealloc@ */
1321 0, /* @tp_getattr@ */
1322 0, /* @tp_setattr@ */
1323 0, /* @tp_compare@ */
1325 0, /* @tp_as_number@ */
1326 0, /* @tp_as_sequence@ */
1327 0, /* @tp_as_mapping@ */
1331 0, /* @tp_getattro@ */
1332 0, /* @tp_setattro@ */
1333 0, /* @tp_as_buffer@ */
1334 Py_TPFLAGS_DEFAULT
| /* @tp_flags@ */
1335 Py_TPFLAGS_BASETYPE
,
1338 "Blum-Blum-Shub strong pseudorandom generator, with private key.",
1340 0, /* @tp_traverse@ */
1342 0, /* @tp_richcompare@ */
1343 0, /* @tp_weaklistoffset@ */
1345 0, /* @tp_iternext@ */
1346 bbspriv_pymethods
, /* @tp_methods@ */
1347 0, /* @tp_members@ */
1348 bbspriv_pygetset
, /* @tp_getset@ */
1351 0, /* @tp_descr_get@ */
1352 0, /* @tp_descr_set@ */
1353 0, /* @tp_dictoffset@ */
1355 PyType_GenericAlloc
, /* @tp_alloc@ */
1356 bbspriv_pynew
, /* @tp_new@ */
1361 /*----- Global stuff ------------------------------------------------------*/
1363 static PyMethodDef methods
[] = {
1364 #define METHNAME(name) meth_##name
1365 KWMETH(_BBSPriv_generate
, "\
1366 generate(NBITS, [event = pgen_nullev, rng = rand, nsteps = 0, seed = 2])")
1371 void rand_pyinit(void)
1373 INITTYPE(grand
, root
);
1374 INITTYPE(truerand
, grand
);
1375 INITTYPE(fibrand
, grand
);
1376 INITTYPE(lcrand
, grand
);
1377 INITTYPE(dsarand
, grand
);
1378 INITTYPE(bbs
, grand
);
1379 INITTYPE(bbspriv
, bbs
);
1380 INITTYPE(sslprf
, grand
);
1381 INITTYPE(tlsdx
, grand
);
1382 INITTYPE(tlsprf
, grand
);
1383 INITTYPE(gccrand
, type
);
1384 INITTYPE(gcrand
, grand
);
1385 rand_noisesrc(RAND_GLOBAL
, &noise_source
);
1386 rand_seed(RAND_GLOBAL
, 160);
1387 addmethods(methods
);
1390 #define gccrand gccrand_info
1391 GEN(gccrands
, crand
)
1393 void rand_pyinsert(PyObject
*mod
)
1395 INSERT("GRand", grand_pytype
);
1396 INSERT("TrueRand", truerand_pytype
);
1397 INSERT("LCRand", lcrand_pytype
);
1398 INSERT("FibRand", fibrand_pytype
);
1399 INSERT("SSLRand", sslprf_pytype
);
1400 INSERT("TLSDataExpansion", tlsdx_pytype
);
1401 INSERT("TLSPRF", tlsprf_pytype
);
1402 INSERT("DSARand", dsarand_pytype
);
1403 INSERT("BlumBlumShub", bbs_pytype
);
1404 INSERT("BBSPriv", bbspriv_pytype
);
1405 INSERT("GCCRand", gccrand_pytype
);
1406 INSERT("GCRand", gcrand_pytype
);
1407 rand_pyobj
= grand_pywrap(&rand_global
, 0); Py_INCREF(rand_pyobj
);
1408 gccrands_dict
= gccrands(); Py_INCREF(gccrands_dict
);
1409 INSERT("gccrands", gccrands_dict
);
1410 INSERT("rand", rand_pyobj
);
1413 /*----- That's all, folks -------------------------------------------------*/