New Pseudorandom Number Generators from Block Ciphers

This paper proposes two classes of new pseudorandom number generators from block ciphers, called HTR and HBC. They are provably secure in the PRG-CIA (pseudorandom generator against chosen-input-attacks) sense, assuming that the underlying block cipher is a secure pseudorandom permutation (PRP). HTR is a parallel structure, while HBC is a cascade structure. Therefore, the implementation efficiency of HTR is higher than HBC. Moreover, for HTR and HBC, each recursion only invokes the underlying block cipher once, which results in a better performance than ANSI X9.17 PRNG (invoking two times) in the software and hardware implementation. We test the randomness of output sequences by an integrated software package provided by NIST, and obtain a perfect result that they have good pseudorandomness.