5Recall that the prover treats any σ ∈{1, 2} as if it were 1, so this transformation from σto σ would not affect P ’s behavior.