JPH0243594A - 二元擬似乱数発生器 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 産業上の利用分野 本発明は例えばバーナム暗号発生装置等における二元擬
似乱数発生器に関する。

なお、バーナム暗号は送受信双方で同じ二元擬似乱数発
生器を動作させ、その出力である二元擬似乱数と入力デ
ータとの排他的論理和を計算して暗号化、復号化を行う
暗号方法である。

従来の技術 従来、二元擬似乱数発生器としては二値の周期系列を発
生する複数の線形乱数発生器とそれらの出力を非線形に
結合する結合器を用いて構成するものが知られている。

すなわちゲノフェ（以下ＧＫＦＦＫと称する）の方法（
アール、ゲッフェ「ハウ　トウ　プロテクト　データ　
ウィズ　サイファズ　ザノツ　アー　リアリ　ハートト
ウブレイク」エレクトロニクス／１９７３．１．４（Ｒ
，ＧＫＦＦＥ　　“Ｈｏｗ　ｔｏ　ｐｒｏｔｅｃｔ　ｄ
ａｔａ　ｗｉｔｈｃｉｐｈａｒｓ　ｔｈａｔ　ａｒｅ　
ｒｅａｌｌｙ　ｈａｒｄ　ｔｏ　ｂｒｅａｋ”Ｋｌａｃ
ｔｒｏｎｉｃｓ　／ｊａｎ　、　４．１９７３　）　）
のように複数の線形フィードバノクンフトレジスタ（以
降、ＬＦＳＲと略して表現する）の出カビノドを論理積
、排他的論理和、スイッチ等で構成した非線形結合関数
に入力して二元擬似乱数ビットを発生する方法である。

非線形要素を結合関数に含める理由は非線形要素によっ
て効率的に線形複雑度を増大しバーレカンプーマッセイ
（以下ＢＫＲＬＩ！：ＫＡＭＰ−ＭＡＳＳＫＹと称する
）の方法（イー、アール、バーレカンプ「アルジェブレ
イク　コーディング　七オリ」マツフグローヒル１９８
８　（ＩＣ，Ｒ，Ｂｅｒｌｅｋａｍｐ”　Ａｌｇａｂｒ
ａｉｃ　Ｃｏｄｉｎｇ　Ｔｈｅｏｒｙ　　“ＭｃＧｒａ
ｗ　−Ｈｌｌｌ　１９６８　）　）による出力系列の解
析を実質上不可能にするためである。

第３図にＧＫＦＦＫの提案した二元擬似乱数発生器の構
成図を示す。１１は第１のＬＦＳＲ１１２は射２のＬＦ
ＳＲ，１３は第３のＬＦＳＲである。１４は第２のＬＦ
ＳＲの出力が１のときに第１のＩ、ＦＳＲの出力１直を
出力とするＡＮＤゲート、１６は第２のＬＦＳＲの出力
が０のときに第３のＬＦＳＲの出力値を出力とするゲー
ト、１６はゲート１４と１６の排他的論理和を計算する
ゲートであり、このゲートの出力を二元擬似乱数列とし
て用いる。つまり、１４，１５．１６のゲートで第２の
ＬＦＳＲの出力をスイッチとしてこの値が１のときは第
１のＬＦＳＲの出力を二元擬似乱数ピントとし、０のと
きは第３のＬＦＳＲの出力を二元擬似乱数ビットとする
非線形の結合関数を実現している。ただし、第１．第２
．第３のＬＦＳＲは共通のクロックで動作する。

第４図は線形フィードバンクシフトレジスタＬＦＳＲの
具体的構成例を示している。この例では、初期値を’０
００１　　、最小多項式をＸ　−１−Ｘ−）−１＝０　
とする４ビツトのＬＦＳＲを示している。同図において
“＋　′は排他的論理和を示している。

