X-Git-Url: https://git.distorted.org.uk/u/mdw/catacomb/blobdiff_plain/2c52abe67dada5660d30624417ebbd37210922da..5278d9afdf1aff9fd6f64073ea42395d756ee58c:/bbs-rand.c

diff --git a/bbs-rand.c b/bbs-rand.c
index 054a158..20d9c7a 100644
--- a/bbs-rand.c
+++ b/bbs-rand.c
@@ -1,13 +1,13 @@
 /* -*-c-*-
  *
- * $Id: bbs-rand.c,v 1.1 1999/12/10 23:14:59 mdw Exp $
+ * $Id$
  *
  * Blum-Blum-Shub secure random number generator
  *
  * (c) 1999 Straylight/Edgeware
  */
 
-/*----- Licensing notice --------------------------------------------------* 
+/*----- Licensing notice --------------------------------------------------*
  *
  * This file is part of Catacomb.
  *
@@ -15,26 +15,18 @@
  * it under the terms of the GNU Library General Public License as
  * published by the Free Software Foundation; either version 2 of the
  * License, or (at your option) any later version.
- * 
+ *
  * Catacomb is distributed in the hope that it will be useful,
  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  * GNU Library General Public License for more details.
- * 
+ *
  * You should have received a copy of the GNU Library General Public
  * License along with Catacomb; if not, write to the Free
  * Software Foundation, Inc., 59 Temple Place - Suite 330, Boston,
  * MA 02111-1307, USA.
  */
 
-/*----- Revision history --------------------------------------------------* 
- *
- * $Log: bbs-rand.c,v $
- * Revision 1.1  1999/12/10 23:14:59  mdw
- * Blum-Blum-Shub generator, and Blum-Goldwasser encryption.
- *
- */
-
 /*----- Header files ------------------------------------------------------*/
 
 #include <stdarg.h>
@@ -44,11 +36,14 @@
 #include <mLib/bits.h>
 #include <mLib/sub.h>
 
+#include "arena.h"
 #include "bbs.h"
 #include "grand.h"
 #include "mp.h"
 #include "mpbarrett.h"
 #include "mpint.h"
+#include "mprand.h"
+#include "paranoia.h"
 
 /*----- Main code ---------------------------------------------------------*/
 
@@ -124,8 +119,7 @@ void bbs_step(bbs *b)
 
 void bbs_set(bbs *b, mp *x)
 {
-  if (b->x)
-    mp_drop(b->x);
+  mp_drop(b->x);
   b->x = MP_COPY(x);
   bbs_step(b);
 }
@@ -208,7 +202,7 @@ uint32 bbs_bits(bbs *b, unsigned bits)
  *
  *		If a generator is seeded, %$b$% bits are extracted, and then
  *		@bbs_wrap@ is called, the generator will have been stepped
- *		%$\lceil b/k \rceil% times.
+ *		%$\lceil b/k \rceil$% times.
  */
 
 void bbs_wrap(bbs *b)
@@ -228,7 +222,8 @@ static void gdestroy(grand *r)
 {
   gctx *g = (gctx *)r;
   bbs_destroy(&g->b);
-  DESTROY(g);
+  BURN(*g);
+  S_DESTROY(g);
 }
 
 static int gmisc(grand *r, unsigned op, ...)
