| OLD | NEW |
| 1 /* This Source Code Form is subject to the terms of the Mozilla Public | 1 /* This Source Code Form is subject to the terms of the Mozilla Public |
| 2 * License, v. 2.0. If a copy of the MPL was not distributed with this | 2 * License, v. 2.0. If a copy of the MPL was not distributed with this |
| 3 * file, You can obtain one at http://mozilla.org/MPL/2.0/. */ | 3 * file, You can obtain one at http://mozilla.org/MPL/2.0/. */ |
| 4 | 4 |
| 5 #include "secrng.h" | 5 #include "secrng.h" |
| 6 #include "secerr.h" | |
| 7 | 6 |
| 8 #ifdef XP_WIN | 7 #ifdef XP_WIN |
| 9 #include <windows.h> | 8 #include <windows.h> |
| 10 #include <shlobj.h> /* for CSIDL constants */ | |
| 11 #include <time.h> | 9 #include <time.h> |
| 12 #include <io.h> | |
| 13 #include <sys/types.h> | |
| 14 #include <sys/stat.h> | |
| 15 #include <stdio.h> | |
| 16 #include "prio.h" | |
| 17 #include "prerror.h" | |
| 18 | |
| 19 static PRInt32 filesToRead; | |
| 20 static DWORD totalFileBytes; | |
| 21 static DWORD maxFileBytes = 250000; /* 250 thousand */ | |
| 22 static DWORD dwNumFiles, dwReadEvery, dwFileToRead; | |
| 23 static PRBool usedWindowsPRNG; | |
| 24 | 10 |
| 25 static BOOL | 11 static BOOL |
| 26 CurrentClockTickTime(LPDWORD lpdwHigh, LPDWORD lpdwLow) | 12 CurrentClockTickTime(LPDWORD lpdwHigh, LPDWORD lpdwLow) |
| 27 { | 13 { |
| 28 LARGE_INTEGER liCount; | 14 LARGE_INTEGER liCount; |
| 29 | 15 |
| 30 if (!QueryPerformanceCounter(&liCount)) | 16 if (!QueryPerformanceCounter(&liCount)) |
| 31 return FALSE; | 17 return FALSE; |
| 32 | 18 |
| 33 *lpdwHigh = liCount.u.HighPart; | 19 *lpdwHigh = liCount.u.HighPart; |
| (...skipping 43 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 77 | 63 |
| 78 // get the time in seconds since midnight Jan 1, 1970 | 64 // get the time in seconds since midnight Jan 1, 1970 |
| 79 time(&sTime); | 65 time(&sTime); |
| 80 nBytes = sizeof(sTime) > maxbuf ? maxbuf : sizeof(sTime); | 66 nBytes = sizeof(sTime) > maxbuf ? maxbuf : sizeof(sTime); |
| 81 memcpy(((char *)buf) + n, &sTime, nBytes); | 67 memcpy(((char *)buf) + n, &sTime, nBytes); |
| 82 n += nBytes; | 68 n += nBytes; |
| 83 | 69 |
| 84 return n; | 70 return n; |
| 85 } | 71 } |
| 86 | 72 |
| 87 typedef PRInt32 (* Handler)(const PRUnichar *); | |
| 88 #define MAX_DEPTH 2 | |
| 89 #define MAX_FOLDERS 4 | |
| 90 #define MAX_FILES 1024 | |
| 91 | |
| 92 static void | |
| 93 EnumSystemFilesInFolder(Handler func, PRUnichar* szSysDir, int maxDepth) | |
| 94 { | |
| 95 int iContinue; | |
| 96 unsigned int uFolders = 0; | |
| 97 unsigned int uFiles = 0; | |
| 98 HANDLE lFindHandle; | |
| 99 WIN32_FIND_DATAW fdData; | |
| 100 PRUnichar szFileName[_MAX_PATH]; | |
| 101 | |
| 102 if (maxDepth < 0) | |
| 103 return; | |
| 104 // append *.* so we actually look for files. | |
| 105 _snwprintf(szFileName, _MAX_PATH, L"%s\\*.*", szSysDir); | |
| 106 szFileName[_MAX_PATH - 1] = L'\0'; | |
| 107 | |
| 108 lFindHandle = FindFirstFileW(szFileName, &fdData); | |
| 109 if (lFindHandle == INVALID_HANDLE_VALUE) | |
| 110 return; | |
| 111 do { | |
| 112 iContinue = 1; | |
| 113 if (wcscmp(fdData.cFileName, L".") == 0 || | |
| 114 wcscmp(fdData.cFileName, L"..") == 0) { | |
| 115 // skip "." and ".." | |
| 116 } else { | |
| 117 // pass the full pathname to the callback | |
| 118 _snwprintf(szFileName, _MAX_PATH, L"%s\\%s", szSysDir, | |
| 119 fdData.cFileName); | |
| 120 szFileName[_MAX_PATH - 1] = L'\0'; | |
| 121 if (fdData.dwFileAttributes & FILE_ATTRIBUTE_DIRECTORY) { | |
| 122 if (++uFolders <= MAX_FOLDERS) | |
| 123 EnumSystemFilesInFolder(func, szFileName, maxDepth - 1); | |
| 124 } else { | |
| 125 iContinue = (++uFiles <= MAX_FILES) && !(*func)(szFileName); | |
| 126 } | |
| 127 } | |
| 128 if (iContinue) | |
| 129 iContinue = FindNextFileW(lFindHandle, &fdData); | |
| 130 } while (iContinue); | |
| 131 FindClose(lFindHandle); | |
| 132 } | |
| 133 | |
| 134 static BOOL | |
| 135 EnumSystemFiles(Handler func) | |
| 136 { | |
| 137 PRUnichar szSysDir[_MAX_PATH]; | |
| 138 static const int folders[] = { | |
| 139 CSIDL_BITBUCKET, | |
| 140 CSIDL_RECENT, | |
| 141 CSIDL_INTERNET_CACHE, | |
| 142 CSIDL_HISTORY, | |
| 143 0 | |
| 144 }; | |
| 145 int i = 0; | |
| 146 if (_MAX_PATH > (i = GetTempPathW(_MAX_PATH, szSysDir))) { | |
| 147 if (i > 0 && szSysDir[i-1] == L'\\') | |
| 148 szSysDir[i-1] = L'\0'; // we need to lop off the trailing slash | |
| 149 EnumSystemFilesInFolder(func, szSysDir, MAX_DEPTH); | |
| 150 } | |
| 151 for(i = 0; folders[i]; i++) { | |
| 152 DWORD rv = SHGetSpecialFolderPathW(NULL, szSysDir, folders[i], 0); | |
| 153 if (szSysDir[0]) | |
| 154 EnumSystemFilesInFolder(func, szSysDir, MAX_DEPTH); | |
| 155 szSysDir[0] = L'\0'; | |
| 156 } | |
| 157 return PR_TRUE; | |
| 158 } | |
| 159 | |
| 160 static PRInt32 | |
| 161 CountFiles(const PRUnichar *file) | |
| 162 { | |
| 163 dwNumFiles++; | |
| 164 return 0; | |
| 165 } | |
| 166 | |
| 167 static int | |
| 168 ReadSingleFile(const char *filename) | |
| 169 { | |
| 170 PRFileDesc * file; | |
| 171 unsigned char buffer[1024]; | |
| 172 | |
| 173 file = PR_Open(filename, PR_RDONLY, 0); | |
| 174 if (file != NULL) { | |
| 175 while (PR_Read(file, buffer, sizeof buffer) > 0) | |
| 176 ; | |
| 177 PR_Close(file); | |
| 178 } | |
| 179 return (file != NULL); | |
| 180 } | |
| 181 | |
| 182 static PRInt32 | |
| 183 ReadOneFile(const PRUnichar *szFileName) | |
| 184 { | |
| 185 char narrowFileName[_MAX_PATH]; | |
| 186 | |
| 187 if (dwNumFiles == dwFileToRead) { | |
| 188 int success = WideCharToMultiByte(CP_ACP, 0, szFileName, -1, | |
| 189 narrowFileName, _MAX_PATH, | |
| 190 NULL, NULL); | |
| 191 if (success) | |
| 192 success = ReadSingleFile(narrowFileName); | |
| 193 if (!success) | |
| 194 dwFileToRead++; /* couldn't read this one, read the next one. */ | |
| 195 } | |
| 196 dwNumFiles++; | |
| 197 return dwNumFiles > dwFileToRead; | |
| 198 } | |
| 199 | |
| 200 static PRInt32 | |
| 201 ReadFiles(const PRUnichar *szFileName) | |
| 202 { | |
| 203 char narrowFileName[_MAX_PATH]; | |
| 204 | |
| 205 if ((dwNumFiles % dwReadEvery) == 0) { | |
| 206 ++filesToRead; | |
| 207 } | |
| 208 if (filesToRead) { | |
| 209 DWORD prevFileBytes = totalFileBytes; | |
| 210 int iContinue = WideCharToMultiByte(CP_ACP, 0, szFileName, -1, | |
| 211 narrowFileName, _MAX_PATH, | |
| 212 NULL, NULL); | |
| 213 if (iContinue) { | |
| 214 RNG_FileForRNG(narrowFileName); | |
| 215 } | |
| 216 if (prevFileBytes < totalFileBytes) { | |
| 217 --filesToRead; | |
| 218 } | |
| 219 } | |
| 220 dwNumFiles++; | |
| 221 return (totalFileBytes >= maxFileBytes); | |
| 222 } | |
| 223 | |
| 224 static void | |
| 225 ReadSystemFiles(void) | |
| 226 { | |
| 227 // first count the number of files | |
| 228 dwNumFiles = 0; | |
| 229 if (!EnumSystemFiles(CountFiles)) | |
| 230 return; | |
| 231 | |
| 232 RNG_RandomUpdate(&dwNumFiles, sizeof(dwNumFiles)); | |
| 233 | |
| 234 // now read the first 10 readable files, then 10 or 11 files | |
| 235 // spread throughout the system directory | |
| 236 filesToRead = 10; | |
| 237 if (dwNumFiles == 0) | |
| 238 return; | |
| 239 | |
| 240 dwReadEvery = dwNumFiles / 10; | |
| 241 if (dwReadEvery == 0) | |
| 242 dwReadEvery = 1; // less than 10 files | |
| 243 | |
| 244 dwNumFiles = 0; | |
| 245 totalFileBytes = 0; | |
| 246 EnumSystemFiles(ReadFiles); | |
| 247 } | |
| 248 | |
| 249 void RNG_SystemInfoForRNG(void) | 73 void RNG_SystemInfoForRNG(void) |
| 250 { | 74 { |
| 251 DWORD dwVal; | 75 DWORD dwVal; |
| 252 char buffer[256]; | 76 char buffer[256]; |
| 253 int nBytes; | 77 int nBytes; |
| 254 MEMORYSTATUS sMem; | 78 MEMORYSTATUS sMem; |
| 255 HANDLE hVal; | 79 HANDLE hVal; |
| 256 DWORD dwSerialNum; | 80 DWORD dwSerialNum; |
| 257 DWORD dwComponentLen; | 81 DWORD dwComponentLen; |
| 258 DWORD dwSysFlags; | 82 DWORD dwSysFlags; |
| (...skipping 42 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 301 RNG_RandomUpdate(buffer, strlen(buffer)); | 125 RNG_RandomUpdate(buffer, strlen(buffer)); |
| 302 | 126 |
| 303 if (GetDiskFreeSpace(NULL, &dwSectors, &dwBytes, &dwFreeClusters, | 127 if (GetDiskFreeSpace(NULL, &dwSectors, &dwBytes, &dwFreeClusters, |
| 304 &dwNumClusters)) { | 128 &dwNumClusters)) { |
| 305 RNG_RandomUpdate(&dwSectors, sizeof(dwSectors)); | 129 RNG_RandomUpdate(&dwSectors, sizeof(dwSectors)); |
| 306 RNG_RandomUpdate(&dwBytes, sizeof(dwBytes)); | 130 RNG_RandomUpdate(&dwBytes, sizeof(dwBytes)); |
| 307 RNG_RandomUpdate(&dwFreeClusters, sizeof(dwFreeClusters)); | 131 RNG_RandomUpdate(&dwFreeClusters, sizeof(dwFreeClusters)); |
| 308 RNG_RandomUpdate(&dwNumClusters, sizeof(dwNumClusters)); | 132 RNG_RandomUpdate(&dwNumClusters, sizeof(dwNumClusters)); |
| 309 } | 133 } |
| 310 | 134 |
| 311 // Skip the potentially slow file scanning if the OS's PRNG worked. | |
| 312 if (!usedWindowsPRNG) | |
| 313 ReadSystemFiles(); | |
| 314 | |
| 315 nBytes = RNG_GetNoise(buffer, 20); // get up to 20 bytes | |
| 316 RNG_RandomUpdate(buffer, nBytes); | |
| 317 } | |
| 318 | |
| 319 static void rng_systemJitter(void) | |
| 320 { | |
| 321 dwNumFiles = 0; | |
| 322 EnumSystemFiles(ReadOneFile); | |
| 323 dwFileToRead++; | |
| 324 if (dwFileToRead >= dwNumFiles) { | |
| 325 dwFileToRead = 0; | |
| 326 } | |
| 327 } | |
| 328 | |
| 329 | |
| 330 void RNG_FileForRNG(const char *filename) | |
| 331 { | |
| 332 FILE* file; | |
| 333 int nBytes; | |
| 334 struct stat stat_buf; | |
| 335 unsigned char buffer[1024]; | |
| 336 | |
| 337 /* windows doesn't initialize all the bytes in the stat buf, | |
| 338 * so initialize them all here to avoid UMRs. | |
| 339 */ | |
| 340 memset(&stat_buf, 0, sizeof stat_buf); | |
| 341 | |
| 342 if (stat((char *)filename, &stat_buf) < 0) | |
| 343 return; | |
| 344 | |
| 345 RNG_RandomUpdate((unsigned char*)&stat_buf, sizeof(stat_buf)); | |
| 346 | |
| 347 file = fopen((char *)filename, "r"); | |
| 348 if (file != NULL) { | |
| 349 for (;;) { | |
| 350 size_t bytes = fread(buffer, 1, sizeof(buffer), file); | |
| 351 | |
| 352 if (bytes == 0) | |
| 353 break; | |
| 354 | |
| 355 RNG_RandomUpdate(buffer, bytes); | |
| 356 totalFileBytes += bytes; | |
| 357 if (totalFileBytes > maxFileBytes) | |
| 358 break; | |
| 359 } | |
| 360 | |
| 361 fclose(file); | |
| 362 } | |
| 363 | |
| 364 nBytes = RNG_GetNoise(buffer, 20); // get up to 20 bytes | 135 nBytes = RNG_GetNoise(buffer, 20); // get up to 20 bytes |
| 365 RNG_RandomUpdate(buffer, nBytes); | 136 RNG_RandomUpdate(buffer, nBytes); |
| 366 } | 137 } |
| 367 | 138 |
| 368 | 139 |
| 369 /* | 140 /* |
| 370 * Windows XP and Windows Server 2003 and later have RtlGenRandom, | 141 * The RtlGenRandom function is declared in <ntsecapi.h>, but the |
| 371 * which must be looked up by the name SystemFunction036. | 142 * declaration is missing a calling convention specifier. So we |
| 143 * declare it manually here. |
| 372 */ | 144 */ |
| 373 typedef BOOLEAN | 145 #define RtlGenRandom SystemFunction036 |
| 374 (APIENTRY *RtlGenRandomFn)( | 146 DECLSPEC_IMPORT BOOLEAN WINAPI RtlGenRandom( |
| 375 PVOID RandomBuffer, | 147 PVOID RandomBuffer, |
| 376 ULONG RandomBufferLength); | 148 ULONG RandomBufferLength); |
| 377 | 149 |
| 378 size_t RNG_SystemRNG(void *dest, size_t maxLen) | 150 size_t RNG_SystemRNG(void *dest, size_t maxLen) |
| 379 { | 151 { |
| 380 HMODULE hModule; | |
| 381 RtlGenRandomFn pRtlGenRandom; | |
| 382 size_t bytes = 0; | 152 size_t bytes = 0; |
| 383 | 153 |
| 384 usedWindowsPRNG = PR_FALSE; | 154 if (RtlGenRandom(dest, maxLen)) { |
| 385 hModule = LoadLibrary("advapi32.dll"); | 155 » bytes = maxLen; |
| 386 if (hModule == NULL) { | |
| 387 » return bytes; | |
| 388 } | 156 } |
| 389 pRtlGenRandom = (RtlGenRandomFn) | |
| 390 GetProcAddress(hModule, "SystemFunction036"); | |
| 391 if (pRtlGenRandom && pRtlGenRandom(dest, maxLen)) { | |
| 392 bytes = maxLen; | |
| 393 usedWindowsPRNG = PR_TRUE; | |
| 394 } | |
| 395 FreeLibrary(hModule); | |
| 396 return bytes; | 157 return bytes; |
| 397 } | 158 } |
| 398 #endif /* is XP_WIN */ | 159 #endif /* is XP_WIN */ |
| OLD | NEW |