OWF + iO ⇒ FE

Free reduction · standard model · Wat15 · security loss: polynomial, without complexity leveraging

Statement

iO for all polynomial-size circuits together with a one-way function implies a correct, IND-secure (adaptively secure) functional encryption scheme for all polynomial-size circuits, with a polynomial security loss and no complexity leveraging; outside the obfuscated programs the construction uses only primitives built from pseudorandom generators — Wat15.

Notes

  • Selectively IND-secure FE from iO, a perfectly correct IND-CPA-secure PKE and a statistically simulation-sound NIZK was given earlier (iO + PKE + SS-NIZK ⇒ FE) — GGHRSW13.