特許 5759009 匿名エンティティ認証方法および装置

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】5759009

(24)【登録日】2015年6月12日

(45)【発行日】2015年8月5日

(54)【発明の名称】匿名エンティティ認証方法および装置

(51)【国際特許分類】

   H04L 9/32 20060101AFI20150716BHJP

   G06F 21/62 20130101ALI20150716BHJP

【ＦＩ】

   H04L9/00 675D

   H04L9/00 675B

   G06F21/62 354

【請求項の数】17

【全頁数】22

(21)【出願番号】特願2013-538041(P2013-538041)

(86)(22)【出願日】2011年6月24日

(65)【公表番号】特表2013-544052(P2013-544052A)

(43)【公表日】2013年12月9日

(86)【国際出願番号】CN2011076296

(87)【国際公開番号】WO2012062120

(87)【国際公開日】20120518

【審査請求日】2013年5月23日

(31)【優先権主張番号】201010546339.3

(32)【優先日】2010年11月12日

(33)【優先権主張国】CN

【前置審査】

(73)【特許権者】

【識別番号】505164405

【氏名又は名称】西安西▲電▼捷通▲無▼綫▲網▼絡通信股▲分▼有限公司

【氏名又は名称原語表記】ＣＨＩＮＡ ＩＷＮＣＯＭＭ ＣＯ．， ＬＴＤ．

(74)【代理人】

【識別番号】100111372

【弁理士】

【氏名又は名称】津野 孝

(74)【代理人】

【識別番号】100168538

【弁理士】

【氏名又は名称】加藤 来

(74)【代理人】

【識別番号】100186495

【弁理士】

【氏名又は名称】平林 岳治

(74)【代理人】

【識別番号】100191640

【弁理士】

【氏名又は名称】星 睦

(72)【発明者】

【氏名】杜 志▲強▼

(72)【発明者】

【氏名】▲鉄▼ ▲満▼霞

(72)【発明者】

【氏名】▲頼▼ ▲暁▼▲龍▼

(72)【発明者】

【氏名】李 琴

【審査官】 青木 重徳

(56)【参考文献】

【文献】 欧州特許出願公開第０２２１４４２９（ＥＰ，Ａ１）

【文献】 特開２００４−０５４９０５（ＪＰ，Ａ）

【文献】 特開２００９−０３３７４０（ＪＰ，Ａ）

【文献】 国際公開第２０１２／０６２１２７（ＷＯ，Ａ１）

【文献】 国際公開第２０１０／０５１７４２（ＷＯ，Ａ１）

【文献】 米国特許出願公開第２００９／００１９５２８（ＵＳ，Ａ１）

【文献】 中国特許出願公開第１０１６３５６２４（ＣＮ，Ａ）

【文献】 加藤 岳久，岡田 光司，吉田 琢也，“プライバシを保護する匿名認証システムの開発”，コンピュータセキュリティシンポジウム ２００３，日本，社団法人情報処理学会，２００３年１０月２９日，第２００３巻，第１５号，ｐ．５６９−５７４

【文献】 田中 俊昭，羽田 知史，山田 満，“ＷＷＷにおけるＩＣカード認証に関する一検討”，情報処理学会第５３回（平成８年後期）全国大会講演論文集（３），日本，社団法人情報処理学会，１９９６年 ９月 ４日，１Ｊ−６，ｐ．３−３６３〜３−３６４

【文献】 岡田 光司，吉田 琢也，加藤 岳久，“計算能力の低いデバイスに適したグループ署名方式”，２００５年 暗号と情報セキュリティシンポジウム ＳＣＩＳ２００５ 予稿集付録ＣＤ−ＲＯＭ，日本，２００５年 １月２５日，３Ｆ１−５

(58)【調査した分野】（Int.Cl.，ＤＢ名）

Ｈ０４Ｌ ９／３２

Ｇ０６Ｆ ２１／６２

(57)【特許請求の範囲】

【請求項1】

匿名エンティティの認証方法であって、
検証する前に、第２グループに位置する装置Ｂは自身のプライベートキーを有し、第２グループは自身のグループパブリックキーを有し、装置Ｂのプライベートキーで生成する署名は、第２グループのグループパブリックキーで検証され、
装置Ａが、
装置Ｂへ装置Ａが生成するランダム数Ｒ_Ａを備えるメッセージ１を送信するステップ１）と、
第２グループに位置する装置Ｂがメッセージ１を受信後、装置Ａへ第２グループの身分識別子Ｉ_ＧＢとトークンフィールドＴｏｋｅｎＢＡとを備えるメッセージ２を返送するステップ２）と、
前記ＴｏｋｅｎＢＡは装置Ｂの第２グループの指定子ＧＢおよびＲ_Ａに対する署名を含み、装置Ａがメッセージ２を受信後、高信頼第三者装置ＴＰへＩ_ＧＢおよびランダム数Ｒ’_Ａを備えるメッセージ３を送信するステップ３）と、
前記高信頼第三者装置ＴＰがメッセージ３を受信後、前記Ｉ_ＧＢに基づき第２グループの合法性を検証し、もしＩ_ＧＢが第２グループの指定子ＧＢであれば、ＴＰはが第２グループの有効パブリックキーＰｕｂｌｉｃＫｅｙ_ＧＢを検索し、もしＩ_ＧＢが第２グループのライセンスＣｅｒｔ_ＧＢであれば、ＴＰがライセンスＣｅｒｔ_ＧＢの有効性ＶａｌｉｄＧＢを検証するステップ４）と、
前記高信頼第三者装置ＴＰが第２グループの合法性を検証後、装置Ａへ第２グループの検証結果Ｒｅｓ_ＧＢ及びトークンフィールドＴｏｋｅｎＴＡを備えるメッセージ４を返送し、ＴｏｋｅｎＴＡがＴＰのＲ’_ＡとＲｅｓ_ＧＢに対する署名を含むステップ５）と、
前記装置Ａがメッセージ４を受信し、メッセージ４におけるＴｏｋｅｎＴＡの高信頼第三者装置ＴＰの署名を検証し、署名が有効である場合、メッセージ３の装置Ａが生成するＲ’_ＡとＴｏｋｅｎＴＡの高信頼第三者装置ＴＰの署名に備えるＲ’_Ａが一致するか否かを検証し、もし一致すれば、メッセージ４が有効であると確認するステップ６．１）と、
メッセージ４が有効であると検証後、メッセージ４における検証結果Ｒｅｓ_ＧＢおよび前記トークンフィールドＴｏｋｅｎＢＡに基づき、装置Ｂの身分認証を行い、もしＲｅｓ_ＧＢに基づき第２グループが合法であると確認すれば、ステップ６．３）を実行し、もし第２グループが合法でなければ、装置Ａが装置Ｂの身分認証を完了するステップ６．２）と、
前記装置Ａが第２グループのパブリックキーＰｕｂｌｉｃＫｅｙ_ＧＢを獲得し、メッセージ２におけるＴｏｋｅｎＢＡの装置Ｂの署名を検証し、かつ、メッセージ１におけるランダム数Ｒ_ＡとＴｏｋｅｎＢＡの装置Ｂの署名に備えるランダム数Ｒ_Ａが一致するか否かを照合し、装置Ｂの身分認証を完了するステップ６．３）とを備えることを特徴とする匿名エンティティの認証方法。

【請求項2】

検証する前に、第１グループに位置する装置Ａは自身のプライベートキーを有し、第１グループは自身のグループパブリックキーを有し、装置Ａのプライベートキーで生成する署名は、第１グループのグループパブリックキーで検証され、
前記メッセージ１は第１グループの身分識別子Ｉ_ＧＡをさらに備え、装置Ａは第１グループに位置し、メッセージ３はＩ_ＧＡを備え、ステップ４）において、ＴＰがメッセージ３を受信後、ＩＧＡに基づき第１グループの合法性を検証するステップをさらに備え、前記メッセージ４は第１グループの検証結果Ｒｅｓ_ＧＡをさらに備え、
ステップ６）の後に、当該方法は、
前記装置Ａが装置ＢへＲｅｓ_ＧＡと、装置Ａの少なくともＧＡ、Ｒ_Ａ、ＧＢに対する署名とが含まれるトークンフィールドＴｏｋｅｎＡＢを備えるメッセージ５を送信し、または、装置Ａが、高信頼第三者装置ＴＰのメッセージ３に備えられる装置Ａが新たに生成するランダム数Ｒ’_Ａを送信するステップ７）と、
前記装置Ｂがメッセージ５を受信し、かつメッセージ５が有効であると検証後、メッセージ５におけるトークンフィールドＴｏｋｅｎＡＢに基づき、装置Ａの身分を認証するステップ８）とを備え、
前記ＴｏｋｅｎＡＢが、Ｒ’_Ａと、Ｒｅｓ_ＧＢと、Ｒｅｓ_ＧＡと、装置Ａの少なくともＧＡ、Ｒ_Ａ、ＧＢ対する署名とを含み、前記ＧＡが第１グループの指定子であることを特徴とする請求項１に記載の匿名エンティティの認証方法。

