On the period of the Naor–Reingold sequence

In this paper we study the period of the Naor–Reingold sequence. We prove that if the parameters used to define the sequence are chosen uniformly at random, then it reaches the maximum period on average.