Chapter 5 Contents

5 Pseudorandom Bits and Sequences
5.1 Introduction

5.1.1 Background and Classification
5.2 Random bit generation
5.3 Pseudorandom bit generation

5.3.1 ANSI X9.17 generator

5.3.2 FIPS 186 generator
5.4 Statistical tests

5.4.1 The normal and chi-square distributions

5.4.2 Hypothesis testing

5.4.3 Golomb's randomness postulates

5.4.4 Five basic tests

5.4.5 Maurer's universal statistical test
5.5 Cryptographically secure pseudorandom bit generation

5.5.1 RSA pseudorandom bit generator

5.5.2 Blum-Blum-Shub pseudorandom bit generator
5.6 Notes and further references

---

Return to the Table of contents