Later, Jeffrey changed his mind. Apparently, GetCursorInfo exists but
[openssl.git] / crypto / rand / rand_win.c
1 /* crypto/rand/rand_win.c */
2 /* Copyright (C) 1995-1998 Eric Young (eay@cryptsoft.com)
3  * All rights reserved.
4  *
5  * This package is an SSL implementation written
6  * by Eric Young (eay@cryptsoft.com).
7  * The implementation was written so as to conform with Netscapes SSL.
8  * 
9  * This library is free for commercial and non-commercial use as long as
10  * the following conditions are aheared to.  The following conditions
11  * apply to all code found in this distribution, be it the RC4, RSA,
12  * lhash, DES, etc., code; not just the SSL code.  The SSL documentation
13  * included with this distribution is covered by the same copyright terms
14  * except that the holder is Tim Hudson (tjh@cryptsoft.com).
15  * 
16  * Copyright remains Eric Young's, and as such any Copyright notices in
17  * the code are not to be removed.
18  * If this package is used in a product, Eric Young should be given attribution
19  * as the author of the parts of the library used.
20  * This can be in the form of a textual message at program startup or
21  * in documentation (online or textual) provided with the package.
22  * 
23  * Redistribution and use in source and binary forms, with or without
24  * modification, are permitted provided that the following conditions
25  * are met:
26  * 1. Redistributions of source code must retain the copyright
27  *    notice, this list of conditions and the following disclaimer.
28  * 2. Redistributions in binary form must reproduce the above copyright
29  *    notice, this list of conditions and the following disclaimer in the
30  *    documentation and/or other materials provided with the distribution.
31  * 3. All advertising materials mentioning features or use of this software
32  *    must display the following acknowledgement:
33  *    "This product includes cryptographic software written by
34  *     Eric Young (eay@cryptsoft.com)"
35  *    The word 'cryptographic' can be left out if the rouines from the library
36  *    being used are not cryptographic related :-).
37  * 4. If you include any Windows specific code (or a derivative thereof) from 
38  *    the apps directory (application code) you must include an acknowledgement:
39  *    "This product includes software written by Tim Hudson (tjh@cryptsoft.com)"
40  * 
41  * THIS SOFTWARE IS PROVIDED BY ERIC YOUNG ``AS IS'' AND
42  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
43  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
44  * ARE DISCLAIMED.  IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE
45  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
46  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
47  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
48  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
49  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
50  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
51  * SUCH DAMAGE.
52  * 
53  * The licence and distribution terms for any publically available version or
54  * derivative of this code cannot be changed.  i.e. this code cannot simply be
55  * copied and put under another distribution licence
56  * [including the GNU Public Licence.]
57  */
58 /* ====================================================================
59  * Copyright (c) 1998-2000 The OpenSSL Project.  All rights reserved.
60  *
61  * Redistribution and use in source and binary forms, with or without
62  * modification, are permitted provided that the following conditions
63  * are met:
64  *
65  * 1. Redistributions of source code must retain the above copyright
66  *    notice, this list of conditions and the following disclaimer. 
67  *
68  * 2. Redistributions in binary form must reproduce the above copyright
69  *    notice, this list of conditions and the following disclaimer in
70  *    the documentation and/or other materials provided with the
71  *    distribution.
72  *
73  * 3. All advertising materials mentioning features or use of this
74  *    software must display the following acknowledgment:
75  *    "This product includes software developed by the OpenSSL Project
76  *    for use in the OpenSSL Toolkit. (http://www.openssl.org/)"
77  *
78  * 4. The names "OpenSSL Toolkit" and "OpenSSL Project" must not be used to
79  *    endorse or promote products derived from this software without
80  *    prior written permission. For written permission, please contact
81  *    openssl-core@openssl.org.
82  *
83  * 5. Products derived from this software may not be called "OpenSSL"
84  *    nor may "OpenSSL" appear in their names without prior written
85  *    permission of the OpenSSL Project.
86  *
87  * 6. Redistributions of any form whatsoever must retain the following
88  *    acknowledgment:
89  *    "This product includes software developed by the OpenSSL Project
90  *    for use in the OpenSSL Toolkit (http://www.openssl.org/)"
91  *
92  * THIS SOFTWARE IS PROVIDED BY THE OpenSSL PROJECT ``AS IS'' AND ANY
93  * EXPRESSED OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
94  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
95  * PURPOSE ARE DISCLAIMED.  IN NO EVENT SHALL THE OpenSSL PROJECT OR
96  * ITS CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
97  * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
98  * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES;
99  * LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
100  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT,
101  * STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
102  * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED
103  * OF THE POSSIBILITY OF SUCH DAMAGE.
104  * ====================================================================
105  *
106  * This product includes cryptographic software written by Eric Young
107  * (eay@cryptsoft.com).  This product includes software written by Tim
108  * Hudson (tjh@cryptsoft.com).
109  *
110  */
111
112 #include "cryptlib.h"
113 #include <openssl/rand.h>
114 #include "rand_lcl.h"
115
116 #if defined(WINDOWS) || defined(WIN32)
117 #include <windows.h>
118 #ifndef _WIN32_WINNT
119 # define _WIN32_WINNT 0x0400
120 #endif
121 #include <wincrypt.h>
122 #include <tlhelp32.h>
123
124 /* Intel hardware RNG CSP -- available from
125  * http://developer.intel.com/design/security/rng/redist_license.htm
126  */
127 #define PROV_INTEL_SEC 22
128 #define INTEL_DEF_PROV "Intel Hardware Cryptographic Service Provider"
129
130 static void readtimer(void);
131 static void readscreen(void);
132
133 /* It appears like CURSORINFO, PCURSORINFO and LPCURSORINFO are only defined
134    when WINVER is 0x0500 and up, which currently only happens on Win2000.
135    Unfortunately, those are typedefs, so they're a little bit difficult to
136    detect properly.  On the other hand, the macro CURSOR_SHOWING is defined
137    within the same conditional, so it can be use to detect the absence of said
138    typedefs. */
139
140 #ifndef CURSOR_SHOWING
141 /*
142  * Information about the global cursor.
143  */
144 typedef struct tagCURSORINFO
145 {
146     DWORD   cbSize;
147     DWORD   flags;
148     HCURSOR hCursor;
149     POINT   ptScreenPos;
150 } CURSORINFO, *PCURSORINFO, *LPCURSORINFO;
151
152 #define CURSOR_SHOWING     0x00000001
153 #endif /* CURSOR_SHOWING */
154
155 typedef BOOL (WINAPI *CRYPTACQUIRECONTEXT)(HCRYPTPROV *, LPCTSTR, LPCTSTR,
156                                     DWORD, DWORD);
157 typedef BOOL (WINAPI *CRYPTGENRANDOM)(HCRYPTPROV, DWORD, BYTE *);
158 typedef BOOL (WINAPI *CRYPTRELEASECONTEXT)(HCRYPTPROV, DWORD);
159
160 typedef HWND (WINAPI *GETFOREGROUNDWINDOW)(VOID);
161 typedef BOOL (WINAPI *GETCURSORINFO)(PCURSORINFO);
162 typedef DWORD (WINAPI *GETQUEUESTATUS)(UINT);
163
164 typedef HANDLE (WINAPI *CREATETOOLHELP32SNAPSHOT)(DWORD, DWORD);
165 typedef BOOL (WINAPI *HEAP32FIRST)(LPHEAPENTRY32, DWORD, DWORD);
166 typedef BOOL (WINAPI *HEAP32NEXT)(LPHEAPENTRY32);
167 typedef BOOL (WINAPI *HEAP32LIST)(HANDLE, LPHEAPLIST32);
168 typedef BOOL (WINAPI *PROCESS32)(HANDLE, LPPROCESSENTRY32);
169 typedef BOOL (WINAPI *THREAD32)(HANDLE, LPTHREADENTRY32);
170 typedef BOOL (WINAPI *MODULE32)(HANDLE, LPMODULEENTRY32);
171
172 int RAND_poll(void)
173 {
174         MEMORYSTATUS m;
175         HCRYPTPROV hProvider = 0;
176         BYTE buf[64];
177         DWORD w;
178         HWND h;
179
180         HMODULE advapi, kernel, user;
181         CRYPTACQUIRECONTEXT acquire;
182         CRYPTGENRANDOM gen;
183         CRYPTRELEASECONTEXT release;
184
185         /* load functions dynamically - not available on all systems */
186         advapi = GetModuleHandle("ADVAPI32.DLL");
187         kernel = GetModuleHandle("KERNEL32.DLL");
188         user = GetModuleHandle("USER32.DLL");
189
190         if (advapi)
191                 {
192                 acquire = (CRYPTACQUIRECONTEXT) GetProcAddress(advapi,
193                         "CryptAcquireContextA");
194                 gen = (CRYPTGENRANDOM) GetProcAddress(advapi,
195                         "CryptGenRandom");
196                 release = (CRYPTRELEASECONTEXT) GetProcAddress(advapi,
197                         "CryptReleaseContext");
198                 }
199
200         if (acquire && gen && release)
201                 {
202                 /* poll the CryptoAPI PRNG */
203                 if (acquire(&hProvider, 0, 0, PROV_RSA_FULL,
204                         CRYPT_VERIFYCONTEXT))
205                         {
206                         if (gen(hProvider, sizeof(buf), buf) != 0)
207                                 {
208                                 RAND_add(buf, sizeof(buf), 0);
209 #ifdef DEBUG
210                                 printf("randomness from PROV_RSA_FULL\n");
211 #endif
212                                 }
213                         release(hProvider, 0); 
214                         }
215                 
216                 /* poll the Pentium PRG with CryptoAPI */
217                 if (acquire(&hProvider, 0, INTEL_DEF_PROV, PROV_INTEL_SEC, 0))
218                         {
219                         if (gen(hProvider, sizeof(buf), buf) != 0)
220                                 {
221                                 RAND_add(buf, sizeof(buf), 0);
222 #ifdef DEBUG
223                                 printf("randomness from PROV_INTEL_SEC\n");
224 #endif
225                                 }
226                         release(hProvider, 0);
227                         }
228                 }
229
230         /* timer data */
231         readtimer();
232         
233         /* memory usage statistics */
234         GlobalMemoryStatus(&m);
235         RAND_add(&m, sizeof(m), 1);
236
237         /* process ID */
238         w = GetCurrentProcessId();
239         RAND_add(&w, sizeof(w), 0);
240
241         if (user)
242                 {
243                 GETCURSORINFO cursor;
244                 GETFOREGROUNDWINDOW win;
245                 GETQUEUESTATUS queue;
246
247                 win = (GETFOREGROUNDWINDOW) GetProcAddress(user, "GetForegroundWindow");
248                 cursor = (GETCURSORINFO) GetProcAddress(user, "GetCursorInfo");
249                 queue = (GETQUEUESTATUS) GetProcAddress(user, "GetQueueStatus");
250
251                 if (win)
252                 {
253                         /* window handle */
254                         h = win();
255                         RAND_add(&h, sizeof(h), 0);
256                 }
257
258 #if 0
259                 if (cursor)
260                         {
261                         /* cursor position */
262                         PCURSORINFO p = (PCURSORINFO) buf;
263                         p->cbSize = sizeof(CURSORINFO);
264                         if (cursor(p))
265                                 RAND_add(p+sizeof(p->cbSize),
266                                         p->cbSize-sizeof(p->cbSize), 0);
267                         }
268 #endif
269
270                 if (queue)
271                         {
272                         /* message queue status */
273                         w = queue(QS_ALLEVENTS);
274                         RAND_add(&w, sizeof(w), 0);
275                         }
276                 }
277
278         /* Toolhelp32 snapshot: enumerate processes, threads, modules and heap
279          * http://msdn.microsoft.com/library/psdk/winbase/toolhelp_5pfd.htm
280          * (Win 9x only, not available on NT)
281          *
282          * This seeding method was proposed in Peter Gutmann, Software
283          * Generation of Practically Strong Random Numbers,
284          * http://www.usenix.org/publications/library/proceedings/sec98/gutmann.html
285      * revised version at http://www.cryptoengines.com/~peter/06_random.pdf
286          * (The assignment of entropy estimates below is arbitrary, but based
287          * on Peter's analysis the full poll appears to be safe. Additional
288          * interactive seeding is encouraged.)
289          */
290
291         if (kernel)
292                 {
293                 CREATETOOLHELP32SNAPSHOT snap;
294                 HANDLE handle;
295
296                 HEAP32FIRST heap_first;
297                 HEAP32NEXT heap_next;
298                 HEAP32LIST heaplist_first, heaplist_next;
299                 PROCESS32 process_first, process_next;
300                 THREAD32 thread_first, thread_next;
301                 MODULE32 module_first, module_next;
302
303                 HEAPLIST32 hlist;
304                 HEAPENTRY32 hentry;
305                 PROCESSENTRY32 p;
306                 THREADENTRY32 t;
307                 MODULEENTRY32 m;
308
309                 snap = (CREATETOOLHELP32SNAPSHOT)
310                   GetProcAddress(kernel, "CreateToolhelp32Snapshot");
311                 heap_first = (HEAP32FIRST) GetProcAddress(kernel, "Heap32First");
312                 heap_next = (HEAP32NEXT) GetProcAddress(kernel, "Heap32Next");
313                 heaplist_first = (HEAP32LIST) GetProcAddress(kernel, "Heap32ListFirst");
314                 heaplist_next = (HEAP32LIST) GetProcAddress(kernel, "Heap32ListNext");
315                 process_first = (PROCESS32) GetProcAddress(kernel, "Process32First");
316                 process_next = (PROCESS32) GetProcAddress(kernel, "Process32Next");
317                 thread_first = (THREAD32) GetProcAddress(kernel, "Thread32First");
318                 thread_next = (THREAD32) GetProcAddress(kernel, "Thread32Next");
319                 module_first = (MODULE32) GetProcAddress(kernel, "Module32First");
320                 module_next = (MODULE32) GetProcAddress(kernel, "Module32Next");
321
322                 if (snap && heap_first && heap_next && heaplist_first &&
323                         heaplist_next && process_first && process_next &&
324                         thread_first && thread_next && module_first &&
325                         module_next && (handle = snap(TH32CS_SNAPALL,0))
326                         != NULL)
327                         {
328                         /* heap list and heap walking */
329                         hlist.dwSize = sizeof(HEAPLIST32);              
330                         if (heaplist_first(handle, &hlist))
331                                 do
332                                         {
333                                         RAND_add(&hlist, hlist.dwSize, 0);
334                                         hentry.dwSize = sizeof(HEAPENTRY32);
335                                         if (heap_first(&hentry,
336                                                 hlist.th32ProcessID,
337                                                 hlist.th32HeapID))
338                                                 {
339                                                 int entrycnt = 50;
340                                                 do
341                                                         RAND_add(&hentry,
342                                                                 hentry.dwSize, 0);
343                                                 while (heap_next(&hentry)
344                                                         && --entrycnt > 0);
345                                                 }
346                                         } while (heaplist_next(handle,
347                                                 &hlist));
348
349                         /* process walking */
350                         p.dwSize = sizeof(PROCESSENTRY32);
351                         if (process_first(handle, &p))
352                                 do
353                                         RAND_add(&p, p.dwSize, 0);
354                                 while (process_next(handle, &p));
355                         
356                         /* thread walking */
357                         t.dwSize = sizeof(THREADENTRY32);
358                         if (thread_first(handle, &t))
359                                 do
360                                         RAND_add(&t, t.dwSize, 0);
361                                 while (thread_next(handle, &t));
362                         
363                         /* module walking */
364                         m.dwSize = sizeof(MODULEENTRY32);
365                         if (module_first(handle, &m))
366                                 do
367                                         RAND_add(&m, m.dwSize, 1);
368                                 while (module_next(handle, &m));
369                         
370                         CloseHandle(handle);
371                         }
372                 }
373
374 #ifdef DEBUG
375         printf("Exiting RAND_poll\n");
376 #endif
377
378         return(1);
379 }
380
381 int RAND_event(UINT iMsg, WPARAM wParam, LPARAM lParam)
382         {
383         double add_entropy=0;
384
385         switch (iMsg)
386                 {
387         case WM_KEYDOWN:
388                         {
389                         static WPARAM key;
390                         if (key != wParam)
391                                 add_entropy = 0.05;
392                         key = wParam;
393                         }
394                         break;
395         case WM_MOUSEMOVE:
396                         {
397                         static int lastx,lasty,lastdx,lastdy;
398                         int x,y,dx,dy;
399
400                         x=LOWORD(lParam);
401                         y=HIWORD(lParam);
402                         dx=lastx-x;
403                         dy=lasty-y;
404                         if (dx != 0 && dy != 0 && dx-lastdx != 0 && dy-lastdy != 0)
405                                 add_entropy=.2;
406                         lastx=x, lasty=y;
407                         lastdx=dx, lastdy=dy;
408                         }
409                 break;
410                 }
411
412         readtimer();
413         RAND_add(&iMsg, sizeof(iMsg), add_entropy);
414         RAND_add(&wParam, sizeof(wParam), 0);
415         RAND_add(&lParam, sizeof(lParam), 0);
416  
417         return (RAND_status());
418         }
419
420
421 void RAND_screen(void) /* function available for backward compatibility */
422 {
423         RAND_poll();
424         readscreen();
425 }
426
427
428 /* feed timing information to the PRNG */
429 static void readtimer(void)
430 {
431         DWORD w, cyclecount;
432         LARGE_INTEGER l;
433         static int have_perfc = 1;
434 #ifndef __GNUC__
435         static int have_tsc = 1;
436
437         if (have_tsc) {
438           __try {
439             __asm {
440               rdtsc
441               mov cyclecount, eax
442               }
443             RAND_add(&cyclecount, sizeof(cyclecount), 1);
444           } __except(EXCEPTION_EXECUTE_HANDLER) {
445             have_tsc = 0;
446           }
447         }
448 #else
449 # define have_tsc 0
450 #endif
451
452         if (have_perfc) {
453           if (QueryPerformanceCounter(&l) == 0)
454             have_perfc = 0;
455           else
456             RAND_add(&l, sizeof(l), 0);
457         }
458
459         if (!have_tsc && !have_perfc) {
460           w = GetTickCount();
461           RAND_add(&w, sizeof(w), 0);
462         }
463 }
464
465 /* feed screen contents to PRNG */
466 /*****************************************************************************
467  *
468  * Created 960901 by Gertjan van Oosten, gertjan@West.NL, West Consulting B.V.
469  *
470  * Code adapted from
471  * <URL:http://www.microsoft.com/kb/developr/win_dk/q97193.htm>;
472  * the original copyright message is:
473  *
474  *   (C) Copyright Microsoft Corp. 1993.  All rights reserved.
475  *
476  *   You have a royalty-free right to use, modify, reproduce and
477  *   distribute the Sample Files (and/or any modified version) in
478  *   any way you find useful, provided that you agree that
479  *   Microsoft has no warranty obligations or liability for any
480  *   Sample Application Files which are modified.
481  */
482
483 static void readscreen(void)
484 {
485   HDC           hScrDC;         /* screen DC */
486   HDC           hMemDC;         /* memory DC */
487   HBITMAP       hBitmap;        /* handle for our bitmap */
488   HBITMAP       hOldBitmap;     /* handle for previous bitmap */
489   BITMAP        bm;             /* bitmap properties */
490   unsigned int  size;           /* size of bitmap */
491   char          *bmbits;        /* contents of bitmap */
492   int           w;              /* screen width */
493   int           h;              /* screen height */
494   int           y;              /* y-coordinate of screen lines to grab */
495   int           n = 16;         /* number of screen lines to grab at a time */
496
497   /* Create a screen DC and a memory DC compatible to screen DC */
498   hScrDC = CreateDC("DISPLAY", NULL, NULL, NULL);
499   hMemDC = CreateCompatibleDC(hScrDC);
500
501   /* Get screen resolution */
502   w = GetDeviceCaps(hScrDC, HORZRES);
503   h = GetDeviceCaps(hScrDC, VERTRES);
504
505   /* Create a bitmap compatible with the screen DC */
506   hBitmap = CreateCompatibleBitmap(hScrDC, w, n);
507
508   /* Select new bitmap into memory DC */
509   hOldBitmap = SelectObject(hMemDC, hBitmap);
510
511   /* Get bitmap properties */
512   GetObject(hBitmap, sizeof(BITMAP), (LPSTR)&bm);
513   size = (unsigned int)bm.bmWidthBytes * bm.bmHeight * bm.bmPlanes;
514
515   bmbits = OPENSSL_malloc(size);
516   if (bmbits) {
517     /* Now go through the whole screen, repeatedly grabbing n lines */
518     for (y = 0; y < h-n; y += n)
519         {
520         unsigned char md[MD_DIGEST_LENGTH];
521
522         /* Bitblt screen DC to memory DC */
523         BitBlt(hMemDC, 0, 0, w, n, hScrDC, 0, y, SRCCOPY);
524
525         /* Copy bitmap bits from memory DC to bmbits */
526         GetBitmapBits(hBitmap, size, bmbits);
527
528         /* Get the hash of the bitmap */
529         MD(bmbits,size,md);
530
531         /* Seed the random generator with the hash value */
532         RAND_add(md, MD_DIGEST_LENGTH, 0);
533         }
534
535     OPENSSL_free(bmbits);
536   }
537
538   /* Select old bitmap back into memory DC */
539   hBitmap = SelectObject(hMemDC, hOldBitmap);
540
541   /* Clean up */
542   DeleteObject(hBitmap);
543   DeleteDC(hMemDC);
544   DeleteDC(hScrDC);
545 }
546
547 #else /* Unix version */
548
549 #include <time.h>
550
551 int RAND_poll(void)
552 {
553         unsigned long l;
554         pid_t curr_pid = getpid();
555 #ifdef DEVRANDOM
556         FILE *fh;
557 #endif
558
559 #ifdef DEVRANDOM
560         /* Use a random entropy pool device. Linux, FreeBSD and OpenBSD
561          * have this. Use /dev/urandom if you can as /dev/random may block
562          * if it runs out of random entries.  */
563
564         if ((fh = fopen(DEVRANDOM, "r")) != NULL)
565                 {
566                 unsigned char tmpbuf[ENTROPY_NEEDED];
567                 int n;
568                 
569                 setvbuf(fh, NULL, _IONBF, 0);
570                 n=fread((unsigned char *)tmpbuf,1,ENTROPY_NEEDED,fh);
571                 fclose(fh);
572                 RAND_add(tmpbuf,sizeof tmpbuf,n);
573                 memset(tmpbuf,0,n);
574                 }
575 #endif
576
577         /* put in some default random data, we need more than just this */
578         l=curr_pid;
579         RAND_add(&l,sizeof(l),0);
580         l=getuid();
581         RAND_add(&l,sizeof(l),0);
582
583         l=time(NULL);
584         RAND_add(&l,sizeof(l),0);
585
586 #ifdef DEVRANDOM
587         return 1;
588 #endif
589         return 0;
590 }
591
592 #endif