４ピツトのレジスタ値をｉ　ｅ　３１　８２＋　　６１
１θ○）としてこのＬＦＳＲの動作を１クロツクごとに
説明すると次のようになる。なお、このレジスタ値の値
は特許請求の範囲における二元周期系列生成器の“内部
状標′″の１つの例を示している。ただし以降の記述に
おいて″は排他的論理和を、”−“は否定を、　　−′
は代入を示す。

１　初期値を代入する。（θ３．θ２．ｅ１．θ０）ｉ
ｏ、ｏ、ｏ、　　１１ ２　　ｔ１５ｍｐ−＝１５１　６０ ８０−＝　　０１ ｅ　１−０２ θ　２−０３ ｅ　　３　＝　　ｔａｍｐ 従って、（Ｃ３，６２，６１，ｅｏｌ＝（ｉ゜０．０．
０１となる。

３２と同様に（ｅ　３＋　　ｅ　２＋　　ｅ　１＋　　
ｅｏ　ｌ　＝（ｏ、　　１．ｏ、ｏｌとなる。

４　以下同様に繰り返す。

以−にのことより出力系列ｚｉ＝ｅｏ＝ｉ　　１ｏｏ。

１００１１・・・・・・）となる。特にＩ、ＦＳＦＩの
特性多項式が、１３１始多Ｘ＠式の場合、出力系列はＭ
系列となる。

第５図はＣＥＦＦＨの二元擬似乱数発生器（第３図）に
おけるＬＦＳＲ（ｉ）〜ＬＦＳＲ（３）を具体的に構成
した小さな例を示している。この例を用いて従来例の動
作の説明を行う。

ＬＦＳＲ（ｉ）は（＆１＋　　ａｏ）を初期値、ｘ　　
＋ｘ→−１＝Ｏを原始多項式と−するＭ系列生成ＬＦＳ
Ｒ。

Ｌ　Ｆ　Ｓ　Ｒ（２＋はｉｂ２．ｂｌ、ｂｏｌを初期値
、ｘ３＋ｘ十ｉ　−ｏを原始多項式とするとＭ系列生成
ＬＦＳＲ，ＬＦＳＲ３は（０４，Ｃ３，Ｃ２，ｃ１＋ｃ
ｏ）を初期値、ｘ５＋ｘ’　＋１　＝Ｏを原始多項式と
するＭ系列生成ＬＦＳＲである。

ＬＦＳＲ（ｉ）は（ａｌ、ａｏｌ＝（ｏ、　　１１を初
期値とすると、 ｙ　　１＝　（ｉ０１１０１１０１１０１・・・・・・
）を出力とする。（族１υ］二３） Ｌ　Ｆ　Ｓ　Ｒ（２＋はｉｂ２．ｔｚ、ｂ○）：（０，
０゜１）を初期値とすると、 ｙ　１　＝（ｉ０ｏ１０１１１００１０１１１００１０
１１・・・・・）を出力とする。（周期ニア）Ｌ　Ｆ　
Ｓ　Ｒ（３）はｉｃ４．　ｃ３＋　ｃ２＋　０１．　ｃ
ｏｌ（ｏ、ｏ、ｏ、ｏ、　　１１を初期値とすると、Ｙ
　　ｉ　　＝　（ｉ００００１０１０１１１０１１００
０１１１１従って、 Ｙ　　１） ・・・・）を出力とする。（周期：３１）出力系列Ｚｉ
（＝７ｉ・７ｉ＋７よ・ は以上のことより第８図のようになる。

（８００サンプル） 以上説明した従来の二元擬似乱数発生器の一般的な構成
がレソベル「アナリシス　アンド　デザイン　オフ　ス
トリーム　サイファズ」スプリンガーヴ７うｆ、１９８
６　（ＲＵＥＰＰＥＬ“Ａｎａｌｙｓ　ｉ　５ａｎｄ　
Ｄａｓｉｇｎ　ｏｆ　Ｓｔｒｅａｍ　Ｃ１ｐｈｅｒｓ”
Ｓｐｒｉｎｇｅｒ−Ｖｅｒｌａｇ　１９８６　）　　５
．　４章に示されている。第６図にＬＦＳＲを用いた従
来の一般的な二元擬似乱数発生器の構成を示す。２１１
〜２１３はＮ個のＬＦＳＲである。２２１〜２２３は前
記各ＬＦＳＲの格納値を入力として非線形操作を行うＮ
個の非線形ステートフィルタ（ｆ１〜ｆＮ）、２３は前
記Ｎ個の非線形ステートフィルタの出力系列の合計Ｎビ
ットを入力としてこれに対して非線形の操作を行う非線
形結合関数（Ｆ）である。

