Patent ID: 7827223

Claim:
A random number generating system for generating a random output word sequence and comprising: a register bank having a first plurality of register tiers each comprising at least one non-linear feedback shift register (nLFSR), wherein, in each of a multiplicity of iterations, at least one of said tiers generates: a first word which replaces any first word generated by that tier in a previous iteration, a second word comprising a displacement of said first word, and a third word comprising an XOR of the first and second words, and an output word comprising a selected one of the first and third words; a combiner which, in each iteration, receives said output words generated by the first plurality of tiers and combines said output words into a single binary word; and a data chum receiving said single binary word generated by said combiner and operative, other than in at least one initial iteration, to generate a data churn output word comprising an XOR of an input word, which is a function of said single binary word, with the data churn output word of a previous iteration.