(57)【要約】【課題】複数の仲裁者を設置し、そのすべてが不正行為を行わない限り安全性を保証することが可能な認証方式を、いかなる計算量的な困難性の仮定にも依存することなく実現する。【解決手段】多次元の配列により定義される多次元空間を生成する多次元空間生成部１０１と、多次元空間内に任意の範囲を有する認証空間を生成し、認証空間を送信側秘密情報として送信者側端末１０に対して発行する送信側秘密情報発行部１０２と、認証空間上の任意の点である受信側秘密情報を、受信者側端末２０に対して発行する受信側秘密情報発行部１０４と、多次元空間内において認証空間と交わらない直線又は曲線である認証線を生成する認証線生成部１０５と、認証線上の任意の点である認証子ｓを選択し、この認証子及び送信側秘密情報に基づいて、認証子付データｍを生成する認証子付データ生成手段１１と、認証子付データｍから抽出された認証子ｓと、受信側秘密情報とを照合することにより認証を行う受信側認証部２２と備えている。【選択図】　　　　図４
2004112531.tif 000002
【特許請求の範囲】
【請求項１】
送信者側端末から受信者側端末に送信されたデータを認証する認証システムであって、
多次元の配列により定義される多次元空間を生成する多次元空間生成手段と、
前記多次元空間内に任意の範囲を有する認証空間を生成し、該認証空間を送信側秘密情報として前記送信者側端末に対して発行する送信側秘密情報発行手段と、
前記認証空間上の任意の点である受信側秘密情報を、前記受信者側端末に対して発行する受信側秘密情報発行手段と、
前記多次元空間内において前記認証空間と交わらない直線又は曲線である認証線を生成する認証線生成手段と、
前記認証線上の任意の点である認証子を選択し、この認証子及び前記送信側秘密情報に基づいて、認証子付データを生成する認証子付データ生成手段と、
前記認証子付データから抽出された前記認証子と、前記受信側秘密情報とを照合することにより認証を行う受信側認証手段と
を有することを特徴とする認証システム。
【請求項２】
前記認証空間上の任意の点である検証用点を発行する検証用点発行手段と、
前記認証子付データから抽出された前記認証子と、前記検証用点とを照合することにより認証を行う仲裁手段と
を有することを特徴とする請求項１に記載の認証システム。
【請求項３】
前記仲裁手段は、複数設けられ、
前記検証用点は、前記複数の仲裁手段に対して、それぞれ発行され、
各仲裁手段に対して認証を依頼し、各仲裁手段による認証結果に基づいて、前記認証子付データの真偽を判定する仲裁依頼手段を有することを特徴とする請求項２に記載の認証システム。
【請求項４】
送信者側端末から受信者側端末に送信されたデータを認証する認証方法であって、
多次元の多次元空間を仮想的に生成するステップ（１）と、
前記多次元空間内に任意の範囲を有する認証空間を生成し、該認証空間を送信側秘密情報として前記送信者側端末に対して発行するステップ（２）と、
前記認証空間上の任意の点である受信側秘密情報を、前記受信者側端末に対して発行するステップ（３）と
前記多次元空間内において前記認証空間と交わらない直線又は曲線である認証線を生成するステップ（４）と、
前記認証線上の任意の点である認証子を選択し、この認証子及び前記送信側秘密情報に基づいて、認証子付データを生成するステップ（５）と、
前記認証子付データから抽出された前記認証子と、前記受信側秘密情報とを照合することにより認証を行うステップ（６）と
を有することを特徴とする認証方法。
【請求項５】
前記認証空間上の任意の点である検証用点を仲裁手段に対して発行する（７）と、
前記認証子付データから抽出された前記認証子と、前記検証用点とを照合することにより認証を行うステップ（８）と
を有することを特徴とする請求項４に記載の認証方法。
【請求項６】
前記ステップ（７）では、前記検証用点は複数の仲裁手段に対してそれぞれ発行され、
前記ステップ（８）では、各仲裁手段に対して認証を依頼し、各仲裁手段による認証結果に基づいて、前記認証子付データの真偽を判定することを特徴とする請求項５に記載の認証方法。
【請求項７】
送信者側端末から受信者側端末に送信されたデータを認証する認証サーバであって、
多次元の配列により定義される多次元空間を仮想的に生成する多次元空間生成手段と、
前記多次元空間内に任意の範囲を有する認証空間を生成し、該認証空間を送信側秘密情報として前記送信者側端末に対して発行する送信側秘密情報発行手段と、
前記認証空間上の任意の点である受信側秘密情報を、前記受信者側端末に対して発行する受信側秘密情報発行手段と
を有することを特徴とする認証サーバ。
【請求項８】
前記多次元空間内において前記認証空間と交わらない直線又は曲線である認証線を生成する認証線生成手段と、
前記認証線上の任意の点を選択させ、この選択された点を認証子として発行する認証子発行手段を有することを特徴とする請求項７に記載の認証サーバ。
【請求項９】
前記認証空間上の任意の点である検証用点を、複数の仲裁手段に対して発行する検証用点発行手段を有することを特徴とする請求項７又は８に記載の認証サーバ。
【請求項１０】
多次元の配列により定義される多次元空間内に任意の範囲を有する認証空間を送信側秘密情報として取得する送信側秘密情報取得手段と、
前記多次元空間内に生成され、前記認証空間と交わらない直線又は曲線である認証線上の任意の点を選択し、選択された点を認証子として取得する認証子取得手段と、
前記送信側秘密情報及び前記認証子に基づいて、認証子付データを生成する認証子付データ生成手段と
を有することを特徴とする通信端末。
【請求項１１】
多次元の配列により定義される多次元空間内に任意の範囲を有する認証空間である送信側秘密情報と、前記多次元空間内において、前記認証空間と交わらない直線又は曲線である認証線上の任意の点である認証子とに基づいて生成された認証子付データを受信する受信手段と、
前記認証子付データから認証子を抽出する認証子抽出手段と、
前記認証空間上の任意の点である受信側秘密情報を取得する受信側秘密情報取得手段と
前記認証子付データから抽出された前記認証子と、前記受信側秘密情報とを照合することにより認証を行う受信側認証手段と
を有することを特徴とする通信端末。
【請求項１２】
前記認証子抽出手段により抽出された認証子を、複数の仲裁手段に対し送信し、前記認証子付データの検証を依頼する仲裁依頼手段と、
前記各仲裁手段による認証結果に基づいて、前記認証子付データの真偽を判定する判定手段を有することを特徴とする請求項１１に記載の通信端末。
【請求項１３】
多次元の配列により定義される多次元空間内に任意の範囲を有する認証空間である送信側秘密情報と、前記多次元空間内において、前記認証空間と交わらない直線又は曲線である認証線上の任意の点である認証子とに基づいて生成された認証子付データから抽出された認証子を、取得する認証子取得手段と、
前記認証空間上の任意の点である検証用点を取得する検証用点取得手段と、
前記認証子付データから抽出された前記認証子と、前記検証用点とを照合することにより検証を行い、検証結果を送出する仲裁手段と
を有することを特徴とする仲裁サーバ。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、受信者および送信者間における、認証の構造に関する。詳しくは、送信者より受信者に送信された情報の、発信元の確認や改ざんの有無の検出を行う認証システム、認証方法、認証サーバ及び通信端末に関する。
【０００２】
【従来の技術】
認証方式のうち、いかなる計算量的な困難性の仮定（たとえば、素因数分解や離散対数問題の困難性の仮定）にも依存しない方式として、認証符号（Ａ−ｃｏｄｅ）を用いるものが主流となっている。Ａ−ｃｏｄｅを利用した方式においては、送信者は受信者と予め共通の秘密情報を共有しておき、送信者はこの秘密情報を利用して認証子付のデータを作成し、受信者に送信する。受信者は秘密情報を用いて、データに添付された認証子とデータの整合性を検証する。
【０００３】
もし、認証子が同秘密情報を用いて、同データに対して作成されたものであると判断されれば、受信者は同認証子付のデータを受理する。
【０００４】
【発明が解決しようとする課題】
しかしながら、上述した従来の認証方式においては、送信者が作成する認証子付のデータは、受信者も作成することが可能であるため、複数存在し得ることが暗黙的に了解されていることとなり、受信者は、同認証子付のデータが、送信者によって作成されたものであることを第三者に証明することはできないという問題がある。
【０００５】
このような問題点を解決するための手法として、受信者と送信者のもつ秘密情報に差異をもたせ、なおかつ、受信者と送信者の他に仲裁者を設置し、仲裁者にも異なる秘密情報を与え、送信者と受信者の間で係争が起こった際、仲裁者が、自らの秘密情報を用いて、送信者と受信者のうちいずれが正しいものであるかを判断することが可能な方式がいくつか提案されている。
【０００６】
ところが、このような方式においては、いずれも、仲裁者がいかなる不正（例えば、仲裁者が送信者になりすます行為等）をも行わないことが前提となっているため、仲裁者の信頼性を維持するための技術や仕組みが必要となり、そのシステムの構築や運営に要するコストが膨大になるという問題があった。
【０００７】
そこで、本発明は、以上の点に鑑みてなされたもので、複数の仲裁者を設置し、そのすべてが不正行為を行わない限り安全性を保証することが可能な認証方式を、いかなる計算量的な困難性の仮定にも依存することなく実現することのできる認証システム、認証方法、認証サーバ及び通信端末を提供することをその目的とする。
【０００８】
【課題を解決するための手段】
上記課題を解決するために、本発明は、送信者側端末から受信者側端末に送信されたデータを認証する際、多次元の多次元空間を仮想的に生成し、多次元空間内に任意の範囲を有する認証空間を生成し、認証空間を送信側秘密情報として送信者側端末に対して発行し、認証空間上の任意の点である受信側秘密情報を、受信者側端末に対して発行し、多次元空間内において認証空間と交わらない直線又は曲線である認証線を生成し、送信側において、認証線上の任意の点である認証子を選択し、この認証子及び送信側秘密情報に基づいて、認証子付データを生成し、受信側において、認証子付データから抽出された認証子と、受信側秘密情報とを照合することにより認証を行う。
【０００９】
このような本発明によれば、送信側と受信側に対して発行される秘密情報が、同一の認証空間内において定義される集合であり、送信側秘密情報と認証子も同一の集合に属するため、受信側において、受信データから認証子を抽出し、これと受信側秘密情報とを照合することによって、データの出所の真偽を認証することができる。
【００１０】
上記発明においては、認証空間上の任意の点である検証用点を仲裁手段に対して発行し、認証子付データから抽出された認証子と、検証用点とを照合することにより認証を行うことが好ましい。また、上記発明においては、検証用点は複数の仲裁手段に対してそれぞれ発行され、各仲裁手段に対して認証を依頼し、各仲裁手段による認証結果に基づいて、認証子付データの真偽を判定することが好ましい。
【００１１】
この場合には、受信者が、送信された認証子付きデータが正当な送信者により作成されたものであることを第三者に対して主張することができる。詳しくは、認証子の正当性の真偽に関し、送信者と受信者で主張が異なった場合、第三者である仲裁者のうち少なくともひとりが正直であれば、どちらの主張が正しいかを客観的に判断できる。
【００１２】
上記のような認証子付のデータ検証方法では、送信者と受信者の間で係争が起こった際、異なる検証用点をもつ複数の仲裁者のうち、一人でも正直に判定結果を出力する者がいれば、送信されたデータが送信側秘密情報を用いて認証子に対して作成されたものであるかどうかを第三者であっても客観的に判断することができる、すなわち、いかなる計算量的な困難性の仮定にも依存せずに、完全に信頼される仲裁者を必要とすることなく、送信者と受信者の間で係争が起こった際、仲裁者が送信者と受信者のうちいずれが正しいものであるかを判断することが可能であるような認証方式を構成することができる。
【００１３】
【発明の実施の形態】
（仲裁システムの概要）
以下、本発明の実施の形態を図面に基づいて説明する。図１は、本実施形態に係る仲裁システムの全体構成を模式的に示すブロック図である。
【００１４】
図１において、仲裁システムは、送信者Ｔが使用する送信側端末１０と、検証者Ｒにて管理される受信側端末２０と、利用者Ｕにて管理される利用者端末２００と、第三者である複数の仲裁者Ａｉ（１≦ｉ≦ｋ＋１）のそれぞれにて管理される仲裁者端末３０１〜３０ｋ＋１と、認証に必要な各データを発行するセンター１００と、これらを相互に接続するためのネットワーク３００とから構成される。
【００１５】
この仲裁システムにおけるデータの認証の概要は、図２に示すとおりである。すなわち、センター１００において、多次元空間ＰＧ（ｋ＋４，ｑ）を生成し、このＰＧ（ｋ＋４，ｑ）上の直線Ｌｓを定め、センター１００は、Ｌｓと交わらない認証空間ｅｔ（（ｋ＋２）−ｆｌａｔ）を生成し、この認証空間ｅｔを送信側秘密情報として送信者Ｔの端末１０に対して発行する。なお、認証空間ｅｔは、多次元空間ＰＧの次元よりも低い次元で定義され、線（１次元）、平面（２次元）、立体（３次元）或いはそれ以上の次元で表現される集合である。なお、図２で示した例では、平面（２次元）で表現されており、図３では、曲線（１次元）で表現されている。
【００１６】
また、センター１００において、認証空間ｅｔ上の点ｅｒを生成し、この点ｅｒを受信側秘密情報として検証者Ｒの送信側端末１０に対してを発行するとともに、認証空間ｅｔ上の点ｅａ１，．．．，ｅａｋ＋１を生成し、これらの点ｅａ１，．．．，ｅａｋ＋１をｋ＋１人の仲裁者Ａ１，．．．，Ａｋ＋１の仲裁サーバ３０に対して検証用点として発行する。
【００１７】
そして、送信者Ｔの端末１０では、認証線Ｌｓ上の点（ｓ∈Ｌｓ）を選択し認証子ｓとして取得するとともに、センター１００により発行された送信側秘密情報ｅｔを取得し、送信側秘密情報ｅｔ及び認証子ｓを用いて認証子付データｍ（＜ｓ，ｅｔ＞：ｋ＋３−ｆｌａｔ）を作成し、検証者Ｒの受信側端末２０に送信する。この認証子付データｍは、本実施形態では、図３に例示したように、ｅｔとｓにより定義される集合であり、このｍ上には、ｓ及びｅｒ、ｅａｉが含まれる。
【００１８】
一方、検証者Ｒの受信側端末２０では、センター１００において発行された受信側秘密情報ｅｒを取得するとともに、送信者Ｔにより送信された認証子付データｍを受信する。そして、受信側端末２０では、受信側秘密情報ｅｒを用いて認証子付データｍに添付された認証子ｓについてデータの整合性を検証するために、ｓ及びｅｒがｍ上の点であるか否かを判定する。受信側端末２０では、ｓ及びｅｒがｍ上の点であり、認証子付データｍがｅｔを用いてｓに対して作成されたものであると判断された場合、当該認証子付データｍを正当なものであると認証する。
【００１９】
また、例えば、認証子付データｍの真偽について争いが生じた場合には、データの正当性を客観的に判断したい利用者Ｕ（検証者Ｒや送信者Ｔであってもよい。）から、上記送信者Ｔにより送信された認証子付データｍの検証を仲裁者Ａｉ（１≦ｉ≦ｋ＋１）に依頼することができる。
【００２０】
仲裁者Ａｉ（１≦ｉ≦ｋ＋１）の端末（仲裁サーバ３０）では、上記利用者Ｕによる認証子付データｍの再検証の依頼を受理した際、センター１００から発行された検証用情報ｅａｉを取得するとともに、認証子付データｍから抽出された認証子ｓを取得し、認証子ｓ及び検証用情報ｅａｉがｍ上にあるか否かを判定し、その判定結果が真であれば、ｍが当該送信者ＴによってＲに対して作成されたものである旨の判定結果を、検証依頼をした上記利用者Ｕに発行する。
【００２１】
上記利用者Ｕは、各仲裁者からの検証結果を受理し、仲裁者Ａｉ（１≦ｉ≦ｋ＋１）のすべてがｍがＴによりＲに対して作成されたものであると判定した場合のみ上記利用者がＴによりに対して作成されたものであると判断する。
【００２２】
（認証システムの構成）
センター１００は、送信側端末１０から受信側端末２０に送信されたデータを認証する認証サーバを備えており、この認証サーバは、図４に示すように、多次元空間生成部１０１と、検証用点発行手段１０２と、送信側秘密情報発行部１０３と、受信側秘密情報発行部１０４と、認証線生成部１０５と、認証子発行部１０６とを備えている。
【００２３】
多次元空間生成部１０１は、多次元の配列により定義される多次元空間ＰＧ（ｋ＋４，ｑ）を仮想的に生成する装置であり、この多次元空間ＰＧ（ｋ＋４，ｑ）内に、後述する認証空間ｅｔや、認証線Ｌｓが形成される。
【００２４】
検証用点発行手段１０２は、認証空間ｅｔ上の任意の点である検証用点ｅａを、複数の仲裁サーバ３０ｉに対して発行する装置である。
【００２５】
送信側秘密情報発行部１０３は、多次元空間ＰＧ（ｋ＋４，ｑ）内に任意の範囲を有する認証空間ｅｔを生成し、この認証空間ｅｔを送信側秘密情報として送信側端末１０に対して発行する装置である。受信側秘密情報発行部１０４は、認証空間ｅｔ上の任意の点ｅｒを、受信側秘密情報として、受信側端末２０に対して発行する装置である。
【００２６】
認証線生成部１０５は、多次元空間ＰＧ（ｋ＋４，ｑ）内において認証空間ｅｔと交わらない直線又は曲線である認証線Ｌｓを生成する装置である。本実施形態において、この認証線生成部１０５は、認証子発行部１０６に接続されている。認証子発行部１０６は、ネットワーク３００を通じて送信側端末１０に接続されており、送信側端末１０に認証線Ｌｓ上の任意の点を選択させ、この選択された点を認証子ｓとして発行する。
【００２７】
送信側端末１０は、センター１００から、認証空間ｅｔを送信側秘密情報として取得する送信側秘密情報取得手段１２と、センター１００の認証子発行部１０６により提示された認証線Ｌｓ上から任意の点を選択し、選択された点を認証子ｓとして取得する認証子選択部１３と、送信側秘密情報ｅｔ及び認証子ｓに基づいて、認証子付データｍを生成する認証子付データ生成手段１１と、この認証子付データｍを受信側端末２０に送信する送受信部１４を有している。
【００２８】
一方、受信側端末２０は、送信側端末１０から認証子付データｍを受信する送受信部２３と、認証子付データｍから認証子ｓを抽出する認証子抽出部２５と、センター１００から受信側秘密情報ｅｒを取得する受信側秘密情報取得部２１と、認証子付データｍから抽出された認証子ｓと、受信側秘密情報ｅｒとを照合することにより認証を行う受信側認証部２２と、認証子抽出部２５により抽出された認証子ｓを、複数の仲裁サーバ３０ｉに対し送信し、認証子付データｍの検証を依頼する仲裁依頼部２４と、各仲裁サーバによる認証結果に基づいて、認証子付データｍの真偽を判定する判定部２６とを有する。
【００２９】
仲裁サーバ３０ｉは、センター１００から発行された検証用点ｅａｉを取得する検証用点取得部３２と、認証子付データｍから抽出された認証子ｓを、取得する認証子取得部３３と、認証子ｓと、検証用点ｅａｉとを照合することにより検証を行う検証部３１と、この検証結果を送出する結果送信部３４とを有する。
【００３０】
（仲裁システムを用いた仲裁方法）
上記のようなシステムにおいて、例えば、送信者Ｔにおいて作成された認証子付のデータの正当性を利用者Ｕによって確認を希望する場合、図５及び図６に示す手順に従って処理が行われる。
【００３１】
図５に示すように、センター１００は、多次元空間生成部１０１により、多次元空間ＰＧ（ｋ＋４，ｑ）を仮想的に生成し（Ｓ１）、多次元空間ＰＧ（ｋ＋４，ｑ）上の認証線Ｌｓを定める（Ｓ２）。センター１００は、認証線生成部１０５により、更にＬｓと交わらない認証空間ｅｔ（ｋ＋２）−ｆｌａｔを生成し（Ｓ３）、認証空間ｅｔを送信者Ｔ端末１０に送信側秘密情報として発行する（Ｓ４）。センター１００は、更に、認証空間ｅｔ上の点ｅｒを生成し（Ｓ５）、受信者Ｒ端末２０にｅｒを送信側秘密情報として発行するとともに（Ｓ６）、認証空間ｅｔ上の点ｅａｉを検証用点として生成し（Ｓ７）、この検証用点ｅａｉを仲裁者Ａｉの仲裁サーバ３０ｉに発行する（Ｓ８）。それぞれの秘密情報が配布されると、センター１００のセットアップに関する処理が終了する。
【００３２】
送信者Ｔ端末１０は、認証子選択部１３により、送信情報を選択し（Ｓ９）、上記センター１００により発行された送信側秘密情報ｅｔを取得する（Ｓｌ０）。送信者Ｔ端末１０は、更に、送信側秘密情報ｅｔ及び認証子ｓを用いて認証子付データｍ＝：＜ｓ，ｅｔ＞を作成し（Ｓｌｌ）、認証子付データｍを検証者Ｒ端末２０に送信する（Ｓｌ２）。
【００３３】
受信側端末２０は、センター１００において発行された検証用点ｅａｉを、検証用点取得部３２により取得する（Ｓｌ３）。受信側端末２０は、また、送信者Ｔｌ０により送信された認証子付データｍを受信すると（Ｓ１４）、認証子付データｍに添付された認証子ｓ抽出し、認証子付データｍの真偽の検証を行うために、ｅｒを用いて、ｓ及びｅｒがｍ上の点であるか否かを判定する（Ｓｌ５）。上記受信した認証子付きデータｍの検証の結果、認証子付データｍは送信者Ｔ端末より送信されたものであると判定された場合（Ｓｌ６でＹｅｓ）、その認証子付データｍを受理する（Ｓ１７）。一方、認証子付データｍが送信者Ｔ端末より送信されたものでないと判定された場合（Ｓ１６でＮｏ）、受信側端末２０は、その認証子付データｍを受理しない（Ｓｌ８）。受信側端末２０の検証に関する処理が終了する。
【００３４】
上記仲裁者Ａｉの仲裁サーバ３０ｉは、センター１００において発行された検証用点ｅａｉを取得する（Ｓ１９）。認証子付データｍの正当性を客観的に判断したい利用者Ｕ（ＲやＴであってもかまわない）の利用者端末２００では、上記送信者Ｔ端末１０により送信された認証子付データｍの検証を仲裁者Ａｉ（１≦ｉ≦ｋ＋１）仲裁サーバ３０ｉに依頼する（Ｓ２０）。また、上記仲裁者Ａｉ端末３０ｉは、当該利用者Ｕ端末２００の依頼を受理し（Ｓ２１）、ｅａｉを用いて、ｓ及びｅａｉがｍ上にあるか否かを判定する（Ｓ２２）。認証子付データｍが当該送信者Ｔ端末１０においてｓに対して作成されたものであると判定された場合（Ｓ２３でＹｅｓ）、当該認証子付き情報は正当である（送信者Ｔ端末１０により作成されたものである）との検証結果を生成し（Ｓ２４）、その検証結果を検証の依頼元となる当該利用者Ｕ端末２００に送信する（Ｓ２５）。一方、上記認証子付データｍが送信者Ｔ端末１０において作成されたものでないと判定された場合（Ｓ２３でＮｏ）、当該認証子付き情報は不当である（送信者Ｔ端末１０により作成されたものでない）との検証結果を生成し（Ｓ２６）、その検証結果を検証の依頼元となる当該利用者Ｕ端末２００に送信する（Ｓ２７）。
【００３５】
上記のようにして検証の依頼を行った（Ｓ２０）当該利用者Ｕ端末２００は、ネットワーク３００を介して上記検証結果を受信する受理する（Ｓ２８）。上記仲裁者Ａｉ（１≦ｉ≦ｋ＋１）仲裁サーバ３０ｉすべてにおいて、ｍがＴによりＵに対して作成されたものであると判定した場合のみ上記利用者Ｕ端末２００が、ｍがＴによりＵに対して作成されたものであると判断する。
【００３６】
上述したようなシステムによれば、当該利用者は、すべての仲裁者が、送信された認証子付き認証子付データｍが、送信者Ｔ端末１０により作成されたものであると判断した場合、それが確かに送信者Ｔ端末１０により作成されたものであるものと客観的に判断することができる。
【００３７】
【発明の効果】
以上説明したように、本発明の認証システム、認証方法、認証サーバ及び通信端末によれば、送信者側端末から受信者側端末に送信されたデータを認証する際、複数の仲裁者を設置し、そのすべてが不正行為を行わない限り、安全性を保証可能な認証方式を、いかなる計算量的な困難性の仮定にも依存せずに実現することができる。
【図面の簡単な説明】
【図１】
実施形態にかかる認証システムの全体構成を模式的に示す構成図である。
【図２】
実施形態にかかる認証システムによる認証方法の概要を示すブロック図である
。
【図３】
実施形態にかかる多次元空間内における、認証子付データと、認証空間、検証
用点および秘密情報との関係を示す概念図である。
【図４】
実施形態にかかる認証システムの内部構成を示すブロック図である。
【図５】
実施形態にかかる認証方法の手順を示すフローチャート図である。
【図６】
実施形態にかかる認証方法の手順を示すフローチャート図である。
【符号の説明】
１０…送信側端末
１１…認証子付データ生成手段
１２…送信側秘密情報取得手段
１３…認証子選択部
１４…送受信部
２０…受信側端末
２１…受信側秘密情報取得部
２２…受信側認証部
２３…送受信部
２４…仲裁依頼部
２５…認証子抽出部
２６…判定部
３０ｉ…仲裁サーバ
３１…検証部
３２…検証用点取得部
３３…認証子取得部
３４…結果送信部
１００…センター
１０１…多次元空間生成部
１０２…検証用点発行手段
１０３…送信側秘密情報発行部
１０４…受信側秘密情報発行部
１０５…認証線生成部
１０６…認証子発行部
２００…利用者端末
３００…ネットワーク
３０１〜３０ｋ＋１…仲裁者端末
Ａｉ…仲裁者
Ｌｓ…認証線
ＰＧ…多次元空間
Ｒ…検証者
Ｔ…送信者
Ｕ…利用者
ｅａｉ…検証用点
ｅｒ…受信側秘密情報
ｅｔ…認証空間
ｍ…認証子付データ
ｓ…認証子
【図１】
2004112531.tif 000003
【図２】
2004112531.tif 000004
【図３】
2004112531.tif 000005
【図４】
2004112531.tif 000006
【図５】
2004112531.tif 000007
【図６】
2004112531.tif 000008