Schnorr identification protocol ⇒ Non-trivial canonical ID

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

Statement

If the Schnorr identification protocol is secure against impersonation under passive attack, it is a non-trivial canonical identification scheme secure against impersonation under passive attack, with the same advantage. It is canonical: the prover sends , the verifier replies with a uniform , and acceptance is the deterministic check . It is perfectly correct, since — standard. It is non-trivial, since is uniform in the group of prime order , so its min-entropy is for a challenge space with negligible — standard. It is secure against impersonation under passive attack with the same advantage, since the scheme and the passive game are unchanged — standard.