5
$\begingroup$

Special honest verifier zero-knowledge and zero-knowledge property is defined as follows:

Special honest verifier zero-knowledge (SHVZK): There exists a polynomial-time simulator $M$, which on input $x$ and a random $t$, outputs an accepting conversation of the form $(m_1,t,m_2)$, with the same probability distribution as conversations between the honest $(P,V)$ on input $x$

Zero-knowledge property (ZK): Let $(P,V)$ be an interactive proof system for some language $L$ . We say that $(P,V)$ is computational zero-knowledge if for every probabilistic polynomial-time interactive machine $V^*$, there exists a probabilistic polynomial-time algorithm $M^*$ such that the output of the interactive machine $V^*$ after it interacts with the interactive machine $P$ on common input $x$ is computationally indistinguishable from the output of machine $M^*$ on input $x$.

Assume, there exists an interactive-protocol $\pi$ for language $L$ which is three move protocol that satisfies the zero-knowledge property.

Considering $\pi$, the difference between SHVZK and ZK is the simulator is constructed for only honest verifiers in SVZK, whereas in ZK simulator must constructed for even cheating verifiers.

Can we say $\pi$ satisfies SHVZK? My doubt is in SHVZK, the simulator produces an accepting transcript whereas in ZK property there is no condition about acceptance of transcript generated by simulator.

$\endgroup$

2 Answers 2

4
$\begingroup$

"Can we say $\pi$ satisfies SHVZK?"

Yes you can. As any proof system which satisfies ZK property, also achieves SHVZK.

Regard to "My doubt is In SHVZK, simulator produces accepting transcript where as in ZK property there is no condition about acceptance of transcript generated by simulator."

Note that in the definition of ZK, it is mentioned that "Let $(P,V)$ be an interactive proof system". A proof system should be complete, meaning that a honest prover always convinces honest verifier, which implies that the proof should be acceptable. So, even if in the definition of ZK, clearly is not mentioned that the proof should be acceptable, but similar to the SHVZK proof, a simulated ZK proof should be acceptable by verifier.

$\endgroup$
2
$\begingroup$

"Can we say 𝜋 satifies SHVZK?. My doubt is In SHVZK, simulator produces accepting transcript where as in ZK property there is no condition about acceptance of transcript generated by simulator."

Your doubt is correct but it does depend on how the property is formalised.

ZK quantifies over all x in the language, whereas normally SHVZK requires that M output accepting transcripts on all x (regardless of whether they are in the language or not.) This is by design because we want to use the simulator in constructing disjunctive proofs, where only one of the two statements is correct. If SHVZK is formalised as above then the accepted answer is wrong on this point since completeness only holds for statements in the language.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.