DBDH ⇒ Forward-secure PKE (Canetti–Halevi–Katz)

Fully-black-box reduction · standard model · CHK03

Statement

If DBDH is hard in a symmetric pairing group, then there is a forward-secure PKE scheme in the standard model — CHK03. CHK03 construct a pairing-based binary tree encryption scheme, prove it selective-node secure under DBDH (DBDH ⇒ Binary tree encryption (Canetti–Halevi–Katz)), and apply the tree construction of Selective-node-secure BTE ⇒ Forward-secure PKE (Canetti–Halevi–Katz) — CHK03.