News for hackers. Stuff that matters.
Re:Random number generator enhancements for Linux 5.17 and 5.18 by belter on Friday March 18, 2022 @09:45AM (#30722147)
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

Cryptanalysis of the Windows Random Number Generator https://www.cs.huji.ac.il/~dolev/pubs/thesis/msc-thesis-leo....

Re:Random number generator enhancements for Linux 5.17 and 5.18 by zinekeller on Friday March 18, 2022 @09:57AM (#30722297)
They acknowledged that the Windows 2000 design was also used in XP (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) 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.

Re:Random number generator enhancements for Linux 5.17 and 5.18 by tptacek on Friday March 18, 2022 @04:26PM (#30727077)
It'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.

Re:Random number generator enhancements for Linux 5.17 and 5.18 by manwe150 on Saturday March 19, 2022 @01:17AM (#30731306)
Unix 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?
Re:Random number generator enhancements for Linux 5.17 and 5.18 by loeg on Friday March 18, 2022 @12:34PM (#30724355)
The 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.