<?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="Cryptographically secure pseudorandom number generator - Page 6 - Wikipedia">
<p>
<a accesskey="1" href="page.php?w=cryptographically_secure_pseudorandom_number_generator&amp;p=5">1.Previous</a><br />
<a accesskey="3" href="page.php?w=cryptographically_secure_pseudorandom_number_generator&amp;p=7">3.Next</a>
</p>

<p>
# They pass statistical <a href="page.php?w=randomness_tests">randomness tests</a>:<br/>
#* Every CSPRNG should satisfy the <a href="page.php?w=next-bit_test">next-bit test</a>. That is, given the first <var>k</var> bits of a random sequence, there is no <a href="page.php?w=polynomial-time">polynomial-time</a> algorithm that can predict the (<var>k</var>+1)th bit with probability of success non-negligibly better than 50%.<br/>
#* <a href="page.php?w=Andrew_Yao">Andrew Yao</a> proved in 1982 that a generator passing the next-bit test will pass</p><p>
<a accesskey="1" href="page.php?w=cryptographically_secure_pseudorandom_number_generator&amp;p=5">1.Previous</a><br />
<a accesskey="3" href="page.php?w=cryptographically_secure_pseudorandom_number_generator&amp;p=7">3.Next</a>
</p>

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

</card>
</wml>
