OWF + iO ⇒ FE
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.