特に長周期な二元擬似乱数を生成するため各ＬＦＳＲそ
の次数が互いに素なＭ系列生成ＬＦＳＲで実現すること
が多い。また、二元擬似乱数発生器の鍵はＬＦＳＨ２１
１〜２１３の初期値とする。

なお、文献（開本、中村［−非線形二元擬似乱数発生方
式の一案」昭＋Ｏａ　１電子通信学会全国大会）によれ
ばＬＦＳＲを用いた二元擬似乱数発生器の安全性評価基
準としては以下のものが上げられている。

（ｉ）非線形であること。

（２）線形複雑度がＢＥＲＬＥＫＡＭＰ−ＭＡＳＳＩＣ
Ｙの解析が実質不可能なほど篩いこと。

（３）無相関性を満たすこと。

（４）長周期性を満たすこと。

（Ｓ）　　Ｏ，１の出現頻度が等（−いこと。

この各項目に沿って前記表２に示した二元擬似乱数列２
工を評価すると以ドのとおりになる。

（ｉ）結合関数内にＡＮＤゲート１４．１５が含−まれ
ているため非線形である。

（２）線形複雑度：＝（Ｉ、ＦＳＲｌのビット数）×（
ＬＦＳＨ２のヒ゛ノド数）　＋（ＬＦＳＨ３のビット数
）Ｘ　（ＬＦＳＨ２のビット数＋１　）＝２Ｘ３＋５Ｘ
４＝２６ （３）無相関性は十分ではない。（ティ、ジーゲンター
ラ“チクリプティング　ア　クラス　オフストリーム　
サイファズ　ユージング　サイファテキスト　オンリ」
アイ　トリプル　イ　トランザクション　オシ　コンピ
ュータ　１９８６（Ｔ、　　５ＩＫＧＥＮＴＨＡＬＥＲ
”Ｄｅｃｒｙｐｔｉｎｇａ　　Ｃ１ａｓｓ　　ｏｒ　Ｓ
ｔｒｅａｍ　　ＣｉｐｈｅｒｓＵｓｉｎｇ　　Ｃ１ｐｈ
ａｒｔａｘｔ　ｏｎｌｙ”Ｉ　Ｅ　Ｅ　Ｅ　　Ｔｒａｎ
ｓ。

ｏｎ　ｃｏｍｐｕｔｅｒ　１９８５　）　）（４）周期
−６５１ （５）１周期６５１サンプル中“ｏ　”の出現頻度：３
９２回、“１′′の出現頻度：２５９回発明が解決しよ
うとする課題 しかしながら、従来の二元擬似乱数発生器において各Ｌ
ＦＳＲをＭ系列生成ＬＦＳＲで構成し、さらに二元擬似
乱数発生イｇの鍵をそのＬＦＳＲの初期値とすると、鍵
を変化１−でも二元擬似乱数系列ｚ１の位相のみが変化
し２１周期系列としては同じであるという問題点が生じ
る。この理由を第６図に示した一般的な構成で説明する
。

（ｉ）Ｍ系列生成ＬＦＳＲはそのビット数で表現できる
すべての内部状！％　（Ｓ　、・・・・・　Ｓｍ　）を
とる。

ｌお、ＬＦＳＲの状態は１クロツクごとにこの１′′番
で周期的に４移するものとする。