【請求項3】

前記装置Ｂのメッセージ５におけるトークンフィールドＴｏｋｅｎＡＢに基づく装置Ａの身分を認証するステップ８）は、
前記装置ＢがＲｅｓ_ＧＡを獲得し、もし、Ｒｅｓ_ＧＡに基づき第１グループが合法で有効であると判断すれば、ステップ８．３）を実行し、合法で有効でなければ、エンティティＢは装置Ａの認証を完了するステップ８．２）と、
前記装置Ｂが第１グループのパブリックキーを獲得し、ＴｏｋｅｎＡＢの装置Ａの署名を検証し、かつ、第２グループの指定子ＧＢとＴｏｋｅｎＡＢの装置Ａの署名データに備えるＧＢが一致するか否かを検証し、装置Ａの身分認証を完了するステップ８．３）とを備えることを特徴とする請求項２に記載の匿名エンティティの認証方法。

【請求項4】

前記メッセージ２は、装置Ｂが生成するランダム数Ｒ_Ｂをさらに備え、
前記メッセージ３は、前記Ｒ_Ｂと装置Ａが新たに生成するランダム数Ｒ’_Ａとを備え、
前記メッセージ４は、ＴｏｋｅｎＴＡまたは、ＴｏｋｅｎＴＡ１およびＴｏｋｅｎＴＡ２を備え、
前記装置Ｂがメッセージ５を受信し、かつ、メッセージ５が有効であるとの検証は、装置ＢがＴｏｋｅｎＡＢに備えるＴｏｋｅｎＴＡまたはＴｏｋｅｎＴＡ２の高信頼第三者装置ＴＰの署名を検証し、かつ、メッセージ２において、装置Ｂが生成するＲ_ＢとＴｏｋｅｎＴＡまたはＴｏｋｅｎＴＡ２の高信頼第三者装置ＴＰの署名に備えるＲ_Ｂが一致するか否かを検証し、もし一致すれば、メッセージ５が有効であると確認するステップ８．１）を備え、
前記ＴｏｋｅｎＴＡは、少なくともＲ’_Ａ、Ｒ_Ｂ、Ｒｅｓ_ＧＢおよびＲｅｓ_ＧＡに対する署名を含み、ＴｏｋｅｎＴＡ１は、少なくとも高信頼第三者装置ＴＰのＲ’_ＡおよびＲｅｓ_ＧＢに対する署名を含み、ＴｏｋｅｎＴＡ２は、少なくとも高信頼第三者装置ＴＰのＲ_ＢおよびＲｅｓ_ＧＡに対する署名を含むことを特徴とする請求項２に記載の匿名エンティティの認証方法。

【請求項5】

前記ＴｏｋｅｎＡＢは、少なくともＲｅｓ_ＧＡと、ＴｏｋｅｎＴＡ２と、装置Ａの少なくともＧＡ、Ｒ_Ａ、ＧＢ、Ｒ_ＢおよびＴｏｋｅｎＴＡ２のメッセージに対する署名とを含み、または、ＴｏｋｅｎＡＢは、Ｒ’_Ａと、Ｒｅｓ_ＧＢと、Ｒｅｓ_ＧＡと、ＴｏｋｅｎＴＡと、装置Ａの少なくともＧＡ、Ｒ_Ａ、ＧＢ、Ｒ_ＢおよびＴｏｋｅｎＴＡに対する署名とを含み、
前記ステップ８．３）において装置Ｂは、ＴｏｋｅｎＡＢの装置Ａの署名を検証後に、メッセージ２におけるＲ_ＢとＴｏｋｅｎＡＢの装置Ａの署名に備えるＲ_Ｂが一致するか否かをさらに照合することを特徴とする請求項４に記載の匿名エンティティの認証方法。

【請求項6】

前記ステップ４）において、高信頼第三者装置ＴＰの第２グループ、または第１グループと第２グループの合法性についての検証は、前記メッセージ３において、
もしＩ_ＧＡが第１グループの指定子ＧＡであれば、ＴＰが第１グループの有効パブリックキーＰｕｂｌｉｃＫｅｙ_ＧＡを検索するステップと；
もしＩ_ＧＡが第１グループのライセンスＣｅｒｔ_ＧＡであれば、ＴＰがライセンスＣｅｒｔ_ＧＡの有効性Ｖａｌ身分_ＧＡを検証するステップと
を備えることを特徴とする請求項２〜５のいずれかに記載の匿名エンティティの認証方法。

【請求項7】

前記ランダム数Ｒ_Ａ、Ｒ’_ＡおよびＲ_Ｂは、時間標記またはシーケンス番号により代替することを特徴とする請求項２〜５のいずれかに記載の匿名エンティティの認証方法。

【請求項8】

前記メッセージ１、メッセージ３およびメッセージ４はそれぞれオプションテキストを備えることを特徴とする請求項２〜５のいずれかに記載の匿名エンティティの認証方法。

【請求項9】

匿名エンティティのエンティティ認証装置であって、
検証する前に、第１グループに位置する匿名エンティティのエンティティ認証装置は自身のプライベートキーを有し、第１グループは自身のグループパブリックキーを有し、匿名エンティティのエンティティ認証装置のプライベートキーで生成する署名は、第１グループのグループパブリックキーで検証され、
装置Ｂへ匿名エンティティのエンティティ認証装置が生成するランダム数Ｒ_Ａを備えるメッセージ１を送信する第１メッセージ送信ユニットと；
第２グループに位置する装置Ｂが返送した、第２グループの身分識別子Ｉ_ＧＢとトークンフィールドＴｏｋｅｎＢＡを備えるメッセージ２を受信する第２メッセージ受信ユニットと；
前記メッセージ２を受信後、高信頼第三者装置ＴＰへＩ_ＧＢ及びランダム数Ｒ’_Ａを備えるメッセージ３を送信する第３メッセージ送信ユニットと；
前記高信頼第三者装置ＴＰが第２グループの合法性を検証後に返送する、第２グループの検証結果Ｒｅｓ_ＧＢ及びトークンフィールドＴｏｋｅｎＴＡを備えるメッセージ４を受信し、前記ＴｏｋｅｎＴＡが、少なくともＴＰのＲ’_ＡとＲｅｓ_ＧＢに対する署名を含む第４メッセージ受信ユニットと；
メッセージ４を受信し、かつメッセージ４が有効であると検証後、メッセージ４における検証結果Ｒｅｓ_ＧＢおよび前記トークンフィールドＴｏｋｅｎＢＡに基づき、装置Ｂの身分を認証する認証ユニットとを備え、
前記ＴｏｋｅｎＢＡは、少なくとも装置Ｂの第２グループの指定子ＧＢおよびＲ_Ａに対する署名を含み、
前記高信頼第三者装置ＴＰが第２グループの合法性を検証することとは、もしＩ_ＧＢが第２グループの指定子ＧＢであれば、ＴＰはが第２グループの有効パブリックキーＰｕｂｌｉｃＫｅｙ_ＧＢを検索し、もしＩ_ＧＢが第２グループのライセンスＣｅｒｔ_ＧＢであれば、ＴＰがライセンスＣｅｒｔ_ＧＢの有効性ＶａｌｉｄＧＢを検証することであり、

前記認証ユニットがメッセージ４の有効性を検証する過程は、
メッセージ４におけるＴｏｋｅｎＴＡの高信頼第三者装置ＴＰの署名を検証し、署名が有効である場合、メッセージ３の装置Ａが生成するＲ’_ＡとＴｏｋｅｎＴＡの高信頼第三者装置ＴＰの署名に備えるＲ’_Ａが一致するか否かを検証し、もし一致すれば、メッセージ４が有効であると確認するステップ６．１）を備え、
前記メッセージ４における検証結果Ｒｅｓ_ＧＢおよび前記トークンフィールドＴｏｋｅｎＢＡに基づく、装置Ｂの身分の認証は、
前記第２グループの検証結果Ｒｅｓ_ＧＢを獲得し、もしＲｅｓ_ＧＢに基づき第２グループが合法であると確認すれば、ステップ６．３）を実行し、第２グループが合法でなければ、装置Ｂの身分認証を完了するステップ６．２）と、
前記第２グループのパブリックキーＰｕｂｌｉｃＫｅｙ_ＧＢを獲得し、メッセージ２におけるＴｏｋｅｎＢＡの装置Ｂの署名を検証し、かつ、メッセージ１におけるランダム数Ｒ_ＡとＴｏｋｅｎＢＡの装置Ｂの署名に備えるランダム数Ｒ_Ａが一致するか否かを照合し、装置Ｂの身分認証を完了するステップ６．３）とを備えることを特徴とする匿名エンティティのエンティティ認証装置。

