Bug 26972 - predictable random number generator used in web browsers
Summary: predictable random number generator used in web browsers
Status: RESOLVED DUPLICATE of bug 41868
Alias: None
Product: WebKit
Classification: Unclassified
Component: JavaScriptCore (show other bugs)
Version: 528+ (Nightly build)
Hardware: All All
: P2 Normal
Assignee: Nobody
URL: http://www.trusteer.com/temporary-use...
Keywords: InRadar
Depends on:
Blocks:
 
Reported: 2009-07-04 19:17 PDT by Michael Gilbert
Modified: 2015-09-24 10:49 PDT (History)
6 users (show)

See Also:


Attachments

Note You need to log in before you can comment on or make changes to this bug.
Description Michael Gilbert 2009-07-04 19:17:20 PDT
hello,

it has been discovered that all of the major web browsers use a
predictable pseudo-random number generator (PRNG).  please see
reference [0]. the robust solution is to switch to a provably
unpredictable PRNG such as Blum Blum Shub [1,2].

[0] http://www.trusteer.com/temporary-user-tracking-in-major-browsers
[1] Lenore Blum, Manual Blum, and Michael Shub, "A Simple Unpredictable
Pseudo-Random Number Generator," SIAM Journal on Computing, volume 15,
pages 364-383, May 1986.
[2] http://rng.doesntexist.org/gmpbbs
Comment 1 Michael Gilbert 2009-07-04 19:28:09 PDT
this is already publicly disclosed, so there is no reason to restrict access to this report.  however, it seems i can't uncheck the box to do that...
Comment 2 Adam Barth 2009-07-04 20:24:56 PDT
I have unchecked the box for you.
Comment 3 Sam Weinig 2009-07-04 21:24:27 PDT
This is only a problem on Windows at the moment, where we found the existing cryptographically secure PRNG to be a hefty performance regression on some tests (I believe it was the JS iBench test).  Mac OS uses arc4random for all random numbers, which I believe is suitable, and is noted in the paper.  I think we should probably just include arc4random in the tree and call it a day.
Comment 4 Michael Gilbert 2009-07-04 21:40:45 PDT
the paper does not mention webkit on linux.  what is the status of the PRNG there?
Comment 5 Radar WebKit Bug Importer 2015-09-24 09:11:44 PDT
<rdar://problem/22839305>
Comment 6 David Kilzer (:ddkilzer) 2015-09-24 10:49:16 PDT
Dupe:
Bug 41868: [JSC] Math.random is predictable which may lead to cross-domain information leakage and temporary user tracking attacks

*** This bug has been marked as a duplicate of bug 41868 ***