-1
$\begingroup$

What is the difference between Zero Knowledge Interactive Proof and zero knowledge proof?

Nathan Aw

$\endgroup$
-1
$\begingroup$

Zero knowledge proof can be divided into interactive zero knowledge proof and non-interactive zero knowledge proof.

Besides, there is already a way to convert from interactive to non-interactive.

$\endgroup$
  • $\begingroup$ If random oracles exist, the Fiat-Shamir heuristic is secure to convert an interactive proof to a non-interactive proof. $\endgroup$ – Youssef El Housni Nov 15 '18 at 8:51
  • 1
    $\begingroup$ @YoussefElHousni "If random oracles exist" Well, they don't. :) $\endgroup$ – Maeher Nov 15 '18 at 9:54
  • 1
    $\begingroup$ It is NOT true that interactive can be converted to non-interactive. In particular, we know how to construct ZK for all NP from one-way functions only, but we need one-way (or trapdoor) permutations for non-interactive zero-knowledge. (In the random oracle, things are indeed different). $\endgroup$ – Yehuda Lindell Nov 15 '18 at 10:58

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

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