Next-bit Test

Next-bit Test

In cryptography and the theory of computation, the next-bit test is a test against pseudo-random number generators. We say that a sequence of bits passes the next bit test for at any position in the sequence, if an attacker knows the first bits, he cannot predict the st with reasonable computational power.

Read more about Next-bit Test:  Precise Statement(s), Completeness For Yao's Test

Famous quotes containing the word test:

    “First follow Nature, and your judgment frame
    By her just standard, which is still the same;
    Unerring Nature, still divinely bright,
    One clear, unchanged, and universal light,
    Life, force, and beauty must to all impart,
    At once the source, and end, and test of art.”
    —Alexander Pope (1688–1744)