Switched to GPLv3.
[gnupg.git] / cipher / random.c
1 /* random.c  -  random number generator
2  * Copyright (C) 1998, 1999, 2000, 2001, 2002,
3  *               2003, 2006 Free Software Foundation, Inc.
4  *
5  * This file is part of GnuPG.
6  *
7  * GnuPG is free software; you can redistribute it and/or modify
8  * it under the terms of the GNU General Public License as published by
9  * the Free Software Foundation; either version 3 of the License, or
10  * (at your option) any later version.
11  *
12  * GnuPG is distributed in the hope that it will be useful,
13  * but WITHOUT ANY WARRANTY; without even the implied warranty of
14  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
15  * GNU General Public License for more details.
16  *
17  * You should have received a copy of the GNU General Public License
18  * along with this program; if not, see <http://www.gnu.org/licenses/>.
19  */
20
21
22 /****************
23  * This random number generator is modelled after the one described
24  * in Peter Gutmann's Paper: "Software Generation of Practically
25  * Strong Random Numbers".
26  */
27
28
29 #include <config.h>
30 #include <stdio.h>
31 #include <stdlib.h>
32 #include <assert.h>
33 #include <errno.h>
34 #include <string.h>
35 #include <time.h>
36 #ifndef _WIN32
37 #include <sys/time.h>
38 #endif
39 #include <sys/types.h>
40 #include <sys/stat.h>
41 #include <unistd.h>
42 #include <fcntl.h>
43 #ifdef HAVE_GETHRTIME
44 #include <sys/times.h>
45 #endif
46 #ifdef HAVE_GETTIMEOFDAY
47 #include <sys/time.h>
48 #endif
49 #ifdef HAVE_TIMES
50 #include <sys/times.h>
51 #endif
52 #ifdef HAVE_GETRUSAGE
53 #include <sys/resource.h>
54 #endif
55 #ifdef _WIN32
56 #include <process.h>
57 #endif
58 #include "util.h"
59 #include "rmd.h"
60 #include "ttyio.h"
61 #include "i18n.h"
62 #include "random.h"
63 #include "rand-internal.h"
64 #include "algorithms.h"
65
66 #ifndef RAND_MAX   /* for SunOS */
67 #define RAND_MAX 32767
68 #endif
69
70
71 /* Check whether we can lock the seed file read write. */
72 #if defined(HAVE_FCNTL) && defined(HAVE_FTRUNCATE) && !defined(HAVE_W32_SYSTEM)
73 #define LOCK_SEED_FILE 1
74 #else
75 #define LOCK_SEED_FILE 0
76 #endif
77
78
79 #if SIZEOF_UNSIGNED_LONG == 8
80 #define ADD_VALUE 0xa5a5a5a5a5a5a5a5
81 #elif SIZEOF_UNSIGNED_LONG == 4
82 #define ADD_VALUE 0xa5a5a5a5
83 #else
84 #error weird size for an unsigned long
85 #endif
86
87 #define BLOCKLEN  64   /* hash this amount of bytes */
88 #define DIGESTLEN 20   /* into a digest of this length (rmd160) */
89 /* poolblocks is the number of digests which make up the pool
90  * and poolsize must be a multiple of the digest length
91  * to make the AND operations faster, the size should also be
92  * a multiple of ulong
93  */
94 #define POOLBLOCKS 30
95 #define POOLSIZE (POOLBLOCKS*DIGESTLEN)
96 #if (POOLSIZE % SIZEOF_UNSIGNED_LONG)
97 #error Please make sure that poolsize is a multiple of ulong
98 #endif
99 #define POOLWORDS (POOLSIZE / SIZEOF_UNSIGNED_LONG)
100
101
102 static int is_initialized;
103 #define MASK_LEVEL(a) do {if( a > 2 ) a = 2; else if( a < 0 ) a = 0; } while(0)
104 static char *rndpool;   /* allocated size is POOLSIZE+BLOCKLEN */
105 static char *keypool;   /* allocated size is POOLSIZE+BLOCKLEN */
106 static size_t pool_readpos;
107 static size_t pool_writepos;
108 static int pool_filled;
109 static int pool_balance;
110 static int just_mixed;
111 static int did_initial_extra_seeding;
112 static char *seed_file_name;
113 static int allow_seed_file_update;
114 static int no_seed_file_locking;
115
116 static int secure_alloc;
117 static int quick_test;
118 static int faked_rng;
119
120
121 static void read_pool( byte *buffer, size_t length, int level );
122 static void add_randomness( const void *buffer, size_t length, int source );
123 static void random_poll(void);
124 static void read_random_source( int requester, size_t length, int level);
125 static int gather_faked( void (*add)(const void*, size_t, int), int requester,
126                                                     size_t length, int level );
127
128 static struct {
129     ulong mixrnd;
130     ulong mixkey;
131     ulong slowpolls;
132     ulong fastpolls;
133     ulong getbytes1;
134     ulong ngetbytes1;
135     ulong getbytes2;
136     ulong ngetbytes2;
137     ulong addbytes;
138     ulong naddbytes;
139 } rndstats;
140
141
142 static int (*
143 getfnc_gather_random (void))(void (*)(const void*, size_t, int), int,
144                         size_t, int)
145 {
146 #ifdef USE_ALL_RANDOM_MODULES
147   static int (*fnc)(void (*)(const void*, size_t, int), int, size_t, int);
148   
149   if (fnc)
150     return fnc;
151 # ifdef USE_RNDLINUX
152   if ( !access (NAME_OF_DEV_RANDOM, R_OK)
153        && !access (NAME_OF_DEV_URANDOM, R_OK))
154     {
155       fnc = rndlinux_gather_random;
156       return fnc;
157     }
158 # endif
159 # ifdef USE_RNDEGD
160   if ( rndegd_connect_socket (1) != -1 )
161     {
162       fnc = rndegd_gather_random;
163       return fnc;
164     }
165 # endif
166 # ifdef USE_RNDUNIX
167   fnc = rndunix_gather_random;
168   return fnc;
169 # endif
170
171   log_fatal (_("no entropy gathering module detected\n"));
172
173 #else
174 # ifdef USE_RNDLINUX
175   return rndlinux_gather_random;
176 # endif
177 # ifdef USE_RNDUNIX
178   return rndunix_gather_random;
179 # endif
180 # ifdef USE_RNDEGD
181   return rndegd_gather_random;
182 # endif
183 # ifdef USE_RNDW32
184   return rndw32_gather_random;
185 # endif
186 # ifdef USE_RNDRISCOS
187   return rndriscos_gather_random;
188 # endif
189 #endif
190   return NULL;
191 }
192
193 static int (*
194 getfnc_fast_random_poll (void))( void (*)(const void*, size_t, int), int)
195 {
196 #ifdef USE_RNDW32
197   return rndw32_gather_random_fast;
198 #endif
199   return NULL;
200 }
201
202
203
204 static void
205 initialize(void)
206 {
207     /* The data buffer is allocated somewhat larger, so that
208      * we can use this extra space (which is allocated in secure memory)
209      * as a temporary hash buffer */
210     rndpool = secure_alloc ? xmalloc_secure_clear(POOLSIZE+BLOCKLEN)
211                            : xmalloc_clear(POOLSIZE+BLOCKLEN);
212     keypool = secure_alloc ? xmalloc_secure_clear(POOLSIZE+BLOCKLEN)
213                            : xmalloc_clear(POOLSIZE+BLOCKLEN);
214     is_initialized = 1;
215 }
216
217 static void
218 burn_stack (int bytes)
219 {
220     char buf[128];
221     
222     wipememory(buf,sizeof buf);
223     bytes -= sizeof buf;
224     if (bytes > 0)
225         burn_stack (bytes);
226 }
227
228 void
229 random_dump_stats()
230 {
231     fprintf(stderr,
232             "random usage: poolsize=%d mixed=%lu polls=%lu/%lu added=%lu/%lu\n"
233             "              outmix=%lu getlvl1=%lu/%lu getlvl2=%lu/%lu\n",
234         POOLSIZE, rndstats.mixrnd, rndstats.slowpolls, rndstats.fastpolls,
235                   rndstats.naddbytes, rndstats.addbytes,
236         rndstats.mixkey, rndstats.ngetbytes1, rndstats.getbytes1,
237                     rndstats.ngetbytes2, rndstats.getbytes2 );
238 }
239
240 void
241 secure_randoxmalloc()
242 {
243     secure_alloc = 1;
244 }
245
246
247 int
248 quick_random_gen( int onoff )
249 {
250     int last;
251
252     read_random_source(0,0,0); /* init */
253     last = quick_test;
254     if( onoff != -1 )
255         quick_test = onoff;
256     return faked_rng? 1 : last;
257 }
258
259
260 /****************
261  * Fill the buffer with LENGTH bytes of cryptographically strong
262  * random bytes. level 0 is not very strong, 1 is strong enough
263  * for most usage, 2 is good for key generation stuff but may be very slow.
264  */
265 void
266 randomize_buffer( byte *buffer, size_t length, int level )
267 {
268     char *p = get_random_bits( length*8, level, 1 );
269     memcpy( buffer, p, length );
270     xfree(p);
271 }
272
273
274 int
275 random_is_faked()
276 {
277     if( !is_initialized )
278         initialize();
279     return faked_rng || quick_test;
280 }
281
282 /* Disable locking of seed files. */
283 void 
284 random_disable_locking ()
285 {
286   no_seed_file_locking = 1;
287 }
288
289 /****************
290  * Return a pointer to a randomized buffer of level 0 and LENGTH bits
291  * caller must free the buffer.
292  * Note: The returned value is rounded up to bytes.
293  */
294 byte *
295 get_random_bits( size_t nbits, int level, int secure )
296 {
297     byte *buf, *p;
298     size_t nbytes = (nbits+7)/8;
299
300     if( quick_test && level > 1 )
301         level = 1;
302     MASK_LEVEL(level);
303     if( level == 1 ) {
304         rndstats.getbytes1 += nbytes;
305         rndstats.ngetbytes1++;
306     }
307     else if( level >= 2 ) {
308         rndstats.getbytes2 += nbytes;
309         rndstats.ngetbytes2++;
310     }
311
312     buf = secure && secure_alloc ? xmalloc_secure( nbytes ) : xmalloc( nbytes );
313     for( p = buf; nbytes > 0; ) {
314         size_t n = nbytes > POOLSIZE? POOLSIZE : nbytes;
315         read_pool( p, n, level );
316         nbytes -= n;
317         p += n;
318     }
319     return buf;
320 }
321
322
323 /****************
324  * Mix the pool
325  */
326 static void
327 mix_pool(byte *pool)
328 {
329     char *hashbuf = pool + POOLSIZE;
330     char *p, *pend;
331     int i, n;
332     RMD160_CONTEXT md;
333
334     rmd160_init( &md );
335 #if DIGESTLEN != 20
336 #error must have a digest length of 20 for ripe-md-160
337 #endif
338     /* loop over the pool */
339     pend = pool + POOLSIZE;
340     memcpy(hashbuf, pend - DIGESTLEN, DIGESTLEN );
341     memcpy(hashbuf+DIGESTLEN, pool, BLOCKLEN-DIGESTLEN);
342     rmd160_mixblock( &md, hashbuf);
343     memcpy(pool, hashbuf, 20 );
344
345     p = pool;
346     for( n=1; n < POOLBLOCKS; n++ ) {
347         memcpy(hashbuf, p, DIGESTLEN );
348
349         p += DIGESTLEN;
350         if( p+DIGESTLEN+BLOCKLEN < pend )
351             memcpy(hashbuf+DIGESTLEN, p+DIGESTLEN, BLOCKLEN-DIGESTLEN);
352         else {
353             char *pp = p+DIGESTLEN;
354             for(i=DIGESTLEN; i < BLOCKLEN; i++ ) {
355                 if( pp >= pend )
356                     pp = pool;
357                 hashbuf[i] = *pp++;
358             }
359         }
360
361         rmd160_mixblock( &md, hashbuf);
362         memcpy(p, hashbuf, 20 );
363     }
364     burn_stack (384); /* for the rmd160_mixblock() */
365 }
366
367
368 void
369 set_random_seed_file( const char *name )
370 {
371     if( seed_file_name )
372         BUG();
373     seed_file_name = xstrdup( name );
374 }
375
376
377 /* Lock an open file identified by file descriptor FD and wait a
378    reasonable time to succeed.  With FOR_WRITE set to true a Rite lock
379    will be taken.  FNAME is used only for diagnostics. Returns 0 on
380    success or -1 on error. */
381 static int
382 lock_seed_file (int fd, const char *fname, int for_write)
383 {
384 #if LOCK_SEED_FILE
385   struct flock lck;
386   struct timeval tv;
387   int backoff=0;
388
389   if (no_seed_file_locking)
390     return 0;
391   
392   /* We take a lock on the entire file. */
393   memset (&lck, 0, sizeof lck);
394   lck.l_type = for_write? F_WRLCK : F_RDLCK;
395   lck.l_whence = SEEK_SET;
396
397   while (fcntl (fd, F_SETLK, &lck) == -1)
398     {
399       if (errno != EAGAIN && errno != EACCES)
400         {
401           log_info (_("can't lock `%s': %s\n"), fname, strerror (errno));
402           return -1;
403         }
404
405       if (backoff > 2) /* Show the first message after ~2.25 seconds. */
406         log_info( _("waiting for lock on `%s'...\n"), fname);
407       
408       tv.tv_sec = backoff;
409       tv.tv_usec = 250000;
410       select (0, NULL, NULL, NULL, &tv);
411       if (backoff < 10)
412         backoff++ ;
413     }
414 #endif /*LOCK_SEED_FILE*/
415   return 0;
416 }
417
418
419
420 /****************
421  * Read in a seed form the random_seed file
422  * and return true if this was successful
423  */
424 static int
425 read_seed_file(void)
426 {
427     int fd;
428     struct stat sb;
429     unsigned char buffer[POOLSIZE];
430     int n;
431
432     if( !seed_file_name )
433         return 0;
434
435 #if defined(HAVE_DOSISH_SYSTEM) || defined(__CYGWIN__)
436     fd = open( seed_file_name, O_RDONLY | O_BINARY );
437 #else
438     fd = open( seed_file_name, O_RDONLY );
439 #endif
440     if( fd == -1 && errno == ENOENT) {
441         allow_seed_file_update = 1;
442         return 0;
443     }
444
445     if( fd == -1 ) {
446         log_info(_("can't open `%s': %s\n"), seed_file_name, strerror(errno) );
447         return 0;
448     }
449     if (lock_seed_file (fd, seed_file_name, 0))
450       {
451         close (fd);
452         return 0;
453       }
454
455     if( fstat( fd, &sb ) ) {
456         log_info(_("can't stat `%s': %s\n"), seed_file_name, strerror(errno) );
457         close(fd);
458         return 0;
459     }
460     if( !S_ISREG(sb.st_mode) ) {
461         log_info(_("`%s' is not a regular file - ignored\n"), seed_file_name );
462         close(fd);
463         return 0;
464     }
465     if( !sb.st_size ) {
466         log_info(_("note: random_seed file is empty\n") );
467         close(fd);
468         allow_seed_file_update = 1;
469         return 0;
470     }
471     if( sb.st_size != POOLSIZE ) {
472         log_info(_("WARNING: invalid size of random_seed file - not used\n") );
473         close(fd);
474         return 0;
475     }
476     do {
477         n = read( fd, buffer, POOLSIZE );
478     } while( n == -1 && errno == EINTR );
479     if( n != POOLSIZE ) {
480         log_fatal(_("can't read `%s': %s\n"), seed_file_name,strerror(errno) );
481         close(fd);
482         return 0;
483     }
484
485     close(fd);
486
487     add_randomness( buffer, POOLSIZE, 0 );
488     /* add some minor entropy to the pool now (this will also force a mixing) */
489     {   pid_t x = getpid();
490         add_randomness( &x, sizeof(x), 0 );
491     }
492     {   time_t x = time(NULL);
493         add_randomness( &x, sizeof(x), 0 );
494     }
495     {   clock_t x = clock();
496         add_randomness( &x, sizeof(x), 0 );
497     }
498     /* And read a few bytes from our entropy source.  By using
499      * a level of 0 this will not block and might not return anything
500      * with some entropy drivers, however the rndlinux driver will use
501      * /dev/urandom and return some stuff - Do not read to much as we
502      * want to be friendly to the scare system entropy resource. */
503     read_random_source( 0, 16, 0 );
504
505     allow_seed_file_update = 1;
506     return 1;
507 }
508
509 void
510 update_random_seed_file()
511 {
512     ulong *sp, *dp;
513     int fd, i;
514
515     if( !seed_file_name || !is_initialized || !pool_filled )
516         return;
517     if( !allow_seed_file_update ) {
518         log_info(_("note: random_seed file not updated\n"));
519         return;
520     }
521
522
523     /* copy the entropy pool to a scratch pool and mix both of them */
524     for(i=0,dp=(ulong*)keypool, sp=(ulong*)rndpool;
525                                     i < POOLWORDS; i++, dp++, sp++ ) {
526         *dp = *sp + ADD_VALUE;
527     }
528     mix_pool(rndpool); rndstats.mixrnd++;
529     mix_pool(keypool); rndstats.mixkey++;
530
531 #if defined(HAVE_DOSISH_SYSTEM) || defined(__CYGWIN__)
532     fd = open( seed_file_name, O_WRONLY|O_CREAT|O_TRUNC|O_BINARY,
533                                                         S_IRUSR|S_IWUSR );
534 #else
535 # if LOCK_SEED_FILE
536     fd = open( seed_file_name, O_WRONLY|O_CREAT, S_IRUSR|S_IWUSR );
537 # else
538     fd = open( seed_file_name, O_WRONLY|O_CREAT|O_TRUNC, S_IRUSR|S_IWUSR );
539 # endif
540 #endif
541     if( fd == -1 ) {
542         log_info(_("can't create `%s': %s\n"), seed_file_name, strerror(errno) );
543         return;
544     }
545
546     if (lock_seed_file (fd, seed_file_name, 1))
547       {
548         close (fd);
549         return;
550       }
551 #if LOCK_SEED_FILE
552     if (ftruncate (fd, 0))
553       {
554         log_info(_("can't write `%s': %s\n"), seed_file_name, strerror(errno));
555         close (fd);
556         return;
557       }
558 #endif /*LOCK_SEED_FILE*/
559
560     do {
561         i = write( fd, keypool, POOLSIZE );
562     } while( i == -1 && errno == EINTR );
563     if( i != POOLSIZE ) {
564         log_info(_("can't write `%s': %s\n"), seed_file_name, strerror(errno) );
565     }
566     if( close(fd) )
567         log_info(_("can't close `%s': %s\n"), seed_file_name, strerror(errno) );
568 }
569
570
571 static void
572 read_pool( byte *buffer, size_t length, int level )
573 {
574     int i;
575     ulong *sp, *dp;
576
577     if( length > POOLSIZE ) {
578         log_bug("too many random bits requested\n");
579     }
580
581     if( !pool_filled ) {
582         if( read_seed_file() )
583             pool_filled = 1;
584     }
585
586     /* For level 2 quality (key generation) we alwas make
587      * sure that the pool has been seeded enough initially */
588     if( level == 2 && !did_initial_extra_seeding ) {
589         size_t needed;
590
591         pool_balance = 0;
592         needed = length - pool_balance;
593         if( needed < POOLSIZE/2 )
594             needed = POOLSIZE/2;
595         else if( needed > POOLSIZE )
596             BUG();
597         read_random_source( 3, needed, 2 );
598         pool_balance += needed;
599         did_initial_extra_seeding=1;
600     }
601
602     /* for level 2 make sure that there is enough random in the pool */
603     if( level == 2 && pool_balance < length ) {
604         size_t needed;
605
606         if( pool_balance < 0 )
607             pool_balance = 0;
608         needed = length - pool_balance;
609         if( needed > POOLSIZE )
610             BUG();
611         read_random_source( 3, needed, 2 );
612         pool_balance += needed;
613     }
614
615     /* make sure the pool is filled */
616     while( !pool_filled )
617         random_poll();
618
619     /* do always a fast random poll */
620     fast_random_poll();
621
622     if( !level ) { /* no need for cryptographic strong random */
623         /* create a new pool */
624         for(i=0,dp=(ulong*)keypool, sp=(ulong*)rndpool;
625                                     i < POOLWORDS; i++, dp++, sp++ )
626             *dp = *sp + ADD_VALUE;
627         /* must mix both pools */
628         mix_pool(rndpool); rndstats.mixrnd++;
629         mix_pool(keypool); rndstats.mixkey++;
630         memcpy( buffer, keypool, length );
631     }
632     else {
633         /* mix the pool (if add_randomness() didn't it) */
634         if( !just_mixed ) {
635             mix_pool(rndpool);
636             rndstats.mixrnd++;
637         }
638         /* create a new pool */
639         for(i=0,dp=(ulong*)keypool, sp=(ulong*)rndpool;
640                                     i < POOLWORDS; i++, dp++, sp++ )
641             *dp = *sp + ADD_VALUE;
642         /* and mix both pools */
643         mix_pool(rndpool); rndstats.mixrnd++;
644         mix_pool(keypool); rndstats.mixkey++;
645         /* read the required data
646          * we use a readpoiter to read from a different postion each
647          * time */
648         while( length-- ) {
649             *buffer++ = keypool[pool_readpos++];
650             if( pool_readpos >= POOLSIZE )
651                 pool_readpos = 0;
652             pool_balance--;
653         }
654         if( pool_balance < 0 )
655             pool_balance = 0;
656         /* and clear the keypool */
657         wipememory(keypool, POOLSIZE);
658     }
659 }
660
661
662 /****************
663  * Add LENGTH bytes of randomness from buffer to the pool.
664  * source may be used to specify the randomness source.
665  * Source is:
666  *      0 - used ony for initialization
667  *      1 - fast random poll function
668  *      2 - normal poll function
669  *      3 - used when level 2 random quality has been requested
670  *          to do an extra pool seed.
671  */
672 static void
673 add_randomness( const void *buffer, size_t length, int source )
674 {
675     const byte *p = buffer;
676
677     if( !is_initialized )
678         initialize();
679     rndstats.addbytes += length;
680     rndstats.naddbytes++;
681     while( length-- ) {
682         rndpool[pool_writepos++] ^= *p++;
683         if( pool_writepos >= POOLSIZE ) {
684             if( source > 1 )
685                 pool_filled = 1;
686             pool_writepos = 0;
687             mix_pool(rndpool); rndstats.mixrnd++;
688             just_mixed = !length;
689         }
690     }
691 }
692
693
694
695 static void
696 random_poll()
697 {
698     rndstats.slowpolls++;
699     read_random_source( 2, POOLSIZE/5, 1 );
700 }
701
702
703 void
704 fast_random_poll()
705 {
706     static int (*fnc)( void (*)(const void*, size_t, int), int) = NULL;
707     static int initialized = 0;
708
709     rndstats.fastpolls++;
710     if( !initialized ) {
711         if( !is_initialized )
712             initialize();
713         initialized = 1;
714         fnc = getfnc_fast_random_poll();
715     }
716     if( fnc ) {
717         (*fnc)( add_randomness, 1 );
718         return;
719     }
720
721     /* fall back to the generic function */
722 #if defined(HAVE_GETHRTIME) && !defined(HAVE_BROKEN_GETHRTIME)
723     {   hrtime_t tv;
724         /* On some Solaris and HPUX system gethrtime raises an SIGILL, but we 
725          * checked this with configure */
726         tv = gethrtime();
727         add_randomness( &tv, sizeof(tv), 1 );
728     }
729 #elif defined (HAVE_GETTIMEOFDAY)
730     {   struct timeval tv;
731         if( gettimeofday( &tv, NULL ) )
732             BUG();
733         add_randomness( &tv.tv_sec, sizeof(tv.tv_sec), 1 );
734         add_randomness( &tv.tv_usec, sizeof(tv.tv_usec), 1 );
735     }
736 #elif defined (HAVE_CLOCK_GETTIME)
737     {   struct timespec tv;
738         if( clock_gettime( CLOCK_REALTIME, &tv ) == -1 )
739             BUG();
740         add_randomness( &tv.tv_sec, sizeof(tv.tv_sec), 1 );
741         add_randomness( &tv.tv_nsec, sizeof(tv.tv_nsec), 1 );
742     }
743 #elif defined (HAVE_TIMES)
744     {   struct tms buf;
745         if( times( &buf ) == -1 )
746             BUG();
747         add_randomness( &buf, sizeof buf, 1 );
748     }
749 #endif
750 #ifdef HAVE_GETRUSAGE
751 #ifndef RUSAGE_SELF
752 #ifdef __GCC__
753 #warning There is no RUSAGE_SELF on this system
754 #endif
755 #else
756     {   struct rusage buf;
757         /* QNX/Neutrino does return ENOSYS - so we just ignore it and
758          * add whatever is in buf.  In a chroot environment it might not
759          * work at all (i.e. because /proc/ is not accessible), so we better 
760          * ignore all error codes and hope for the best
761          */
762         getrusage( RUSAGE_SELF, &buf );
763         
764         add_randomness( &buf, sizeof buf, 1 );
765         wipememory( &buf, sizeof buf );
766     }
767 #endif
768 #endif
769     /* time and clock are available on all systems - so
770      * we better do it just in case one of the above functions
771      * didn't work */
772     {   time_t x = time(NULL);
773         add_randomness( &x, sizeof(x), 1 );
774     }
775     {   clock_t x = clock();
776         add_randomness( &x, sizeof(x), 1 );
777     }
778 }
779
780
781
782 static void
783 read_random_source( int requester, size_t length, int level )
784 {
785     static int (*fnc)(void (*)(const void*, size_t, int), int,
786                                                     size_t, int) = NULL;
787     if( !fnc ) {
788         if( !is_initialized )
789             initialize();
790         fnc = getfnc_gather_random();
791         if( !fnc ) {
792             faked_rng = 1;
793             fnc = gather_faked;
794         }
795         if( !requester && !length && !level )
796             return; /* init only */
797     }
798     if( (*fnc)( add_randomness, requester, length, level ) < 0 )
799         log_fatal("No way to gather entropy for the RNG\n");
800 }
801
802
803 static int
804 gather_faked( void (*add)(const void*, size_t, int), int requester,
805               size_t length, int level )
806 {
807     static int initialized=0;
808     size_t n;
809     char *buffer, *p;
810
811     if( !initialized ) {
812         log_info(_("WARNING: using insecure random number generator!!\n"));
813         tty_printf(_("The random number generator is only a kludge to let\n"
814                    "it run - it is in no way a strong RNG!\n\n"
815                    "DON'T USE ANY DATA GENERATED BY THIS PROGRAM!!\n\n"));
816         initialized=1;
817 #ifdef HAVE_RAND
818         srand(make_timestamp()*getpid());
819 #else
820         srandom(make_timestamp()*getpid());
821 #endif
822     }
823
824     p = buffer = xmalloc( length );
825     n = length;
826 #ifdef HAVE_RAND
827     while( n-- )
828         *p++ = ((unsigned)(1 + (int) (256.0*rand()/(RAND_MAX+1.0)))-1);
829 #else
830     while( n-- )
831         *p++ = ((unsigned)(1 + (int) (256.0*random()/(RAND_MAX+1.0)))-1);
832 #endif
833     add_randomness( buffer, length, requester );
834     xfree(buffer);
835     return 0; /* okay */
836 }