JP2005295507A5 - - Google Patents

Claims (40)

1. ストリーム暗号出力規則によってもたらされた複数の結果を第１、第２および第３の記憶ユニットに順次格納するステップ（２０２）と、
   少なくとも閾値だけ離れた前記第１および第３記憶ユニットからの個々の値を対にする対形成関数から複数の結果を提供するステップ（２０４）と、
   インデックスの値を更新するステップ（２０６）と、
   前記閾値と前記インデックスの値を比較するステップと、
   前記インデックスの値が前記閾値に達すると、前記第１、第２および第３記憶ユニットの内容を順次回転するステップ（２１０）と
   を含むことを特徴とする方法。
2. 前記閾値は前記第１および第３記憶ユニットからの前記個々の値の間の短期的相関を阻止するように選択されることを特徴とする請求項１に記載の方法。
3. 前記第１、第２および第３記憶ユニットのそれぞれの長さは前記閾値に等しいことを特徴とする請求項１に記載の方法。
4. 前記第１、第２および第３記憶ユニットが単一のメモリ装置内で実装されることを特徴とする請求項１に記載の方法。
5. 前記順次回転は、前記第１、第２および第３記憶ユニットを同じ方向にシフトすることによって実行されることを特徴とする請求項１に記載の方法。
6. 前記対形成関数の結果がテーブル内に格納されることを特徴とする請求項１に記載の方法。
7. ストリーム暗号キーストリームジェネレータの出力を強化するために使用されることを特徴とする請求項１に記載の方法。
8. 所与の任意の時点において前記第１および第３記憶ユニットだけがアクティブであることを特徴とする請求項１に記載の方法。
9. 前記第１および第３記憶ユニットだけがランダム値で初期化されることを特徴とする請求項１に記載の方法。
10. 請求項１に記載の方法が繰り返し実行されることを特徴とする請求項１に記載の方法。
11. 前記出力規則が、ランダムウォーク、Ｔ関数、ＬＦＳＲ（線形フィードバックシフトレジスタ）およびワードベースのストリーム暗号を含むグループから選択された１つまたは複数の更新規則と組み合わせられることを特徴とする請求項１に記載の方法。
12. 前記ランダムウォークが、加法型ウォーク、乗法型ウォーク、ガバー−ガリル型ウォーク、ラマヌジャン型ウォーク、置換型ウォーク、および動的ジェネレータを用いたランダムウォークを含むグループ内の１つまたは複数のウォークから選択されることを特徴とする請求項１１に記載の方法。
13. 第４の記憶ユニットを使用することによって前記対形成関数を強化するステップをさらに含むことを特徴とする請求項１に記載の方法。
14. 前記第４記憶ユニットが、１サイクルの秘密の置換を使用することによってウォークスルーされることを特徴とする請求項１３に記載の方法。
15. 前記秘密の置換は緩やかに変化することを特徴とする請求項１４に記載の方法。
16. 前記第４記憶ユニットがランダム値で初期化されることを特徴とする請求項１３に記載の方法。
17. 前記第４記憶ユニットがランダム値および可変遅延で初期化されることを特徴とする請求項１３に記載の方法。
18. プロセッサと、
    前記プロセッサに結合されたシステムメモリであって、
    ストリーム暗号出力規則によってもたらされた複数の結果を前記システムメモリの第１、第２および第３の部分に順次格納し、
    少なくとも閾値だけ離れた前記システムメモリの前記第１および第３の部分からの個々の値を対にする対形成関数から複数の結果を提供し、
    インデックスの値を更新し（２０６）、
    前記閾値と前記インデックスの値を比較し、
    前記インデックスの値が前記閾値に達すると、前記システムメモリの前記第１、第２および第３の部分の内容を順次回転する（２１０）
    ためのシステムメモリと
    を備えたことを特徴とするシステム。
