Patent Number: 8,443,020

Title: Pseudo random number generator

Abstract: A pseudo-random number generator 100 generates a pseudo-random number by the following operation. At C.2, S1[B4.sub.1] is determined from B4.sub.1 set in a second internal memory, and S2[B4.sub.0] is determined from B4.sub.0. Then, R[J] is generated from S1[I], S1[B4.sub.1], and S2[B4.sub.0]. At C.3, S1[I] is newly generated based on S1[B4.sub.1] and S2[B4.sub.0]. At C.4, B4 is updated from S2(I). In the above, the relationship between R[J] and S2(I) is cut off, which makes difficult to estimate S2(I) from R[J], and security is increased. Further, since S1[I], S1[B4.sub.1], S2[B4.sub.0], etc. have 4 bytes, the processing speed is high.

Inventors: Matsui; Mitsuru (Tokyo, JP)

Assignee: Mitsubishi Electric Corporation

International Classification: G06F 1/02 (20060101)

Expiration Date: 2021-05-14 0:00:00