【請求項10】

前記メッセージ１は、匿名エンティティ認証装置の身分識別子Ｉ_ＧＡをさらに備え、匿名エンティティ認証装置は第１グループに位置し、
前記メッセージ３は、Ｉ_ＧＡをさらに備え、ステップ４）において、ＴＰがメッセージ３を受信後、前記Ｉ_ＧＡに基づき第１グループの合法性を検証するステップをさらに備え、
前記メッセージ４は、第１グループの検証結果Ｒｅｓ_ＧＡをさらに備え、
当該装置は、
前記装置ＢへトークンフィールドＴｏｋｅｎＡＢを備えるメッセージ５を送信する第５メッセージ送信ユニットを備え、
前記ＴｏｋｅｎＡＢはＲｅｓ_ＧＡと、匿名エンティティ認証装置の少なくともＧＡ、Ｒ_Ａ、ＧＢに対する署名とを含み、または、メッセージ３は、匿名エンティティ認証装置が新たに生成するランダム数Ｒ’_Ａを備え、
前記ＴｏｋｅｎＡＢは、Ｒ’_Ａと、Ｒｅｓ_ＧＢと、Ｒｅｓ_ＧＡと、ＴｏｋｅｎＴＡと、匿名エンティティ認証装置の少なくともＧＡ、Ｒ_Ａ、ＧＢに対する署名とを含み、ＧＡは、第１グループの指定子であることを特徴とする請求項９に記載の匿名エンティティのエンティティ認証装置。

【請求項11】

匿名エンティティのエンティティ認証装置であって、
検証する前に、第２グループに位置する匿名エンティティのエンティティ認証装置は自身のプライベートキーを有し、第２グループは自身のグループパブリックキーを有し、匿名エンティティのエンティティ認証装置のプライベートキーで生成する署名は、第１グループのグループパブリックキーで検証され、
装置Ａが送信する装置Ａが生成するランダム数Ｒ_Ａを備えるメッセージ１を受信する第１メッセージ受信ユニットと；
前記メッセージ１を受信後、装置Ａへ第２グループの身分識別子Ｉ_ＧＢとトークンフィールドＴｏｋｅｎＢＡを備えるメッセージ２を返送する第２メッセージ送信ユニットとを備え、
前記ＴｏｋｅｎＢＡは、匿名エンティティ認証装置の少なくともＧＢおよびＲ_Ａに対する署名を含み、匿名エンティティ認証装置は、第２グループに位置し、
前記Ｉ_ＧＢは、高信頼第三者装置ＴＰが、もしＩ_ＧＢが第２グループの指定子ＧＢであれば、ＴＰはが第２グループの有効パブリックキーＰｕｂｌｉｃＫｅｙ_ＧＢを検索し、もしＩ_ＧＢが第２グループのライセンスＣｅｒｔ_ＧＢであれば、ＴＰがライセンスＣｅｒｔ_ＧＢの有効性ＶａｌｉｄＧＢを検証することにより第２グループの合法性を検証することに用いられることを特徴とする匿名エンティティ認証装置。

【請求項12】

前記メッセージ１は第１グループの身分識別子Ｉ_ＧＡをさらに備え、装置Ａは第１グループに位置し、
当該装置は、さらに、
前記装置Ａが送信したトークンフィールドＴｏｋｅｎＡＢを備えるメッセージ５を受信する第５メッセージ受信ユニットと、
メッセージ５を受信し、かつメッセージ５が有効であると検証後、メッセージ５のトークンフィールドＴｏｋｅｎＡＢに基づき装置Ａの身分を認証する認証ユニットを備え、
前記ＴｏｋｅｎＡＢは、Ｒｅｓ_ＧＡと、装置Ａの少なくともＧＡ、Ｒ_Ａ、ＧＢに対する署名とを含み、または、メッセージ３において装置Ａが新たに生成するランダム数Ｒ’_Ａを備え、ＴｏｋｅｎＡＢはＲ’_Ａと、Ｒｅｓ_ＧＢと、Ｒｅｓ_ＧＡと、装置Ａの少なくともＧＡ、Ｒ_Ａ、ＧＢに対する署名とを含み、
Ｒｅｓ_ＧＡは、高信頼第三者装置ＴＰの第１グループの検証結果であり、Ｒｅｓ_ＧＢは、高信頼第三者装置ＴＰの第２グループの検証結果であることを特徴とする請求項１１に記載の匿名エンティティ認証装置。

【請求項13】

認証ユニットがメッセージ５におけるトークンフィールドＴｏｋｅｎＡＢに基づき装置Ａの身分を認証することは、
Ｒｅｓ_ＧＡを獲得し、もしＲｅｓ_ＧＡに基づき第１グループは合法で有効であると判断すれば、ステップ８．３）を実行し、合法で有効でなければ、装置Ｂが装置Ａの認証を完了するステップ８．２）と、
前記第１グループのパブリックキーを獲得し、ＴｏｋｅｎＡＢにおける装置Ａの署名を検証し、かつ、第２グループの指定子ＧＢとＴｏｋｅｎＡＢの装置Ａの署名データに備えるＧＢが一致するか否かを検証し、装置Ａの身分認証を完了するステップ８．３）とを備えることを特徴とする請求項１１に記載の匿名エンティティ認証装置。

【請求項14】

前記メッセージ２は匿名エンティティ認証装置が生成するランダム数Ｒ_Ｂをさらに備え、メッセージ５はＴｏｋｅｎＴＡ２またはＴｏｋｅｎＴＡをさらに備え、ＴｏｋｅｎＴＡ２は高信頼第三者装置ＴＰの少なくともＲ_ＢおよびＲｅｓ_ＧＡに対する署名を含み、ＴｏｋｅｎＴＡは高信頼第三者装置ＴＰの少なくともＲ’_Ａ、Ｒ_Ｂ、Ｒｅｓ_ＧＢおよびＲｅｓ_ＧＡに対する署名を含み、Ｒ’_Ａは装置ＡがＴＰへメッセージ３を送信する際に新たに生成するランダム数であり、
認証ユニットのメッセージ５が有効であるかの検証は、
ＴｏｋｅｎＡＢに含まれるＴｏｋｅｎＴＡまたはＴｏｋｅｎＴＡ２の高信頼第三者装置ＴＰの署名を検証し、かつ、メッセージ２における匿名エンティティ認証装置が生成するＲ_ＢとＴｏｋｅｎＴＡまたはＴｏｋｅｎＴＡ２の高信頼第三者装置ＴＰの署名に備えるＲ_Ｂが一致するか否かを検証しもし一致すれば、メッセージ５が有効であると確認するステップ８．１）を備えることを特徴とする請求項１２に記載の匿名エンティティ認証装置。

【請求項15】

ＴｏｋｅｎＡＢは、Ｒｅｓ_ＧＡと、ＴｏｋｅｎＴＡ２と、装置Ａの少なくともＧＡ、Ｒ_Ａ、ＧＢ、Ｒ_Ｂ及びＴｏｋｅｎＴＡ２に対する署名とを含み、または、ＴｏｋｅｎＡＢは、Ｒ’_Ａと、Ｒｅｓ_ＧＢと、Ｒｅｓ_ＧＡと、ＴｏｋｅｎＴＡと、装置Ａの少なくともＧＡ、Ｒ_Ａ、ＧＢ、Ｒ_ＢおよびＴｏｋｅｎＴＡに対する署名とを含み、
認証ユニットは、ＴｏｋｅｎＡＢにおいて装置Ａの署名を検証後、さらに、メッセージ２にけるＲ_ＢとＴｏｋｅｎＡＢの装置Ａの署名に備えるＲ_Ｂが一致するか否かを照合するステップを備えることを特徴とする請求項１４に記載の匿名エンティティ認証装置。

【請求項16】

