No reduction from CPA Security to IND$-CPA Security
A reduction of class unstated from CPA Security to IND$-CPA Security would imply a contradiction.
Statement
Migrated verbatim from symmetric-key-encryption § IND$-CPA Security:
is negligible. IND$-CPA implies CPA security, but not vice versa.
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:
- The ‘but not vice versa’ half is a separation stated with no counterexample and no citation.
- Separation is unconditional-by-counterexample (a CPA-secure scheme with structured ciphertexts), which the page does not give.