HIBE ⇒ Selectively secure HIBE

Fully-black-box reduction · standard model · folklore · security loss: tight: the two advantages are equal

Statement

Every HIBE, which is -correct and IND-HIBE-CPA-secure, is IND-sHIBE-CPA-secure: for every polynomially bounded depth and every efficient admissible selective adversary there is an efficient admissible adaptive adversary with — folklore.

Sketch

runs to obtain before passing on , forwards ‘s extraction queries, and submits with ‘s messages as its challenge; this simulates the selective game perfectly, and queries a prefix of only if does.