Loading...

Practical next bit test for evaluating pseudorandom sequences

Lavasani, A ; Sharif University of Technology | 2009

497 Viewed
  1. Type of Document: Article
  2. Publisher: 2009
  3. Abstract:
  4. The Next Bit Test briefly states that a sequence is random if and only if, given any i bits of the sequence, it is not possible to predict the next bit of the sequence with a probability of success significantly greater than 1/2. In 1996, Sadeghiyan and Mohajeri proposed a so-called "new universal test for bit strings", based on the theoretical next bit test. In this paper, we study different aspects of this test and show its weakness. Then, we improve it both theoretically and practically for better classification of the sequences. As a result, a Practical Next Bit (PNB) test is introduced in two Global and Local versions and a histogram, which gives an impression of the global evaluation of the underlying sequence. Testing samples of nonrandom sequences, using both the PNB test and the NIST Statistical Test Suite, indicates the superiority of the PNB test power over that of the NIST. © Sharif University of Technology, June 2009
  5. Keywords:
  6. Statistical test ; Bit-strings ; Local versions ; Next Bit test ; Nonrandom sequences ; Probability of success ; Pseudorandom sequences ; Random sequences ; Test power ; Testing samples ; Universal test ; Statistical tests ; histogram ; numerical method ; statistical concept ; testing method
  7. Source: Scientia Iranica ; Volume 16, Issue 1 D , 2009 , Pages 19-33 ; 10263098 (ISSN)
  8. URL: http://scientiairanica.sharif.edu/article_3221.html