Skip to search formSkip to main contentSkip to account menu

Next-bit test

Known as: 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… 
Wikipedia (opens in a new tab)

Related topics

Related topics

5 relations
Cryptographically secure pseudorandom number generatorCryptographyP/polyTheory of computation

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2014
2014
A General Statistical Evaluation for Pseudorandom Bit Generators
. 
2012
2012
Тесты псевдослучайных последовательностей и реализующее их программное средство
тестирование псевдослучайных последовательностей, программное сред-ство, FIPS 140-2, NIST STS, Diehard, ENT, D. Knuth, Practical… 
2009
2009
Practical Next Bit Test for Evaluating Pseudorandom Sequences
Abstract In this paper, we use both the stochastic dynamic programming and Bayesian inferences concepts to design an optimum… 
1996
1996
A new universal test for bit strings
A new universal statistical test for random bit generators is presented. The test is an attempt to implement the concepts of the… 
1993
1993
Universal tests for nonuniform distributions
The next bit test as introduced by Blum and Micali was shown by Yao to be a universal test for sources of unbiased independent… 
1991
1991
Revealing Information with Partial Period Correlations (Extended Abstract)
1 I n t r o d u c t i o n In several applications in modern communication systems periodic binary sequences are employed that… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)