3 ms·
How does PRNG follow from cryptography?
by ablob 4y ago
How does PRNG follow from cryptography?
- Ar-Curunir 4y agoThe cryptographic definition of a PRNG is an algorithm whose output is indistinguishable from true randomness by any polynomial-time process. You can think of a BPP algorithm A as a deterministic one that takes randomness as an additional input. If the PRNG is truly a PRNG, then one can replace this random input to A with the output of a PRNG, and the output of A can't change.