Cascaded stream cipher
OwnerIvan Veselyinventor
Life of this patent
Estimating the term…
Abstract
A pseudo-random number generating circuit and method, comprising: a plurality of pseudo-random number generator (PRNG) units combined in a cascade structure of several layers to produce a pseudo-random output stream, the PRNG units of any given layer running more slowly than those PRNG units of more downstream layers of the cascade structure and running more quickly than those PRNG units of more upstream layers of the cascade structure, the PRNG units including a relatively slow but cryptographically very secure PRNG unit feeding the most upstream layer of the cascade structure, and very fast, but possibly cryptographically insecure PRNG unit at the most downstream layer.
Claims37
A pseudo-random number generating circuit, comprising:
- a plurality of pseudo-random number generator (PRNG) units combined in a cascade structure of several layers to produce a pseudo-random output stream, the PRNG units of any given layer running more slowly than those PRNG units of more downstream layers of the cascade structure and running more quickly than those PRNG units of more upstream layers of the cascade structure, the PRNG units including a relatively slow but cryptographically very secure PRNG unit feeding the most upstream layer of the cascade structure.
A pseudo-random number generating circuit, comprising:
- a plurality of pseudo-random number generator (PRNG) units combined in a cascade structure of several layers to produce a pseudo-random output stream, the PRNG units of any given layer running more slowly than those PRNG units of more downstream layers of the cascade structure and running more quickly than those PRNG units of more upstream layers of the cascade structure, the PRNG units including a quadratic residue generator unit feeding the most upstream layer of the cascade structure and a plurality of lagged Fibonacci generator units corresponding to each of the layers of the cascade structure, each PRNG unit being initialized by a static key input that sets at least an initial value for each of the PRNG units;
- and
- a plurality of operational units for combining the PRNG units into said cascade structure, each operational unit corresponding to a different layer of the cascade structure and outputting a pseudo-random stream, the most upstream operational unit connected to receive a pseudo-random stream generated by the quadratic residue generator unit and all other operational units connected to receive a pseudo-random stream from the next upstream operational unit, each operational unit having means for using that received pseudo-random stream as a dynamic key to mangle pseudo-random outputs of the lagged Fibonacci generator units which are in the same layer as that operational unit.
A pseudo-random number generating method implemented as a software or firmware program in digital processing hardware, the digital processing hardware executing the following programmed steps:
- performing, in any order, a first, relatively rapid, pseudo-random number generating procedure a plurality of times for each time a second, relatively slow but cryptographically very secure, pseudo-random number generating procedure is also performed, each performance of either generating procedure producing a segment of a stream of pseudo-random numbers as a result thereof;
- and
- successively performing a pseudo-random stream mangling operation a plurality of times upon the plurality of segments of streams of pseudo-random numbers generated by the preceding step to produce an overall pseudo-random output stream,
- the plurality of performances of the generating procedures and mangling operation being ordered in a cascade sequence of several operational layers in which each layer's execution of the mangling operation uses a plurality n segments of a stream of pseudo-random numbers resulting from successive execution of said first generating procedure as an operand input and another segment of a stream of pseudo-random stream numbers as a dynamic key input and produces a third segment of a stream of pseudo-random numbers as an output, the relative sequential order of producing the operand input and the dynamic key input for any given mangling operation being irrelevant to the performance of that mangling operation, the dynamic key input for a most upstream operational layer of the ordered cascade sequence being a segment of a stream of pseudo-random numbers resulting from execution of said second generating procedure, the dynamic key input for all downstream operational layers of the ordered cascade sequence being the output segment of a stream of pseudo-random numbers from the mangling operation of the next upstream operational layer.
Dependencies are inferred from the claim text.