No fully-black-box reduction from TDP to IBE
Statement
There is no fully-black-box construction of IND-ID-CPA-secure identity-based encryption from trapdoor permutations; the separation is relative to an oracle implementing random trapdoor permutations — BPRVW08.
Notes
- IND-CCA2-secure public-key encryption does not give IBE by a fully-black-box construction either (No fully-black-box reduction from CCA-secure PKE to IBE) — BPRVW08.
- Both primitives give public-key encryption: TDP ⇒ PKE — GM84, Yao82a, GL89 — and IBE ⇒ PKE — folklore.