libreboot-utils: improved randomness test

and the module bias handling is fully correct

Signed-off-by: Leah Rowe <leah@libreboot.org>

1 files changed, 33 insertions, 14 deletions

diff --git a/util/libreboot-utils/lib/rand.c b/util/libreboot-utils/lib/rand.c
index 63cb3fcd..5aa280e2 100644
--- a/util/libreboot-utils/lib/rand.c
+++ b/util/libreboot-utils/lib/rand.c
@@ -79,42 +79,61 @@
 #endif
 
 int
-win_lottery(char **buf) /* are u lucky? */
+win_lottery(void) /* are u lucky? */
 {
-	size_t size = 0;
-	int rval;
+	size_t size = rsize();
+	size_t size2 = rsize();
+	int rval = 0;
 
-	char *s1 = rmalloc(&size);
-	char *s2 = rmalloc(&size);
+	char *s = NULL; 
 
-	if (scmp(s1, s2, BUFSIZ + 1, &rval) >= 0 &&
-	    rval == 0)
+	if (size != size2)
+		return 0;
+
+	s = mkrbuf(size << 1);
+
+	if (!memcmp(s, s + size, size))
 		rval = 1; /* winner! */
 	else
 		rval = 0;
 
-	(void) scat(s1, s2, BUFSIZ << 1, buf);
+	free_if_null(&s);
+	return rval;
+}
 
-	free_if_null(&s1);
-	free_if_null(&s2);
+size_t
+rsize(void)
+{
+	size_t rval = 0;
+	size_t size = 67108864;
 
-	return rval;
+	/* clamp rand to prevent modulo bias */
+	size_t limit = SIZE_MAX - (SIZE_MAX % size);
+
+	do {
+		rset(&rval, sizeof(rval));
+	} while (rval >= limit);
+
+	return rval % size;
 }
 
+
 void *
 rmalloc(size_t *rval)
 {
+	size_t size = 16777216;
+
 	/* clamp rand to prevent modulo bias */
-	size_t limit = SIZE_MAX - (SIZE_MAX % BUFSIZ);
+	size_t limit = SIZE_MAX - (SIZE_MAX % size);
 
 	if (if_err(rval == NULL, EFAULT))
 		return NULL;
 
 	do {
 		rset(rval, sizeof(*rval));
-	} while (*rval >= limit);
+	} while (*rval >= limit || *rval == 0);
 
-	return mkrstr(*rval %= BUFSIZ);
+	return mkrstr(*rval %= size);
 }
 
 char *