[发明专利]伪随机数生成装置

摘要

本发明提供伪随机数生成装置。伪随机数生成装置(100)按照以下的动作生成伪随机数，在C.2中，从在第2内部存储器中设定的B4₁决定S1[B4₁]，从B4₀决定S2[B4₀]，然后，从S1[I]、S1[B4₁]和S2[B4₀]生成R[J]，在C.3中，根据S1[B4₁]和S2[B4₀]，重新生成S1[I]。在C.4中，从S2(I)重新更新B4。在以上过程中，切断R[J]与S2(I)的关联，难以从R[J]推测S2(I)，从而提高安全性，另外，S1[I]、S1[B4₁]、S2[B4₀]等是4字节，处理速度高。

主权项

1.一种伪随机数生成装置，以由多个字节构成的字为单位，生成伪随机数，所述伪随机数生成装置的特征在于包括：密钥存储器，存储密钥信息；第1存储器S1，由多个字构成，使用地址I，访问字S1[I]，其中I是大于等于0的整数；第2存储器S2，是由与第1存储器S1相同数量的多个字构成的存储器，使用地址I，访问字S2[I]；初始化单元，在第1存储器S1和第2存储器S2的各字中分别设定字值，同时，在第1内部存储器和第2内部存储器中设定初始值；密钥调度单元，使用密钥存储器存储的密钥信息，对于在第1存储器S1和第2存储器S2中设定的字的值，进行密钥调度，存储到第1存储器S1和第2存储器S2中；以及流生成单元，交互使用由密钥调度单元进行了密钥调度并且存储在第1存储器S1和第2存储器S2中的字，生成伪随机数。