<?xml version="1.0" encoding='utf-8'?>
<!DOCTYPE wml PUBLIC "-//WAPFORUM//DTD WML 1.1//EN" "http://www.wapforum.org/DTD/wml_1.1.xml">
<wml>
<card id="card1" title="Zero-knowledge proof - Page 12 - Wikipedia">
<p>
<a accesskey="1" href="page.php?w=Zero-knowledge_proof&amp;p=11">1.Previous</a><br />
<a accesskey="3" href="page.php?w=Zero-knowledge_proof&amp;p=13">3.Next</a>
</p>
<p>this is easy: she opens the door, if necessary, and returns along the desired path.</p>

<p>However, suppose she did not know the word. Then, she would only be able to return by the named path if Victor were to give the name of the same path by which she had entered. Since Victor would choose A or B at random, she would have a 50% chance of guessing correctly. If they were to repeat this trick many times, say 20 times in a row, her chance of successfully anticipating all of Victor's requests would be reduced to 1 in 2<sup>20</sup>, or 9.5410<sup>-7</sup>.</p><p>
<a accesskey="1" href="page.php?w=Zero-knowledge_proof&amp;p=11">1.Previous</a><br />
<a accesskey="3" href="page.php?w=Zero-knowledge_proof&amp;p=13">3.Next</a>
</p>

<do type="prev" label="Search">
        <go href="search.wml"/>
</do>

</card>
</wml>