（２）Ｍ系列生成ＬＦＳＲに設定する初期値がＡ１の場
合とＡ２（／Ａ１）の場合を比較する。Ａ１はＬＦＳＲ
のビットで表現できるすべての内部状態（Ｓｌ、・・・
、Ｓｍ）のうちのあるＳｌと同じである。従って、Ａ１
を初期値に設定した場合のＬＦＳＲの出力系列は（Ｓｉ
　、Ｓｉ＋＋　、”’１５ｍ１Ｓ１１・・・、Ｓニー１
）となる。Ａ２はＬＦＳＲのビットで表現できるすべて
の内部状Ｆｇ（Ｓ＋、・・・Ｓｍ）のうちのあるＳｊ（
、≠Ｓｉ　　）と同じである。従って、Ａ２を初期値に
設定した場合のＬＦＳＲの状態遷移は（Ｓｊ　、　　Ｓ
ｊ＋＋　、−１５ｍ。

Ｓｌ、・・・、Ｓツー１）となる。

（３）メモリレスの非線形ステートフィルタはＬＦＳＨ
のある状態Ｓｋに対して一意的に出力１直ｔｋが決定す
る。（ｔｋ＝ｏまたは１）従って、ＬＦＳＲの初期値に
Ａ１を代入した場合の非線形ステートフィルタの状態遷
移１ｄ、　（ｔｉ　ｒ　　ｔｌ−４−＋　＋・・・、ｔ
ｍ、ｔ、＋　・・・、ｔｉ−１）ＬＦＳＲの初期値にＡ
２を代入した場合の非線形ステートフィルタの出力系列
は（ｉＪ、１コ＋１．・・・＋ｉｌＱ＋ｉｊ＋・・・＋
　　ｔｊ　−＋　　）となる。従って２つの場合におけ
る非線形ステートフィルタの出力系列は起点の位相のみ
が異なっており周期系列そのものとしては同じである。

（４）メモリレスの非線形結合関数は各非線形ステート
フィルタの出力値によって一意的に出力値（＝二元擬似
乱数）が決定する。従って、上記のことより２つの場合
の結合関数の出力系列は位相だけが異なる。

以上のことを第５図の例を用いて具体的に説明をする。

ただし、この例は従来の二元擬似乱数発生オｇの一般的
な構成（第６図）における非線形ステートフィルタを省
いた例である。

従来の技術の項で説明したように、第５図における鍵を ｉａｌ、ａｏ）＝ｉｏ、　　１１、 （ｂ２．ｂｌ、ｂｏｌ＝ｉｏ、ｏ、１１、＋０４．Ｃ３
１０２，０１１ｃａｌ＝（ｏ、０１○、ｏ、　　１１と
したときの出力系列は第８図に示したとおりである。（
８００サンプル）同様に鍵を （ａｌ、ａｏ）＝（ｏ、　　１）、 （ｂ２．ｔｚ、ｂｏ）＝（ｏ、ｏ、１　）、（ｃ４．ｃ
３＋　　０２１　　ＣＩ＋　　ｃｏ　）＝ｉｏ＋、０１
０．１．０）としたときの出力系列を第９図に示す。（
ｓｏｏサンプル） 第８図の出力系列と第９図の出力系列を比較すると、第
８図の系列は第９図の系列を６３ビット位置だけ遅延し
たものになっていることが分かる。

このように鍵の違いが出力系列の位相にのみ反映するな
らば例えば次のような危険性がある。それは、１回には
短い二元擬似乱数列しか手に入れる能力しかない解読者
にとっても入手した複数ブロックの二元擬似乱数列（鍵
は同じかもしれないし異なっているかもしれない）を組
み合わせることによって長い二元擬似乱数列を手に入れ
ることができるという可能性である。従って、鍵によっ
て位相だけではなく二元擬似乱数列そのものが変化する
ほうが望ましい。

本発明は掛かる点に鑑み、出力系列の周期、０と１の出
現頻度等統計的数値、線形複雑度における特性を劣化さ
せずに、鍵によって二元擬似乱数系列そのものが変化す
る二元擬似乱数発生器を実現することを目的とする。

