The next-bit test is a way to measure the randomness of a sequence of bits generated by a pseudo-random number generator. It tests whether an attacker can predict the next bit in the sequence given knowledge of the previous bits. If they cannot, the sequence passes the test.
UC Berkeley
Fall 2021
This course explores the role of randomness in computation and pseudorandomness, focusing on the applications in error-correcting codes, expander graphs, randomness extractors, and pseudo-random generators. The course will also address the question of derandomization of small-space computation. Prerequisites are unspecified, but the course content suggests a high level of expertise.
No concepts data
+ 26 more concepts