2 ms·
If the data is being supplied by an attacker that knows what it's being XORed with, which in this case it is, they can completely and undetectably control the o
by makomk 13y ago
If the data is being supplied by an attacker that knows what it's being XORed with, which in this case it is, they can completely and undetectably control the output of the RNG that way - they simply have to XOR the output they want with the other data and return that, and then the two XORs will cancel out. (It's undetectable because so long as the output of the hardware RNG looks random, it'll still look just as random after XORing it with anything else.)
- defen 13y agoYou realize that your attack is predicated on the non-hardware RNG already being broken, right?
- btilly 13y agoNot true. If we're going to put on a tinfoil hat, the hardware RNG only needs to be able to have access to memory to figure out where it is likely to be used.
- deleted 13y ago[deleted]
- simias 13y agoRight, but how would they know the output of the other RNG? At this point it's just a tinfoil hat theory, you might as well suspect the drivers of your ethernet card or the people who made the lock on your front door.
- makomk 13y agoThey'd know the output of the other RNG because our proposed attacker has the ability to embed malicious hardware and/or microcode in your CPU which can access to the full contents of RAM and all CPU registers. (It's a little harder for them to do so than to just backdoor RdRand, but there doesn't seem much point assuming an attacker can do one but not the other.)
- SEMW 13y ago> our proposed attacker has the ability to embed malicious hardware and/or microcode in your CPU which can access to the full contents of RAM and all CPU registers If the threat model under which rdrand can achieve cancelling XORs is one which requires the threat to have access to RAM and CPU registers, combating it by removing rdrand is like demanding the removal of a front gate that's breakable using teleportation. If the attacker has teleportation, forget the gate, they can teleport straight into your house. As Ted Ts'o points out elsewhere in thread, "if the microcode can figure out where the entropy pool is and figure out what it's being XOR'ed with and adjust accordingly, you're toast anyway. No matter what you can do, if the adversary has control of the cpu microcode at that level, the adversary can just modify the returned entropy value in memory".
- simias 13y agoI would be amused to know how many of those people screaming outrage at rdrand run proprietary video driver blobs or use other closed source operating systems. Priorities, people, priorities.