合法性の検証装置であって、
前記装置は第３メッセージ受信装置と、合法性測定ユニットと、結果返送ユニットとを備え、
前記第３メッセージ受信装置は、装置Ａを受信し、Ｉ_ＧＢまたはＩ_ＧＢおよびＩ_ＧＡを備えるメッセージ３を送信し、Ｉ_ＧＢは第２グループの身分識別子であり、Ｉ_ＧＡは第１グループの身分識別子であり、装置Ａは第１グループに位置し、
前記合法性測定ユニットは、メッセージ３を受信後、前記Ｉ_ＧＢまたはＩ_ＧＢおよびＩ_ＧＡに基づき第２グループまたは第２グループと第１グループの合法性を検証し、
前記結果返送ユニットは、第２グループまたは第２グループと第１グループの合法性を検証後、装置Ａへ第２グループ、または第２グループおよび第１グループの検証結果Ｒｅｓ_ＧＢ、またはＲｅｓ_ＧＢおよびＲｅｓ_ＧＡを備えるメッセージ４を返送し、
前記合法性測定ユニットの第２グループ、または第１グループおよび第２グループの合法性の検証は、
メッセージ３において、もしＩ_ＧＡが第１グループの指定子ＧＡであれば、第１グループの有効パブリックキーＰｕｂｌｉｃＫｅｙ_ＧＡを検索するステップと、
もしＩ_ＧＡが第１グループのライセンスＣｅｒｔ_ＧＡであれば、ライセンスＣｅｒｔ_ＧＡの有効性Ｖａｌ身分_ＧＡを検証するステップと、
もしＩ_ＧＢが第２グループの指定子ＧＢであれば、第２グループの有効パブリックキーＰｕｂｌｉｃＫｅｙ_ＧＢを検索するステップと、
もしＩ_ＧＢが第２グループのライセンスＣｅｒｔ_ＧＢであれば、ライセンスＣｅｒｔ_ＧＢの有効性ＶａｌｉｄＧＢを検証するステップとを備えることを特徴とする合法性の検証装置。

【請求項17】

前記結果返送ユニットメッセージ４は、ＴｏｋｅｎＴＡを備え、またはＴｏｋｅｎＴＡ１およびＴｏｋｅｎＴＡ２を備え、
前記ＴｏｋｅｎＴＡは、前記装置の少なくともＲ’_Ａ、Ｒ_Ｂ、Ｒｅｓ_ＧＢおよびＲｅｓ_ＧＡに対する署名を含み、ＴｏｋｅｎＴＡ１は、少なくとも前記装置Ｒ’_ＡおよびＲｅｓ_ＧＢのメッセージに対する署名を含み、ＴｏｋｅｎＴＡ２は、前記装置Ｒ_ＢおよびＲｅｓ_ＧＡのメッセージに対する署名を含むことを特徴とする請求項１６に記載の合法性の検証装置。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、エンティティ認証方法および装置に関し、特に、匿名エンティティ認証方法および装置に関する。

【背景技術】

【0002】

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

【発明の概要】

【発明が解決しようとする課題】

【0003】

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

【課題を解決するための手段】

【0004】

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

【0005】

匿名エンティティ認証方法は、以下のステップ１）から６）を備える。

【0006】

１）エンティティＡは、エンティティＢへエンティティＡが生成するランダム数Ｒ_Ａを備えるメッセージ１を送信する。

【0007】

２）エンティティＢがメッセージ１を受信後、エンティティＡへ第２グループの身分識別子Ｉ_ＧＢとトークンフィールドＴｏｋｅｎＢＡを備えるメッセージ２を返送する。
前記ＴｏｋｅｎＢＡは、エンティティＢの少なくとも第２グループの指定子ＧＢおよびＲ_Ａのメッセージに対する署名を含み、エンティティＢは第２グループに位置する。

【0008】

３）エンティティＡがメッセージ２を受信後、高信頼第三者ＴＰへＩ_ＧＢを備えるメッセージ３を送信する。

【0009】

４）高信頼第三者ＴＰがメッセージ３を受信後、前記Ｉ_ＧＢに基づき、第２グループの合法性を検証する。

【0010】

５）高信頼第三者ＴＰが第２グループの合法性を検証後、エンティティＡへ第２グループの検証結果Ｒｅｓ_ＧＢを備えるメッセージ４を返送する。

【0011】

６）エンティティＡがメッセージ４を受信し、かつ、メッセージ４が有効であると検証後、メッセージ４における検証結果Ｒｅｓ_ＧＢおよび前記トークンフィールドＴｏｋｅｎＢＡに基づき、エンティティＢの身分を認証する。

【0012】

さらに、匿名エンティティのエンティティ認証装置は、
エンティティＢへ匿名エンティティのエンティティ認証装置が生成するランダム数Ｒ_Ａを備えるメッセージ１を送信する第１メッセージ送信ユニットと；
エンティティＢが返送した、第２グループの身分識別子Ｉ_ＧＢとトークンフィールドＴｏｋｅｎＢＡを備えるメッセージ２を受信する第２メッセージ受信ユニットと；
メッセージ２を受信後、高信頼第三者ＴＰへＩ_ＧＢを備えるメッセージ３を送信する、第３メッセージ送信ユニットと；
高信頼第三者ＴＰが第２グループの合法性を検証後に返送する、第２グループの検証結果Ｒｅｓ_ＧＢを備えるメッセージ４を受信する第４メッセージ受信ユニットと；
メッセージ４を受信し、かつ、メッセージ４が有効であると検証後、メッセージ４における検証結果Ｒｅｓ_ＧＢおよび前記トークンフィールドＴｏｋｅｎＢＡに基づき、エンティティＢの身分を認証する認証ユニットと；
を備える。
ここで、前記ＴｏｋｅｎＢＡは、エンティティＢの第２グループの指定子ＧＢおよびＲ_Ａにあるメッセージに対する署名を含み、エンティティＢは、第２グループに位置する。

【0013】

別の匿名エンティティ認証装置は、
エンティティＡが送信する、エンティティＡが生成するランダム数Ｒ_Ａを備えるメッセージ１を受信する第１メッセージ受信ユニットと；
メッセージ１を受信後、エンティティＡへ第２グループの身分識別子Ｉ_ＧＢとトークンフィールドＴｏｋｅｎＢＡを備えるメッセージ２を返送する第２メッセージ送信ユニットと；
を備える。
ここで、前記ＴｏｋｅｎＢＡは、匿名エンティティ認証装置の少なくともＧＢおよびＲ_Ａのメッセージに対する署名を含み、匿名エンティティ認証装置は、第２グループに位置する。

【0014】

また、合法性の検証装置は、
エンティティＡを受信し、Ｉ_ＧＢまたはＩ_ＧＢおよびＩ_ＧＡを備えるメッセージ３を送信する第３メッセージ受信装置と；
メッセージ３を受信後、前記Ｉ_ＧＢまたはＩ_ＧＢおよびＩ_ＧＡに基づき、第２グループまたは第２グループと第１グループの合法性を検証する合法性測定ユニットと；
第２グループまたは第２グループと第１グループの合法性を検証後、エンティティＡへ第２グループまたは第２グループと第１グループの検証結果Ｒｅｓ_ＧＢまたはＲｅｓ_ＧＢとＲｅｓ_ＧＡを備えるメッセージ４を返送する結果返送ユニットと；
を備える。
ここで、Ｉ_ＧＢは、第２グループの身分識別子であり、Ｉ_ＧＡは、第１グループの身分識別子であり、エンティティＡは、第１グループに位置する。

【発明の効果】

【0015】

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

【図面の簡単な説明】

【0016】

【図1】本発明における双方向匿名エンティティ認証方法の好ましい実施方式を示す図。

【図2】本発明における単方向匿名エンティティ認証方法の好ましい実施方式を示す図。

【図3】本発明の実施形態における匿名エンティティのエンティティ認証装置構造を示す図。

【図4】本発明の実施形態における別の匿名エンティティのエンティティ認証装置構造を示す図。

【図5】本発明の実施形態における合法性の検証装置構造を示す図。

【発明を実施するための形態】

【0017】

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

【0018】

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

【0019】

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

【0020】

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

【0021】

１）エンティティＡは、エンティティＢへエンティティＡが生成するランダム数Ｒ_Ａを備えるメッセージ１を送信する。

【0022】

２）エンティティＢがメッセージ１を受信後、エンティティＡへ第２グループの身分識別子Ｉ_ＧＢとトークンフィールドＴｏｋｅｎＢＡを備えるメッセージ２を返送する。
前記ＴｏｋｅｎＢＡは、エンティティＢの少なくともＧＢおよびＲ_Ａのメッセージに対する署名を含み、エンティティＢは、第２グループに位置する。

【0023】

３）エンティティＡがメッセージ２を受信後、高信頼第三者ＴＰへＩ_ＧＢを備えるメッセージ３を送信する。

【0024】

４）高信頼第三者ＴＰがメッセージ３を受信後、前記Ｉ_ＧＢに基づき第２グループの合法性を検証する。

【0025】

