BE ⇒ Selectively secure BE

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

Statement

Every -correct IND-BE-CPA-secure BE scheme is IND-sBE-CPA-secure, for every : for every efficient admissible selective adversary there is an efficient admissible adaptive adversary with — folklore.

Sketch

runs to obtain , receives , queries once for each of the at most users , passes and these keys to , and submits with ‘s messages as its challenge; this simulates the selective game perfectly, and queries no key for a user in .