JP5759010B2 - 匿名エンティティ認証方法および装置 - Google Patents

Description

本発明は、エンティティ認証分野に関し、特に、匿名エンティティ認証方法およびシステムに関する。

本出願は、２０１０年１１月１２日に中国特許局に提出し、出願番号が２０１０１０５４６３２０．９であり、発明名称が「匿名エンティティ認証方法およびシステム」との中国特許出願を基礎とする優先権を主張し、その開示の総てをここに取り込む。
現在、オンラインの高信頼第３者の参加および高信頼第３者の不参加の２つの状況を含む、非対称暗号技術によるエンティティ認証方法は、エンティティ認証を介して被認証エンティティ身分の合法性においての確認を完了でき、同時に認証者はさらに被認証エンティティの身分情報を獲得できる。
しかし現実生活においては、被認証エンティティ自身の身分情報が公開されることを望まないという状況がある。
例えば、人事任命決議への投票、電子入札等のように、一部の敏感な事案を表決する際、匿名投票の表決の実現を望む。
即ち、自身の表決した意見に署名すると同時に、自身の身分がさらされることを望まない。

このように、エンティティ身分への認証を完了でき、被認証エンティティ身分情報がさらされないことを保護できる匿名エンティティ認証方法が必要である。

本発明は、以上のような課題に鑑みてなされたものである。
背景技術における前記技術問題を解決するため、匿名エンティティ認証方法および装置を提供する。

匿名エンティティ認証方法は、
認証過程を開始するため、エンティティＢがエンティティＡへメッセージ１を送信するステップと、
グループＧＡに位置するエンティティＡが高信頼第３者ＴＰへグループＧＡの識別子Ｉ_ＧＡを備えるメッセージ２を送信するステップと、
高信頼第３者ＴＰがメッセージ２を受信後、Ｉ_ＧＡに基づきグループＧＡの合法性を検証し、かつ、エンティティＡへグループＧＡの検証結果Ｒｅｓ_ＧＡと、高信頼第３者ＴＰの署名が含まれる第１トークンとを備えるメッセージ３を返送するステップと、
エンティティＡがメッセージ３を受信後、第２トークンはＲｅｓ_ＧＡ、第１トークンおよびエンティティＡの署名が含まれる第２トークンと、エンティティＢへＩ_ＧＡとを備えるメッセージ４を送信するステップと、
エンティティＢがメッセージ４を受信後、メッセージ４を検証すし、かつ、検証結果に基づきエンティティＡの合法性を確認するステップと、
を備える。

匿名エンティティ認証設備は、
エンティティＢが送信するメッセージ１を受信する第１メッセージ受信ユニットと、
高信頼第３者ＴＰへグループＧＡの識別子Ｉ_ＧＡを備えるメッセージ２を送信する第１メッセージ送信ユニットと、
高信頼第３者ＴＰが返送するグループＧＡの検証結果Ｒｅｓ_ＧＡと、高信頼第３者ＴＰの署名が含まれる第１トークンとを備えるメッセージ３を受信する第２メッセージ受信ユニットと、
メッセージ３を受信後、Ｒｅｓ_ＧＡ、第１トークンおよびエンティティＡの署名が含まれる第２トークンと、エンティティＢへＩ_ＧＡとを備えるメッセージ４を送信する第２メッセージ送信ユニットとを備え、
ここで、本匿名エンティティ認証設備は、グループＧＡに位置する。

匿名エンティティ認証設備は、
認証過程を開始するため、エンティティＡへメッセージ１を送信する第１メッセージ送信ユニットと、
エンティティＡが送信する高信頼第３者ＴＰグループＧＡの検証結果Ｒｅｓ_ＧＡ、第１トークンおよびエンティティＡの署名が含まれる第２トークンと、グループＧＡの識別子Ｉ_ＧＡとを備えるメッセージ４を受信する第１メッセージ受信ユニットと、
メッセージ４を受信後、メッセージ４を検証し、かつ検証結果に基づきエンティティＡの合法性を確認するエンティティ認証ユニットと
を備える。

高信頼第３者設備は、
グループＧＡに位置するエンティティＡが送信するグループＧＡの識別子Ｉ_ＧＡを備えるメッセージ２を受信する第１メッセージ受信ユニットと、
メッセージ２を受信後、Ｉ_ＧＡに基づきグループＧＡの合法性を検証し、かつエンティティＡへ本高信頼第３者設備の署名が含まれる第１トークンと、グループＧＡの検証結果Ｒｅｓ_ＧＡとを備えるメッセージ３を返送するグループ検証ユニットと
を備える。

本発明において、認証エンティティは、自身の身分情報を対端または高信頼第３者へ送信する必要はなく、自分が位置するグループの身分情報を対端と高信頼第３者へ送信し、検証するだけでよく、検証結果を必要とする対端へ転送する。
対端エンティティは、高信頼第３者認証エンティティが位置するグループの検証結果を介して認証エンティティ署名の検証を完了でき、これにより、認証エンティティ身分の認証を完了する。
全ての認証過程において、認証エンティティの身分情報の公開と対端への転送が必要ないため、認証エンティティの身分情報がさらされることを避けられる。
本発明は、伝統的なエンティティ認証メカニズムと比べて、認証エンティティ身分情報を保護できる匿名エンティティ認証メカニズムを定義する。

本発明に係る実施形態が提供する方法のフロー図。 本発明に係る実施形態１における匿名エンティティ認証システムの好ましい実施方式を示す図。 本発明に係る実施形態２における匿名エンティティ認証システムの好ましい実施方式を示す図。 本発明に係る実施形態が提供する匿名エンティティ認証設備の構造を示す図。 本発明に係る実施形態が提供する別の匿名エンティティ認証設備の構造を示す図。 本発明に係る実施形態が提供する高信頼第３者設備の構造を示す図。

本発明の実施方法に関するエンティティは、認証エンティティＡとＢ、グループＧＡとＧＢ、および高信頼第３者ＴＰ（ＴｒｕＳＴｅｄ ｔｈｉｒｄ Ｐａｒｔｙ）を備える。
エンティティＡとＢは、それぞれグループＧＡとＧＢ内に位置し、各自が位置するグループのメンバーである。
高信頼第３者ＴＰは、認証エンティティＡとＢおよびグループＧＡとＧＢの高信頼第３者であり、エンティティに認証サービスを提供する。
認証する前に、エンティティＡとＢは、各自自身のプライベートキーを有し、グループＧＡとＧＢは、各自自身のグループパブリックキーを有し、エンティティＡとＢは、自身のプライベートキーが生成する署名を利用し、各自位置するグループのパブリックキーを用いることができ、検証する。

理解し易くするため、以下のようにシンボルを定義する。

Ｖａｌｉｄ_ＧＸは、証書Ｃｅｒｔ_ＧＸ（ＸはＡまたはＢを代表し、Ａは、エンティティＡを示し、Ｂは、エンティティＢを示す。以下、同）の有效性を表す；ＰｕｂｌｉｃＫｅｙ_ＧＸをグループＧＸのパブリックキーとする；Ｉ_ＧＸをグループＧＸの身分識別子とし、ライセンスＣｅｒｔ_ＧＸまたはグループの指定子（ｄｉｓｔｉｎｇｉｓｈｉｎｇ ｉｄｅｎｔｉｆｉｅｒ）ＧＸとすることができる；Ｒｅｓ_ＧＸはグループＧＸの検証結果を表し、書証Ｃｅｒｔ_ＧＸおよびその有效性Ｖａｌｉｄ_ＧＸにより構成され、またはグループＧＸおよびそのパブリックキーＰｕｂｌｉｃＫｅｙ_ＧＸにより構成され；Ｔｏｋｅｎをトークンフィールドとする；_ＳＳＹ（Ｍ）をＹのメッセージＭを署名（Ｙは、ＡまたはＢまたはＴを代表し、Ｔは、高信頼第３者ＴＰを示す。以下、同）する；Ｔｅｘｔをオプションテキストとする。“ｙ‖ｚ”は、データ項ｙとデータ項ｚが、ｙは前に、ｚは後にあるシーケンススプライスによる結果を表す。

図１に示す本発明の実施形態に係る匿名エンティティ認証方法は、以下のステップ１０から１４を備える。

ステップ１０において、エンティティＢは、認証過程を開始するため、エンティティＡへメッセージ１を送信する。

ステップ１１において、エンティティＡは、高信頼第３者ＴＰへグループＧＡの識別子Ｉ_ＧＡを備えるメッセージ２を送信する。
ここで、エンティティＡはグループＧＡに位置する。

ステップ１２において、高信頼第３者ＴＰがメッセージ２を受信後、Ｉ_ＧＡに基づきグループＧＡの合法性を検証し、
かつ、エンティティＡへグループＧＡの検証結果Ｒｅｓ_ＧＡと第１トークンを備えるメッセージ３を返送し、第１トークンに高信頼第３者ＴＰの署名を含む。

ステップ１３において、エンティティＡがメッセージ３を受信後、エンティティＢへＩ_ＧＡと第２トークンを備えるメッセージ４を送信し、第２トークンにＲｅｓ_ＧＡ、第１トークンおよびエンティティＡの署名が含まれる。

ステップ１４において、エンティティＢがメッセージ４を受信後、メッセージ４を検証し、かつ、検証結果に基づきエンティティＡの合法性を確認する。

好ましくは、エンティティＡがメッセージ３を受信後、かつ、エンティティＢへメッセージを送信する前に、エンティティＡは、メッセージ２においてエンティティＡが生成するランダム数Ｒ’_Ａと高信頼第３者ＴＰの署名に備えるランダム数Ｒ’_Ａが一致するか否かを検査する。
メッセージ２においてエンティティＡが生成するランダム数Ｒ’_Ａと高信頼第３者ＴＰの署名に備えるランダム数Ｒ’_Ａが一致すると検査する場合、エンティティＢへメッセージ４を送信する。
もし一致しなければ、認証過程を終了する。

具体的に、前記エンティティＢは、メッセージ４を検証し、かつ、検証結果に基づきエンティティＡの合法性を確認する。
その具体的な実現方式は、以下のステップａからステップｃを備えることができる。

ステップａにおいて、エンティティＢは、高信頼第３者ＴＰの署名が有效か否かを検証し、かつ、メッセージ１においてエンティティＢが生成するランダム数Ｒ_Ｂと高信頼第３者ＴＰの署名に備えるランダム数Ｒ_Ｂが一致するか否かを検査する。
もし、高信頼第３者ＴＰの署名が有效で、ランダム数Ｒ_Ｂが一致すれば、ステップｂを実行する。
一致しなければ、エンティティＡは、非合法であると確認し、かつ、後継メッセージ５を引き続き送信できる。

ステップｂにおいて、エンティティＢが、もし、Ｒｅｓ_ＧＡに基づきグループＧＡが合法で有効であると判断すれば、ステップｃを実行する。
合法で有効でなければ、エンティティＡは非合法であると確認し、かつ、引き続き後継メッセージ５を送信できる。

ステップｃにおいて、エンティティＢは、Ｉ_ＧＡに基づきグループＧＡのパブリックキーを獲得し、当該パブリックキーに基づきエンティティＡの署名が有効か否かを検証し、かつ、グループＧＢの指定子とエンティティＡの署名に備えるグループ指定子ＧＢが一致するか否かを検査する。
そして、メッセージ１においてエンティティＢが生成するランダム数Ｒ_ＢとエンティティＡの署名に備えるランダム数Ｒ_Ｂが一致するか否かを検査する。
もし、エンティティＡの署名が有効で、グループ指定子ＧＢが一致し、ランダム数Ｒ_Ｂが一致すれば、エンティティＡは、合法であると確認する。有効でなければ、エンティティＡは、非合法であると確認する。

