Substitution-robust zero-bit PRC ⇒ Zero-bit PRC

Fully-black-box reduction · standard model · folklore · security loss: none

Statement

If there is a substitution-robust zero-bit PRC , then for every constant its code for is a zero-bit PRC that is pseudorandom, sound and -robust, with the same advantages: an -bounded channel changes at most bits of every input, so it is -bounded in the sense of CG24 — folklore.