Sub-exponentially selective HIBE ⇒ Selectively secure HIBE

Fully-black-box reduction · standard model · folklore · security loss: none

Statement

Every sub-exponentially IND-sHIBE-CPA-secure HIBE is IND-sHIBE-CPA-secure: at every polynomially bounded depth , an efficient adversary with any fixing of its coins is a circuit of polynomial size, at most for all sufficiently large , so its advantage, averaged over its coins, is at most , which is negligible — folklore.