さらに、メッセージ１にグループＧＢの識別子Ｉ_ＧＢをさらに備える。
ここで、エンティティＢは、グループＧＢに位置し、かつ、メッセージ２にＩ_ＧＢ高信頼第３者ＴＰをさらに備え、Ｉ_ＧＢに基づきグループＧＢの合法性を検証する。
メッセージ３にグループＧＢの検証結果Ｒｅｓ_ＧＢをさらに備える。

これに応じて、ステップ１４において、エンティティＢは、検証結果に基づきエンティティＡの合法性を確認した後、エンティティＢは、エンティティＡへ第３トークンを備えるメッセージ５を送信し、第３トークンにエンティティＢの署名を含む。
エンティティＡが、メッセージ５を受信後、メッセージ５を検証し、かつ、検証結果に基づきエンティティＢの合法性を確認する。

前記エンティティＡは、メッセージ５を検証し、かつ、検証結果に基づきエンティティＢの合法性を確認する。
その具体的な実現方式として、以下の２つの方法を用いることができる。

第１実現方式は、以下のステップａからステップｃを備える。

ステップａにおいて、エンティティＡは、高信頼第３者ＴＰの署名が有效か否かを検証し、かつ、メッセージ２においてエンティティＡが生成するランダム数Ｒ’_Ａと高信頼第３者ＴＰの署名に備えるランダム数Ｒ’_Ａが一致するか否かを検査する。
もし、一致すれば、ステップｂを実行する。一致しなければ、エンティティＢは、非合法であると確認し、本フローを終了する。

ステップｂにおいて、エンティティＡが、もし、Ｒｅｓ_ＧＢに基づきグループＧＢが合法で有効であると判断すれば、ステップｃを実行する。
有効でなければ、エンティティＢは、非合法であると確認し、本フローを終了する。

ステップｃにおいて、エンティティＡは、Ｉ_ＧＢに基づきグループＧＢのパブリックキーを獲得し、当該パブリックキーに基づきエンティティＢの署名が有效か否かを検証し、かつ、グループＧＡの指定子とエンティティＢの署名に備えるグループ指定子ＧＡが一致するか否かを検査する。
そして、メッセージ４においてエンティティＡが生成するランダム数Ｒ_ＡとエンティティＢの署名に備えるランダム数Ｒ_Ａが一致するか否かを検査する。
もし、エンティティＢの署名が有效で、グループ指定子ＧＡが一致し、ランダム数Ｒ_Ａが一致すれば、エンティティＢは、合法であると確認する。そうでなければ、エンティティＢは、非合法であると確認する。

第２実現方法として、まず、エンティティＡが、エンティティＢへメッセージ４を送信する前に、エンティティＡは、まず高信頼第３者ＴＰの署名が有效か否かを検証し、かつ、メッセージ２においてエンティティＡが生成するランダム数Ｒ’_Ａと高信頼第３者ＴＰの署名に備えるランダム数Ｒ’_Ａが一致するか否かを検査し、かつ、高信頼第３者ＴＰの署名が有效であると検証し、メッセージ２においてエンティティＡが生成するランダム数Ｒ’_Ａと高信頼第３者ＴＰの署名に備えるランダム数Ｒ’_Ａは一致すると検査する場合、エンティティＢへメッセージ４を送信する。

これに応じて、エンティティＡが、エンティティＢの合法性を検証する。
具体的な実現においては、以下のステップａからステップｂを備える。

ステップａにおいて、エンティティＡが、もし、Ｒｅｓ_ＧＢに基づきグループＧＢが合法で有効であると判断すれば、ステップｂを実行する。
合法で有効でなければ、エンティティＢは、非合法であると確認し、本フローを終了する。

ステップｂにおいて、エンティティＡは、Ｉ_ＧＢに基づきグループＧＢのパブリックキーを獲得し、当該パブリックキーに基づきエンティティＢの署名が有效か否かを検証し、かつ、グループＧＡの指定子とエンティティＢの署名に備えるグループ指定子ＧＡが一致するか否かを検査する。
そして、メッセージ４においてエンティティＡが生成するランダム数Ｒ_ＡとエンティティＢの署名に備えるランダム数Ｒ_Ａが一致するか否かを検査する。
もし、エンティティＢの署名が有效で、グループ指定子ＧＡが一致し、ランダム数Ｒ_Ａが一致すれば、エンティティＢは、合法であると確認する。そうでなければ、エンティティＢは、非合法であると確認する。

前記高信頼第３者ＴＰは、Ｉ_ＧＡに基づきグループＧＡの合法性を検査する。
その具体的な実現においては、以下の２つの方式を用いることができる。

＜第１方式＞
もし、メッセージ２におけるＩ_ＧＡがグループＧＡの指定子ＧＡであれば、高信頼第３者ＴＰは、グループＧＡの有效パブリックキーＰｕｂｌｉｃＫｅｙ_ＧＡを検索する。
もし、検索できれば、ＧＡは、合法であると確認する。検索できなければ、ＧＡは、非合法であると確認する。

＜第２方式＞
もし、メッセージ２におけるＩ_ＧＡがグループＧＡのライセンスＣｅｒｔ_ＧＡであれば、高信頼第３者ＴＰは、ライセンスＣｅｒｔ_ＧＡの有效性Ｖａｌｉｄ_ＧＡを検査する。
もし、Ｃｅｒｔ_ＧＡが有效であれば、ＧＡは、合法であると確認する。有効でなければ、ＧＡは、非合法であると確認する。

同様に、前記高信頼第３者に基づきＩ_ＧＢグループＧＢの合法性を検証する。
その具体的な実現においては、以下の２つの方式を用いることができる。

＜第１方式＞
もし、メッセージ２におけるＩ_ＧＢがグループＧＢの指定子ＧＢであれば、高信頼第３者ＴＰグループＧＢの有效パブリックキーＰｕｂｌｉｃＫｅｙ_ＧＢを検索する。
もし、検索できれば、ＧＢは、合法であると確認する。検索できなければ、ＧＢは、非合法であると確認する。

＜第２方式＞
もし、メッセージ２におけるＩ_ＧＢがグループＧＢのライセンスＣｅｒｔ_ＧＢであれば、高信頼第３者ＴＰは、ライセンスＣｅｒｔ_ＧＢの有效性Ｖａｌｉｄ_ＧＢを検査する。
もし、Ｃｅｒｔ_ＧＢが有效であれば、ＧＢは、合法であると確認する。有効でなければ、ＧＢは、非合法であると確認する。

本方法において、前記第１トークンは、トークンＴｏｋｅｎＴＡを備えることができる。
または、第１トークンは、トークンＴｏｋｅｎＴＡ１とＴｏｋｅｎＴＡ２を備える。

ここで、ＴｏｋｅｎＴＡは、高信頼第３者ＴＰのＲ’_Ａ、Ｒ_Ｂ、Ｒｅｓ_ＧＢおよびＲｅｓ_ＧＡにあるメッセージに対する署名を備え、ＴｏｋｅｎＴＡ１は、高信頼第３者ＴＰのＲ’_ＡおよびＲｅｓ_ＧＢにあるメッセージに対する署名を含み、ＴｏｋｅｎＴＡ２は、高信頼第３者ＴＰのＲ_ＢおよびＲｅｓ_ＧＡにあるメッセージに対する署名を含む。
Ｒ’_Ａは、メッセージ２に備えるエンティティＡが生成するランダム数であり、メッセージ２にもエンティティＡが生成するランダム数を備えることができる。
Ｒ_Ｂは、メッセージ１に備えるエンティティＢが生成するランダム数であり、かつ、メッセージ２にもＲ_Ｂを携帯する。

例えば、
ＴｏｋｅｎＴＡ＝ｓＳ_Ｔ（Ｒ’_Ａ‖Ｒ_Ｂ‖Ｒｅｓ_ＧＢ‖Ｒｅｓ_ＧＡ‖Ｔｅｘｔ３）
ここで、Ｔｅｘｔ３は、オプションテキストであり、ｓＳ_Ｔは、高信頼第３者ＴＰの署名である。

ＴｏｋｅｎＴＡ１＝ｓＳ_Ｔ（Ｒ’_Ａ‖Ｒｅｓ_ＧＢ‖Ｔｅｘｔ４），ＴｏｋｅｎＴＡ２＝ｓＳ_Ｔ（Ｒ_Ｂ‖Ｒｅｓ_ＧＡ‖Ｔｅｘｔ３）
ここで、Ｔｅｘｔ３は、オプションテキストであり、ｓＳ_Ｔは、高信頼第３者ＴＰの署名である。

第２トークンは、トークンＴｏｋｅｎＡＢを備え、ＴｏｋｅｎＡＢは、Ｒ_Ａ、Ｒ’_Ａ、Ｒｅｓ_ＧＢ、Ｒｅｓ_ＧＡ、ＴｏｋｅｎＴＡおよびエンティティＡのＧＡ、Ｒ_Ａ、ＧＢ、Ｒ_Ｂ、Ｒｅｓ_ＧＢ、Ｒｅｓ_ＧＡとＴｏｋｅｎＴＡにあるメッセージに対する署名を含む。
または、第２トークンは、Ｒ_Ａ、Ｒｅｓ_ＧＡ、ＴｏｋｅｎＴＡ２およびエンティティＡのＧＡ、Ｒ_Ａ、ＧＢ、Ｒ_ＢとＴｏｋｅｎＴＡ２にあるメッセージに対する署名を備える。
Ｒ_Ａは、メッセージ４にあるエンティティＡが生成するランダム数である。
例えば、
ＴｏｋｅｎＡＢ＝Ｒ_Ａ‖Ｒ’_Ａ‖Ｔｅｘｔ７‖Ｒｅｓ_ＧＢ‖Ｒｅｓ_ＧＡ‖ＴｏｋｅｎＴＡ‖ｓＳ_Ａ（ＧＡ‖Ｒ_Ａ‖ＧＢ‖Ｒ_Ｂ‖Ｒｅｓ_ＧＢ‖Ｒｅｓ_ＧＡ‖ＴｏｋｅｎＴＡ‖Ｔｅｘｔ６）
である。
ここで、Ｔｅｘｔ６、Ｔｅｘｔ７は、オプションテキストであり、ｓＳ_Ａは、エンティティＡの署名である。
ＴｏｋｅｎＡＢ＝Ｒ_Ａ‖Ｒｅｓ_ＧＡ‖Ｔｅｘｔ７‖ＴｏｋｅｎＴＡ２‖ｓＳ_Ａ（ＧＡ‖Ｒ_Ａ‖ＧＢ‖Ｒ_Ｂ‖ＴｏｋｅｎＴＡ２‖Ｔｅｘｔ６）
ここで、Ｔｅｘｔ６、Ｔｅｘｔ７は、オプションテキストであり、ｓＳ_Ａは、エンティティＡの署名である。

第３トークンは、トークンＴｏｋｅｎＢＡを備え、ＴｏｋｅｎＢＡは、エンティティＢのＧＢ、Ｒ_Ｂ、ＧＡおよびＲ_Ａにあるメッセージに対する署名を含む。
Ｒ_Ａは、メッセージ４に備えるエンティティＡが生成するランダム数であり、メッセージ４にエンティティＡが生成するランダム数を備えることもできる。
Ｒ_Ｂは、メッセージ１に備えるエンティティＢが生成するランダム数であり、メッセージ１にエンティティＢが生成するランダム数を備えることもできる。

例えば、
ＴｏｋｅｎＢＡ＝Ｔｅｘｔ９‖ｓＳ_Ｂ（ＧＢ‖Ｒ_Ｂ‖ＧＡ‖Ｒ_Ａ‖Ｔｅｘｔ８）
である。
ここで、Ｔｅｘｔ８、Ｔｅｘｔ９は、オプションテキストであり、ｓＳ_Ｂは、エンティティＢの署名である。

本発明において、メッセージ１、メッセージ２とメッセージ３は、それぞれオプションテキストを備える。
メッセージに含まれる各種ランダム数は、時間標記またはシーケンス番号により代替できる。

実施形態１

