Zero Knowledge Broadcasting Identification Scheme

Abstract

Zero knowledge proofs form an important category in the public key identification protocols, they are depending on number theory. In 1989, Stern announced his protocol which is based on syndrome-decoding problem, he also studied the attacks against this type of problems. In this paper, we propose a broadcasting variant based on the Stern’ s Identification scheme. Broadcasting is applied when there are one prover and many verifiers. In the proposed broadcasting scheme, the prover is communicating with verifiers through a broadcasting channel so he is running the identification session once, which minimizes the time and the communication complexity. We have developed Stern basic scheme to be adequate for broadcasting applications, but the underlying hard problem that the security of Stern identification scheme depends on, is used as it is.