５）高信頼第三者ＴＰが第２グループの合法性を検証後、エンティティＡへ第２グループの検証結果Ｒｅｓ_ＧＢを備えるメッセージ４を返送する。

【0026】

６）エンティティＡがメッセージ４を受信し、かつメッセージ４が有効であると検証後、メッセージ４における検証結果Ｒｅｓ_ＧＢおよび前記トークンフィールドＴｏｋｅｎＢＡに基づき、エンティティＢの身分を認証する。

【0027】

本発明の実施形態において、まず、メッセージ４が有効か否かを確認する。
即ち、メッセージ４の高信頼第三者の身分が合法か否か、および、メッセージの内容が正確か否かを送信する。
メッセージ４が有効であると確認する場合、メッセージ４における検証結果Ｒｅｓ_ＧＢに基づき、第２グループ身分が合法か否かを確認できる。
これにより、高信頼第三者認証エンティティが位置するグループの検証結果を介して、認証エンティティ署名の検証を完了でき、認証エンティティ身分認証を完了する。
全ての認証過程において、認証エンティティの身分情報の公開とピアへの転送は必要ないため、認証エンティティの身分情報がさらされることを避ける。
本発明の実施形態は、伝統的なエンティティ認証メカニズムと比べて、認証エンティティ身分情報を保護できる匿名エンティティ認証メカニズムを定義する。

【0028】

６）メッセージ４における検証結果Ｒｅｓ_ＧＢおよび前記トークンフィールドＴｏｋｅｎＢＡに基づき、エンティティＢの身分を認証する。
当該方法は、好ましくは、以下のステップ６．２）と６．３）を備える。

【0029】

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

【0030】

６．３）エンティティＡは、第２グループのパブリックキーＰｕｂｌｉｃＫｅｙ_ＧＢを獲得する。
メッセージ２におけるＴｏｋｅｎＢＡのエンティティＢの署名を検証し、かつ、メッセージ１におけるランダム数Ｒ_ＡとＴｏｋｅｎＢＡのエンティティＢの署名に備えるランダム数Ｒ_Ａが一致するか否かを照合し、エンティティＢの身分認証を完了する。
もし、エンティティＢの署名が正確であり、かつ、メッセージ１におけるＲ_ＡとエンティティＢに備える署名のＲ_Ａが一致する場合、エンティティＢの身分は合法であると確認する。一致しなければ、非合法である。

【0031】

好ましくは、本実施形態において、エンティティＡがメッセージ４は有効であると検証する場合、以下の方式を含む。

【0032】

メッセージ３は、さらに、エンティティＡが新たに生成するランダム数Ｒ’_Ａを備える。
Ｒ’_ＡとＲ_Ａは、おそらく同じであったり、異なったりする。
メッセージ４は、トークンフィールドＴｏｋｅｎＴＡをさらに備え、ＴｏｋｅｎＴＡは、ＴＰの少なくともＲ’_ＡおよびＲｅｓ_ＧＢのメッセージに対する署名を含む。
ステップ６）におけるメッセージ４が有効であると検証する過程は、以下のステップ６．１）を備える。

【0033】

６．１）エンティティＡは、メッセージ４におけるＴｏｋｅｎＴＡの高信頼第三者ＴＰの署名を検証する。
署名が有効である場合、メッセージ３のエンティティＡが生成するＲ’_ＡとＴｏｋｅｎＴＡの高信頼第三者ＴＰの署名に備えるＲ’_Ａが一致するか否かを検証する。
もし、一致すれば、メッセージ４は有効であると確認し、ステップ６．２）を実行する。
もし、一致しなければ、今回の認証は失敗である。

【0034】

本発明における前記実施形態は、エンティティの別のエンティティの認証を実現する。
好ましくは、さらに、前記実施形態の基礎の上にメッセージに一部のメッセージおよびフローを加え、２つのエンティティ間の相互の身分認証を完了する。
本発明の実施形態におけるエンティティＢのエンティティＡの身分認証に対するメカニズムのさらなる実現は、エンティティＡがエンティティＢへ送信するメッセージ１に第１グループの身分識別子Ｉ_ＧＡを加え、エンティティＡが高信頼第三者ＴＰへ送信するメッセージ３にＩ_ＧＡを加えることである。
ステップ４）において、高信頼第三者ＴＰがメッセージ３を受信後、さらに、前記Ｉ_ＧＡに基づき第１グループの合法性を検証し、かつ、エンティティＡへ送信するメッセージ４にＴＰの第１グループの検証結果Ｒｅｓ_ＧＡを加える。

【0035】

よって、ステップ６）の後、エンティティＢのエンティティＡの身分認証を実現するため、さらに、以下のステップ７）と８）を備える。

【0036】

７）エンティティＡは、エンティティＢへトークンフィールドＴｏｋｅｎＡＢを備えるメッセージ５を送信する。
ＴｏｋｅｎＡＢは、Ｒｅｓ_ＧＡと、エンティティＡの少なくともＧＡ、Ｒ_Ａ、ＧＢのメッセージに対する署名を含む。
または、エンティティＡは、高信頼第三者ＴＰのメッセージ３に備えるエンティティＡが新たに生成するランダム数Ｒ’_Ａを送信する。
ＴｏｋｅｎＡＢは、Ｒ’_Ａと、Ｒｅｓ_ＧＢと、Ｒｅｓ_ＧＡと、エンティティＡの少なくともＧＡ、Ｒ_Ａ、ＧＢのメッセージに対する署名を含み、エンティティＡは、第１グループに位置する。

【0037】

８）エンティティＢがメッセージ５を受信し、かつ、メッセージ５が有効であると検証後、メッセージ５におけるトークンフィールドＴｏｋｅｎＡＢに基づき、エンティティＡの身分を認証する。

【0038】

好ましくは、ステップ８）において、エンティティＢのメッセージ５におけるトークンフィールドＴｏｋｅｎＡＢに基づくエンティティＡの身分認証は、具体的に、以下のステップ８．２）と８．３）を備える。

【0039】

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

【0040】

８．３）エンティティＢは、第１グループのパブリックキーを獲得し、ＴｏｋｅｎＡＢのエンティティＡの署名を検証し、かつ、第２グループの指定子ＧＢとＴｏｋｅｎＡＢのエンティティＡの署名データに備えるＧＢが一致するか否かを検証し、エンティティＡの身分認証を完了する。

【0041】

エンティティＢのメッセージ５が有効か否かの検証は、具体的に、以下のメカニズムを用いることができる。
エンティティＢがエンティティＡへ送信するメッセージ２において、Ｂが生成するランダム数Ｒ_Ｂをさらに備える。
エンティティＡが高信頼第三者ＴＰへ送信するメッセージ３において、前記Ｒ_ＢとエンティティＡが新たに生成するランダム数Ｒ’_Ａを備える。
高信頼第三者ＴＰがエンティティＡへ送信するメッセージ４において、ＴｏｋｅｎＴＡまたはＴｏｋｅｎＴＡ１およびＴｏｋｅｎＴＡ２を備える。
ここで、ＴｏｋｅｎＴＡは、高信頼第三者ＴＰの少なくともＲ’_Ａ、Ｒ_Ｂ、Ｒｅｓ_ＧＢおよびＲｅｓ_ＧＡのメッセージに対する署名を含み、ＴｏｋｅｎＴＡ１は、高信頼第三者ＴＰの少なくともＲ’_ＡおよびＲｅｓ_ＧＢのメッセージに対する署名を含み、ＴｏｋｅｎＴＡ２は、高信頼第三者ＴＰの少なくともＲ_ＢおよびＲｅｓ_ＧＡのメッセージに対する署名を含み、エンティティＢは、メッセージ５を受信し、かつ、メッセージ５は、有効であると検証する。
当該方法は、具体的に、以下のステップ８．１）を備える。

【0042】

８．１）エンティティＢは、ＴｏｋｅｎＡＢに備えるＴｏｋｅｎＴＡまたはＴｏｋｅｎＴＡ２の高信頼第三者ＴＰの署名を検証し、かつ、メッセージ２において、エンティティＢが生成するＲ_ＢとＴｏｋｅｎＴＡまたはＴｏｋｅｎＴＡ２の高信頼第三者ＴＰの署名に備えるＲ_Ｂが一致するか否かを検証する。
もし一致すれば、メッセージ５は有効であると確認する。

【0043】

