【手続補正書】
【提出日】平成20年2月12日(2008.2.12)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
ストリーム暗号出力規則によってもたらされた複数の結果を第１、第２および第３の記憶ユニットに順次格納するステップ（２０２）と、
少なくとも閾値だけ離れた前記第１および第３記憶ユニットからの個々の値を対にする対形成関数から複数の結果を提供するステップ（２０４）と、
インデックスの値を更新するステップ（２０６）と、
前記閾値と前記インデックスの値を比較するステップと、
前記インデックスの値が前記閾値に達すると、前記第１、第２および第３記憶ユニットの内容を順次回転するステップ（２１０）と
を含むことを特徴とする方法。
【請求項２】
前記閾値は前記第１および第３記憶ユニットからの前記個々の値の間の短期的相関を阻止するように選択されることを特徴とする請求項１に記載の方法。
【請求項３】
前記第１、第２および第３記憶ユニットのそれぞれの長さは前記閾値に等しいことを特徴とする請求項１に記載の方法。
【請求項４】
前記第１、第２および第３記憶ユニットが単一のメモリ装置内で実装されることを特徴とする請求項１に記載の方法。
【請求項５】
前記順次回転は、前記第１、第２および第３記憶ユニットを同じ方向にシフトすることによって実行されることを特徴とする請求項１に記載の方法。
【請求項６】
前記対形成関数の結果がテーブル内に格納されることを特徴とする請求項１に記載の方法。
【請求項７】
ストリーム暗号キーストリームジェネレータの出力を強化するために使用されることを特徴とする請求項１に記載の方法。
【請求項８】
所与の任意の時点において前記第１および第３記憶ユニットだけがアクティブであることを特徴とする請求項１に記載の方法。
【請求項９】
前記第１および第３記憶ユニットだけがランダム値で初期化されることを特徴とする請求項１に記載の方法。
【請求項１０】
請求項１に記載の方法が繰り返し実行されることを特徴とする請求項１に記載の方法。
【請求項１１】
前記出力規則が、ランダムウォーク、Ｔ関数、ＬＦＳＲ（線形フィードバックシフトレジスタ）およびワードベースのストリーム暗号を含むグループから選択された１つまたは複数の更新規則と組み合わせられることを特徴とする請求項１に記載の方法。
【請求項１２】
前記ランダムウォークが、加法型ウォーク、乗法型ウォーク、ガバー−ガリル型ウォーク、ラマヌジャン型ウォーク、置換型ウォーク、および動的ジェネレータを用いたランダムウォークを含むグループ内の１つまたは複数のウォークから選択されることを特徴とする請求項１１に記載の方法。
【請求項１３】
第４の記憶ユニットを使用することによって前記対形成関数を強化するステップをさらに含むことを特徴とする請求項１に記載の方法。
【請求項１４】
前記第４記憶ユニットが、１サイクルの秘密の置換を使用することによってウォークスルーされることを特徴とする請求項１３に記載の方法。
【請求項１５】
前記秘密の置換は緩やかに変化することを特徴とする請求項１４に記載の方法。
【請求項１６】
前記第４記憶ユニットがランダム値で初期化されることを特徴とする請求項１３に記載の方法。
【請求項１７】
前記第４記憶ユニットがランダム値および可変遅延で初期化されることを特徴とする請求項１３に記載の方法。
【請求項１８】
プロセッサと、
前記プロセッサに結合されたシステムメモリであって、
ストリーム暗号出力規則によってもたらされた複数の結果を前記システムメモリの第１、第２および第３の部分に順次格納し、
少なくとも閾値だけ離れた前記システムメモリの前記第１および第３の部分からの個々の値を対にする対形成関数から複数の結果を提供し、
インデックスの値を更新し（２０６）、
前記閾値と前記インデックスの値を比較し、
前記インデックスの値が前記閾値に達すると、前記システムメモリの前記第１、第２および第３の部分の内容を順次回転する（２１０）
ためのシステムメモリと
を備えたことを特徴とするシステム。
【請求項１９】
前記システムメモリの前記第１および第３の部分からの前記個々の値の間の短期的相関が制限されることを特徴とする請求項１８に記載のシステム。
【請求項２０】
前記システムメモリの前記第１、第２および第３の部分のそれぞれの長さは前記閾値に等しいことを特徴とする請求項１８に記載のシステム。
【請求項２１】
前記第１、第２および第３の部分が複数のメモリ装置内で実装されることを特徴とする請求項１８に記載のシステム。
【請求項２２】
前記順次回転は、前記第１、第２および第３の部分を同じ方向にシフトすることによって実行されることを特徴とする請求項１８に記載のシステム。
【請求項２３】
前記対形成関数の結果が前記システムメモリのテーブル内に格納されることを特徴とする請求項１８に記載のシステム。
【請求項２４】
ストリーム暗号キーストリームジェネレータの出力を強化するために使用されることを特徴とする請求項１８に記載のシステム。
【請求項２５】
前記第１および第３の部分がランダム値で初期化されることを特徴とする請求項１８に記載のシステム。
【請求項２６】
前記出力規則が、ランダムウォーク、Ｔ関数、ＬＦＳＲ（線形フィードバックシフトレジスタ）およびワードベースのストリーム暗号を含むグループから選択された１つまたは複数の更新規則と組み合わせられることを特徴とする請求項１８に記載のシステム。
【請求項２７】
前記ランダムウォークが、加法型ウォーク、乗法型ウォーク、ガバー−ガリル型ウォーク、ラマヌジャン型ウォーク、置換型ウォーク、および動的ジェネレータを用いたランダムウォークを含むグループ内の１つまたは複数のウォークから選択されることを特徴とする請求項２６に記載のシステム。
【請求項２８】
前記対形成関数の操作が前記システムメモリの第４の部分を使用することによって強化されることを特徴とする請求項１８に記載のシステム。
【請求項２９】
前記第４の部分がランダム値で初期化されることを特徴とする請求項２８に記載のシステム。
【請求項３０】
前記第４の部分がランダム値および可変遅延で初期化されることを特徴とする請求項２８に記載のシステム。
【請求項３１】
実行された場合にマシンに、
ストリーム暗号出力規則によってもたらされた複数の結果を第１、第２および第３の記憶ユニットに順次格納するステップ（２０２）と、
少なくとも閾値だけ離れた前記第１および第３記憶ユニットからの個々の値を対にする対形成関数から複数の結果を提供するステップ（２０４）と、
インデックスの値を更新するステップ（２０６）と、
前記閾値と前記インデックスの値を比較するステップと、
前記インデックスの値が前記閾値に達すると、前記第１、第２および第３の記憶ユニットを順次回転するステップと
を含む行為を実行するように指示する命令が格納されていることを特徴とする１つまたは複数のコンピュータ読取り可能媒体。
【請求項３２】
前記閾値は前記第１および第３記憶ユニットからの前記個々の値の間の短期的相関を阻止するように選択されることを特徴とする請求項３１に記載の１つまたは複数のコンピュータ読取り可能媒体。
【請求項３３】
前記第１、第２および第３記憶ユニットのそれぞれの長さは前記閾値に等しいことを特徴とする請求項３１に記載の１つまたは複数のコンピュータ読取り可能媒体。
【請求項３４】
前記第１、第２および第３記憶ユニットが単一のメモリ装置内で実装されることを特徴とする請求項３１に記載の１つまたは複数のコンピュータ読取り可能媒体。
【請求項３５】
前記順次回転は、前記第１、第２および第３記憶ユニットを同じ方向にシフトすることによって実行されることを特徴とする請求項３１に記載の１つまたは複数のコンピュータ読取り可能媒体。
【請求項３６】
前記対形成関数の結果がテーブル内に格納されることを特徴とする請求項３１に記載の１つまたは複数のコンピュータ読取り可能媒体。
【請求項３７】
前記行為が繰り返し実行されることを特徴とする請求項３１に記載の１つまたは複数のコンピュータ読取り可能媒体。
【請求項３８】
前記出力規則が、ランダムウォーク、Ｔ関数、ＬＦＳＲ（線形フィードバックシフトレジスタ）およびワードベースのストリーム暗号を含むグループから選択された１つまたは複数の更新規則と組み合わせられることを特徴とする請求項３１に記載の１つまたは複数のコンピュータ読取り可能媒体。
【請求項３９】
前記ランダムウォークが、加法型ウォーク、乗法型ウォーク、ガバー−ガリル型ウォーク、ラマヌジャン型ウォーク、置換型ウォーク、および動的ジェネレータを用いたランダムウォークを含むグループ内の１つまたは複数のウォークから選択されることを特徴とする請求項３８に記載の１つまたは複数のコンピュータ読取り可能媒体。
【請求項４０】
第４の記憶ユニットを使用することによって前記対形成関数を強化するステップをさらに含むことを特徴とする請求項３１に記載の１つまたは複数のコンピュータ読取り可能媒体。