<<
CORE Metadata, citation and similar papers at core.ac.uk
Provided by Utrecht University Repository
Cryptography, Statistics and Pseudo-Randomness
(Part II) y Stefan Brands Richard Gill
Abstract This paper is a sequel to Brands and Gill (1995), which contained an introduction to the cryptographic theory of random number generation. Here we give a detailed analysis of the QR-generator.
1 The QR-generator is pseudo-random.
Recall from Brands and Gill (1995) that the QR-generator is defined as follows: for suitably m chosen integers x0 and , define
2 2
m x m m
x mod if mod 2;