好ましくは、ＴｏｋｅｎＡＢは、Ｒｅｓ_ＧＡと、ＴｏｋｅｎＴＡ２と、エンティティＡの少なくともＧＡ、Ｒ_Ａ、ＧＢ、Ｒ_ＢおよびＴｏｋｅｎＴＡ２のメッセージに対する署名とを含むか、または、ＴｏｋｅｎＡＢはＲ’_Ａと、Ｒｅｓ_ＧＢと、Ｒｅｓ_ＧＡと、ＴｏｋｅｎＴＡと、エンティティＡの少なくともＧＡ、Ｒ_Ａ、ＧＢ、Ｒ_ＢおよびＴｏｋｅｎＴＡのメッセージに対する署名とを含む。
ステップ８．３）においてエンティティＢは、ＴｏｋｅｎＡＢのエンティティＡの署名を検証後、さらに、メッセージ２におけるＲ_ＢとＴｏｋｅｎＡＢのエンティティＡの署名に備えるＲ_Ｂが一致するか否かを照合するステップを備える。

【0044】

好ましくは、ステップ４）において、高信頼第三者ＴＰの第２グループまたは第１グループと第２グループの合法性についての検証は、具体的に、メッセージ３において、もしＩ_ＧＡが第１グループの指定子ＧＡであれば、ＴＰは第１グループの有効パブリックキーＰｕｂｌｉｃＫｅｙ_ＧＡを検索するステップと；もしＩ_ＧＡが第１グループのライセンスＣｅｒｔ_ＧＡであれば、ＴＰはライセンスＣｅｒｔ_ＧＡの有効性Ｖａｌ身分_ＧＡを検証するステップと、を備える。

【0045】

もしＩ_ＧＢが第２グループの指定子ＧＢであれば、ＴＰは第２グループの有効パブリックキーＰｕｂｌｉｃＫｅｙ_ＧＢを検索するステップと；もしＩ_ＧＢが第２グループのライセンスＣｅｒｔ_ＧＢであれば、ＴＰはライセンスＣｅｒｔ_ＧＢの有効性ＶａｌｉｄＧＢを検証するステップと、を備える。

【0046】

前記ランダム数Ｒ_Ａ、Ｒ’_ＡおよびＲ_Ｂは、時間標記またはシーケンス番号により代替する。
メッセージ１、メッセージ３およびメッセージ４は、それぞれオプションテキストを備える。

【0047】

以下では、図面と結合して本発明の好ましい実施形態を紹介する。

【0048】

図１は、エンティティＡとエンティティＢ間における双方向認証の具体的フローであり、当該方法は、ステップ１）から８）を備える。

【0049】

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

【0050】

２）エンティティＢがメッセージ１を受信後、エンティティＡへエンティティＢが生成するランダム数Ｒ_Ｂ、第２グループの身分識別子Ｉ_ＧＢとトークンフィールドＴｏｋｅｎＢＡを備えるメッセージ２を返送する。
ＴｏｋｅｎＢＡは、エンティティＢの少なくともＧＢ、Ｒ_Ｂ、ＧＡおよびＲ_Ａのメッセージに対する署名を含む。
具体的に、エンティティＢは、自身のプライベートキーを利用し、署名を生成する。

【0051】

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

【0052】

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

【0053】

高信頼第三者ＴＰが第１グループと第２グループの合法性を検証する方式は、具体的に

【0054】

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

【0055】

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

【0056】

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

【0057】

６．１）エンティティＡは、ＴＰのパブリックキーを利用し、メッセージ４におけるＴｏｋｅｎＴＡまたはＴｏｋｅｎＴＡ１の高信頼第三者ＴＰの署名を検証し、かつ、メッセージ３におけるエンティティＡが生成するランダム数Ｒ’_ＡとＴｏｋｅｎＴＡ、またはＴｏｋｅｎＴＡ１は、高信頼第三者ＴＰの署名に備えるランダム数Ｒ’_Ａが一致するか否かを検証する。
もし検証が通れば、高信頼第三者ＴＰの署名は、正確であり、かつ、Ｒ’_Ａは、一致し、ステップ６．２）を実行する。検証が通らなければ認証失敗と認識する。

【0058】

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

【0059】

６．３）エンティティＡは、第２グループのパブリックキーを獲得し、獲得したパブリックキーを利用し、メッセージ２におけるトークンＴｏｋｅｎＢＡのエンティティＢの署名を検証し、かつ、第１グループの指定子ＧＡとＴｏｋｅｎＢＡのエンティティＢの署名に備える第１グループ指定子ＧＡが一致するか否かを検証し、メッセージ１においてエンティティＡが生成するランダム数Ｒ_ＡとＴｏｋｅｎＢＡのエンティティＢの署名に備えるランダム数Ｒ_Ａが一致するか否かを照合する。
もし検証が通れば、エンティティＢの署名は正確であり、かつ、ＧＡが一致し、Ｒ_Ａが一致すれば、エンティティＢの身分は合法であると確認する。そうでなければ、非合法である。
これにより、エンティティＡは、エンティティＢの認証を完了し、ステップ７）を実行する。

【0060】

７）エンティティＡは、エンティティＢへトークンＴｏｋｅｎＡＢを備えるメッセージ５を送信する。
ＴｏｋｅｎＡＢは、Ｒｅｓ_ＧＡと、ＴｏｋｅｎＴＡ２と、エンティティＡの少なくともＧＡ、Ｒ_Ａ、ＧＢ、Ｒ_ＢおよびＴｏｋｅｎＴＡ２のメッセージに対する署名とを含むか、または、ＴｏｋｅｎＡＢはＲ’_Ａと、Ｒｅｓ_ＧＢと、Ｒｅｓ_ＧＡと、ＴｏｋｅｎＴＡと、エンティティＡのＧＡ、ＲＡ、ＧＢ、ＲＢおよびＴｏｋｅｎＴＡのメッセージに対する署名とを含む。

【0061】

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

【0062】

８．１）エンティティＢは、ＴＰのパブリックキーを利用し、ＴｏｋｅｎＡＢに備えるＴｏｋｅｎＴＡまたはＴｏｋｅｎＴＡ２の高信頼第三者ＴＰの署名を検証し、かつ、メッセージ２においてエンティティＢが生成するランダム数Ｒ_ＢとＴｏｋｅｎＴＡ、または、ＴｏｋｅｎＴＡ２の高信頼第三者ＴＰの署名に備えるランダム数Ｒ_Ｂが一致するか否かを検証する。
もし検証が通れば、高信頼第三者ＴＰの署名は、正確であり、かつ、Ｒ_Ｂと一致し、ステップ８．２）を実行する。

【0063】

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

【0064】

８．３）エンティティＢは、第１グループのパブリックキーを獲得し、ＴｏｋｅｎＡＢのエンティティＡの署名を検証し、かつ、第２グループの指定子ＧＢとＴｏｋｅｎＡＢのエンティティＡの署名データに備える第２グループ指定子ＧＢが一致するか否かを検証し、メッセージ２においてエンティティＢが生成するランダム数Ｒ_ＢとＴｏｋｅｎＡＢのエンティティＡの署名に備えるランダム数Ｒ_Ｂが一致するか否かを照合する。
もし検証が通れば、エンティティＡの署名は正確であり、指定子は一致し、かつ、Ｒ_Ｂは一致し、エンティティＡは合法であると確認する。
検証が通らなければ、エンティティＡは非合法であると確認する。
これにより、エンティティＢはエンティティＡの認証を完了する。

【0065】

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

【0066】

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

【0067】

さらに、本発明は、前記双方向認証過程に一致するトークンフィールドの定義の好ましい実施形態を提供する。

【0068】

１）定義１
ＴｏｋｅｎＢＡ ＝ Ｔｅｘｔ３｜｜ｓＳ_Ｂ（ＧＢ｜｜Ｒ_Ｂ｜｜ＧＡ｜｜Ｒ_Ａ｜｜Ｔｅｘｔ２）
ＴｏｋｅｎＴＡ１ ＝ ｓＳ_Ｔ（Ｒ’_Ａ｜｜Ｒｅｓ_ＧＢ｜｜Ｔｅｘｔ６）
ＴｏｋｅｎＴＡ２ ＝ ｓＳ_Ｔ（Ｒ_Ｂ｜｜Ｒｅｓ_ＧＡ｜｜Ｔｅｘｔ５）
ＴｏｋｅｎＡＢ ＝ Ｒｅｓ_ＧＡ｜｜Ｔｅｘｔ９｜｜ＴｏｋｅｎＴＡ２｜｜ｓＳ_Ａ（ＧＡ｜｜Ｒ_Ａ｜｜ＧＢ｜｜Ｒ_Ｂ｜｜ＴｏｋｅｎＴＡ２｜｜Ｔｅｘｔ８）

【0069】

