A new universal test for bit strings

  • Babak Sadeghiyan
  • Javad Mohajeri
Session 10: Odds and Ends
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1172)


A new universal statistical test for random bit generators is presented. The test is an attempt to implement the concepts of the next-bit test theory. Given the statistics of a binary string and a small portion of it, the parameter of the test is related to the amount of next bits which can be guessed. The test detects local as well as overall non-random behaviour of the string. It can be applied for all the strings, from rather small to the large. It is easy to implement, and well suited for cryptographic applications.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    A. Yao, ”Theory and application of trapdoor functions”, Proc. 23rd FOCS, 1982, pp. 80–91.Google Scholar
  2. [2]
    L. Brown et al., ”A generalized test-bed for analyzing block and stream ciphers”, Proc. of IFIP 1991/Information Security.Google Scholar
  3. [3]
    H. Gustafson et al., ”Comparison of block ciphers”, in Lecture Notes on Computer Science, Vol. 453, Proceedings of Auscrypt '90, pp.153-165, 1990.Google Scholar
  4. [4]
    J. Ziv, ”Compression tests for randomness and estimating the statistical model of an individual sequences”, Sequences, 1990, pp.366–373.Google Scholar
  5. [5]
    H.Beker and F. Piper, ”Cipher Systems”, Northwood Books,1982.Google Scholar
  6. [6]
    U. Maurer, ”A universal statistical test for random bit generators”, Journal of Cryptology, Vol. 5, No. 2, 1992, pp. 89–105.Google Scholar
  7. [7]
    A. Schrift and A. Shamir,”Universal tests for nonuniform distributions”, Journal of Cryptology, Vol. 6, No. 3, 1993, pp. 119–113.Google Scholar
  8. [8]
    D. Knuth, ”The Art of Computer Programming”, Vol. 2, Addison-Wesley, 1973.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1996

Authors and Affiliations

  • Babak Sadeghiyan
    • 1
    • 2
  • Javad Mohajeri
    • 1
    • 2
  1. 1.Amir-Kabir University of TechnologyTehranIran
  2. 2.Sharif University of TechnologyTehranIran

Personalised recommendations