課題を解決するための手段 本発明はＮを正整数とするとき、内部状態の初期値が設
定可能であり、内部状態によって一意的に定まる二値の
値を出力とするＮ個の二元周期系列生成器と、初期設定
可能なＮ個の１ピントメモリと、ｉ番目の二元周期系列
生成器（ｉ＝１〜Ｎ）における時刻ｊの出力ｆｉｉＩＷ
ｊ　　とそのｉ番目の二元周期系列生成器に対応する前
記メモリ格納値との排他的論理和をとる各主に１個ずつ
、合計Ｎ個のゲートと、前記排他的論理和ゲートのＮ個
の出力を入力としてこれらを非線形に結合する結合器と
を備えたことを特徴とする二元擬似乱数発生器である。

作用 本発明は１）ＩＩ記した棺ｆ成のＮ個の１ビツトメモリ
に鍵の一部を代入する。メモリに格納する鍵を変化する
ことによって出力である二元乱数系列そのものが変化す
る。さらに二元周期系列生成器の出力とメモリの各ビッ
ト値を排他的論理和で結合しているため、排他的論理和
の出力系列は元来、二元周期系列生成ｇＨのもっている
周期、統計的性質、線形複雑度の特性を課存している。

従って、結合器においてこれらＮ個の系列を入力として
得られる二元擬似乱数は従来の二元擬似乱数の安全性に
関する特性が劣化せず、そのうえ鍵（−初期状態）によ
って出力系列の起点の位相だけでなく周期系列自身が変
化する。

実施例 ＠１図は本発明の一実施例における二元擬似乱数発生器
の構成図を示すものである。第１図において１１１〜１
１３はＮ個のＬＦＳＲ，前記各ＬＦＳＲの格納値を入力
として非線形操作を行うＮ個の非線形ステートフィルタ
（ｆ１〜ｆ”Ｎ）、３はＮピットのレジスタ、４１，４
２．４３は前記非線形ステートフィルタｆ１〜ｆＮの各
出力と前記レジスタの対応ピットとの排他的論理和をと
るゲート、６は前記ゲートの出力を入力としてこれを非
線形に結合する非線形結合関数Ｆである。

この構成において鍵はＬＦＳＲ（ｉ）〜Ｉ、ＦＳＲ（Ｎ
）の初期値ｋｅｙ（ｉ）〜ｋｅｙ％）とＮピントのレジ
スタの格納値ｋｅｙゆ）である。ｋｅｙゆ）を同じにし
てｋｅｙ（ｉ１〜ｋｅｙ（Ｎ）を変化すると従来どおり
出力系列の位相のみが変化して系列そのものは変化しな
い。ｋｅｙｂ）を変化すると出力系列そのものが変化す
る。したがって２Ｎ通りの出力系列がある。

第１図に示した構成のうちＬＦＳＲや非線形関数を具体
的に示した例を第２図に上げる。第２図は従来例のＧＥ
ＦＦＥの二元擬似乱数発生器（第４図）に本発明のポイ
ントである、鍵を格納するレジスタ６と、その各ビット
とＩ、ＦＳＲの出力値との排他的論理和７．　８．　９
を付加したものである。

この二元擬似乱数発生オｇにおける鍵をｋｅｙ（ｉ）＝
　（ａ　１＋　　ａｏ　）＝　（ｏ、　　１１ｋｅｙ（
２）＝（ｂ２．　　ｂｌ、　　ｂｏ　）＝（ｏ、　０．
　１１に６Ｙ（３）＝　（ｃ４＋　　０３．ｃ２＋　　
０１１　　Ｃｏ　）＝（ｏ、　　○、Ｏ，ｏ、　　１　
） ｋθｙｌ：））＝（ｄ２．ｄｌ、ｄｏ）＝（ｏ、ｏ、　
　１　）とする。この場合の本二元擬似乱数発生器の動
作を以下に説明する。

