diff --git a/ChangeLog b/ChangeLog
index b4922091a..9cfb58dd8 100644
--- a/ChangeLog
+++ b/ChangeLog
@@ -1,3 +1,6 @@
+20001027
+ - (djm) Increase REKEY_BYTES to 2^24 for arc4random
+
 20001025
  - (djm) Added WARNING.RNG file and modified configure to ask users of the
    builtin entropy code to read it.
diff --git a/bsd-arc4random.c b/bsd-arc4random.c
index ea0abf3f4..c45459f59 100644
--- a/bsd-arc4random.c
+++ b/bsd-arc4random.c
@@ -33,7 +33,7 @@
 #define SEED_SIZE 20
 
 /* Number of bytes to reseed after */
-#define REKEY_BYTES	(1 << 18)
+#define REKEY_BYTES	(1 << 24)
 
 static int rc4_ready = 0;
 static RC4_KEY rc4;