a1 Department of Computing, Macquarie University, Sydney, NSW 2109, Australia, e-mail: email@example.com
It is known that Kloosterman sums with prime denominator p take real values, so one can define a sequence of signs of such sums. Several pseudorandom properties of this sequence have recently been studied by Fouvry, Michel, Rivat and Sárközy. Here we use one of their results to estimate a certain important characteristic of this sequence which is also of cryptographic interest.
(Received November 29 2004)