特許

J-GLOBAL ID：200903053630903736

擬似ランダム・ジェネレータ

発明者： アイロ,ウイリアム,アンソニー ,  ヴェンカテッサン,ラマラスナン
出願人/特許権者： ベル コミュニケーションズ リサーチ,インコーポレイテッド
代理人 (1件)： 谷 義一 (外1名)
公報種別：公表公報
出願番号（国際出願番号）：特願平7-519642
公開番号（公開出願番号）：特表平9-501811
出願日： 1995年01月18日
公開日（公表日）： 1997年02月18日
要約：

【要約】暗号に強い擬似ランダム・ビット・ストリームを生成する方法とそれに付随する回路は、安全なブロック暗号エンコーダを利用する。典型的には、各ブロック暗号エンコーダは第1のシードとランダム・キーを入力として有している。最も基本的な方法と回路の実現においては、各エンコーダの出力は、フィード・バックして自分の入力に結合している。第1のシードは初期の入力として用いられる。各引き続く入力は直前の出力である。暗号に強い擬似ランダム・ビット・ストリーム中の各ビットは、エンコーダへの各入力と第2のシードとの内積に関連している。

請求項（抜粋）：

固定のランダム・エンコーダ・キーを有するブロック暗号エンコーダ、および、同じ長さの第1と第2のシードを備える暗号に強い擬似ランダム・ビットのストリームを生成する方法において、 (a)前記第1のシードを前記ブロック暗号エンコーダへの最初の入力として入力するステップと、 (b)前記ブロック暗号エンコーダの前記入力と、前記第2のシードとの間の内積に対応するストリーム中の出力ビットを生成するステップと、 (c)前記ブロック暗号エンコーダの前記出力を前記ブロック暗号エンコーダへの次の入力としてフィート・バックし、ステップ(b)に戻るステップと を備えたことを特徴とする方法。

IPC (3件)：

H04L 9/26 ,  G09C 1/00 610 ,  H04L 9/06

FI (3件)：

H04L 9/00 659 ,  G09C 1/00 610 D ,  H04L 9/00 611 Z