２）定義２
ＴｏｋｅｎＢＡ ＝ Ｔｅｘｔ３｜｜ｓＳ_Ｂ（ＧＢ｜｜Ｒ_Ｂ｜｜ＧＡ｜｜Ｒ_Ａ｜｜Ｔｅｘｔ２）
ＴｏｋｅｎＴＡ ＝ ｓＳ_Ｔ（Ｒ’_Ａ｜｜Ｒ_Ｂ｜｜Ｒｅｓ_ＧＢ｜｜Ｒｅｓ_ＧＡ｜｜Ｔｅｘｔ５）
ＴｏｋｅｎＡＢ ＝
Ｒ’_Ａ｜｜Ｔｅｘｔ９｜｜Ｒｅｓ_ＧＢ｜｜Ｒｅｓ_ＧＡ｜｜ＴｏｋｅｎＴＡ｜｜ｓＳ_Ａ（ＧＡ｜｜Ｒ_Ａ｜｜ＧＢ｜｜Ｒ_Ｂ｜｜ＴｏｋｅｎＴＡ｜｜Ｔｅｘｔ８）

【0070】

ここで、“Ｘ｜｜Ｙ”は、データ項Ｘとデータ項ＹがＸは前、Ｙは後にあるというシーケンススプライスによる結果を示す。

【0071】

実際の応用において、エンティティＡからエンティティＢに対する単方向認証だけを実現すればよい場合がある。
この場合、前記実施形態に対して前記方法を改正でき、前記ステップ７）と８）を省略する。
メッセージ１からメッセージ４まの内容を簡略化し、エンティティＡからエンティティＢに対する単方向認証を実現し、図２に示す改正後の認証フローは、以下のステップ１）から６）を備える。

【0072】

１）エンティティＡは、エンティティＢへエンティティＡが生成するランダム数Ｒ_ＡとオプションテキストＴｅｘｔ１を備えるメッセージ１を送信する。

【0073】

２）エンティティＢがメッセージ１を受信後、エンティティＡへ第２グループの身分識別子Ｉ_ＧＢとトークンＴｏｋｅｎＢＡを備えるメッセージ２を返送する。

【0074】

ここで、ＴｏｋｅｎＢＡの好ましい実施形態は、ＴｏｋｅｎＢＡ＝Ｔｅｘｔ３｜｜ｓＳ_Ｂ（ＧＢ｜｜Ｒ_Ａ｜｜Ｔｅｘｔ２）、他の実施形態において、ＴｏｋｅｎＢＡは少なくともエンティティＢのＧＢおよびＲ_Ａのメッセージに対する署名を含む。

【0075】

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

【0076】

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

【0077】

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

【0078】

５）高信頼第三者ＴＰが第２グループの合法性を検証後、エンティティＡへ第２グループの検証結果Ｒｅｓ_ＧＢ、トークンＴｏｋｅｎＴＡおよびオプションテキストＴｅｘｔ６を備えるメッセージ４を返送する。

【0079】

ここで、ＴｏｋｅｎＴＡの好ましい実施形態は、ＴｏｋｅｎＴＡ＝ｓＳ_Ｔ（Ｒ’_Ａ｜｜Ｒｅｓ_ＧＢ｜｜Ｔｅｘｔ５）、他の実施形態において、ＴｏｋｅｎＴＡは、少なくとも高信頼第三者少なくともＴＰのＲ’_ＡおよびＲｅｓ_ＧＢのメッセージに対する署名を含む。

【0080】

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

【0081】

６．１）エンティティＡは、メッセージ４におけるＴｏｋｅｎＴＡの高信頼第三者ＴＰの署名を検証し、かつ、メッセージ３においてエンティティＡが生成するランダム数Ｒ’_ＡとＴｏｋｅｎＴＡの高信頼第三者ＴＰの署名に備えるランダム数Ｒ’_Ａが一致するか否かを検証する。
もし検証が通れば、ステップ６．２）を実行する。

【0082】

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

【0083】

６．３）エンティティＡは、第２グループのパブリックキーＰｕｂｌｉｃＫｅｙ_ＧＢを獲得し、メッセージ２におけるトークンＴｏｋｅｎＢＡにおいてエンティティＢの署名を検証し、かつ、メッセージ１においてエンティティＡが生成するランダム数Ｒ_ＡとＴｏｋｅｎＢＡのエンティティＢの署名に備えるランダム数Ｒ_Ａが一致するか否かを照合する。
もし検証が通れば、エンティティＡからエンティティＢの認証を完了する。

【0084】

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

【0085】

同様の発明思想に基づき、本発明の実施形態は、２つの匿名エンティティのエンティティ認証装置および合法性の検証装置をさらに提供する。
これらの設備により問題の原理と匿名エンティティ認証方法の類似を解決する。
よって、これらの設備の実施形態については、発明の実現方法の実施形態を参照できるため、ここでは、説明を繰り返さない。

【0086】

図３に示す匿名エンティティのエンティティ認証装置は、
エンティティＢへ匿名エンティティのエンティティ認証装置（エンティティＡ）が生成するランダム数Ｒ_Ａを備えるメッセージ１を送信する第１メッセージ送信ユニット３０１と；
メッセージ２を受信後、高信頼第三者ＴＰへＩ_ＧＢを備えるメッセージ３を送信する第３メッセージ送信ユニット３０３と；
高信頼第三者ＴＰが第２グループの合法性を検証後に返送する第２グループの検証結果Ｒｅｓ_ＧＢを備えるメッセージ４を受信する第４メッセージ受信ユニット３０４と；
メッセージ４を受信し、かつ、メッセージ４が有効であると検証後、メッセージ４における検証結果Ｒｅｓ_ＧＢおよび前記トークンフィールドＴｏｋｅｎＢＡに基づきエンティティＢの身分を認証する認証ユニット３０５と；
を備える。

【0087】

ここで、第１メッセージ送信ユニット３０１は、エンティティＢが返送した第２グループの身分識別子Ｉ_ＧＢとトークンフィールドＴｏｋｅｎＢＡを備えるメッセージ２を受信する、第２メッセージ受信ユニット３０２と、前記ＴｏｋｅｎＢＡはエンティティＢの第２グループの指定子ＧＢおよびＲ_Ａを備えるメッセージに対する署名を含み、エンティティＢは第２グループに位置する。

【0088】

好ましくは、前記認証ユニット３０５はメッセージ４における検証結果Ｒｅｓ_ＧＢおよび前記トークンフィールドＴｏｋｅｎＢＡに基づくエンティティＢの身分認証は具体的に、以下のステップ６．２）と６．３）を備える。

【0089】

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

【0090】

６．３）第２グループのパブリックキーＰｕｂｌｉｃＫｅｙ_ＧＢを獲得し、メッセージ２におけるＴｏｋｅｎＢＡのエンティティＢの署名を検証し、かつ、メッセージ１におけるランダム数Ｒ_ＡとＴｏｋｅｎＢＡのエンティティＢの署名に備えるランダム数Ｒ_Ａが一致するか否かを照合し、エンティティＢの身分認証を完了する。

【0091】

好ましくは、メッセージ３において匿名エンティティ認証装置が新たに生成するランダム数Ｒ’_Ａをさらに備え、メッセージ４においてトークンフィールドＴｏｋｅｎＴＡをさらに備える。
ＴｏｋｅｎＴＡは、ＴＰのＲ’_ＡとＲｅｓ_ＧＢのメッセージに対する署名を備える。
認証ユニット３０５がメッセージ４は有効であると検証する過程は、以下のステップ６．１）を備える。

【0092】

６．１）エンティティＡは、メッセージ４におけるＴｏｋｅｎＴＡの高信頼第三者ＴＰの署名を検証する。
署名が有効である場合、メッセージ３において匿名エンティティのエンティティ認証装置が生成するランダム数Ｒ’_ＡとＴｏｋｅｎＴＡの高信頼第三者ＴＰの署名に備えるランダム数Ｒ’_Ａが一致するか否かを検証する。
もし一致すれば、メッセージ４が有効であると確認する。

【0093】

好ましくは、メッセージ１において具体的に匿名エンティティ認証装置の身分識別子Ｉ_ＧＡをさらに備え、匿名エンティティ認証装置は、第１グループに位置する。
メッセージ３においてＩ_ＧＡをさらに備え、ステップ４）においてＴＰがメッセージ３を受信後、前記Ｉ_ＧＡに基づき第１グループの合法性を検証するステップをさらに備える。
前記メッセージ４において第１グループの検証結果Ｒｅｓ_ＧＡをさらに備える。

【0094】

