摘要 |
<P>PROBLEM TO BE SOLVED: To generate pseudo-random numbers, which are mathematically guaranteed to be safe, at a high speed. <P>SOLUTION: Natural numbers c, o and a and bit strings w1 and w2 having "p" bits are inputted, the strings w1 and w2 are respectively stored in an internal condition maintaining section and a generating origin maintaining section and a value "g" having p bits that are stored in the internal condition maintaining section is set as a generating origin. Then, a series of operations described below is repeated "a" times to generate "a" pseudo-random numbers, i.e., the value of the upper "c" bits of the p bits stored in the internal condition maintaining section is defined as "s", g<SP>s</SP>being expressed in the p bits is computed, the g<SP>s</SP>is stored in the internal condition maintaining section and upper "o" bits of the p bits being stored are outputted. <P>COPYRIGHT: (C)2004,JPO |