RSA ⇒ Partially homomorphic encryption (PHE)
RSA implies Partially homomorphic encryption (PHE).
Statement
Migrated verbatim from homomorphic-encryption:
Supports homomorphism over a restricted class: only additions (e.g., Paillier from DCR) or only multiplications (e.g., unpadded RSA), but not both.
Migrated verbatim from homomorphic-encryption § Other results:
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.
This relation is stated on 2 pages; the statements above are all of them.
Citations disagree across pages: [object Object]
Recorded during migration and not fixed — these are claims about the source text, not changes to it:
- No citation on this line (RSA78 is cited only at line 64).
- SUSPECT: ‘unpadded RSA’ is deterministic and therefore not IND-CPA secure, so it does not satisfy the security definition given in the Security section above. Report only.
- Second of two disjunctive claims packed into one line.
- SUSPECT: textbook (unpadded) RSA is the only multiplicatively homomorphic RSA scheme and is not IND-CPA secure, so this ‘homomorphic encryption scheme’ does not meet the page’s own security definition. Report only.
- No wiki slug for ‘multiplicatively homomorphic encryption’.