さらに、当該装置は、エンティティＢへトークンフィールドＴｏｋｅｎＡＢを備えるメッセージ５を送信する第５メッセージ送信ユニット３０６を備える。
ＴｏｋｅｎＡＢは、Ｒｅｓ_ＧＡと、匿名エンティティ認証装置の少なくともＧＡ、Ｒ_Ａ、ＧＢのメッセージに対する署名とを含む。または、メッセージ３において匿名エンティティ認証装置が新たに生成するランダム数Ｒ’_Ａを備える。ＴｏｋｅｎＡＢはＲ’_Ａと、Ｒｅｓ_ＧＢと、Ｒｅｓ_ＧＡと、ＴｏｋｅｎＴＡと、匿名エンティティ認証装置の少なくともＧＡ、Ｒ_Ａ、ＧＢのメッセージに対する署名とを含む。

【0095】

図４に示す本発明の実施形態に係る別の匿名エンティティ認証装置（エンティティＢ）は、
エンティティＡが送信するエンティティＡが生成するランダム数Ｒ_Ａを備えるメッセージ１を受信する第１メッセージ受信ユニット４０１と；
メッセージ１を受信後、エンティティＡへ第２グループの身分識別子Ｉ_ＧＢとトークンフィールドＴｏｋｅｎＢＡを備えるメッセージ２を返送する第２メッセージ送信ユニット４０２と；
を備える。
ここで、前記ＴｏｋｅｎＢＡは、匿名エンティティ認証装置の少なくともＧＢおよびＲ_Ａのメッセージに対する署名を含み、匿名エンティティ認証装置は、第２グループに位置する。

【0096】

好ましくは、メッセージ１において具体的に第１グループの身分識別子Ｉ_ＧＡをさらに備え、エンティティＡは第１グループに位置する。
さらに、当該装置は、
エンティティＡが送信したトークンフィールドＴｏｋｅｎＡＢを備えるメッセージ５を受信する第５メッセージ受信ユニット４０３と；
メッセージ５を受信し、かつメッセージ５が有効であると検証後、メッセージ５のトークンフィールドＴｏｋｅｎＡＢに基づきエンティティＡの身分を認証する認証ユニット４０４と；
を備える。
ここで、ＴｏｋｅｎＡＢはＲｅｓ_ＧＡと、エンティティＡの少なくともＧＡ、Ｒ_Ａ、ＧＢのメッセージに対する署名とを含む。または、メッセージ３においてエンティティＡが新たに生成するランダム数Ｒ’_Ａを備え、ＴｏｋｅｎＡＢはＲ’_Ａと、Ｒｅｓ_ＧＢと、Ｒｅｓ_ＧＡと、エンティティＡ少なくとものＧＡ、Ｒ_Ａ、ＧＢのメッセージに対する署名とを含む。Ｒｅｓ_ＧＡは、高信頼第三者ＴＰの第１グループの検証結果であり、Ｒｅｓ_ＧＢは、高信頼第三者ＴＰの第２グループの検証結果である。

【0097】

好ましくは、前記認証ユニット４０４に基づきメッセージ５におけるトークンフィールドＴｏｋｅｎＡＢは、エンティティＡの身分を認証する。
具体的に、以下のステップ８．２）、８．３）を備える。

【0098】

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

【0099】

８．３）第１グループのパブリックキーを獲得し、ＴｏｋｅｎＡＢにおけるエンティティＡの署名を検証し、かつ、第２グループの指定子ＧＢとＴｏｋｅｎＡＢのエンティティＡの署名データに備えるＧＢが一致するか否かを検証し、エンティティＡの身分認証を完了する。

【0100】

好ましくは、メッセージ２において匿名エンティティ認証装置が生成するランダム数Ｒ_Ｂをさらに備え、メッセージ５においてＴｏｋｅｎＴＡ２またはＴｏｋｅｎＴＡをさらに備える。
ＴｏｋｅｎＴＡ２は、高信頼第三者ＴＰの少なくともＲ_ＢおよびＲｅｓ_ＧＡのメッセージに対する署名を含み、ＴｏｋｅｎＴＡは、高信頼第三者ＴＰの少なくともＲ’_Ａ、Ｒ_Ｂ、Ｒｅｓ_ＧＢおよびＲｅｓ_ＧＡのメッセージに対する署名を含む。
Ｒ’_Ａは、エンティティＡがＴＰへメッセージ３を送信する際に新たに生成するランダム数である。
認証ユニット４０４のメッセージ５が有効であるかの検証は、具体的にステップ８．１）を備える。

【0101】

８．１）ＴｏｋｅｎＡＢにあるＴｏｋｅｎＴＡまたはＴｏｋｅｎＴＡ２の高信頼第三者ＴＰの署名を検証し、かつ、メッセージ２において匿名エンティティ認証装置が生成するＲ_ＢとＴｏｋｅｎＴＡまたはＴｏｋｅｎＴＡ２の高信頼第三者ＴＰの署名に備えるＲ_Ｂが一致するか否かを検証する。
もし一致すれば、メッセージ５が有効であると確認する。

【0102】

好ましくは、ＴｏｋｅｎＡＢは、Ｒｅｓ_ＧＡと、ＴｏｋｅｎＴＡ２と、エンティティＡの少なくともＧＡ、Ｒ_Ａ、ＧＢ、Ｒ_ＢおよびＴｏｋｅｎＴＡ２のメッセージに対する署名とを含む。または、ＴｏｋｅｎＡＢはＲ’_Ａと、Ｒｅｓ_ＧＢと、Ｒｅｓ_ＧＡと、ＴｏｋｅｎＴＡと、エンティティＡの少なくともＧＡ、Ｒ_Ａ、ＧＢ、Ｒ_ＢとＴｏｋｅｎＴＡのメッセージに対する署名とを含む。

【0103】

認証ユニット４０４は、ＴｏｋｅｎＡＢにおいてエンティティＡの署名を検証後、さらに、メッセージ２においてＲ_ＢとＴｏｋｅｎＡＢのエンティティＡの署名に備えるＲ_Ｂが一致するか否かを照合するステップを備える。

【0104】

図５に示す合法性の検証装置は、高信頼第三者として、
エンティティＡを受信し、Ｉ_ＧＢまたはＩ_ＧＢおよびＩ_ＧＡを備えるメッセージ３を送信する第３メッセージ受信装置５０１と；
メッセージ３を受信後、前記Ｉ_ＧＢまたはＩ_ＧＢおよびＩ_ＧＡに基づき第２グループまたは第２グループと第１グループの合法性を検証する合法性測定ユニット５０２と；
第２グループまたは第２グループと第１グループの合法性を検証後、エンティティＡへ第２グループまたは第２グループと第１グループの検証結果Ｒｅｓ_ＧＢまたはＲｅｓ_ＧＢとＲｅｓ_ＧＡを備えるメッセージ４を返送する結果返送ユニット５０３と；
を備える。

【0105】

ここで、Ｉ_ＧＢは、第２グループの身分識別子であり、Ｉ_ＧＡは、第１グループの身分識別子であり、エンティティＡは、第１グループに位置する。

【0106】

好ましくは、合法性測定ユニット５０２の第２グループ、または第１グループと第２グループの合法性の検証は、具体的に、メッセージ３において、もしＩ_ＧＡが第１グループの指定子ＧＡであれば、第１グループの有効パブリックキーＰｕｂｌｉｃＫｅｙ_ＧＡを検索するステップと；もしＩ_ＧＡが第１グループのライセンスＣｅｒｔ_ＧＡであれば、ライセンスＣｅｒｔ_ＧＡの有効性Ｖａｌ身分_ＧＡを検証するステップと、を備える。

【0107】

もしＩ_ＧＢが第２グループの指定子ＧＢであれば、第２グループの有効パブリックキーＰｕｂｌｉｃＫｅｙ_ＧＢを検索するステップと；もしＩ_ＧＢが第２グループのライセンスＣｅｒｔ_ＧＢであれば、ライセンスＣｅｒｔ_ＧＢの有効性ＶａｌｉｄＧＢを検証するステップと、を備える。

【0108】

好ましくは、前記結果返送ユニット５０３が返送したメッセージ４においてＴｏｋｅｎＴＡを備え、またはＴｏｋｅｎＴＡ１およびＴｏｋｅｎＴＡ２を備える。
ここで、ＴｏｋｅｎＴＡは、前記装置の少なくともＲ’_Ａ、Ｒ_Ｂ、Ｒｅｓ_ＧＢおよびＲｅｓ_ＧＡのメッセージに対する署名を含み、ＴｏｋｅｎＴＡ１は、前記装置Ｒ’_ＡおよびＲｅｓ_ＧＢにあるメッセージに対する署名を含み、ＴｏｋｅｎＴＡ２は、前記装置Ｒ_ＢおよびＲｅｓ_ＧＡに対するメッセージの署名を含む。

【0109】

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

【0110】

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

【図1】

【図2】

【図3】

【図4】

【図5】