JP2004505289A5 - - Google Patents

Description

【特許請求の範囲】
【請求項１】 擬似乱数ジェネレータであって、
状態を有する線形フィードバック・シフト・レジスタ（ＬＦＳＲ）であって、
ワード長Ｍを有するｗ個のワードに分割されたＮビットのバイナリ・データをともに記憶し、かつＴ個のタップ・ソースを含むＮ個の記憶要素であって、各タップ・ソースは、記憶要素からバイナリ・データを提供し、Ｍの倍数である複数のビットを有する記憶要素と、
該Ｔ個のタップ・ソースに結合され、Ｍの倍数である複数のビットを有する一時的な値を提供する線形フィードバック関数であって、一時的な値が、Ｔ個のタップ・ソースから提供されるバイナリ・データの線形関数である線形フィードバック関数と、
を含む線形フィードバック・シフト・レジスタを含み、
ＬＦＳＲの状態が、記憶要素中のバイナリ・データをＭの倍数ビット単位でシフトすることと、シフトの結果そのままでは空になる記憶要素を埋める一時的な値を提供することとによって進められる擬似乱数ジェネレータ。
【請求項２】 ストリーム暗号の暗号システムであって、
鍵を受け取り、キーストリームを提供する擬似ランダム・ビット・ジェネレータであって、
状態を有する線形フィードバック・シフト・レジスタ（ＬＦＳＲ）であって
ワード長Ｍを有するｗ個のワードに分割されたＮビットのバイナリ・データをともに記憶し、かつＴ個のタップ・ソースを含むＮ個の記憶要素であって、各タップ・ソースが、Ｍの倍数である複数ビットを有するバイナリ・データを提供する記憶要素、および
Ｔ個のタップ・ソースに結合され、Ｔ個のタップ・ソースから提供されるバイナリ・データの線形関数である一時的記憶ワードを提供する線形フィードバック関数、
とを含み、
ＬＦＳＲの状態が、記憶要素中のバイナリ・データをＭの倍数ビット単位でシフトすることと、シフトの結果そのままでは空になる記憶要素を埋める一時的記憶ワードを提供することとによって進められる線形フィードバック・シフト・レジスタを含む擬似ランダム・ビット・ジェネレータと、
第１のバイナリ・データ・シーケンスとキーストリームを組み合わせて、第２のバイナリ・データ・シーケンスを提供する暗号コンバイナと、
を含むストリーム暗号の暗号システム。
【請求項３】 擬似乱数を生成する方法であって、
線形フィードバック・シフト・レジスタ（ＬＦＳＲ）の記憶位置にＮビットのバイナリ・データを記憶するステップであって、該Ｎビットのバイナリ・データが、ワード長Ｍを有するｗ個のワードに分割されるステップと、
該Ｎビットのバイナリ・データからバイナリ・データのＴ個のタップ・ソースを提供するステップであって、各タップ・ソースは、Ｍの倍数である複数ビットを有するバイナリ・データを提供するステップと、
Ｍの倍数である複数ビットを有し、Ｔ個のタップ・ソースから提供されるバイナリ・データの線形関数である一時的な値を提供するステップと、
記憶されたバイナリ・データを、Ｍの倍数ビット単位でシフトするステップと、
該シフト・ステップの結果そのままでは空になる記憶位置を埋める一時的な値を提供するステップと
を含む方法。

Images