Cryptology City

Cryptology City
Home

❯

Reductions

❯

SHE ⇒ IND CPA PKE

Nov 02, 2026

SHE ⇒ IND-CPA PKE

Fully-black-box reduction · standard model · folklore · security loss: none

Statement

Fixing the bound T=1 at key generation and forgetting Eval, a somewhat homomorphic encryption scheme is an IND-CPA-secure public-key encryption scheme, with the same correctness and the same CPA advantage — folklore.


Graph View

  • SHE ⇒ IND-CPA PKE
  • Statement

Backlinks

  • Homomorphic encryption
  • Public key encryption

Created with Quartz v4.5.2 © 2026

  • GitHub
  • Bluesky