図２に示す、本実施形態は、エンティティＢのエンティティＡの匿名認証フローのみを備え、具体的に、以下のステップ（１）から（６）を備える。

ステップ（１）
エンティティＢは、エンティティＢが生成するランダム数Ｒ_Ｂ、グループＧＢの識別子Ｉ_ＧＢおよびオプションテキストＴｅｘｔ１を備えるメッセージ１をエンティティＡへ送信する。

ステップ（２）
エンティティＡは、Ｒ_Ｂ、エンティティＡが生成するランダム数Ｒ’_Ａ、グループＧＡの識別子Ｉ_ＧＡ、グループＧＢの識別子Ｉ_ＧＢおよびオプションテキストＴｅｘｔ２を備えるメッセージ２を高信頼第３者ＴＰへ送信する。

ステップ（３）
高信頼第３者ＴＰがメッセージ２を受信後、身分識別子Ｉ_ＧＡとＩ_ＧＢに基づきグループＧＡとグループＧＢの合法性を検査する。

高信頼第３者ＴＰがグループＧＡとグループＧＢの合法性を検査する方式は、以下の具体的な実施方式を備える。

メッセージ２において、もし、グループＧＡの識別子Ｉ_ＧＡがグループＧＡの指定子ＧＡであれば、高信頼第３者ＴＰは、グループＧＡの有效パブリックキーＰｕｂｌｉｃＫｅｙ_ＧＡを検索する。
もし、グループＧＡの識別子Ｉ_ＧＡがグループＧＡのライセンスＣｅｒｔ_ＧＡであれば、高信頼第３者ＴＰは、ライセンスＣｅｒｔ_ＧＡの有效性Ｖａｌｉｄ_ＧＡを検査する。
もし、グループＧＢの識別子Ｉ_ＧＢがグループＧＢの指定子ＧＢであれば、高信頼第３者ＴＰは、グループＧＢの有效パブリックキーＰｕｂｌｉｃＫｅｙ_ＧＢを検索する。
もし、グループＧＢの識別子Ｉ_ＧＢがグループＧＢのライセンスＣｅｒｔ_ＧＢであれば、高信頼第３者ＴＰは、ライセンスＣｅｒｔ_ＧＢの有效性Ｖａｌｉｄ_ＧＢを検査する。

ステップ（４）
高信頼第３者ＴＰが、グループＧＡとグループＧＢの合法性を検査後，エンティティＡへメッセージ３を返送する。
メッセージ３は、グループ検証結果Ｒｅｓ_ＧＡとＲｅｓ_ＧＢ、トークンＴｏｋｅｎＴＡおよびオプションテキストＴｅｘｔ５を備え、または、グループ検証結果Ｒｅｓ_ＧＡとＲｅｓ_ＧＢ、トークンＴｏｋｅｎＴＡ１とＴｏｋｅｎＴＡ２およびオプションテキストＴｅｘｔ５を備える。
ここで、ＴｏｋｅｎＴＡは、高信頼第３者ＴＰのＲ’_Ａ、Ｒ_Ｂ、Ｒｅｓ_ＧＢおよびＲｅｓ_ＧＡにあるメッセージに対する署名を含み、ＴｏｋｅｎＴＡ１は、高信頼第３者ＴＰのＲ’_ＡおよびＲｅｓ_ＧＢにあるメッセージに対する署名を含み、ＴｏｋｅｎＴＡ２は、高信頼第３者ＴＰのＲ_ＢおよびＲｅｓ_ＧＡにあるメッセージに対する署名を含む。
本発明に係るＴｏｋｅｎＴＡの好ましい実施形態は、
ＴｏｋｅｎＴＡ＝ｓＳ_Ｔ（Ｒ’_Ａ‖Ｒ_Ｂ‖Ｒｅｓ_ＧＢ‖Ｒｅｓ_ＧＡ‖Ｔｅｘｔ３）
である。
本発明に係るＴｏｋｅｎＴＡ１およびＴｏｋｅｎＴＡ２の好ましい実施形態は、
ＴｏｋｅｎＴＡ１＝ｓＳ_Ｔ（ＴＲ’_Ａ‖Ｒｅｓ_ＧＢ‖Ｔｅｘｔ４）
ＴｏｋｅｎＴＡ２＝ｓＳ_Ｔ（Ｒ_Ｂ‖Ｒｅｓ_ＧＡ‖Ｔｅｘｔ３）
である。

ステップ（５）
エンティティＡがメッセージ３を受信後、エンティティＢへトークンＴｏｋｅｎＡＢとグループ識別子Ｉ_ＧＡを備えるメッセージ４を送信する。
ここで、ＴｏｋｅｎＡＢは、Ｒ_Ａ、Ｒ’_Ａ、Ｒｅｓ_ＧＢ、Ｒｅｓ_ＧＡ、ＴｏｋｅｎＴＡおよびエンティティＡのＧＡ、Ｒ_Ａ、ＧＢ、Ｒ_Ｂ、Ｒｅｓ_ＧＢ、Ｒｅｓ_ＧＡとＴｏｋｅｎＴＡにあるメッセージに対する署名を含む。
本発明に係る好ましい実施形態は、
ＴｏｋｅｎＡＢ＝Ｒ_Ａ‖Ｒ’_Ａ‖Ｔｅｘｔ７‖Ｒｅｓ_ＧＢ‖Ｒｅｓ_ＧＡ‖ＴｏｋｅｎＴＡ‖ｓＳ_Ａ（ＧＡ‖Ｒ_Ａ‖ＧＢ‖Ｒ_Ｂ‖Ｒｅｓ_ＧＢ‖Ｒｅｓ_ＧＡ‖ＴｏｋｅｎＴＡ‖Ｔｅｘｔ６）
である。
または、ＴｏｋｅｎＡＢは、Ｒ_Ａ、Ｒｅｓ_ＧＡ、ＴｏｋｅｎＴＡ２およびエンティティＡのＧＡ、Ｒ_Ａ、ＧＢ、Ｒ_ＢとＴｏｋｅｎＴＡ２にあるメッセージに対する署名を含む。
本発明に係る好ましい実施形態は、
ＴｏｋｅｎＡＢ＝Ｒ_Ａ‖Ｒｅｓ_ＧＡ‖Ｔｅｘｔ７‖ＴｏｋｅｎＴＡ２‖ｓＳ_Ａ（ＧＡ‖Ｒ_Ａ‖ＧＢ‖Ｒ_Ｂ‖ＴｏｋｅｎＴＡ２‖Ｔｅｘｔ６）
である。

ステップ（６）エンティティＢがメッセージ４を受信後、メッセージ４を検証する過程は、以下のステップ（６．１）、（６．２）および（６．３）を備える。

ステップ（６．１）
エンティティＢは、高信頼第３者ＴＰのパブリックキーに基づき、ＴｏｋｅｎＡＢに含まれるＴｏｋｅｎＴＡまたはＴｏｋｅｎＴＡ２の高信頼第３者ＴＰの署名が有効か否かを検証し、かつ、メッセージ１においてエンティティＢが生成するランダム数Ｒ_ＢとＴｏｋｅｎＴＡまたはＴｏｋｅｎＴＡ２の高信頼第３者ＴＰの署名に備えるランダム数Ｒ_Ｂが一致するか否かを検査する。
もし、高信頼第３者ＴＰの署名が有効であり、高信頼第３者ＴＰの署名に備えるランダム数Ｒ_Ｂが一致すれば、ステップ（６．２）を実行する。
一致しなければ、エンティティＡは非合法であると確認する。

ステップ（６．２）
エンティティＢは、グループＧＡの検証結果Ｒｅｓ_ＧＡを獲得する。
もし、Ｒｅｓ_ＧＡに基づきグループＧＡが合法で有効であると判断すれば、ステップ（６．３）を実行する。
有効でなければ、エンティティＡは、非合法であると確認する。

ステップ（６．３）
エンティティＢはグループＧＡのパブリックキーを獲得する。
当該パブリックキーに基づきＴｏｋｅｎＡＢにおいてエンティティＡの署名が有効か否かを検証し、かつ、グループＧＢの指定子とＴｏｋｅｎＡＢにおいてエンティティＡの署名に備えるグループ指定子（ＧＢ）が一致するか否かを検査し、メッセージ１においてエンティティＢが生成するランダム数Ｒ_ＢとＴｏｋｅｎＡＢにおいてエンティティＡの署名に備えるランダム数Ｒ_Ｂが一致するか否かを検証する。
もし、エンティティＡの署名が有効であり、グループ指定子（ＧＢ）が一致し、ランダム数Ｒ_Ｂが一致すれば、エンティティＡは、合法であると確認する。
そうでなければ、エンティティＡは、非合法であると確認し、エンティティＢは、エンティティＡの認証を完了する。

実施形態２

図３に示す、エンティティＡとエンティティＢ間の匿名認証の具体的なフローは、以下のステップ（１）から（８）を備える。

ステップ（１）
エンティティＢは、エンティティＢが生成するランダム数Ｒ_Ｂ、グループＧＢの識別子Ｉ_ＧＢおよびオプションテキストＴｅｘｔ１を備えるメッセージ１をエンティティＡへ送信する。

ステップ（２）
エンティティＡがメッセージ１を受信後、高信頼第３者ＴＰへＲ_Ｂ、エンティティＡが生成するランダム数Ｒ’_Ａ、グループＧＡの識別子Ｉ_ＧＡ、グループＧＢの識別子Ｉ_ＧＢおよびオプションテキストＴｅｘｔ２を備えるメッセージ２を送信する。

ステップ（３）
高信頼第３者ＴＰがメッセージ２を受信後、身分証識別子Ｉ_ＧＡとＩ_ＧＢに基づきグループＧＡとグループＧＢの合法性を検査する。

高信頼第３者ＴＰがグループＧＡとグループＧＢの合法性を検査する具体的な方式は、メッセージ２において、
もし、グループＧＡの識別子Ｉ_ＧＡがグループＧＡの指定子ＧＡであれば、高信頼第３者ＴＰはグループＧＡの有效パブリックキーＰｕｂｌｉｃＫｅｙ_ＧＡを検索するステップと；
もし、グループＧＡの識別子Ｉ_ＧＡがグループＧＡのライセンスＣｅｒｔ_ＧＡであれば、高信頼第３者ＴＰはライセンスＣｅｒｔ_ＧＡの有效性Ｖａｌｉｄ_ＧＡを検査するステップと；
もし、グループＧＢの識別子Ｉ_ＧＢがグループＧＢの指定子ＧＢであれば、高信頼第３者ＴＰはグループＧＢの有效パブリックキーＰｕｂｌｉｃＫｅｙ_ＧＢを検索するステップと；
もし、グループＧＢの識別子Ｉ_ＧＢがグループＧＢのライセンスＣｅｒｔ_ＧＢであれば、高信頼第３者ＴＰはライセンスＣｅｒｔ_ＧＢの有效性Ｖａｌｉｄ_ＧＢを検査するステップと、を備える。

ステップ（４）
高信頼第３者ＴＰがグループＧＡとグループＧＢの合法性を検査後、エンティティＡへメッセージ３を返送するメッセージ３は、グループ検証結果Ｒｅｓ_ＧＡとＲｅｓ_ＧＢ、トークンＴｏｋｅｎＴＡおよびオプションテキストＴｅｘｔ５を備え、または、グループ検証結果Ｒｅｓ_ＧＡとＲｅｓ_ＧＢ、トークンＴｏｋｅｎＴＡ１とＴｏｋｅｎＴＡ２およびオプションテキストＴｅｘｔ５を備える。
ここで、ＴｏｋｅｎＴＡは、高信頼第３者ＴＰのＲ’_Ａ、Ｒ_Ｂ、Ｒｅｓ_ＧＢおよびＲｅｓ_ＧＡにあるメッセージに対する署名を含み、ＴｏｋｅｎＴＡ１に高信頼第３者ＴＰのＲ’_ＡおよびＲｅｓ_ＧＢにあるメッセージに対する署名を含み、ＴｏｋｅｎＴＡ２は、高信頼第３者ＴＰのＲ_ＢおよびＲｅｓ_ＧＡにあるメッセージに対する署名を含む。

