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