【手続補正書】
【提出日】平成22年10月26日(2010.10.26)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
第１の装置および第２の装置が共に値ｈを有しているかどうかを決定する方法であって、該方法は、
該第１の装置から、積ＲＤを受信し、格納することであって、ＲＤは、ランダム値ｒＤと公開キー値Ｐとの積である、ことと、
該第２の装置から、積ＲＢと挑戦値ｅＤとを受信し、格納することであって、ＲＢは、ランダム値ｒＢと該公開キー値Ｐとの積である、ことと、
該挑戦値ｅＤを該第１の装置に伝送することと、
該第１の装置から、値ｙＤと挑戦値ｅＢとを受信し、格納することであって、該値ｙＤと該ランダム値ｒＤと該挑戦値ｅＤとを含む第１の式は、該値ｈと該公開キー値Ｐとの積ｈＰに等しい、ことと、
該挑戦値ｅＢを該第２の装置に伝送することと、
該第２の装置から、値ｙＢを受信し、格納することであって、該値ｙＢと該ランダム値ｒＢと該挑戦値ｅＢとを含む第２の式は、該積ｈＰに等しい値を有する、ことと、
条件ｙＢＰ＋ｅＢＲＢ＝ｙＤＰ＋ｅＤＲＤを満たしているとき、該第１の装置および該第２の装置が共に該値ｈを有していると決定することと
を包含する、方法。
【請求項２】
前記積ＲＢを前記第１の装置に伝送することと、前記値ｙＢを該第１の装置に伝送することとによって、条件ｙＢＰ＋ｅＢＲＢ＝ｈＰを満たしているかどうかを該第１の装置がチェックすることによって、該第１の装置は、前記第２の装置が前記値ｈを有しているかどうかを決定することを可能にすることをさらに包含する、請求項１に記載の方法。
【請求項３】
前記積ＲＤを前記第２の装置に伝送することと、前記値ｙＤを該第２の装置に伝送することとによって、条件ｙＤＰ＋ｅＤＲＤ＝ｈＰを満たしているかどうかを該第２の装置がチェックすることによって、該第２の装置は、前記第１の装置が前記値ｈを有しているかどうかを決定することを可能にすることをさらに包含する、請求項１に記載の方法。
【請求項４】
前記値ｈは秘密値ｓから導出され、前記方法は、
前記条件ｙＢＰ＋ｅＢＲＢ＝ｙＤＰ＋ｅＤＲＤを満たしているとき、前記第１の装置および前記第２の装置が共に、該秘密値ｓを有していることを決定することをさらに包含する、請求項１〜３のうちのいずれか１項に記載の方法。
【請求項５】
前記値ｈは、ハッシュ関数を前記秘密値ｓに適用することによって、該秘密値ｓから導出される、請求項４に記載の方法。
【請求項６】
前記公開キー値Ｐは、次数ｐのグループＥ（Ｆｑ）のプライム亜群を発生させ、Ｆｑはプライム次数ｑの有限フィールドであり、前記ランダム値ｒＤおよびｒＤは、数１〜数（ｐ−１）の間にあり、前記挑戦値ｅＤおよびｅＢは、数１〜数（ｐ−１）の間にある、請求項１〜５のいずれか１項に記載の方法。
【請求項７】
前記第１の装置および前記第２の装置が共に前記値ｈを有していることが決定されると、該第１の装置と該第２の装置との間に通信チャンネルを確立することをさらに包含する、請求項１〜６のいずれか１項に記載の方法。
【請求項８】
前記通信チャンネルは、前記第１の装置と前記第２の装置のとの間の直接通信である、請求項７に記載の方法。
【請求項９】
前記通信チャンネルを介した全ての通信は、第３の装置に経路指定される、請求項７に記載の方法。
【請求項１０】
前記第２の装置から、積ＲＣを受信することであって、ＲＣは、ランダム値ｒＣと公開キー値Ｐとの積であり、該積ＲＣは、前記積ＲＢおよび前記積ＲＤの両方とは異なる値を有するように制約される、ことと、
前記挑戦値ｅＢおよび前記挑戦値ｅＤの両方とは異なる値を有するように制約される挑戦値ｅＣを取得することと、該挑戦値ｅＣを該第２の装置に通信することと、
該第２の装置から、値ｙＣを受信することであって、該値ｙＣと該ランダム値ｒＣと該挑戦値ｅＣとを含む第３の式は、前記積ｈＰに等しい値を有する、ことと、
条件ｙＣＰ＋ｅＣＲＣ＝ｙＤＰ＋ｅＤＲＤを満たすときに、前記通信チャンネルを閉じることと
をさらに包含する、請求項７〜９のいずれか１項に記載の方法。
【請求項１１】
第１の装置から、積ＲＤを受信し、格納する手段であって、ＲＤは、ランダム値ｒＤと公開キー値Ｐとの積である、手段と、
第２の装置から、積ＲＢと挑戦値ｅＤとを受信し、格納する手段であって、ＲＢは、ランダム値ｒＢと該公開キー値Ｐとの積である、手段と、
該挑戦値ｅＤを該第１の装置に伝送する手段と、
該第１の装置から、値ｙＤと挑戦値ｅＢとを受信し、格納する手段であって、該値ｙＤと該ランダム値ｒＤと該挑戦値ｅＤとを含む第１の式は、該値ｈと該公開キー値Ｐとの積ｈＰに等しい、手段と、
該挑戦値ｅＢを該第２の装置に伝送する手段と、
該第２の装置から、値ｙＢを受信し、格納する手段であって、該値ｙＢと該ランダム値ｒＢと該挑戦値ｅＢとを含む第２の式は、該積ｈＰに等しい値を有する、手段と、
条件ｙＢＰ＋ｅＢＲＢ＝ｙＤＰ＋ｅＤＲＤを満たしているとき、該第１の装置および該第２の装置が共に該値ｈを有していると決定する手段と
を備えている、装置。
【請求項１２】
前記積ＲＢを前記第１の装置に伝送することと、前記値ｙＢを該第１の装置に伝送することとによって、条件ｙＢＰ＋ｅＢＲＢ＝ｈＰを満たしているかどうかを該第１の装置がチェックすることによって、該第１の装置は、前記第２の装置が前記値ｈを有しているかどうかを決定することを可能にする手段をさらに備えている、請求項１１に記載の装置。
【請求項１３】
前記積ＲＤを前記第２の装置に伝送することと、前記値ｙＤを該第２の装置に伝送することとによって、条件ｙＤＰ＋ｅＤＲＤ＝ｈＰを満たしているかどうかを該第２の装置がチェックすることによって、該第２の装置は、前記第１の装置が前記値ｈを有しているかどうかを決定することを可能にする手段をさらに備えている、請求項１１に記載の装置。
【請求項１４】
前記値ｈは秘密値ｓから導出され、前記装置は、
前記条件ｙＢＰ＋ｅＢＲＢ＝ｙＤＰ＋ｅＤＲＤを満たしているとき、前記第１の装置および前記第２の装置が共に、該秘密値ｓを有していることを決定する手段をさらに備えている、請求項１１〜１３のうちのいずれか１項に記載の装置。
【請求項１５】
前記値ｈは、ハッシュ関数を前記秘密値ｓに適用することによって、該秘密値ｓから導出される、請求項１４に記載の装置。
【請求項１６】
前記公開キー値Ｐは、次数ｐのグループＥ（Ｆｑ）のプライム亜群を発生させ、Ｆｑはプライム次数ｑの有限フィールドであり、前記ランダム値ｒＤおよびｒＤは、数１〜数（ｐ−１）の間にあり、前記挑戦値ｅＤおよびｅＢは、数１〜数（ｐ−１）の間にある、請求項１１〜１５のいずれか１項に記載の装置。
【請求項１７】
前記第１の装置および前記第２の装置が共に前記値ｈを有していることが決定されると、該第１の装置と該第２の装置との間に通信チャンネルを確立する手段をさらに備えている、請求項１１〜１６のいずれか１項に記載の装置。
【請求項１８】
前記通信チャンネルは、前記第１の装置と前記第２の装置のとの間の直接通信である、請求項１７に記載の装置。
【請求項１９】
前記通信チャンネルを介した全ての通信は、第３の装置に経路指定される、請求項１７に記載の装置。
【請求項２０】
前記第２の装置から、積ＲＣを受信する手段であって、ＲＣは、ランダム値ｒＣと公開キー値Ｐとの積であり、該積ＲＣは、前記積ＲＢおよび前記積ＲＤの両方とは異なる値を有するように制約される、手段と、
前記挑戦値ｅＢおよび前記挑戦値ｅＤの両方とは異なる値を有するように制約される挑戦値ｅＣを取得することと、該挑戦値ｅＣを該第２の装置に通信することとを行う手段と、
該第２の装置から、値ｙＣを受信する手段であって、該値ｙＣと該ランダム値ｒＣと該挑戦値ｅＣとを含む第３の式は、前記積ｈＰに等しい値を有する、手段と、
条件ｙＣＰ＋ｅＣＲＣ＝ｙＤＰ＋ｅＤＲＤを満たすときに、前記通信チャンネルを閉じる手段と
を備えている、請求項１７〜１９のいずれか１項に記載の装置。
【請求項２１】
請求項１〜１０のいずれか１項に記載の方法を行うためのコンピュータ実行可能な命令を有するコンピュータ読み取り可能媒体。