本発明に係るＴｏｋｅｎＴＡの好ましい実施形態は、
ＴｏｋｅｎＴＡ＝ｓＳ_Ｔ（Ｒ’_Ａ‖Ｒ_Ｂ‖Ｒｅｓ_ＧＢ‖Ｒｅｓ_ＧＡ‖Ｔｅｘｔ３）
である。
本発明に係るＴｏｋｅｎＴＡ１およびＴｏｋｅｎＴＡ２の好ましい実施形態は、
ＴｏｋｅｎＴＡ１＝ｓＳ（ＴＲ’_Ａ‖Ｒｅｓ_ＧＢ‖Ｔｅｘｔ４）
ＴｏｋｅｎＴＡ２＝ｓＳ_Ｔ（Ｒ_Ｂ‖Ｒｅｓ_ＧＡ‖Ｔｅｘｔ３）
である。

ステップ（５）
エンティティＡがメッセージ３を受信後、エンティティＢへトークンＴｏｋｅｎＡＢとグループ識別子Ｉ_ＧＡを備えるメッセージ４を送信する。
ここで、ＴｏｋｅｎＡＢは、Ｒ_Ａ、Ｒ’_Ａ、Ｒｅｓ_ＧＢ、Ｒｅｓ_ＧＡ、ＴｏｋｅｎＴＡおよびエンティティＡのＧＡ、Ｒ_Ａ、ＧＢ、Ｒ_Ｂ、Ｒｅｓ_ＧＢ、Ｒｅｓ_ＧＡとＴｏｋｅｎＴＡにあるメッセージに対する署名を含む。
本発明に係る好ましい実施形態は、
ＴｏｋｅｎＡＢ＝Ｒ_Ａ‖Ｒ’_Ａ‖Ｔｅｘｔ７‖Ｒｅｓ_ＧＢ‖Ｒｅｓ_ＧＡ‖ＴｏｋｅｎＴＡ‖ｓＳ_Ａ（ＧＡ‖Ｒ_Ａ‖ＧＢ‖Ｒ_Ｂ‖Ｒｅｓ_ＧＢ‖Ｒｅｓ_ＧＡ‖ＴｏｋｅｎＴＡ‖Ｔｅｘｔ６）
である。
または、ＴｏｋｅｎＡＢは、Ｒ_Ａ、Ｒｅｓ_ＧＡ、ＴｏｋｅｎＴＡ２およびエンティティＡのＧＡ、Ｒ_Ａ、ＧＢ、Ｒ_ＢとＴｏｋｅｎＴＡ２にあるメッセージに対する署名を含む。
本発明に係る好ましい実施形態は、
ＴｏｋｅｎＡＢ＝Ｒ_Ａ‖Ｒｅｓ_ＧＡ‖Ｔｅｘｔ７‖ＴｏｋｅｎＴＡ２‖ｓＳ_Ａ（ＧＡ‖Ｒ_Ａ‖ＧＢ‖Ｒ_Ｂ‖ＴｏｋｅｎＴＡ２‖Ｔｅｘｔ６）
である。

ステップ（６）
エンティティＢがメッセージ４を受信後、メッセージ４を検証する。
検証過程は、以下のステップ（６．１）、（６．２）および（６．３）を備える。

ステップ（６．１）
エンティティＢは、高信頼第３者ＴＰのパブリックキーに基づき、ＴｏｋｅｎＡＢに備えるＴｏｋｅｎＴＡまたはＴｏｋｅｎＴＡ２の高信頼第３者ＴＰの署名が有効か否かを検証し、かつ、メッセージにおいてエンティティＢが生成するランダム数Ｒ_ＢとＴｏｋｅｎＴＡまたはＴｏｋｅｎＴＡ２の高信頼第３者ＴＰの署名に備えるランダム数Ｒ_Ｂが一致するか否かを検査する。
高信頼第３者ＴＰの署名が有効で、ランダム数Ｒ_Ｂが一致すれば、ステップ６．２）を実行する。
そうでなければ、エンティティＡは非合法であると確認し、かつ、認証過程を終了、またはステップ（７）を実行する。

ステップ（６．２）
エンティティＢは、グループＧＡの検証結果Ｒｅｓ_ＧＡを獲得する。
もしＲｅｓ_ＧＡに基づきグループＧＡが合法で有効であると判断すれば、ステップ６．３）を実行する。
合法で有効でなければ、エンティティＡは非合法であると確認し、かつ認証過程を終了、またはステップ（７）を実行する。

ステップ（６．３）
エンティティＢは、グループＧＡのパブリックキーを獲得し、当該パブリックキーに基づきＴｏｋｅｎＡＢにおいてエンティティＡの署名が有効か否かを検証し、かつ、グループＧＢの指定子とＴｏｋｅｎＡＢにおいてエンティティＡの署名に備えるグループ指定子（ＧＢ）が一致するか否かを検査し、メッセージ１においてエンティティＢが生成するランダム数Ｒ_ＢとＴｏｋｅｎＡＢにおいてエンティティＡの署名に備えるランダム数Ｒ_Ｂが一致するか否かを検証する。
もしエンティティＡの署名が有効で、グループ指定子（ＧＢ）が一致し、ランダム数Ｒ_Ｂが一致すればエンティティＡは合法であると確認する。
そうでなければ、エンティティＡは非合法であると確認する。
エンティティＢは、エンティティＡの認証を完了し、ステップ７）を実行する。

ステップ（７）
エンティティＢは、エンティティＡへトークンＴｏｋｅｎＢＡを備えるメッセージ５を送信する。
ＴｏｋｅｎＢＡは、エンティティＢのＧＢ、ＲＢ、ＧＡおよびＲ_Ａにあるメッセージに対する署名を含む。
本発明に係るＴｏｋｅｎＢＡの好ましい実施形態は、
ＴｏｋｅｎＢＡ＝ Ｔｅｘｔ９‖ｓＳ_Ｂ（ＧＢ‖Ｒ_Ｂ‖ＧＡ‖Ｒ_Ａ‖Ｔｅｘｔ８）
である。

ステップ（８）
エンティティＡがメッセージ５を受信後、メッセージ５を検証する。
検証過程は、以下のステップ（８．１）、（８．２）および（８．３）を備える。

ステップ（８．１）
エンティティＡは、高信頼第３者ＴＰのパブリックキーに基づき、メッセージ３におけるＴｏｋｅｎＴＡまたはＴｏｋｅｎＴＡ１の高信頼第３者ＴＰの署名が有効か否かを検証し、かつ、メッセージ２においてエンティティＡが生成するランダム数Ｒ’_ＡとＴｏｋｅｎＴＡまたはＴｏｋｅｎＴＡ１の高信頼第３者ＴＰの署名データにおけるランダム数Ｒ’_Ａが一致するか否かを検査する。
もし高信頼第３者ＴＰの署名が有効で、ランダム数Ｒ’_Ａが一致すればステップ（８．２）を実行する。
そうでなければ、エンティティＢは、非合法であると確認する。

ステップ（８．２）
エンティティＡは、グループＧＢの検証結果Ｒｅｓ_ＧＢを獲得する。
もしＲｅｓ_ＧＢに基づきグループＧＢが合法で有効であると判断すれば、ステップ（８．３）を実行する。
合法で有効でなければ、エンティティＢは非合法であると確認し、エンティティＡは、エンティティＢの認証を完了する。

ステップ（８．３）
エンティティＡは、グループＧＢのパブリックキーを獲得し、当該パブリックキーに基づきトークンＴｏｋｅｎＢＡにおけるエンティティＢの署名が有効か否かを検証し、かつグループＧＡの指定子とＴｏｋｅｎＢＡのエンティティＢの署名におけるグループ指定子（ＧＡ）が一致するか否かを検査し、メッセージ４においてエンティティＡが生成するランダム数Ｒ_ＡとＴｏｋｅｎＢＡのエンティティＢの署名におけるランダム数Ｒ_Ａが一致するか否かを検証する。
もしエンティティＢの署名が有効で、グループ指定子（ＧＡ）が一致し、ランダム数Ｒ_Ａが一致すれば、エンティティＢは合法であると確認する。
そうでなければ、エンティティＢは非合法であると確認し、エンティティＡは、エンティティＢの認証を完了する。

ここで、ステップ（４）において、メッセージ３が検証結果Ｒｅｓ_ＧＡとＲｅｓ_ＧＢ、トークンＴｏｋｅｎＴＡおよびオプションテキストＴｅｘｔ５を備える場合、前記ステップ（８．１）は繰り上げて前記ステップ（５）にて実行することができる。
即ち、エンティティＡがメッセージ３を受信後、先にステップ（８．１）を実行し、検証が通った後、エンティティＢへメッセージ４を再び送信する。

ランダム数Ｒ_Ａ、Ｒ’_ＡおよびＲ_Ｂは、時間標記またはシーケンス番号代替を使用し、代替できる。

前記のエンティティＡとエンティティＢ間の匿名双向認証過程を介して、可以実現両エンティティ間の双向身分合法性の認証を実現でき、かつ、両エンティティ身分情報がさらされないよう保護する。

以上の実施形態で示したオプションテキストＴｅｘｔ１、Ｔｅｘｔ２、Ｔｅｘｔ３……の存在と内容は全て不確定なものである。
オプションテキストの意義は、主に、本発明の実施者が自身の具体的な需要に基づき自らオプションテキストの内容を定義でき、拡大した目的に達することを考慮したものである。
よって、他の実施形態において、オプションテキストは全て省略できる。

図４に示す本発明の実施形態に係る匿名エンティティ認証設備は、
エンティティＢが送信するメッセージ１を受信する第１メッセージ受信ユニット４０と、
高信頼第３者ＴＰへグループＧＡの識別子Ｉ_ＧＡを備えるメッセージ２を送信する第１メッセージ送信ユニット４１と、
高信頼第３者ＴＰが返送するグループＧＡの検証結果Ｒｅｓ_ＧＡと第１トークンを備えるメッセージ３を受信する第２メッセージ受信ユニット４２と、
メッセージ３を受信後、エンティティＢへＩ_ＧＡと第２トークンを備えるメッセージ４を送信する第２メッセージ送信ユニット４３とを備える。
ここで、本匿名エンティティ認証設備は、グループＧＡに位置し、
第１トークンに高信頼第３者ＴＰの署名を含み、
第２トークンにＲｅｓ_ＧＡ、第１トークンおよびエンティティＡの署名を含む。

さらに、第２メッセージ送信ユニットは、エンティティＢへメッセージ４を送信する前に、メッセージ２においてエンティティＡが生成するランダム数Ｒ’_Ａと高信頼第３者ＴＰの署名に備えるランダム数Ｒ’_Ａが一致するか否かを検査する。一致する場合、エンティティＢへメッセージ４を送信する。

さらに、第１メッセージ受信ユニットが受信するメッセージ１においてグループＧＢの識別子Ｉ_ＧＢをさらに備える。

ここで、エンティティＢは、グループＧＢに位置し、かつ、第１メッセージ送信ユニットが送信するメッセージ２においてＩ_ＧＢをさらに備える。
第２メッセージ受信ユニットが受信するメッセージ３においてグループＧＢの検証結果Ｒｅｓ_ＧＢを備える。

当該設備は、さらに、
エンティティＢへメッセージ４を送信後、エンティティＢが送信する第３トークンを備えるメッセージ５を受信する第３メッセージ受信ユニット４４と、
メッセージ５を受信後、メッセージ５を検証し、かつ、検証結果に基づきエンティティＢの合法性を確認するエンティティ認証ユニット４５とを備える。
ここで、第３トークンには、エンティティＢの署名が含まれる

