Strong TBC ⇒ TBC

Fully-black-box reduction · standard model · folklore · security loss: tight: the same adversary has the same advantage in both games

Statement

Every strong tweakable PRP is a tweakable PRP: for every tweakable-PRP adversary , , where on the right runs in the strong game and never queries — folklore.

Sketch

The reduction is the identity on adversaries: it forwards each query to the forward oracle, ignores the inverse oracle, and outputs the distinguisher’s guess; both games give the distinguisher the same view.