BE ⇒ Selectively secure BE
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 .