さらに、前記エンティティ認証ユニット４５は、
ステップａにおいて、高信頼第３者ＴＰの署名が有效か否かを検証し、かつ、メッセージ２において本匿名エンティティ認証設備が生成するランダム数Ｒ’_Ａと高信頼第３者ＴＰの署名に備えるランダム数Ｒ’_Ａが一致するか否かを検査する。
もし一致すれば、ステップｂを実行する。
そうでなければ、エンティティＢは、非合法であると確認し、本フローを終了する。
ステップｂにおいて、もしＲｅｓ_ＧＢに基づきグループＧＢが合法で有効であると判断すれば、ステップｃを実行する。
そうでなければ、エンティティＢは非合法であると確認し、本フローを終了する。
ステップｃにおいて、Ｉ_ＧＢに基づきグループＧＢのパブリックキーを獲得し、当該パブリックキーに基づきエンティティＢの署名が有效か否かを検証し、かつ、グループＧＡの指定子とエンティティＢの署名に備えるグループ指定子ＧＡが一致するか否かを検査する。そして、メッセージ４においてエンティティＡが生成するランダム数Ｒ_ＡとエンティティＢの署名に備えるランダム数Ｒ_Ａが一致するか否かを検査する。
もしエンティティＢの署名が有效で、グループ指定子ＧＡが一致し、ランダム数Ｒ_Ａが一致すれば、エンティティＢは合法であると確認する。
そうでなければ、エンティティＢは非合法であると確認する。

さらに、第１トークンは、トークンＴｏｋｅｎＴＡを備え、または、第１トークンは、トークンＴｏｋｅｎＴＡ１とＴｏｋｅｎＴＡ２を備える。
ここで、ＴｏｋｅｎＴＡは、高信頼第３者ＴＰのＲ’_Ａ、Ｒ_Ｂ、Ｒｅｓ_ＧＢおよびＲｅｓ_ＧＡにあるメッセージに対する署名を含み、ＴｏｋｅｎＴＡ１は、高信頼第３者ＴＰのＲ’_ＡおよびＲｅｓ_ＧＢにあるメッセージに対する署名を含み、ＴｏｋｅｎＴＡ２は、高信頼第３者ＴＰのＲ_ＢおよびＲｅｓ_ＧＡにあるメッセージに対する署名を含み、
Ｒ’_Ａは、メッセージ２に備えるエンティティＡが生成するランダム数であり、Ｒ_Ｂは、メッセージ１に備えるエンティティＢが生成するランダム数であり、メッセージ２にＲ_Ｂを備える。

さらに、
ＴｏｋｅｎＴＡ＝ｓＳ_Ｔ（Ｒ’_Ａ‖Ｒ_Ｂ‖Ｒｅｓ_ＧＢ‖Ｒｅｓ_ＧＡ‖Ｔｅｘｔ３）
である。
ここで、Ｔｅｘｔ３は、オプションテキストであり、ｓＳ_Ｔは、高信頼第３者ＴＰの署名である。

さらに、
ＴｏｋｅｎＴＡ１＝ｓＳ_Ｔ（Ｒ’_Ａ‖Ｒｅｓ_ＧＢ‖Ｔｅｘｔ４）、
ＴｏｋｅｎＴＡ２＝ｓＳ_Ｔ（Ｒ_Ｂ‖Ｒｅｓ_ＧＡ‖Ｔｅｘｔ３）
である。
ここで、Ｔｅｘｔ３は、オプションテキストであり、ｓＳ_Ｔは、高信頼第３者ＴＰの署名である。

さらに、前記第２メッセージ送信ユニット４３はさらに、
もし第１トークンがトークンＴｏｋｅｎＴＡを備えれば、エンティティＢへメッセージ４を送信する前に、高信頼第３者ＴＰの署名が有效か否かを検証する。かつメッセージ２においてエンティティＡが生成するランダム数Ｒ’_Ａと高信頼第３者ＴＰの署名に備えるランダム数Ｒ’_Ａが一致するか否かを検査し、
高信頼第３者ＴＰの署名が有效であると検証し、かつメッセージ２においてエンティティＡが生成するランダム数Ｒ’_Ａと高信頼第３者ＴＰの署名に備えるランダム数Ｒ’_Ａが一致すると検査する場合、エンティティＢへメッセージ４を送信する。

さらに、前記エンティティ認証ユニット４５は、
ステップａにおいて、もしＲｅｓ_ＧＢに基づきグループＧＢが合法で有効であると判断すれば、ステップｂを実行する。
合法で有効でなければ、エンティティＢは非合法であると確認し、本フローを終了する。
ステップｂにおいて、Ｉ_ＧＢに基づきグループＧＢのパブリックキーを獲得し、当該パブリックキーに基づきエンティティＢの署名が有效か否かを検証し、かつ、グループＧＡの指定子とエンティティＢの署名に備えるグループ指定子ＧＡが一致するか否かを検査する。
そして、メッセージ４においてエンティティＡが生成するランダム数Ｒ_ＡとエンティティＢの署名に備えるランダム数Ｒ_Ａが一致するか否かを検査する。
もしエンティティＢの署名が有效で、グループ指定子ＧＡが一致し、ランダム数Ｒ_Ａが一致すれば、エンティティＢは合法であると確認する。
そうでなければ、エンティティＢは非合法であると確認する。

さらに、第２トークンは、トークンＴｏｋｅｎＡＢを備え、ＴｏｋｅｎＡＢは、Ｒ_Ａ、Ｒ’_Ａ、Ｒｅｓ_ＧＢおよびエンティティＡのＧＡ、Ｒ_Ａ、ＧＢ、Ｒ_Ｂ、Ｒｅｓ_ＧＢ、Ｒｅｓ_ＧＡとＴｏｋｅｎＴＡにあるメッセージに対する署名を含む。
または、第２トークンは、Ｒ_Ａ、Ｒｅｓ_ＧＡ、ＴｏｋｅｎＴＡ２およびエンティティＡのＧＡ、Ｒ_Ａ、ＧＢ、Ｒ_ＢとＴｏｋｅｎＴＡ２にあるメッセージに対する署名を含む。
Ｒ_Ａは、メッセージ４におけるエンティティＡが生成するランダム数である。

さらに、
ＴｏｋｅｎＡＢ＝Ｒ_Ａ‖Ｒ’_Ａ‖Ｔｅｘｔ７‖Ｒｅｓ_ＧＢ‖Ｒｅｓ_ＧＡ‖ＴｏｋｅｎＴＡ‖ｓＳ_Ａ（ＧＡ‖Ｒ_Ａ‖ＧＢ‖Ｒ_Ｂ‖Ｒｅｓ_ＧＢ‖Ｒｅｓ_ＧＡ‖ＴｏｋｅｎＴＡ‖Ｔｅｘｔ６）
である。
ここで、Ｔｅｘｔ６、Ｔｅｘｔ７は、オプションテキストであり、ｓＳ_Ａは、エンティティＡの署名である。

さらに、
ＴｏｋｅｎＡＢ＝Ｒ_Ａ‖Ｒｅｓ_ＧＡ‖Ｔｅｘｔ７‖ＴｏｋｅｎＴＡ２‖ｓＳ_Ａ（ＧＡ‖Ｒ_Ａ‖ＧＢ‖Ｒ_Ｂ‖ＴｏｋｅｎＴＡ２‖Ｔｅｘｔ６）
である。
ここで、Ｔｅｘｔ６、Ｔｅｘｔ７は、オプションテキストであり、ｓＳ_Ａは、エンティティＡの署名である。

さらに、第３トークンは、トークンＴｏｋｅｎＢＡを備え、ＴｏｋｅｎＢＡは、エンティティＢのＧＢ、Ｒ_Ｂ、ＧＡおよびＲ_Ａにあるメッセージに対する署名を含む。
Ｒ_Ａは、メッセージ４に備えるエンティティＡが生成するランダム数であり、Ｒ_Ｂは、メッセージ１に備えるエンティティＢが生成するランダム数である。

さらに、
ＴｏｋｅｎＢＡ＝Ｔｅｘｔ９‖ｓＳ_Ｂ（ＧＢ‖Ｒ_Ｂ‖ＧＡ‖Ｒ_Ａ‖Ｔｅｘｔ８
である。
ここで、Ｔｅｘｔ８、Ｔｅｘｔ９は、オプションテキストであり、ｓＳ_Ｂは、エンティティＢの署名である。

さらに、メッセージ１、メッセージ２とメッセージ３は、それぞれオプションテキストをさらに備える。

さらに、ランダム数は、時間標記またはシーケンス番号により代替する。

図５に示す本発明の実施形態に係る匿名エンティティ認証設備は、
エンティティＡへメッセージ１を送信し、認証過程を開始する第１メッセージ送信ユニット５０と；
エンティティＡが送信するグループＧＡの識別子Ｉ_ＧＡと第２トークンを備えるメッセージ４を受信する第１メッセージ受信ユニット５１と、
メッセージ４を受信後、メッセージ４を検証し、かつ、検証結果に基づきエンティティＡの合法性を確認するエンティティ認証ユニット５２とを備える。
ここで、第２トークンは、高信頼第３者ＴＰグループＧＡの検証結果Ｒｅｓ_ＧＡと、高信頼第３者ＴＰの署名を含む第１トークンと、エンティティＡの署名とを含む。

当該設備は、
検証結果に基づきエンティティＡの合法性を確認後、エンティティＡへエンティティＢの署名が含まれる第３トークンを備えるメッセージ５を送信する第２メッセージ送信ユニット５３をさらに備える。

さらに、前記エンティティ認証ユニット５２は、
ステップａにおいて、高信頼第３者ＴＰの署名が有效か否かを検証し、かつ、メッセージ１において本匿名エンティティ承認設備が生成するランダム数Ｒ_Ｂと高信頼第３者ＴＰの署名に備えるランダム数Ｒ_Ｂが一致するか否かを検査する。
もしＴＰの署名が有效で、ランダム数Ｒ_Ｂが一致すれば、ステップｂを実行する。
そうでなければ、エンティティＡは非合法であると確認する。
ステップｂにおいて、もしＲｅｓ_ＧＡに基づきグループＧＡが合法で有効であると判断すれば、ステップｃを実行する。
合法で有効でなければ、エンティティＡは非合法であると確認する。
ステップｃにおいて、Ｉ_ＧＡに基づきグループＧＡのパブリックキーを獲得し、当該パブリックキーに基づきエンティティＡの署名が有効か否かを検証し、かつ、グループＧＢの指定子とエンティティＡの署名に備えるグループ指定子ＧＢが一致するか否かを検査する。
そして、メッセージ１においてエンティティＢが生成するランダム数Ｒ_ＢとエンティティＡの署名に備えるランダム数Ｒ_Ｂが一致するか否かを検査する。
もしエンティティＡの署名が有効で、グループ指定子ＧＢが一致し、ランダム数Ｒ_Ｂが一致すれば、エンティティＡは合法であると確認する。
そうでなければ、エンティティＡは非合法であると確認する。

さらに、第１トークンは、トークンＴｏｋｅｎＴＡを備え、または、第１トークンは、トークンＴｏｋｅｎＴＡ１とＴｏｋｅｎＴＡ２を備える。

ここで、ＴｏｋｅｎＴＡは、高信頼第３者ＴＰのＲ’_Ａ、Ｒ_Ｂ、Ｒｅｓ_ＧＢおよびＲｅｓ_ＧＡにあるメッセージに対する署名を含み、ＴｏｋｅｎＴＡ１は、高信頼第３者ＴＰのＲ’_ＡおよびＲｅｓ_ＧＢにあるメッセージに対する署名を含み、ＴｏｋｅｎＴＡ２は、高信頼第３者ＴＰのＲ_ＢおよびＲｅｓ_ＧＡにあるメッセージに対する署名を含み、
Ｒ’_Ａは、メッセージ２に備えるエンティティＡが生成するランダム数であり、Ｒ_Ｂは、メッセージ１に備えるエンティティＢが生成するランダム数であり、メッセージ２は、エンティティＡがメッセージ１を受信後高信頼第３者ＴＰへ送信するグループＧＡに備えられる識別子Ｉ_ＧＡのメッセージである。

