Pat

J-GLOBAL ID：200903078191230722

擬似乱数発生方法および装置

Inventor： 島田 道雄
Applicant, Patent owner： 日本電気株式会社
Agent (1)： 野田 茂
Gazette classification：公開公報
Application number (International application number)：1997276517
Publication number (International publication number)：1999095984
Application date： Sep. 24, 1997
Publication date： Apr. 09, 1999
Summary：

【要約】【課題】 暗号学的に安全性の高い擬似乱数を容易に発生できるようにする。【解決手段】 擬似乱数発生回路101のレジスタ205は、複数のビットから成る状態データを、クロック信号CLKの各クロックパルスに同期して取り込んで保持し、関数発生回路2021、2022はレジスタ205が保持している状態データに応じてそれぞれ複数のビットから成るデータを出力する。そしてセレクタ203は上記関数発生回路がそれぞれ出力する2つのデータのうちのいずれかのデータの特定のビットを、前段の擬似乱数発生回路が発生した擬似乱数Xi-1にもとづいて選択し擬似乱数Xiとして出力する。一方、セレクタ206は上記関数発生回路がそれぞれ出力するデータのうちのいずれかのデータの、上記特定のビットを除いたデータを、前段の擬似乱数発生回路が発生した擬似乱数Xi-1にもとづいて選択しレジスタ205に状態データとして供給する。

Claim (excerpt)：

順序づけられた複数の擬似乱数発生回路を用い、前段の前記擬似乱数発生回路が発生した第1の擬似乱数にもとづいて各擬似乱数発生回路に第1の擬似乱数を発生させ、前記複数の擬似乱数発生回路が発生した前記第1の擬似乱数により第2の擬似乱数を発生する擬似乱数発生方法において、各擬似乱数発生回路では、複数のビットから成る状態データを保持し、保持した前記状態データに応じて複数のビットから成る第1および第2のデータを発生し、前記第1および第2のデータのうちのいずれかのデータの特定のビットを、前段の前記擬似乱数発生回路が発生した前記第1の擬似乱数にもとづいて選択し前記第1の擬似乱数として出力し、前記第1および第2のデータのうちのいずれかのデータの、前記特定のビットを除いたデータを、前段の前記擬似乱数発生回路が発生した前記第1の擬似乱数にもとづいて選択し次に保持すべき前記状態データとする、ことを特徴とする擬似乱数発生方法。

IPC (2)：

G06F 7/58 ,  G09C 1/00 650

FI (2)：

G06F 7/58 C ,  G09C 1/00 650 B