(57)【要約】  実用的な信頼できるサードパーティに基づくエンティティの双方向識別方法は、エンティティAはエンティティBから送信された前記エンティティBの識別パラメーターを含むメッセージ１を受け取ってから、信頼できるサードパーティTPに前記エンティティBの識別パラメーターと前記エンティティAの識別パラメーターを含むメッセージ２を送信するステップと、エンティティAは前記信頼できるサードパーティTPから送信されたメッセージ３を受け取り、前記メッセージ３には前記信頼できるサードパーティTPが前記メッセージ２に基づき前記エンティティAと前記エンティティBの合法であるかどうかを検査した検査結果を含むステップと、エンティティAは前記メッセージ３に対して検証を行ってエンティティBの検証結果を得て、前記エンティティBにメッセージ４を送信し、前記エンティティBが前記メッセージ４に基づいて検証を行って前記エンティティAの検証結果を得るようにするステップを含む。本発明はプロトコルの実行条件を簡略させ、識別エンティティに対する計算能力の要求を低減し、リソースの悪いネットワーク設備の高い安全性への需要を満足することができる。【選択図】図２
2011514082.tif 000002
【特許請求の範囲】
【請求項１】
実用的な信頼できるサードパーティに基づくエンティティの双方向識別方法であって、
エンティティAはエンティティBから送信された前記エンティティBの識別パラメーターを含むメッセージ１を受け取ってから、信頼できるサードパーティTPに前記エンティティBの識別パラメーターと前記エンティティAの識別パラメーターを含むメッセージ２を送信するステップと、
エンティティAは前記信頼できるサードパーティTPから送信されたメッセージ３を受け取り、前記メッセージ３には前記信頼できるサードパーティTPが前記メッセージ２に基づき前記エンティティAと前記エンティティBの合法であるかどうかを検査した検査結果を含むステップと、
エンティティAは前記メッセージ３に対して検証を行ってエンティティBの検証結果を得て、前記エンティティBにメッセージ４を送信し、前記エンティティBが前記メッセージ４に基づいて検証を行って前記エンティティAの検証結果を得るようにするステップと、
を含むことを特徴とする方法。
【請求項２】
前記メッセージ１は、時変パラメーターRB 、身分標識IDB 、トークンToken BA、オプショナルテキストText１を含み、
前記メッセージ２は、時変パラメーターRAとRB 、身分標識IDAとIDB 、トークンTokenATとToken BA、オプショナルテキストText１とText２を含み、
前記メッセージ３は、トークンTokenTAとオプショナルテキストText３を含み、或はトークンToken TA１とToken TA２を含み、
前記メッセージ４は、トークンToken TAとオプショナルテキストText３を含み、或はトークンToken TA２を含む、
ことを特徴とする、請求項1に記載の方法。
【請求項３】
前記エンティティAとエンティティBが合法であるかどうかについて行う検査には、
メッセージ２でのエンティティAとエンティティBの身分標識IDAとIDBが証明書であれば、トークンToken BAとToken ATにおけるエンティティBとエンティティAのサインを検証し、検証が通らなければ、直接にメッセージ２を捨て、検証が通れば、前記証明書の有効性を検査するステップと、
前記証明書が無効であれば、直接に前記メッセージ２を捨て、又は前記メッセージ３を戻し、前記証明書が有効であれば、前記エンティティAに前記メッセージ３を戻すステップと、
を含むことを特徴とする、請求項２に記載の方法。
【請求項４】
前記エンティティAとエンティティBが合法であるかどうかについて行う検査には、
メッセージ２でのエンティティAとエンティティBの身分標識IDAとIDBが区分符であれば、エンティティAとエンティティBの対応する公開キー及びその有効性をサーチして検査し、前記対応の公開キーをサーチすることができず、又はサーチされた前記対応の公開キーが無効であれば、直接にメッセージ２を捨て、又はメッセージ３を戻し、前記対応の公開キーをサーチすることができて且つ前記サーチされた対応の公開キーが有効であれば、前記トークンToken BAとToken ATにおけるエンティティBとエンティティAのサインを検証するステップと、
前記サインが検証で通らなければ、直接に前記メッセージ２を捨て、前記サインが検証を通れば、前記エンティティAに前記メッセージ３を戻すステップ
を含むことを特徴とする、請求項1に記載の方法。
【請求項５】
前記エンティティAが前記メッセージ３に対して検証を行うことには、
前記エンティティAが前記Token TA或はToken TA１における信頼できるサードパーティTPのサインを検証し、前記メッセージ２における時変パラメーターRAとToken TA或はToken TA１における時変パラメーターRAが一致するかどうかを検査し、一致すれば前記エンティティBの検証結果PubBを得るステップを含むことを特徴とする、請求項２に記載の方法。
【請求項６】
前記エンティティBが前記メッセージ４に基づき検証を行うことには、
前記エンティティBが前記Token TA或はToken TA２における信頼できるサードパーティTPのサインを検証し、前記メッセージ１における時変パラメーターRBとToken TA或はToken TA２における時変パラメーターRBが一致するかどうかを検査し、一致すれば前記エンティティAの検証結果PubA を得るステップを含むことを特徴とする、請求項２に記載の方法。
【請求項７】
前記エンティティAが前記エンティティBから送信されたメッセージ１を受取る前には、
前記エンティティAが前記エンティティBへ前記エンティティAの識別パラメーターを含むメッセージ０を送信し、前記エンティティBは前記メッセージ０を受け取ってから前記エンティティAにメッセージ１を送信するステップ、を更に含むことを特徴とする、請求項1に記載の方法。
【請求項８】
前記メッセージ０は、時変パラメーターRA 、身分標識IDA 、オプショナルテキストText０を含むことを特徴とする、請求項7に記載の方法。
【請求項９】
前記時変パラメーターは乱数、時間タグ、或はシーケンス番号であることを特徴とする、請求項１〜8の任意の項に記載の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本出願は、２００８年３月６日に中国に出願された出願番号２００８１００１７６４６．５、発明名称「実用的な信頼できるサードパーティに基づくエンティティの双方向識別方法」に基づく優先権を主張し、これを参考として本出願の全体に組み込まれている。
【０００２】
本発明は実用的な信頼できるサードパーティに基づくエンティティの双方向識別方法に関するものである。
【背景技術】
【０００３】
非対称暗号化技術を採用するエンティティの識別方法は二種類に分けることができ、即ち片方識別と双方向識別である。識別の唯一性と時効性は時変パラメーターで標識され、時変パラメーターとしてよく使用されるのは時間タグ、シーケンス番号や乱数などである。もし時間タグ或いはシーケンス番号を時変パラメーターとすると、片方識別には一回のメッセージ送信を行う必要があるが、双方向識別には二回のメッセージ送信を行う必要がある。もし乱数を時変パラメーターとすると、片方識別には二回のメッセージ送信を行う必要があるが、双方向識別には三回か四回のメッセージ送信を行う必要がある（即ち二回メッセージパッシングの平行識別である）。
【０００４】
上述の何れの識別メカニズムであっても、実行の前と実行中では、検証の際には必ず申請者の公開の有効キーをもたなければならず、そうではなければ識別過程は危険に晒されたり失敗したりする可能性がある。ここでは、双方向識別の三回伝達を例として説明を行う。
【０００５】
図１に示されるように、トークンはTokenAB=RA||RB||B||Text3||sSA(RA||RB||B||Text2)、TokenBA=RB||RA||A||Text5||sSB(RB||RA||A||Text4)で表される。その中でＸはエンティティの区分符であり、当該識別システムはAとBの二つの識別エンティティを有し、CertXはエンティティＸの証明書を表し、sSXはエンティティＸのサインを表し、RXはエンティティから生じる乱数を表し、Textは選択できるテキストフィールドである。
【０００６】
三回伝達の識別メカニズムの実行過程は以下のように詳細に説明する。
【０００７】
１）エンティティBはエンティティAへ乱数RB、オプショナルテキストText１を送信し、
２）エンティティAはエンティティBへトークンTokenAB、オプショナル証明書CertAを送信し、
３）エンティティBはエンティティAの送信したメッセージを受け取ってから、
3.1）エンティティAの証明書への検査或は他の方法を通して、エンティティAの公開の有効キーを有することを確保するステップと、
3.2）エンティティAの公開キーを取得してから、ステップ２）でのTokenABのサインを検証し、区分符Bの正確性をチェックし、またステップ1）で送信した乱数RBとトークンTokenABにおける乱数RBが一致するかどうかを検査して、エンティティBはエンティティAに対する検証を完成するステップを執行し、
４）エンティティBはエンティティAへトークンTokenBA、オプショナル証明書CertBを送信し、
５）“エンティティAはエンティティBの送信したTokenBAを含むメッセージを受け取ってから、
5.1）エンティティBの証明書への検査或は他の方法を通して、エンティティBの公開の有効キーを有することを確保するステップと、
5.2）エンティティBの公開キーを取得してから、ステップ４）でのTokenBAのサインを検証し、区分符Aの正確性をチェックし、且つステップ２）で送信した乱数RAとトークンTokenBAにおける乱数RAが一致するかどうか及びステップ1）で受け取った乱数RBトTokenBにおける乱数RBが一致するかどうかを検査し、エンティティAはエンティティBに対する検証を完成するステップを執行する。
【発明の概要】
【発明が解決しようとする課題】
【０００８】
しかしながら、以上で分かるように、三回伝達の識別メカニズムの実行を成功させるためには、必ずエンティティAとBがそれぞれ相手の公開の有効キーを有することを確保しなければならないが、相手の公開の有効キーをどうやって取得するかとその有効性については、プロトコル自体では触れていない。この検証に必要な条件は現在の多くの応用環境で満足されるものではなく、例えば通信ネットワークは通常にエンティティ識別メカニズムを採用してユーザーアクセス制御機能を実現し、識別メカニズムが完了する前に、ユーザーがネットワークにアクセスするのを拒否しているため、ユーザーは識別の前に証明書機構へ訪問できないかアクセスするのが難しくて相手のエンティティとネットワークアクセス点の公開キーの有効性を取得することができない。
【０００９】
現在通信ネットワークには常にユーザーとネットワークアクセス点の間に双方向識別を完了する必要があり、それで合法的なユーザーが合法的なネットワークにアクセスすることを確保しているため、ネットワークエンティティにとって、もし識別の前に通信相手エンティティの有効公開キーを知る必要がなく、識別の過程で相手エンティティの公開キーへの検証を完了すると、従来のエンティティ識別メカニズムを完備させることだけではなく、それが実際の応用でも良い実行可能性と使いやすさを有するようにする。また、上述の何れの識別メカニズムであっても、識別エンティティは公開キーの計算を行う必要があるが、公開キーの計算は時間のかかるものであり、計算能力が弱い識別エンティティにとって、識別プロトコルは適用しにくくなる。従って、プロトコルの設計は識別の機能を保証する上で、識別エンティティの公開キーの計算回数をなるべく減らさなければならない。
【００１０】
本発明は上記事由に鑑みて為されたものであり、その目的は、実用的な信頼できるサードパーティに基づくエンティティの双方向識別方法を提出することにある。
【課題を解決するための手段】
【００１１】
本発明の実用的な信頼できるサードパーティに基づくエンティティの双方向識別方法は、
エンティティAはエンティティBから送信された前記エンティティBの識別パラメーターを含むメッセージ１を受け取ってから、信頼できるサードパーティTPにメッセージ２を送信し、前記メッセージ２は前記エンティティBの識別パラメーターと前記エンティティAの識別パラメーターを含むステップと、
エンティティAは前記信頼できるサードパーティTPから送信されたメッセージ３を受け取り、前記メッセージ３は前記信頼できるサードパーティTPが前記メッセージ２に基づき前記エンティティAと前記エンティティBの合法であるかどうかを検査した検査結果を含むステップと、
エンティティAは前記メッセージ３に対して検証を行ってエンティティBの検証結果を得て、前記エンティティBにメッセージ４を送信し、前記エンティティBが前記メッセージ４に基づいて検証を行って前記エンティティAの検証結果を得るようにするステップと、
を含む。
【００１２】
前記メッセージ１は、時変パラメーターRB 、身分標識IDB 、トークンToken BA、オプショナルテキストText１を含み、
前記メッセージ２は、時変パラメーターRAとRB 、身分標識IDAとIDB 、トークンTokenATとToken BA、オプショナルテキストText１とText２を含み、
前記メッセージ３は、トークンTokenTAとオプショナルテキストText３を含み或はトークンToken TA１とToken TA２を含み、
前記メッセージ４は、トークンToken TAとオプショナルテキストText３を含み或はトークンToken TA２を含む。
【００１３】
前記エンティティAとエンティティBが合法であるかどうかについて行う検査には、
メッセージ２でのエンティティAとエンティティBの身分標識IDAとIDBが証明書であれば、トークンToken BAとToken ATにおけるエンティティBとエンティティAのサインを検証し、検証が通らなければ、直接にメッセージ２を捨て、検証が通れば、前記証明書の有効性を検査するステップと、
前記証明書が無効であれば、直接前記メッセージ２を捨て、又は前記メッセージ３を戻し、前記証明書が有効であれば、前記エンティティAに前記メッセージ３を戻すステップと、
を含む。
【００１４】
前記エンティティAとエンティティBが合法であるかどうかについて行う検査には、
メッセージ２でのエンティティAとエンティティBの身分標識IDAとIDBが区分符であれば、エンティティAとエンティティBに対応する公開キー及びその有効性をサーチして検査し、前記対応の公開キーがサーチできていなければ、又はサーチされた前記対応の公開キーが無効であれば、直接にメッセージ２を捨て、又はメッセージ３を戻し、前記対応の公開キーがサーチされており且つ前記サーチされた対応の公開キーが有効であれば、前記トークンToken BAとToken ATにおけるエンティティBとエンティティAのサインを検証するステップと、
前記サインが検証で通らなければ、直接に前記メッセージ２を捨て、前記サインが検証を通れば、前記エンティティAに前記メッセージ３を戻すステップと、
を含む。
【００１５】
前記エンティティAが前記メッセージ３に対して検証を行うことには、
前記エンティティAが前記Token TA或はToken TA１における信頼できるサードパーティTPのサインを検証し、前記メッセージ２における時変パラメーターRAとToken TA或はToken TA１における時変パラメーターRAが一致するかどうかを検査し、一致すれば前記エンティティBの検証結果PubBを得るステップを含む。
【００１６】
前記エンティティBが前記メッセージ４に基づき検証を行うことには、
前記エンティティBが前記Token TA或はToken TA２における信頼できるサードパーティTPのサインを検証し、前記メッセージ１における時変パラメーターRBとToken TA或はToken TA２における時変パラメーターRBが一致するかどうかを検査し、一致すれば前記エンティティAの検証結果PubA を得るステップを含む。
【００１７】
前記エンティティAが前記エンティティBから送信されたメッセージ１を受け取る前には、
前記エンティティAが前記エンティティBへ前記エンティティAの識別パラメーターを含むメッセージ０を送信し、前記エンティティBは前記メッセージ０を受け取ってから前記エンティティAにメッセージ１を送信するステップ、を更に含む。
【００１８】
前記メッセージ０には、時変パラメーターRA 、身分標識IDA 、オプショナルテキストText０を含む。
【００１９】
前記時変パラメーターは乱数、時間タグ、或はシーケンス番号である。
【００２０】
本発明は三つのエンティティのフレームを採用して、識別エンティティは識別の前に信頼できるサードパーティの公開キーか証明書を得る必要があり、それとともに信頼できるサードパーティが自分に配布するユーザー証明書を得る或は自分の公開キーを保管されるように信頼できるサードパーティに渡し、事前に識別相手エンティティの有効公開キーを知る必要がない。プロトコル実行中に、識別エンティティの公開キー及びその有効性は信頼できるサードパーティのサーチと検証によって、自動的に必要のある相手に伝送され、プロトコル実行中に、識別エンティティのサイン検証の仕事はなるべく計算能力が強い信頼できるサードパーティに任せる。本発明は、従来の識別メカニズムと比べると、公開キーのオンライン検索及び識別メカニズムを定義し、それに対する集中管理を実現し、プロトコルの実行条件を簡略させ、識別エンティティに対する計算能力の要求を低減し、リソースの悪いネットワーク設備の高い安全性への需要を満足することができる。
【図面の簡単な説明】
【００２１】
【図１】図１は、従来の三回伝達の識別メカニズムの識別の模式図である。
【図２】図２は本発明の識別の模式図である。
【発明を実施するための形態】
【００２２】
図２を参照すると、本発明は三つのエンティティに関し、二つの識別エンティティAとB、信頼できるサードパーティTP（Trusted  third  Party）であり、信頼できるサードパーティは識別エンティティAとBの信頼できるサードパーティである。信頼できるサードパーティTPによって二つのエンティティAとBの間の対等な識別を実現するシステムを三元対等識別TePA（Tri-element Peer Authentication）システムと称する。図２の中に、Validxは証明書Certxの有効性を表し、PublicKeyxはエンティティＸの公開キーで、IDxはエンティティＸの身分標識であり、証明書Certx或はエンティティの区分符で表する。 PubxはエンティティＸの検証結果を表し、証明書Certx及びその有効性Validxにより構成されるかエンティティＸ及びその公開キーPublicKeyxにより構成され、Token はトークンフィールドであり、その定義は、
TokenBA =sSB(RB||IDB||Text1))
TokenAT = sSA(RA||RB||IDA||IDB||Text2)
TokenTA = RA||RB||PubA||PubB||sSTP(RA||RB||PubA||PubB||Text3)
TokenTA1 = RA||PubB||Text4||sSTP(RA||PubB||Text4)
TokenTA2 = RB||PubA||Text5||sSTP(RB||PubA||Text5)
である。
【００２３】
その具体的フローは、以下である。
【００２４】
１）エンティティBがエンティティAにメッセージ１を送信し、メッセージ１は時変パラメーターRB 、身分標識IDB 、トークンToken BA、オプショナルテキストText１を含み、
２）エンティティAはメッセージ１を受け取ってから、信頼できるサードパーティTPにメッセージ２を送信し、メッセージ２は時変パラメーターRAとRB 、身分標識IDAとIDB 、トークンToken BAとToken AT、及びオプショナルテキストText１とText２を含み、
３）信頼できるサードパーティTPはメッセージ２を受け取ってから、エンティティAとエンティティBが合法であるかどうかを検査する、
【００２５】
その中で、もしメッセージ２でのエンティティAとエンティティBの身分標識が証明書であれば、トークンToken BAとToken ATにおけるエンティティBとエンティティAのサインを検証し、もし検証が通らなければ、直接にメッセージ２を捨て、もしそうでなければ、エンティティAとエンティティBの証明書の有効性を検査し、無効であれば、直接にメッセージ２を捨て、又はメッセージ３を戻し、もし有効であれば、メッセージ３を戻し、ステップ４）を執行する。
【００２６】
もしメッセージ２でのエンティティAとエンティティBの身分標識が区分符であれば、エンティティAとエンティティBの対応する公開キー及びその有効性をサーチして検査し、もし対応の公開キーをサーチすることができず、又は対応の公開キーが無効であれば、直接にメッセージ２を捨て、又はメッセージ３を戻し、もし対応の公開キーをサーチすることができて、且つ有効であれば、さらにトークンToken BAとToken ATにおけるエンティティBとエンティティAのサインを検証し、検証で通らなければ、直接にメッセージ２を捨て、もし検証が通れば、メッセージ３を戻し、ステップ４）を執行する。
【００２７】
４）信頼できるサードパーティTPはエンティティAとエンティティBの合法性を検査してから、エンティティAにメッセージ３を戻し、メッセージ３はトークンTokenTAとオプショナルテキストText３を含み或はトークンToken TA１とToken TA２を含む、
５）エンティティAはメッセージ３を受け取ってから、検証を行う。Token TA或はToken TA１における信頼できるサードパーティTPのサインを検証するとともにメッセージ２における時変パラメーターRAとToken TA或はToken TA１における時変パラメーターRAが一致するかどうかを検査し、もし一致すればエンティティBの検証結果Pub Bを得、
６）エンティティAはメッセージ３に対する検証を完了してから、エンティティBにメッセージ４を送信し、前記メッセージ４は、トークンToken TAとオプショナルテキストText３を含み或はトークンToken TA２を含み、
７）エンティティBはメッセージ４を受け取ってから、検証を行う。Token TA或はToken TA２における信頼できるサードパーティTPのサインを検証するとともに前記メッセージ１における時変パラメーターRBとToken TA或はToken TA２における時変パラメーターRBが一致するかどうかを検査し、もし一致すればエンティティAの検証結果Pub A を得る。
【００２８】
ここで説明すべきことは、
１．本発明における時変パラメーターは乱数、時間タグ、或はシーケンス番号を採用することができる。
【００２９】
２．ある状況では、プロトコルの執行の便利を図り、プロトコルの起動はエンティティAによりアクティブされ、即ち、まずエンティティAがエンティティBへメッセージ０を送信し、エンティティBはメッセージ０を受け取ってから、上述の七つのステップを始める。この時に、メッセージ０は時変パラメーターRA 、身分標識IDA 、オプショナルテキストText０、メッセージ１におけるトークンTokenBA =sSB(RA||RB||IDA||IDB||Text1)を含むということである。
【図１】
2011514082.tif 000003
【図２】
2011514082.tif 000004
【国際調査報告】
2011514082.tif 000005
2011514082.tif 000006
2011514082.tif 000007
2011514082.tif 000008