さらに、
ＴｏｋｅｎＴＡ＝ｓＳ_Ｔ（Ｒ’_Ａ‖Ｒ_Ｂ‖Ｒｅｓ_ＧＢ‖Ｒｅｓ_ＧＡ‖Ｔｅｘｔ３）
である。
ここで、Ｔｅｘｔ３はオプションテキストであり、ｓＳ_Ｔは高信頼第３者ＴＰの署名である。

さらに、
ＴｏｋｅｎＴＡ１＝ｓＳ_Ｔ（Ｒ’_Ａ‖Ｒｅｓ_ＧＢ‖Ｔｅｘｔ４）
ＴｏｋｅｎＴＡ２＝ｓＳ_Ｔ（Ｒ_Ｂ‖Ｒｅｓ_ＧＡ‖Ｔｅｘｔ３）
ここで、Ｔｅｘｔ３は、オプションテキストであり、ｓＳ_Ｔは、高信頼第３者ＴＰの署名である。

さらに、第２トークンは、トークンＴｏｋｅｎＡＢを備え、ＴｏｋｅｎＡＢは、Ｒ_Ａ、Ｒ’_Ａ、Ｒｅｓ_ＧＢ、Ｒｅｓ_ＧＡ、ＴｏｋｅｎＴＡおよびエンティティＡのＧＡ、Ｒ_Ａ、ＧＢ、Ｒ_Ｂ、Ｒｅｓ_ＧＢ、Ｒｅｓ_ＧＡとＴｏｋｅｎＴＡにあるメッセージに対する署名を含むか、または、第２トークンは、Ｒ_Ａ、Ｒｅｓ_ＧＡ、ＴｏｋｅｎＴＡ２およびエンティティＡのＧＡ、Ｒ_Ａ、ＧＢ、Ｒ_ＢとＴｏｋｅｎＴＡ２にあるメッセージに対する署名を含む。
Ｒ_Ａは、メッセージ４に備えるエンティティＡが生成するランダム数である。

さらに、
ＴｏｋｅｎＡＢ＝Ｒ_Ａ‖Ｒ’_Ａ‖Ｔｅｘｔ７‖Ｒｅｓ_ＧＢ‖Ｒｅｓ_ＧＡ‖ＴｏｋｅｎＴＡ‖ｓＳ_Ａ（ＧＡ‖Ｒ_Ａ‖ＧＢ‖Ｒ_Ｂ‖Ｒｅｓ_ＧＢ‖Ｒｅｓ_ＧＡ‖ＴｏｋｅｎＴＡ‖Ｔｅｘｔ６）
である。
ここで、Ｔｅｘｔ６、Ｔｅｘｔ７は、オプションテキストであり，ｓＳ_Ａは、エンティティＡの署名である。

さらに、
ＴｏｋｅｎＡＢ＝Ｒ_Ａ‖Ｒｅｓ_ＧＡ‖Ｔｅｘｔ７‖ＴｏｋｅｎＴＡ２‖ｓＳ_Ａ（ＧＡ‖Ｒ_Ａ‖ＧＢ‖Ｒ_Ｂ‖ＴｏｋｅｎＴＡ２‖Ｔｅｘｔ６）
である。
ここで、Ｔｅｘｔ６、Ｔｅｘｔ７は、オプションテキストであり、ｓＳ_Ａは、エンティティＡの署名である。

さらに、第３トークンは、トークンＴｏｋｅｎＢＡを備え、ＴｏｋｅｎＢＡは、エンティティＢのＧＢ、Ｒ_Ｂ、ＧＡおよびＲ_Ａにあるメッセージに対する署名を含み、
Ｒ_Ａは、メッセージ４に備えるエンティティＡが生成するランダム数であり、Ｒ_Ｂは、メッセージ１に備えるエンティティＢが生成するランダム数である。

さらに、
ＴｏｋｅｎＢＡ＝Ｔｅｘｔ９‖ｓＳ_Ｂ（ＧＢ‖Ｒ_Ｂ‖ＧＡ‖Ｒ_Ａ‖Ｔｅｘｔ８）
である。
ここで、Ｔｅｘｔ８、Ｔｅｘｔ９は、オプションテキストであり、ｓＳ_Ｂは、エンティティＢの署名である。

さらに、メッセージ１は、オプションテキストを備える。

さらに、ランダム数は、時間標記またはシーケンス番号により代替する。

図６に示す本発明の実施形態に係る高信頼第３者設備は、
グループＧＡに位置するエンティティＡが送信するグループＧＡの識別子Ｉ_ＧＡを備えるメッセージ２を受信するメッセージ受信ユニット６０と、
メッセージ２を受信後、Ｉ_ＧＡに基づきグループＧＡの合法性を検証するグループ検証ユニット６１と、
エンティティＡへグループＧＡの検証結果Ｒｅｓ_ＧＡと第１トークンを備えるメッセージ３を返送するメッセージ受信ユニット６２とを備える。
ここで、第１トークンには本高信頼第３者設備の署名が含まれる。

さらに、前記グループ検証ユニット６１は、さらに、
メッセージ２においてＩ_ＧＢをさらに備える場合、Ｉ_ＧＢに基づきグループＧＢの合法性を検証する。
メッセージ３にグループＧＢの検証結果Ｒｅｓ_ＧＢをさらに備える。

さらに、前記グループ検証ユニット６１は、
もしメッセージ２におけるＩ_ＧＡがグループＧＡの指定子ＧＡであれば、グループＧＡの有效パブリックキーＰｕｂｌｉｃＫｅｙ_ＧＡを検索する。
もし検索できれば、ＧＡは合法であると確認する。検索できなければ、ＧＡは非合法であると確認する。
もしメッセージ２におけるＩ_ＧＡがグループＧＡのライセンスＣｅｒｔ_ＧＡであれば、ライセンスＣｅｒｔ_ＧＡの有效性Ｖａｌｉｄ_ＧＡを検査する。
もしＣｅｒｔ_ＧＡが有效であれば、ＧＡは合法であると確認する。
有効でなければ、ＧＡは非合法であると確認する。

さらに、前記グループ検証ユニット６１は、
もしメッセージ２におけるＩ_ＧＢがグループＧＢの指定子ＧＢであれば、グループＧＢの有效パブリックキーＰｕｂｌｉｃＫｅｙ_ＧＢを検索する。もし検索できれば、ＧＢは合法であると確認する。
そうでなければ、ＧＢは非合法であると確認する。
もしメッセージ２におけるＩ_ＧＢがグループＧＢのライセンスＣｅｒｔ_ＧＢであれば、ライセンスＣｅｒｔ_ＧＢの有效性Ｖａｌｉｄ_ＧＢを検査する。
もしＣｅｒｔ_ＧＢ有效であれば、ＧＢは合法であると確認する。有効でなければ、ＧＢは非合法であると確認する。

さらに、第１トークンは、トークンＴｏｋｅｎＴＡを備え、または、第１トークンは、トークンＴｏｋｅｎＴＡ１とＴｏｋｅｎＴＡ２を備える。

ここで、ＴｏｋｅｎＴＡは、高信頼第３者ＴＰのＲ’_Ａ、Ｒ_Ｂ、Ｒｅｓ_ＧＢおよびＲｅｓ_ＧＡにあるメッセージに対する署名を含み、ＴｏｋｅｎＴＡ１は、高信頼第３者ＴＰのＲ’_ＡおよびＲｅｓ_ＧＢにあるメッセージに対する署名を含み、ＴｏｋｅｎＴＡ２は、高信頼第３者ＴＰのＲ_ＢおよびＲｅｓ_ＧＡにあるメッセージに対する署名を含む。
Ｒ’_Ａは、メッセージ２に備えるエンティティＡが生成するランダム数であり、Ｒ_Ｂは、メッセージ１に備えるエンティティＢが生成するランダム数であり、メッセージ１は、エンティティＢがエンティティＡへ送信するＩ_ＧＢを備えるメッセージである。

さらに、
ＴｏｋｅｎＴＡ＝ｓＳ_Ｔ（Ｒ’_Ａ‖Ｒ_Ｂ‖Ｒｅｓ_ＧＢ‖Ｒｅｓ_ＧＡ‖Ｔｅｘｔ３）
である。
ここで、Ｔｅｘｔ３は、オプションテキストであり、ｓＳ_Ｔは、高信頼第３者ＴＰの署名である。

さらに、
ＴｏｋｅｎＴＡ１＝ｓＳ_Ｔ（Ｒ’_Ａ‖Ｒｅｓ_ＧＢ‖Ｔｅｘｔ４）、ＴｏｋｅｎＴＡ２＝ｓＳ_Ｔ（Ｒ_Ｂ‖Ｒｅｓ_ＧＡ‖Ｔｅｘｔ３）である。
ここで、Ｔｅｘｔ３は、オプションテキストであり、ｓＳ_Ｔは、高信頼第３者ＴＰの署名である。

本発明の好ましい実施形態において記述したが、当業者は、本発明の基本的な技術思想を把握した上、多種多様な変更と変形を行える。
そのような全ての変形と変更、は発明に記述された実施形態と共に、付加する請求の範囲の範囲内にあると解釈されるべきである。

無論、当業者により、上述した実施形態に記述された技術的な解決手段を改造し、又はその中の一部の技術要素を置換することもできる。
そのような改造と置換は、本発明の各実施形態の技術の範囲から逸脱するとは見なされない。

Claims (19)

1. 匿名エンティティ認証方法であって、
   検証する前に、グループＧＡに位置する装置Ａは自分のプライベートキーを有し、グループＧＡは自身のグループパブリックキーを有し、装置Ａ自身のプライベートキーで生成した署名はグループＧＡのグループパブリックキーで検証され、
   認証過程を開始するため、装置Ｂが装置Ａへメッセージ１を送信するステップと、
   グループＧＡに位置する装置Ａが高信頼第３者装置ＴＰへグループＧＡの識別子Ｉ_ＧＡを備えるメッセージ２を送信するステップと、
   前記高信頼第３者装置ＴＰがメッセージ２を受信後、Ｉ_ＧＡに基づきグループＧＡの合法性を検証し、かつ装置Ａへ高信頼第３者装置ＴＰの署名が含まれる第１トークンと、グループＧＡの検証結果Ｒｅｓ_ＧＡとを備えるメッセージ３を返送するステップと、
   前記装置Ａがメッセージ３を受信後、装置ＢへＲｅｓ_ＧＡ、第１トークンおよび装置Ａの署名が含まれる第２トークンと、Ｉ_ＧＡとを備えるメッセージ４を送信するステップと、
   前記装置Ｂがメッセージ４を受信後、メッセージ４を検証し、かつ検証結果に基づき装置Ａの合法性を確認するステップと
   を備え、
   前記装置Ａがメッセージ３を受信後、かつ装置Ｂへメッセージを送信する前に、
   前記装置Ａが、メッセージ２において装置Ａが生成するランダム数Ｒ’_Ａと高信頼第３者装置ＴＰの署名に備えるランダム数Ｒ’_Ａが一致するか否かを検査するステップを備え、
   前記装置Ａが装置Ｂへメッセージ４を送信するステップは、
   前記装置Ａがメッセージ２において装置Ａが生成するランダム数Ｒ’_Ａと高信頼第３者装置ＴＰの署名に備えるランダム数Ｒ’_Ａが一致すると検査する場合、装置Ｂへメッセージ４を送信するステップを備え、
   前記装置Ｂがメッセージ４を検証し、かつ、検証結果に基づく装置Ａの合法性を確認し、
   前記装置Ａの合法性の確認は
   前記装置Ｂは高信頼第３者装置ＴＰの署名が有效か否かを検証し、かつ、メッセージ１において装置Ｂが生成するランダム数Ｒ_Ｂと高信頼第３者装置ＴＰの署名に備えるランダム数Ｒ_Ｂが一致するか否かを検査し、もし高信頼第３者装置ＴＰの署名が有效で、ランダム数Ｒ_Ｂが一致すれば、ステップｂを実行し、一致しなければ、装置Ａが非合法であると確認するステップａと、
   前記装置Ｂが、もしＲｅｓ_ＧＡに基づきグループＧＡが合法で有効であると判断すれば、ステップｃを実行するし、合法で有効でなければ、装置Ａは非合法であると確認ステップｂと、
   前記装置ＢがＩ_ＧＡに基づきグループＧＡのパブリックキーを獲得し、当該パブリックキーに基づき装置Ａの署名が有効か否かを検証し、かつ、グループＧＢの指定子と装置Ａの署名に備えるグループ指定子ＧＢが一致するか否かを検査し、そして、メッセージ１において装置Ｂが生成するランダム数Ｒ_Ｂと装置Ａの署名に備えるランダム数Ｒ_Ｂが一致するか否かを検査し、もし装置Ａの署名が有効で、グループ指定子ＧＢが一致し、ランダム数Ｒ_Ｂが一致すれば、装置Ａが合法であると確認し、有効でなければ、装置Ａが非合法であると確認するステップｃとを備え、
   前記高信頼第３者装置ＴＰがＩ_ＧＡに基づくグループＧＡの合法性の検査は、
   もしメッセージ２におけるＩ_ＧＡがグループＧＡの指定子ＧＡであれば、高信頼第３者装置ＴＰがグループＧＡの有效パブリックキーＰｕｂｌｉｃＫｅｙ_ＧＡを検索し、もし検索できれば、ＧＡが合法であると確認し、検索できなければ、ＧＡが非合法であると確認するステップと、
   もしメッセージ２におけるＩ_ＧＡがグループＧＡのライセンスＣｅｒｔ_ＧＡであれば、
   高信頼第３者装置ＴＰはライセンスＣｅｒｔ_ＧＡの有效性Ｖａｌｉｄ_ＧＡを検査し、もしＣｅｒｔ_ＧＡが有效であれば、ＧＡが合法であると確認し、有効でなければ、ＧＡが非合法であると確認するステップとを備えることを特徴とする匿名エンティティ認証方法。
