No reduction from HE to CCA Security

A reduction of class unstated from HE to CCA Security would imply a contradiction.

Statement

Migrated verbatim from homomorphic-encryption § Security:

A homomorphic encryption scheme is IND-CPA secure if the standard PKE semantic security game is satisfied: no efficient adversary can distinguish from for any . (CCA security is incompatible with homomorphism.)

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:

  • Parenthetical claim ‘(CCA security is incompatible with homomorphism.)’ is a genuine barrier statement with no citation and no folklore label, violating the citation policy in CLAUDE.md.
  • Imprecise: the incompatibility is with full IND-CCA2 and unrestricted homomorphism; HE can be IND-CCA1, and targeted/controlled-malleable CCA notions exist. Report only.