JP2005534235A5 - - Google Patents

Claims (33)

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. 前記ステップ（ｄ）の後、前記ステップ（ｅ）を開始する前に、前記ステップ（ｂ）〜（ｄ）を指定回数反復することを特徴とする請求項２８記載の装置。