2. 検証する前に、グループＧＢに位置する装置Ｂは自分のプライベートキーを有し、グループＧＢは自身のグループパブリックキーを有し、装置Ｂ自身のプライベートキーで生成した署名はグループＧＢのグループパブリックキーで検証され、
   前記メッセージ１には、グループＧＢの識別子Ｉ_ＧＢがさらに備えられ、ここで、装置Ｂは、グループＧＢに位置し、
   前記メッセージ２にはＩ_ＧＢ高信頼第３者装置ＴＰがさらに備えられ、Ｉ_ＧＢに基づきグループＧＢの合法性が検証され、また、メッセージ３にグループＧＢの検証結果Ｒｅｓ_ＧＢがさらに備えられ、
   前記装置Ｂが検証結果に基づき装置Ａの合法性を確認した後、匿名エンティティ認証方法は、装置Ｂが装置Ａへ装置Ｂの署名が含まれる第３トークンを備えるメッセージ５を送信し、装置Ａがメッセージ５を受信後、メッセージ５を検証し、かつ、検証結果に基づき装置Ｂの合法性を確認することをさらに備える
   ことを特徴とする請求項１に記載の匿名エンティティ認証方法。
3. 前記装置Ａは、メッセージ５を検証し、かつ、検証結果に基づく装置Ｂの合法性を確認し、
   前記装置Ｂの合法性の確認は、
   前記装置Ａが高信頼第３者装置ＴＰの署名が有效か否かを検証し、かつ、メッセージ２において装置Ａが生成するランダム数Ｒ’_Ａと高信頼第３者装置ＴＰの署名に備えるランダム数Ｒ’_Ａが一致するか否かを検査し、もし一致すれば、ステップｂを実行し、一致しなければ、装置Ｂが非合法であると確認し、本フローを終了するステップａと、
   前記装置Ａが、もしＲｅｓ_ＧＢに基づきグループＧＢが合法で有効であると判断すれば、ステップｃを実行し、有効でなければ、装置Ｂが非合法であると確認し、本フローを終了するステップｂと、
   前記装置ＡがＩ_ＧＢに基づきグループＧＢのパブリックキーを獲得し、当該パブリックキーに基づき装置Ｂの署名が有效か否かを検証し、かつ、グループＧＡの指定子と装置Ｂの署名に備えるグループ指定子ＧＡが一致するか否かを検査し、もし装置Ｂの署名が有效で、グループ指定子ＧＡが一致し、ランダム数Ｒ_Ａが一致すれば、装置Ｂは合法であると確認し、そうでなければ、装置Ｂが非合法であると確認するステップｃと
   を備えることを特徴とする請求項２に記載の匿名エンティティ認証方法。
4. 前記装置Ａが装置Ｂへメッセージ４を送信する前に、匿名エンティティ認証方法は、
   前記装置Ａが、高信頼第３者装置ＴＰの署名が有效か否かを検証し、かつメッセージ２において装置Ａが生成するランダム数Ｒ’_Ａと高信頼第３者装置ＴＰの署名に備えるランダム数Ｒ’_Ａが一致するか否かを検査するステップをさらに備え、
   前記装置Ａが装置Ｂへメッセージ４を送信するステップは、
   前記装置Ａが高信頼第３者装置ＴＰの署名は有効であると検証し、かつメッセージ２において装置Ａが生成するランダム数Ｒ’_Ａと高信頼第３者装置ＴＰの署名に備えるランダム数Ｒ’_Ａが一致すると検査する場合、装置Ｂへメッセージ４を送信するステップを備える
   ことを特徴とする請求項２に記載の匿名エンティティ認証方法。
5. 前記装置Ａがメッセージ５を検証し、かつ検証結果に基づく装置Ｂの合法性を確認し、
   前記装置Ｂの合法性の確認は、
   前記装置ＡがもしＲｅｓ_ＧＢに基づきグループＧＢが合法で有効であると判断すれば、ステップｂを実行する。合法で有効でなければ、装置Ｂは非合法であると確認し、本フローを終了するステップａと、
   前記装置ＡがＩ_ＧＢに基づきグループＧＢのパブリックキーを獲得し、当該パブリックキーに基づき装置Ｂの署名が有效か否かを検証し、かつ、グループＧＡの指定子と装置Ｂの署名に備えるグループ指定子ＧＡが一致するか否かを検査し、そして、メッセージ４において装置Ａが生成するランダム数Ｒ_Ａと装置Ｂの署名に備えるランダム数Ｒ_Ａが一致するか否かを検査し、もし装置Ｂの署名が有效で、グループ指定子ＧＡが一致し、ランダム数Ｒ_Ａが一致すれば、装置Ｂが合法であると確認し、そうでなければ、装置Ｂが非合法であると確認するステップｂと
   を備えることを特徴とする請求項４に記載の匿名エンティティ認証方法。
6. 前記高信頼第３者装置に基づくＩ_ＧＢグループＧＢの合法性の検証は、
   もしメッセージ２におけるＩ_ＧＢがグループＧＢの指定子ＧＢであれば、高信頼第３者装置ＴＰグループＧＢの有效パブリックキーＰｕｂｌｉｃＫｅｙ_ＧＢを検索し、もし検索できれば、ＧＢは合法であると確認し、検索できなければ、ＧＢが非合法であると確認するステップと、
   もしメッセージ２におけるＩ_ＧＢがグループＧＢのライセンスＣｅｒｔ_ＧＢであれば、高信頼第３者装置ＴＰがライセンスＣｅｒｔ_ＧＢの有效性Ｖａｌｉｄ_ＧＢを検査し、もしＣｅｒｔ_ＧＢが有效であれば、ＧＢが合法であると確認し、有効でなければ、ＧＢが非合法であると確認するステップと
   を備えることを特徴とする請求項２に記載の匿名エンティティ認証方法。
7. 前記第１トークンは、トークンＴｏｋｅｎＴＡを備え、または、第１トークンは、トークンＴｏｋｅｎＴＡ１とＴｏｋｅｎＴＡ２を備え、
   前記ＴｏｋｅｎＴＡは、高信頼第３者装置ＴＰのＲ’_Ａ、Ｒ_Ｂ、Ｒｅｓ_ＧＢおよびＲｅｓ_ＧＡにあるメッセージに対する署名を備え、ＴｏｋｅｎＴＡ１は、高信頼第３者装置ＴＰのＲ’_ＡおよびＲｅｓ_ＧＢにあるメッセージに対する署名を含み、ＴｏｋｅｎＴＡ２は、高信頼第３者装置ＴＰのＲ_ＢおよびＲｅｓ_ＧＡにあるメッセージに対する署名を含み、
   前記Ｒ’_Ａは、メッセージ２に備える装置Ａが生成するランダム数であり、Ｒ_Ｂはメッセージ１に備える装置Ｂが生成するランダム数であり、かつ、メッセージ２にもＲ_Ｂを含む
   ことを特徴とする請求項２に記載の匿名エンティティ認証方法。
8. 前記第２トークンは、トークンＴｏｋｅｎＡＢを備え、ＴｏｋｅｎＡＢは、Ｒ_Ａ、Ｒ’_Ａ、Ｒｅｓ_ＧＢ、Ｒｅｓ_ＧＡ、ＴｏｋｅｎＴＡおよび装置ＡのＧＡ、Ｒ_Ａ、ＧＢ、Ｒ_Ｂ、Ｒｅｓ_ＧＢ、Ｒｅｓ_ＧＡとＴｏｋｅｎＴＡにあるメッセージに対する署名を含み、
   または、第２トークンは、Ｒ_Ａ、Ｒｅｓ_ＧＡ、ＴｏｋｅｎＴＡ２および装置ＡのＧＡ、Ｒ_Ａ、ＧＢ、Ｒ_ＢとＴｏｋｅｎＴＡ２にあるメッセージに対する署名を含み、Ｒ_Ａはメッセージ４にある装置Ａが生成するランダム数である
   ことを特徴とする請求項７記載の匿名エンティティ認証方法。
9. 前記第３トークンは、トークンＴｏｋｅｎＢＡを備え、ＴｏｋｅｎＢＡは、装置ＢのＧＢ、Ｒ_Ｂ、ＧＡおよびＲ_Ａにあるメッセージに対する署名を含み、
   前記Ｒ_Ａは、メッセージ４に備える装置Ａが生成するランダム数であり、前記Ｒ_Ｂは、メッセージ１に備える装置Ｂが生成するランダム数であり、メッセージ２にもＲ_Ｂを含む
   ことを特徴とする請求項２に記載の匿名エンティティ認証方法。
10. 匿名エンティティ認証設備であって、
    検証する前に、グループＧＡに位置する匿名エンティティ認証設備は自分のプライベートキーを有し、グループＧＡは自身のグループパブリックキーを有し、匿名エンティティ認証設備自身のプライベートキーで生成した署名はグループＧＡのグループパブリックキーで検証され、
    装置Ｂが送信するメッセージ１を受信する第１メッセージ受信ユニットと、
    高信頼第３者装置ＴＰへグループＧＡの識別子Ｉ_ＧＡを備えるメッセージ２を送信する第１メッセージ送信ユニットと、
    高信頼第３者装置ＴＰが返送する高信頼第３者装置ＴＰの署名が含まれる第１トークンと、グループＧＡの検証結果Ｒｅｓ_ＧＡとを備えるメッセージ３を受信する第２メッセージ受信ユニットと、
    メッセージ３を受信後、装置ＢへＲｅｓ_ＧＡ、第１トークンおよび装置Ａの署名が含まれる第２トークンと、Ｉ_ＧＡとを備えるメッセージ４を送信する第２メッセージ送信ユニットとを備え、
    ここで、本匿名エンティティ認証設備は、グループＧＡに位置し、
    前記グループＧＡの検証結果Ｒｅｓ_ＧＡは_、
    もしメッセージ２におけるＩ_ＧＡがグループＧＡの指定子ＧＡであれば、高信頼第３者装置ＴＰがグループＧＡの有效パブリックキーＰｕｂｌｉｃＫｅｙ_ＧＡを検索し、もし検索できれば、ＧＡが合法であると確認し、検索できなければ、ＧＡが非合法であると確認し、もしメッセージ２におけるＩ_ＧＡがグループＧＡのライセンスＣｅｒｔ_ＧＡであれば、高信頼第３者装置ＴＰがライセンスＣｅｒｔ_ＧＡの有效性Ｖａｌｉｄ_ＧＡを検査し、もしＣｅｒｔ_ＧＡが有效であれば、ＧＡが合法であると確認し、有効でなければ、ＧＡが非合法であると確認する、Ｉ_ＧＡに基づくグループＧＡの合法性に対する検査結果である
    ことを特徴とする匿名エンティティ認証設備。
