PRC ⇒ SKE
Statement
Migrated verbatim from pseudorandom-error-correcting-code § Pseudorandom error-correcting code:
A Pseudorandom Error-correcting Code (PRC) is a type of SKE that requires ciphertext decoding to be robust to some modifications, introduced by CG24. There is additionally a zero-bit PRC which does not allow for a message. Both variations are useful for constructing cryptographic watermarking of generative AI.
Notes
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:
- ‘is a type of SKE’ is a subtyping/definitional claim rather than a reduction; if migrated as PRC ⇒ SKE it needs the security-notion mapping (PRC pseudorandomness is a CPA-style notion against a random-response oracle, not IND-CPA).
- The CG24 citation attaches to ‘introduced by’, not to the subtyping claim.