Re: [PATCH 1/2] x86/random: Retry on RDSEED failure
From: "Jason A. Donenfeld" <Jason@zx2c4.com>
Date: 2024-02-15 12:58:52
Also in:
lkml
On Thu, Feb 15, 2024 at 07:07:45AM +0000, Reshetova, Elena wrote:
quoted
You said that RDRAND is faster than the bus, so failures won't be observable, while RDSEED is not because it requires collecting entropy from the ether which is slow. That makes intuitive sense on a certain dumb simplistic level: AES is just an algorithm so is fast, while entropy collection is a more physical thing so is slow. But if you read the implementation details, RDRAND is supposed to reseed after 511 calls. So what's to stop you from exhausting RDSEED in one place, while also getting RDRAND to the end of its 511 calls, and *then* having your victim make the subsequent RDRAND call, which tries to reseed (or is in progress of doing so), finds that RDSEED is out of batteries, and underflows? What's the magic detail that makes this scenario not possible?This was on my list of scenarios to double check whenever it is possible or not, and the answer is that it is not possible (at least for Intel). This scenario is also briefly described in the public doc [1]: " Note that the conditioner does not send the same seed values to both the DRBG and the ENRNG. This pathway can be thought of as an alternating switch, with one seed going to the DRGB and the next seed going to the ENRNG. *This construction ensures* that a software application can never obtain the value used to seed the DRBG, *nor can it launch a Denial of Service (DoS) attack against the DRBG through repeated executions of the RDSEED instruction.*"
Interesting, and good to hear. So also implicit must be that the time required by 511 calls to RDRAND exceeds the reseeding time, so that you couldn't exhaust the seeds indirectly by flushing RDRAND. Jason