chiark - git - mdw - catacomb-python/blob - rand.c

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