@@ -241,16 +236,27 @@ static int gmisc(grand *r, unsigned op, ...)
   switch (op) {
     case GRAND_CHECK:
       switch (va_arg(ap, unsigned)) {
-        case GRAND_CHECK:
-        case GRAND_SEEDINT:
-        case GRAND_SEEDUINT32:
-        case GRAND_SEEDMP:
+	case GRAND_CHECK:
+	case GRAND_SEEDINT:
+	case GRAND_SEEDUINT32:
+	case GRAND_SEEDMP:
+	case GRAND_SEEDRAND:
 	case BBS_SET:
-          rc = 1;
-          break;
-        default:
-          rc = 0;
-          break;
+	case BBS_STEP:
+	case BBS_STEPSZ:
+	case BBS_BITS:
+	case BBS_WRAP:
+	case BBS_FF:
+	case BBS_FFN:
+	case BBS_REW:
+	case BBS_REWN:
+	case BBS_MOD:
+	case BBS_STATE:
+	  rc = 1;
+	  break;
+	default:
+	  rc = 0;
+	  break;
       }
       break;
     case GRAND_SEEDINT: {
@@ -266,9 +272,59 @@ static int gmisc(grand *r, unsigned op, ...)
     case GRAND_SEEDMP:
       bbs_seed(&g->b, va_arg(ap, mp *));
       break;
+    case GRAND_SEEDRAND: {
+      grand *rr = va_arg(ap, grand *);
+      mp *m = mprand(MP_NEW, mp_bits(g->b.mb.m) - 1, rr, 0);
+      bbs_seed(&g->b, m);
+      mp_drop(m);
+    } break;
     case BBS_SET:
       bbs_set(&g->b, va_arg(ap, mp *));
       break;
+    case BBS_STEP:
+      bbs_step(&g->b);
+      break;
+    case BBS_STEPSZ:
+      rc = g->b.k;
+      break;
+    case BBS_BITS: {
+      unsigned nb = va_arg(ap, unsigned);
+      uint32 *w = va_arg(ap, uint32 *);
+      *w = bbs_bits(&g->b, nb);
+    } break;
+    case BBS_WRAP:
+      bbs_wrap(&g->b);
+      break;
+    case BBS_FF: {
+      const bbs_priv *bp = va_arg(ap, const bbs_priv *);
+      mp *n = va_arg(ap, mp *);
+      bbs_ff(&g->b, bp, n);
+    } break;
+    case BBS_FFN: {
+      const bbs_priv *bp = va_arg(ap, const bbs_priv *);
+      unsigned long n = va_arg(ap, unsigned long);
+      bbs_ffn(&g->b, bp, n);
+    } break;
+    case BBS_REW: {
+      const bbs_priv *bp = va_arg(ap, const bbs_priv *);
+      mp *n = va_arg(ap, mp *);
+      bbs_rew(&g->b, bp, n);
+    } break;
+    case BBS_REWN: {
+      const bbs_priv *bp = va_arg(ap, const bbs_priv *);
+      unsigned long n = va_arg(ap, unsigned long);
+      bbs_rewn(&g->b, bp, n);
+    } break;
+    case BBS_MOD: {
+      mp **n = va_arg(ap, mp **);
+      if (*n) MP_DROP(*n);
+      *n = MP_COPY(g->b.mb.m);
+    } break;
+    case BBS_STATE: {
+      mp **n = va_arg(ap, mp **);
+      if (*n) MP_DROP(*n);
+      *n = MP_COPY(g->b.x);
+    } break;
     default:
       GRAND_BADOP;
       break;
@@ -292,25 +348,25 @@ static uint32 gword(grand *r)
 
 static const grand_ops gops = {
   "bbs",
-  0,
+  GRAND_CRYPTO, 0,
   gmisc, gdestroy,
   gword, gbyte, gword, grand_range, grand_fill
 };
 
 /* --- @bbs_rand@ --- *
  *
- * Arguments:   @mp *m@ = modulus
+ * Arguments:	@mp *m@ = modulus
  *		@mp *x@ = initial seed
  *
- * Returns:     Pointer to a generic generator.
+ * Returns:	Pointer to a generic generator.
  *
- * Use:         Constructs a generic generator interface over a
+ * Use:		Constructs a generic generator interface over a
  *		Blum-Blum-Shub generator.
  */
 
 grand *bbs_rand(mp *m, mp *x)
 {
-  gctx *g = CREATE(gctx);
+  gctx *g = S_CREATE(gctx);
   g->r.ops = &gops;
   bbs_create(&g->b, m, x);
   return (&g->r);