4 ms·
I know Microsoft claims to have corrected many of the issues raised here but do they have a formal response to it? Do we even care? Cryptanalysis of the Random
by belter 5y ago
I know Microsoft claims to have corrected many of the issues raised here but do they have a formal response to it? Do we even care?
Cryptanalysis of the Random Number Generator of the Windows Operating System
https://eprint.iacr.org/2007/419.pdf https://eprint.iacr.org/2007/419.pdf
Cryptanalysis of the Windows Random Number Generator
https://www.cs.huji.ac.il/~dolev/pubs/thesis/msc-thesis-leo.pdf https://www.cs.huji.ac.il/~dolev/pubs/thesis/msc-thesis-leo....
- zinekeller 5y agoThey acknowledged that the Windows 2000 design was also used in XP (https://www.computerworld.com/article/2539986/microsoft-confirms-that-xp-contains-random-number-generator-bug.html https://www.computerworld.com/article/2539986/microsoft-conf...), but Vista and above used NIST algorithms defaulting to CTR_DRBG, although the problematic Dual_EC_DRBG (which was flagged by their own cryptographers as problematic: https://rump2007.cr.yp.to/15-shumow.pdf https://rump2007.cr.yp.to/15-shumow.pdf) was present until the Snowden revelations. Windows 10's (and 11 and probably above) implementation of CTR_DBRG is different from Vista-8 though, mainly in the entropy generation and the switch from AES-128 to AES-256.
- loeg 5y agoThe 2007 papers predate the Win10 design linked by the grandparent comment. I haven't read the 2007 criticisms recently, but have read the Win10 design many times. I don't think there's anything objectionable in the current design. Edit: I guess the criticism about the generator running in user mode is still true, although I don't think it's the flaw the authors do. Also, I think the current design adds forward-secrecy / key erasure vs the criticism mentioned in the 2007 paper. I believe the O(2^23) attack described is gone now.
- tptacek 5y agoIt's a good paper, but note that this is an attack on the (old) per-process RC4-based WRNG, not on CTR_DRBG. The attack essentially observes that if you get RCE on a Windows process and capture the WRNG state, you can get all previous and future states bounded by when the per-process WRNG reseeds (the seeding process reads random bytes from KSecDD, a sort of Windows equivalent of /dev/random). The Windows design is interesting in that it runs a userland CSPRNG for each process, rather than a single kernel RNG like Linux/Unix provides, but still binds those RNGs to the kernel RNG. This seems like a good idea at first, but turns out not to be: the attack wouldn't be possible if KSecDD was the entire CSPRNG interface for Windows.
- manwe150 5y agoUnix also provides many userspace PRNG, for performance or other reasons. But programs have the option of using the kernel directly whenever security matters. Is it even possible on Windows to query directly to kernel randomness with documented APIs?