3 ms·
It's true that the stream-cipher and/or hash-based CSPRNG constructions that are commonly used are not broken by quantum computing. CRQCs impact more than just
by Retr0id 2y ago
It's true that the stream-cipher and/or hash-based CSPRNG constructions that are commonly used are not broken by quantum computing.
CRQCs impact more than just public key crypto though, and there's more than one way to design a CSPRNG, so it's not true in the general case that they have "no" impact on RNGs.
I believe that Blum Blum Shub, Blum–Micali and Dual_EC_DRBG (backdoor aside) would also be broken by a CRQC.
- hannob 2y agoTechnically correct, but the RNGs you're mentioning are essentially RNGs build on public key cryptography. And I don't think they're widely used, simply because they're slow and have no advantage over faster ones (the Dual EC stuff was, as far as I know, the only thing that was somewhat widely used, and, very obviously, nobody should be using that).