11. 前記第２メッセージ送信ユニットは、
    前記装置Ｂへメッセージ４を送信する前に、メッセージ２において装置Ａが生成するランダム数Ｒ’_Ａと高信頼第３者装置ＴＰの署名に備えるランダム数Ｒ’_Ａが一致するか否かを検査し、一致する場合、装置Ｂへメッセージ４を送信する
    ことを特徴とする請求項１０に記載の匿名エンティティ認証設備。
12. 前記第１メッセージ受信ユニットが受信するメッセージ１にはグループＧＢの識別子Ｉ_ＧＢがさらに備えられ、ここで、装置ＢはグループＧＢに位置するし、また、第１メッセージ送信ユニットが送信するメッセージ２にはＩ_ＧＢがさらに備えられ、第２メッセージ受信ユニットが受信するメッセージ３には、グループＧＢの検証結果Ｒｅｓ_ＧＢが備えられ、
    当該設備は、
    前記装置Ｂへメッセージ４を送信後、装置Ｂが送信する、装置Ｂの署名が含まれる第３トークンを備えるメッセージ５を受信する第３メッセージ受信ユニットと、
    前記メッセージ５を受信後、メッセージ５を検証し、かつ、検証結果に基づき装置Ｂの合法性を確認するエンティティ認証ユニット４５と
    を備えることを特徴とする請求項１０に記載の匿名エンティティ認証設備。
13. 前記エンティティ認証ユニットは、
    ステップａにおいて、高信頼第３者装置ＴＰの署名が有效か否かを検証し、かつ、メッセージ２において本匿名エンティティ認証設備が生成するランダム数Ｒ’_Ａと高信頼第３者装置ＴＰの署名に備えるランダム数Ｒ’_Ａが一致するか否かを検査し、もし一致すれば、ステップｂを実行し、一致しなければ、装置Ｂが非合法であると確認し、本フローを終了し、
    ステップｂにおいて、もしＲｅｓ_ＧＢに基づきグループＧＢが合法で有効であると判断すれば、ステップｃを実行し、有効でなければ、装置Ｂが非合法であると確認し、本フローを終了し、
    ステップｃにおいて、Ｉ_ＧＢに基づきグループＧＢのパブリックキーを獲得し、当該パブリックキーに基づき装置Ｂの署名が有效か否かを検証し、かつグループＧＡの指定子と装置Ｂの署名に備えるグループ指定子ＧＡが一致するか否かを検査し、
    そして、メッセージ４において装置Ａが生成するランダム数Ｒ_Ａと装置Ｂの署名に備えるランダム数Ｒ_Ａが一致するか否かを検査し、もし装置Ｂの署名が有效で、グループ指定子ＧＡが一致し、ランダム数Ｒ_Ａが一致すれば、装置Ｂが合法であると確認し、一致しなければ、装置Ｂは非合法であると確認する
    ことを特徴とする請求項１２に記載の匿名エンティティ認証設備。
14. 前記第２メッセージ送信ユニットは、
    前記装置Ｂへメッセージ４を送信する前に、高信頼第３者装置ＴＰの署名が有效か否かを検証し、かつメッセージ２において装置Ａが生成するランダム数Ｒ’_Ａと高信頼第３者装置ＴＰの署名に備えるランダム数Ｒ’_Ａが一致するか否かを検査し、高信頼第３者装置ＴＰの署名が有效であると検証し、かつメッセージ２において装置Ａが生成するランダム数Ｒ’_Ａと高信頼第３者装置ＴＰの署名に備えるランダム数Ｒ’_Ａが一致すると検査する場合、装置Ｂへメッセージ４を送信し、
    前記エンティティ認証ユニットは、
    ステップａにおいて、もしＲｅｓ_ＧＢに基づきグループＧＢが合法で有効であると判断すれば、ステップｂを実行する。合法で有効でなければ、装置Ｂは非合法であると確認し、本フローを終了し、
    ステップｂにおいて、Ｉ_ＧＢに基づきグループＧＢのパブリックキーを獲得し、当該パブリックキーに基づき装置Ｂの署名が有效か否かを検証し、かつ、グループＧＡの指定子と装置Ｂの署名に備えるグループ指定子ＧＡが一致するか否かを検査し、そして、メッセージ４において装置Ａが生成するランダム数Ｒ_Ａと装置Ｂの署名に備えるランダム数Ｒ_Ａが一致するか否かを検査し、もし装置Ｂの署名が有效で、グループ指定子ＧＡが一致し、ランダム数Ｒ_Ａが一致すれば、装置Ｂが合法であると確認し、一致しなければ、装置Ｂｈｓ非合法であると確認する
    ことを特徴とする請求項１２に記載の匿名エンティティ認証設備。
15. 匿名エンティティ認証設備であって、
    検証する前に、グループＧＢに位置する匿名エンティティ認証設備は自分のプライベートキーを有し、グループＧＢは自身のグループパブリックキーを有し、匿名エンティティ認証設備自身のプライベートキーで生成した署名はグループＧＢのグループパブリックキーで検証され、認証過程を開始するため、装置Ａへメッセージ１を送信する第１メッセージ送信ユニットと、
    装置Ａが送信するグループＧＡの識別子Ｉ_ＧＡと第２トークンを備えるメッセージ４を受信する第１メッセージ受信ユニットと、
    メッセージ４を受信後、メッセージ４を検証し_、かつ検証結果に基づき装置Ａの合法性を確認するエンティティ認証ユニットとを備え、
    ここで、第２トークンには高信頼第３者装置ＴＰのグループＧＡに対する検証結果Ｒｅｓ_ＧＡ、高信頼第３者装置ＴＰの署名が含まれ、第１トークンには装置Ａの署名が含まれ、
    前記グループＧＡに対する検証結果Ｒｅｓ_ＧＡは_、
    もしメッセージ２におけるＩ_ＧＡがグループＧＡの指定子ＧＡであれば、高信頼第３者装置ＴＰがグループＧＡの有效パブリックキーＰｕｂｌｉｃＫｅｙ_ＧＡを検索し、もし検索できれば、ＧＡが合法であると確認し、検索できなければ、ＧＡが非合法であると確認し、もしメッセージ２におけるＩ_ＧＡがグループＧＡのライセンスＣｅｒｔ_ＧＡであれば、高信頼第３者装置ＴＰがライセンスＣｅｒｔ_ＧＡの有效性Ｖａｌｉｄ_ＧＡを検査し、もしＣｅｒｔ_ＧＡが有效であれば、ＧＡが合法であると確認し、有効でなければ、ＧＡが非合法であると確認する、Ｉ_ＧＡに基づくグループＧＡの合法性に対する検査結果である
    ことを特徴とする匿名エンティティ認証設備。
16. 前記検証結果に基づき装置Ａの合法性を確認後、装置Ａへ装置Ｂの署名が含まれる第３トークンを備えるメッセージ５を送信する第２メッセージ送信ユニット
    をさらに備えることを特徴とする請求項１５に記載の匿名エンティティ認証設備。
17. 前記エンティティ認証ユニットは、
    ステップａにおいて、高信頼第３者装置ＴＰの署名が有效か否かを検証し、かつメッセージ１において本匿名エンティティ承認設備が生成するランダム数Ｒ_Ｂと高信頼第３者装置ＴＰの署名に備えるランダム数Ｒ_Ｂが一致するか否かを検査し、もしＴＰの署名が有效で、ランダム数Ｒ_Ｂが一致すれば、ステップｂを実行し、一致しなければ、装置Ａが非合法であると確認し、
    ステップｂにおいて、もしＲｅｓ_ＧＡに基づきグループＧＡが合法で有効であると判断すれば、ステップｃを実行し、合法で有効でなければ、装置Ａが非合法であると確認し、
    ステップｃにおいて、Ｉ_ＧＡに基づきグループＧＡのパブリックキーを獲得し、当該パブリックキーに基づき装置Ａの署名が有効か否かを検証し、かつグループＧＢの指定子と装置Ａの署名に備えるグループ指定子ＧＢが一致するか否かを検査し、そして、メッセージ１において装置Ｂが生成するランダム数Ｒ_Ｂと装置Ａの署名に備えるランダム数Ｒ_Ｂが一致するか否かを検査し、もし装置Ａの署名が有効で、ループ指定子ＧＢが一致し、ランダム数Ｒ_Ｂが一致すれば、装置Ａが合法であると確認し、一致しなければ、装置Ａが非合法であると確認する
    ことを特徴とする請求項１５に記載の匿名エンティティ認証設備。
18. グループＧＡに位置する装置Ａが送信するグループＧＡの識別子Ｉ_ＧＡを備えるメッセージ２を受信する第１メッセージ受信ユニットと、
    メッセージ２を受信後、Ｉ_ＧＡに基づきグループＧＡの合法性を検証し、かつ装置Ａへ本高信頼第３者装置設備の署名が含まれる第１トークンと、グループＧＡの検証結果Ｒｅｓ_ＧＡとを備えるメッセージ３を返送するグループ検証ユニットと、を備え、
    前記グループＧＡの合法性の検証は、もしメッセージ２におけるＩ_ＧＡがグループＧＡの指定子ＧＡであれば、グループＧＡの有效パブリックキーＰｕｂｌｉｃＫｅｙ_ＧＡを検索し、もし検索できれば、ＧＡが合法であると確認し、検索できなければ、ＧＡが非合法であると確認し、もしメッセージ２におけるＩ_ＧＡがグループＧＡのライセンスＣｅｒｔ_ＧＡでれば、ライセンスＣｅｒｔ_ＧＡの有效性Ｖａｌｉｄ_ＧＡを検査し、もしＣｅｒｔ_ＧＡが有效であれば、ＧＡが合法であると確認し、有効でなければ、ＧＡが非合法であると
    確認することであることを特徴とする高信頼第三者設備。
19. 前記グループ検証ユニットは、
    前記メッセージ２においてＩ_ＧＢをさらに備える場合、Ｉ_ＧＢに基づきグループＧＢの合法性を検証し、メッセージ３にはグループＧＢの検証結果Ｒｅｓ_ＧＢがさらに備えられ、
    前記グループＧＢの合法性の検証は、もしメッセージ２におけるＩ_ＧＢがグループＧＢの指定子ＧＢであれば、グループＧＢの有效パブリックキーＰｕｂｌｉｃＫｅｙ_ＧＢを検索し、もし検索できれば、ＧＢは合法であると確認し、もし検索できなければ、ＧＢが非合法であると確認し、もしメッセージ２におけるＩ_ＧＢがグループＧＢのライセンスＣｅｒｔ_ＧＢであれば、ライセンスＣｅｒｔ_ＧＢの有效性Ｖａｌｉｄ_ＧＢを検査し、もしＣｅｒｔ_ＧＢ有效であれば、ＧＢが合法であると確認し、有効でなければ、ＧＢが非合法であると確認することである
    ことを特徴とする請求項１８に記載の高信頼第三者設備。
    

Images