(b) Usually (in practice), the k used for signing is not generated completely at random, but by using a pseudorandom generator. Again, in practice, people use a simple “pseudorandom” generator such as the linear congruential generator. A linear congruential generator LCG, on input a seed s0 outputs a sequence (s1, s2, . . . , sn) such that si = asi−1 + b(mod q). (where a and b are assumed to be...