ＬＦＳＲｌ、ＬＦＳＲ２，ＬＦＳＲ３の出力系列Ｙ１工
ｙ２１　・　ｙ　３１　　はそれぞれ ７１ｉ　　＝［０１１０１１０１１０１・・−・・−）
ｙ２１−（ｉｏ０１０１１１００１０１１１００１０１
１・・・・・川 ｙ３□　＝（ｉ００００１０１０１１１０１１０・・・
・） となる。

レジスタ６の値は（ｄ２．ｄｌ、ｄｏ）＝（０１０，１
）であるので排他的論理利子、８，９の出力は以下のと
おりになる。

ｕｌｌ　＝ｙ１１　ｄ２−ｙｌｌ　“０″＝ｙ１１＝（
ｉ０１１０１１０１１Ｑ１・・・・・・）ｕ　１−ｙ　
１　　ｄｌ　＝ｙ　１　　　０　＝ｙ　工＝（ｉｏ０１
０１１１００１０１１１００１０１１・・・・・・） ｕ５ｉ　　＝７３ｉ　　ａｏ＝７５４　　ｔ＋　１　”
”　　７’１（０１１１１０１０１ｏＯｏ１０ｏ１ ・・・・・・） 従って、出力系列ｚｉ（＝ｕｌ　　・ｕｌ＋３、　　−
ｕ２１　）は表１のとおりになる。

第７図は君８図、第９図に示している従来例の二元擬似
乱数系列とは明らかに異なっている。つまり゛、レジス
タ６の値を変えることによって二元擬似乱数系列自身が
変化する。

また、第７図の系列について従来例と同様に文献（開本
、中村「非線形二元擬似乱数発生方式の一案」昭和６１
年７Ｗ子通信学会全国大会）による安全性評価基準に溢
って評価すると以下のとおりになる。

（ｉ）ＡＮＤゲートが含まれているため非線形である。

（２）ｍ形複雑度＝３０ （３）無相関性は十分ではない。（従来例と同様）（４
）周期＝６５１ （５）１周期６５１サンプル中“Ｑ″の出現頻度：２６
８回、“１”の出現頻度：３８３回これを従来例の二元
擬似乱数系列第８図の特性と比較する。

・線形複雑度は増加している。これは第２図におけるｕ
　Ｓ　ｉ　の線形複雑度がｄｏが“１″であるために７
３１　　に比べ１増加しているためである。

・周期は１周期の間レジスタの格納値を一定にしている
ため従来と同じである。

・出力の“０″と１“１″の出現頻度はＧＫＦＦＨの方
法の場合、本発明の付加回路によって変化している。と
ころで、非線形結合関数Ｆを人力系列の０と１の出現頻
度が同じときに出ノＪ系列についてもその０と１の出現
頻度が同じになるように設計する。例えばＦとして各入
力の排他的論理和を出力するものを考えるとこの条件は
満たされる。するとＦには各ＬＦＳＲからＭ系列または
Ｍ系列の否定（どちらも−周期中のＯと１の出現頻度は
等しい）が入力されるため出力系列の０，１バランスは
く★たされる。

以）−のことより本発明の付加回路は、従来の二元擬似
乱数発生器Ｅ器の安全性に関する特性を劣化しないこと
が分かる。

以上のように本実施例によれば多少の回路を付は加える
だけで鍵によって二元擬似乱数系列自身を変えることが
できる。また、このことによって二元擬似乱数発生器の
安全性に関する性質が劣化していない。

なお、以上の実施例において単なるレジスタθを付ＩＪ
ｎ　Ｉ、だがこの部分をＬＦＳＲ等で構成しても良い。

たたし二元擬似乱数発生ｇＦｉの安全性に関する性質を
劣化しないことを保証するため、ＬＦＳＲで１７１￥成
した場合にはそのンフトを出力系列の１周ルｊに１回（
６’ｒ１期の例ではθ５１クロックに１回）とするなど
タイミングを考慮する必要がある。

