IND-secure FE ⇒ selectively secure FE

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

Statement

Every IND-secure FE scheme is selectively IND-secure — folklore.

Sketch

On input , the IND adversary runs the selective adversary on alone to obtain , submits them as its challenge without key queries before the challenge, gives the selective adversary and , and forwards every later key query, so admissibility and the advantage carry over unchanged.