Comments.
authorBen Pfaff <blp@cs.stanford.edu>
Fri, 3 Sep 2004 06:33:35 +0000 (06:33 +0000)
committerBen Pfaff <blp@cs.stanford.edu>
Fri, 3 Sep 2004 06:33:35 +0000 (06:33 +0000)
src/lib/random.c

index 3fcf62ddca797a1d9514a624d6aed59304d20d0a..63d798d6bf6394dcb017f096c5980cf4722c4fb9 100644 (file)
@@ -3,11 +3,24 @@
 #include <stdint.h>
 #include "debug.h"
 
-/* RC4-based pseudo-random state. */
-static uint8_t s[256];
-static uint8_t s_i, s_j;
-static bool inited;
+/* RC4-based pseudo-random number generator (PRNG).
 
+   RC4 is a stream cipher.  We're not using it here for its
+   cryptographic properties, but because it is easy to implement
+   and its output is plenty random for non-cryptographic
+   purposes.
+
+   See http://en.wikipedia.org/wiki/RC4_(cipher) for information
+   on RC4.*/
+
+/* RC4 state. */
+static uint8_t s[256];          /* S[]. */
+static uint8_t s_i, s_j;        /* i, j. */
+
+/* Already initialized? */
+static bool inited;     
+
+/* Swaps the bytes pointed to by A and B. */
 static inline void
 swap_byte (uint8_t *a, uint8_t *b) 
 {
@@ -16,6 +29,8 @@ swap_byte (uint8_t *a, uint8_t *b)
   *b = t;
 }
 
+/* Initializes the PRNG with the given SEED.
+   Does nothing if the PRNG has already been initialized. */
 void
 random_init (unsigned seed)
 {
@@ -38,6 +53,7 @@ random_init (unsigned seed)
   inited = true;
 }
 
+/* Writes SIZE random bytes into BUF. */
 void
 random_bytes (void *buf_, size_t size) 
 {