Menu
Home
People
Places
Arts
History
Plants & Animals
Science
Life & Culture
Technology
Reference.org
Next-bit test
open-in-new
<p>In <a href="/facts/Cryptography/e94PEVau">cryptography</a> and the <a href="/facts/Theory_of_computation/xYJd2YeI">theory of computation</a>, the next-bit test is a test against <a href="/facts/Pseudo-random/kfs1wfhY"> pseudo-random number generators</a>. We say that a sequence of bits passes the next bit test for at any position i {\displaystyle i} in the sequence, if any attacker who knows the i {\displaystyle i} first bits (but not the seed) cannot predict the ( i + 1 ) {\displaystyle (i+1)} st with reasonable computational power. </p>