Adaptive robustness ⇒ PRC

Adaptive robustness implies PRC.

Statement

Migrated verbatim from pseudorandom-error-correcting-code § Adaptive robustness:

A PRC with adaptive robustness strengthens the robustness property to allow the channel $\mathcal{E}$ to be chosen after seeing the codeword $c={\mathsf{Enc}}_k(m)$, rather than being fixed in advance. Formally, the adversarial channel $\mathcal{E}$ may depend on $c$ (but not on $k$ or $m$ directly). This models a stronger adversary who can tailor the corruption pattern to the specific codeword.

Notes

source: folklore: the claim carried no citation on the page it was migrated from, and none was invented.

class: unstated: no citing page says which notion of reduction is meant. Recording a class the wiki does not state would add a claim.

Recorded during migration and not fixed — these are claims about the source text, not changes to it:

• Variant strengthening stated only in prose (‘strengthens the robustness property’); no implication or separation is explicitly asserted, and there is no citation.
• ‘adaptively-robust-prc’ has no page.