また、実施例においては鍵を各ＬＦＳＲの初期値と、レ
ジスタのみに代入するように仮定したが、鍵によってＬ
ＦＳＲの結合、非線形ステートフィルタ、非線形結合関
数がコントロールできるようにし、でおいても良い。

また、第１図における実施例の非線形ステートフィルタ
ｆ（ｉ）〜ｆ（Ｎ）は、前記でｅｌｆ：ＦＦＥの二元擬
似乱数発生器に本発明を適応した例のとおり、省略して
も良い。

発明■効果 以上説明したように本発明によれば、従来の構成にＮ個
の１ビットメモリとＮ１１Ｉ！！ｌのυ１′他的論即和
ゲートという多少の回路を付加するだけで、前記Ｎ個の
１ビツトメモリに格納する鍵によって二元擬似乱数系列
の周期系列自身を変化するこ、Ｌ二ができる。さらにこ
の付加回路によって線形複雑度、周期、０，１バランス
等の性質が劣化することはない。従って、その実用的効
果は大きい。

【図面の簡単な説明】

第１図は本発明の一実施例の二足擬似乱数発生器の（ｉ
Ｇ我図、第２図は本発明を具体的にＣ，ＫＦＦＨの方法
に適応した例の構成図、第３図はｅｌｆ：ＦＦＫの方法
における構成図、第４図はＬＦＳＨの具体的１７／ｉ成
例、第５図はＧＥＦＦＨの方法の具体的構成例、第６図
は従来の二元擬似乱数系列ｇの一般的構成図、第７図は
前記実施例Ｖこおける出力系列の例を示すデータ図、第
８図、第９図はＣＥＦＦＥの方法による出力系列の例を
示すデータ図である。 １１１、　　１１２．　　１１３．　　１１．　１２．
　　１３゜２１１．２１２，２１３・・・・・・ＬＦＳ
Ｒ，１２１゜１２２、　１２３，２２１，２２２．２２
３・・・・・非線形ステートフィルタ、３，６・・・・
・・レジスタ、４１、　４２．　４３．　７．　８．　
９．　　１４．　１５．１６・・・・ゲート、５．２３
・・・・・・非線形結合関数。 代理人の氏名　弁理士　粟　野　重　孝　ほか１名第　
１　図 第 図 図 １１１１００１０１１０１０４１００１１０１１１１１
００００１１０１．０１１００１１１Ｑ１０１１００１
００１０１００１００１１００１０Ｌ１０１１０１１０
１１０１００１１Ｌ１１０１１００ＬＯＯＩＯＬｌｌｌ
Ｌ１００１００１１１０１０１１０１００１１０１０１
１１０１１０１１０１ＬＯＯ１０１ＬＯ１００１１０１
１０１１０１１０１０００１０１０１１００１１００１
０１１０００００１０１１１１１０１１ＬＯＩＯＩＩＯ
ｌｌｏｏｌｏｌｏｌ　１００１３１１１１１１００１０
１１０１１０１１０１１００１０１１００１０１１０１
１１１０１００１１００１１１１００００１１０１１０
１１０１１１１１１１１０００００１０１ＬＯ１００１
１１）第８図

Claims (1)

【特許請求の範囲】
1. Ｎを正整数とするとき、内部状態の初期値が設定可能で
   あり、内部状態によって一意的に定まる二値の値を出力
   とするＮ個の二元周期系列生成器と、初期設定可能なＮ
   個の１ビットメモリと、ｉ番目の二元周期系列生成器（
   ｉ＝１〜Ｎ）における時刻ｊの出力値Ｗ＾ｉ＿ｊとその
   ｉ番目の二元周期系列生成器に対応する前記メモリの格
   納値との排他的論理和をとる各ｉに１個ずつ、合計Ｎ個
   のゲートと、前記排他的論理和ゲートのＮ個の出力を入
   力としてこれらを非線形に結合する結合器とを備えたこ
   とを特徴とする二元擬似乱数発生器。