19. 前記システムメモリの前記第１および第３の部分からの前記個々の値の間の短期的相関が制限されることを特徴とする請求項１８に記載のシステム。
20. 前記システムメモリの前記第１、第２および第３の部分のそれぞれの長さは前記閾値に等しいことを特徴とする請求項１８に記載のシステム。
21. 前記第１、第２および第３の部分が複数のメモリ装置内で実装されることを特徴とする請求項１８に記載のシステム。
22. 前記順次回転は、前記第１、第２および第３の部分を同じ方向にシフトすることによって実行されることを特徴とする請求項１８に記載のシステム。
23. 前記対形成関数の結果が前記システムメモリのテーブル内に格納されることを特徴とする請求項１８に記載のシステム。
24. ストリーム暗号キーストリームジェネレータの出力を強化するために使用されることを特徴とする請求項１８に記載のシステム。
25. 前記第１および第３の部分がランダム値で初期化されることを特徴とする請求項１８に記載のシステム。
26. 前記出力規則が、ランダムウォーク、Ｔ関数、ＬＦＳＲ（線形フィードバックシフトレジスタ）およびワードベースのストリーム暗号を含むグループから選択された１つまたは複数の更新規則と組み合わせられることを特徴とする請求項１８に記載のシステム。
27. 前記ランダムウォークが、加法型ウォーク、乗法型ウォーク、ガバー−ガリル型ウォーク、ラマヌジャン型ウォーク、置換型ウォーク、および動的ジェネレータを用いたランダムウォークを含むグループ内の１つまたは複数のウォークから選択されることを特徴とする請求項２６に記載のシステム。
28. 前記対形成関数の操作が前記システムメモリの第４の部分を使用することによって強化されることを特徴とする請求項１８に記載のシステム。
29. 前記第４の部分がランダム値で初期化されることを特徴とする請求項２８に記載のシステム。
30. 前記第４の部分がランダム値および可変遅延で初期化されることを特徴とする請求項２８に記載のシステム。
31. 実行された場合にマシンに、
    ストリーム暗号出力規則によってもたらされた複数の結果を第１、第２および第３の記憶ユニットに順次格納するステップ（２０２）と、
    少なくとも閾値だけ離れた前記第１および第３記憶ユニットからの個々の値を対にする対形成関数から複数の結果を提供するステップ（２０４）と、
    インデックスの値を更新するステップ（２０６）と、
    前記閾値と前記インデックスの値を比較するステップと、
    前記インデックスの値が前記閾値に達すると、前記第１、第２および第３の記憶ユニットを順次回転するステップと
    を含む行為を実行するように指示する命令が格納されていることを特徴とする１つまたは複数のコンピュータ読取り可能媒体。
32. 前記閾値は前記第１および第３記憶ユニットからの前記個々の値の間の短期的相関を阻止するように選択されることを特徴とする請求項３１に記載の１つまたは複数のコンピュータ読取り可能媒体。
33. 前記第１、第２および第３記憶ユニットのそれぞれの長さは前記閾値に等しいことを特徴とする請求項３１に記載の１つまたは複数のコンピュータ読取り可能媒体。
34. 前記第１、第２および第３記憶ユニットが単一のメモリ装置内で実装されることを特徴とする請求項３１に記載の１つまたは複数のコンピュータ読取り可能媒体。
35. 前記順次回転は、前記第１、第２および第３記憶ユニットを同じ方向にシフトすることによって実行されることを特徴とする請求項３１に記載の１つまたは複数のコンピュータ読取り可能媒体。
36. 前記対形成関数の結果がテーブル内に格納されることを特徴とする請求項３１に記載の１つまたは複数のコンピュータ読取り可能媒体。
37. 前記行為が繰り返し実行されることを特徴とする請求項３１に記載の１つまたは複数のコンピュータ読取り可能媒体。
38. 前記出力規則が、ランダムウォーク、Ｔ関数、ＬＦＳＲ（線形フィードバックシフトレジスタ）およびワードベースのストリーム暗号を含むグループから選択された１つまたは複数の更新規則と組み合わせられることを特徴とする請求項３１に記載の１つまたは複数のコンピュータ読取り可能媒体。
39. 前記ランダムウォークが、加法型ウォーク、乗法型ウォーク、ガバー−ガリル型ウォーク、ラマヌジャン型ウォーク、置換型ウォーク、および動的ジェネレータを用いたランダムウォークを含むグループ内の１つまたは複数のウォークから選択されることを特徴とする請求項３８に記載の１つまたは複数のコンピュータ読取り可能媒体。
40. 第４の記憶ユニットを使用することによって前記対形成関数を強化するステップをさらに含むことを特徴とする請求項３１に記載の１つまたは複数のコンピュータ読取り可能媒体。