JP2003324429A - 認証方法及び認証システム - Google Patents

Abstract

(57)【要約】 【課題】 「共通鍵暗号方式」と「公開鍵暗号方式」の
両方式による認証技術のメリットに着目して、高速な認
証処理を実現でき且つ鍵管理コストのかからない認証方
法およびそのシステムを提供する。 【解決手段】 認証装置１はチャレンジを利用者装置２
に送信し、利用者装置２は、認証装置１と共有するｎ個
の鍵を識別するｎ個の識別データを１つの組とする第６
データと、鍵の組の正当性を証明する第７データと、認
証対象の第８データとチャレンジとからなる第９データ
と該第９データに対してｎ個の鍵のうちの１つ以上の鍵
を用いて共通鍵暗号化した１つ以上の暗号データからな
る第１０データとを組とする第１１データと、共通鍵暗
号処理の手順を示す第１２データとを認証装置へ送信
し、これを受信した認証装置１は受信データの正当性を
検証して第８データの正当性を認証する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、コンピュータネッ
トワークにおけるセキュリティを確保する技術に係り、
特にディジタル情報の認証方法とそれを実行する認証装
置に関する。

【０００２】

【従来の技術】近年、通信ネットワークを介して商取引
を行うことが日常的となってきている。その際用いられ
る通信端末は、パーソナルコンピュータ、携帯電話、Ｉ
Ｃカードなど多岐に及んでいる。このような電子商取引
の普及にともない、問題となるのが、「相手の正当性」
の認証である。

【０００３】「相手の正当性」の認証を行う代表的な技
術に、「共通鍵暗号」を用いた方法（以下、「共通鍵暗
号方式」と称する）と、「公開鍵暗号」を用いた方法
（以下、「公開鍵暗号方式」と称する）がある。

【０００４】「共通鍵暗号方式」については、例えばIS
O/IEC99798-2.Information technology . Security tec
hniques . Entity authentication . Part2: Mechnisms
using symmetric encipherment algorithms, Internat
ional Organization for Standard, 1999. や、 Nation
al Institute of Standards and Technology (NIST),FI
PS Publication 113: Computer Data Authentication,
1985. に記載されている。

【０００５】「公開鍵暗号方式」については、例えば N
ational Institute of Standards and Technology (NIS
T), FIPS Publication 186-2: Digital Signature Stan
dard(DSS), 2000. に記載されている。

【０００６】「共通鍵暗号方式」と「公開鍵暗号方式」
の認証技術には、次の(A)(B)ようなメリットが挙げられ
る。

【０００７】(A) 「共通鍵暗号方式」による認証技術の
メリット 「公開鍵暗号方式」に比べて計算処理時間が短いため、
高速処理を必要とする認証において有効である。

【０００８】(B) 「公開鍵暗号方式」による認証技術の
メリット 大量の通信端末がある場合でも、認証装置側が通信端末
毎の鍵を事前に保持しておく必要がないので、鍵の管理
にコストがかからない。

【０００９】

【発明が解決しようとする課題】しかし、一方で「共通
鍵暗号方式」と「公開鍵暗号方式」には、次の(C)(D)よ
うな問題が挙げられる。

【００１０】(C) 「共通鍵暗号方式」による認証技術の
問題点 大量の通信端末がある場合、通信端末毎に異なる鍵を持
たせるため、通信端末の数と同等数の鍵を認証装置側で
保持しなければならず、鍵の管理に負荷がかかる。

【００１１】(D) 「公開鍵暗号方式」による認証技術の
問題点 通信端末がＩＣカードのようなハードウェアリソースに
限りがある場合、公開鍵暗号処理に多くの時間を要す
る。

【００１２】本発明の目的は上記の問題点に鑑み、「共
通鍵暗号方式」と「公開鍵暗号方式」の両方式による認
証技術のメリットに着目して、高速な認証処理を実現で
き且つ鍵管理コストのかからない認証方法およびそのシ
ステムを提供することである。

【００１３】

【課題を解決するための手段】本発明は上記の目的を達
成するために、一部を利用者装置と共有するＮ個の第１
鍵データＫ1，Ｋ2，…ＫN（Ｎは１以上の整数）と、前
記Ｎ個の第１鍵データのそれぞれを識別するためのＮ個
の第２データKID1，KID2…，KIDNと、前記Ｎ個の第２デ
ータのうちのｎ個（ｎは１以上Ｎ以下の整数）のデータ
からなる識別データの組を複数組有する第３データリス
トと、前記識別データの組に対応する前記第１鍵データ
の組の正当性を検証するための第４データとを格納する
第１データ格納手段を備えていると共に前記利用者装置
に格納されている認証対象データの認証処理を行うコン
ピュータ装置からなる認証装置と、前記識別データの組
に対応して前記認証装置と共有するｎ個の第５鍵データ
Ｋi1，Ｋi2，…，Ｋinと、前記ｎ個の第５鍵データのそ
れぞれを識別するためのｎ個の識別データKIDi1，KIDi
2，…，KIDinを１つの組とする第６データと、前記第５
鍵データの組の正当性を証明する第７データと、前記認
証対象データである第８データとを格納する第２データ
格納手段を備えていると共に前記認証装置との間で通信
可能なコンピュータ装置からなる利用者装置とを備えた
認証システムにおいて、前記認証装置によって前記認証
対象データを認証する場合、前記認証装置は、所定デー
タからなるチャンレンジを前記利用者装置へ送信し、前
記チャレンジを受信した前記利用者装置は、前記第６デ
ータ及び前記第７データと、前記第８データと前記受信
したチャレンジとからなる第９データと該第９データに
対して前記ｎ個の第５鍵データＫi1，Ｋi2，…，Ｋinの
うちの１つ以上の鍵データを用いて共通鍵暗号処理を施
して得られた１つ以上の暗号データからなる第１０デー
タとを組とする第１１データと、前記共通鍵暗号処理の
手順を示す第１２データとを前記認証装置へ送信し、前
記複数のデータを受信した前記認証装置は、前記受信し
た第６データが前記第３データリストの識別データの組
に含まれているか否かを判断して前記第６データの正当
性を検証すると共に、前記受信した第７データの正当性
を前記第４データを用いて検証し、さらに、前記受信し
た第１２データに基づいて、前記受信した第１１データ
が正当であるか否かを判断し、前記受信した第６データ
が正当なものであると共に、前記受信した第７データが
正当なものであり、且つ前記受信した第１１データが正
当であるときに、前記受信した第１１データに含まれて
いる前記第８データが正当であると認証する認証方法を
提案する。

【００１４】本発明の認証方法によれば、前記認証装置
によって前記利用者装置が保持する認証対象データであ
る第８データが正当であるか否かを認証する際、図１に
示すように、前記認証装置において前記チャレンジが生
成され（ＳＡ１）、該チャレンジが利用者装置に送信さ
れる（ＳＡ２）。

【００１５】このチャレンジを受信した前記利用者装置
は、前記第１０データを生成する（ＳＡ３）と共に前記
第１１データと第１２データを生成し（ＳＡ４）、第６
データと、第７データと、第１１データと、第１２デー
タとを前記認証装置に送信する（ＳＡ５）。

【００１６】また、前記第１１データには前記第９デー
タと前記第１０データが含まれており、前記第９データ
は、前記第８データと前記受信したチャレンジとからな
る。

【００１７】また、前記第１０データは、前記第９デー
タに対して前記ｎ個の第５鍵データＫi1，Ｋi2，…，Ｋ
inのうちの１つ以上の鍵データを用いて共通鍵暗号処理
を施して得られた１つ以上の暗号データからなる。

【００１８】また、前記第１２データは、前記第１０デ
ータを生成したときの共通鍵暗号処理の手順を示すデー
タである。

【００１９】この後、上記複数のデータを受信した前記
認証装置は、前記受信した第６データが前記第３データ
リストの識別データの組に含まれているか否かを判断し
て前記第６データの正当性を検証する（ＳＡ６）と共
に、前記受信した第７データの正当性を前記第４データ
を用いて検証する（ＳＡ７）。

【００２０】これは、前記利用者装置が保持するｎ個の
第５鍵データは必ず前記認証装置の第１データ格納手段
に格納されている。また、前記第３データリストには有
効な鍵の識別データの組み又は無効な鍵の識別データの
組が含まれている。例えば前記第３データリストに含ま
れている鍵の識別データの組が有効なものであれば、前
記ｎ個の第５鍵データの識別データを組とした前記第６
データに一致する識別データの組が前記第３データリス
トに含まれているときに、前記受信した第６データは正
当なものであると判断される。また、前記第３データリ
ストに含まれている鍵の識別データの組が無効なもので
あれば、前記第６データに一致する識別データの組が前
記第３データに含まれているときに、前記受信した第６
データは不当なものであると判断される。

【００２１】さらに、前記第７データの正当性を検証す
るための前記第４データもかならず前記認証装置の第１
データ格納手段に格納されている。ここで、前記第７デ
ータは、例えば前記ｎ個の第５鍵データの組が正当な組
であることを第３者が秘密鍵を用いて証明した証明書で
あり、前記第４データは前記秘密鍵に対応する公開鍵で
ある。また、前記第７データと同じデータを前記第４デ
ータとしても良い。

【００２２】さらに、前記認証装置は、前記受信した第
１２データに基づいて、前記受信した第１１データが正
当であるか否かを判断する（ＳＡ８）。

【００２３】このとき認証装置は、前記受信した第１１
データに含まれる前記第８データと前記送信したチャレ
ンジとからなる第１３データを生成し、前記受信した第
１２データに基づく前記第１鍵データを用いて前記第１
３データに暗号処理を施して得られた暗号データと、前
記受信した第１１データに含まれる第１０データとが一
致するときに、前記受信した第１１データが正当である
と判断するか、或いは、前記受信した第１１データに含
まれる前記第１０データを、前記受信した第１２データ
に基づく前記第１鍵データを用いて復号して得られた第
１４データと、前記受信した第１１データに含まれる前
記第９データとが一致するときに、前記受信した第１１
データが正当であると判断する。

【００２４】次いで、これらの判断の結果に基づいて、
前記認証装置は、前記受信した第６データが前記第３デ
ータリストの識別データの組として含まれていると共
に、前記受信した第７データが正当なものであり、且つ
前記受信した第１１データが正当であるときに、前記受
信した第１１データに含まれている前記第８データが正
当であると認証する。

【００２５】従って、本願発明によれば、前記認証装置
がデータを認証する際に、利用者装置は従来例のような
署名を生成する必要がないため、処理コストの高い検証
を行わないので、高速処理が可能になる。さらに、共通
鍵暗号方式を用い、さらに鍵を複数使用し、且つ鍵の組
に対して証明書が存在するので、万が一鍵を盗めたとし
ても容易に「なりすまし」はできない。また、共通鍵暗
号方式を用いて「鍵：利用者＝１：１」とした場合に比
べて、鍵の管理コストが大幅に低減可能になる。

【００２６】また、本発明は上記の認証方法を実施可能
な認証システムとして、認証対象となるデータを格納す
る手段を備えたコンピュータ装置からなる利用者装置
と、前記利用者装置との間で通信を行い前記認証対象と
なるデータの正当性を認証するコンピュータ装置から認
証装置とを備えた認証システムにおいて、前記認証装置
は、前記利用者装置と通信を行うための第１通信手段
と、一部を利用者装置と共有するＮ個の第１鍵データＫ
1，Ｋ2，…ＫN（Ｎは１以上の整数）と、前記Ｎ個の第
１鍵データのそれぞれを識別するためのＮ個の第２デー
タKID1，KID2…，KIDNと、前記Ｎ個の第２データのうち
のｎ個（ｎは１以上Ｎ以下の整数）のデータからなる識
別データの組を複数組有する第３データリストと、前記
識別データの組に対応する前記第１鍵データの組の正当
性を検証するための第４データとを格納する第１データ
格納手段と、所定データからなるチャンレンジを前記第
１通信手段を用いて前記利用者装置へ送信する手段と、
前記第１鍵データを用いて任意のデータを共通鍵暗号方
式で暗号化する暗号処理手段または暗号化データを前記
第１鍵データを用いて復号する復号処理手段のうちの少
なくとも一方を有する第１共通鍵暗号処理手段と、前記
利用者装置から、第６データと、第７データと、第１１
データと、第１２データとを前記第１通信手段を用いて
受信する手段と、前記受信した第６データが前記第３デ
ータリストの識別データの組に含まれているか否かを判
断するＩＤ検証手段と、前記受信した第７データの正当
性を前記第４データを用いて検証する検証手段と、前記
受信した第１２データに基づいて、前記共通鍵暗号処理
手段を用いて前記受信した第１１データが正当であるか
否かを判断する暗号検証手段と、前記受信した第６デー
タが前記第３データリストの識別データの組として含ま
れていると共に、前記受信した第７データが正当なもの
であり、且つ前記受信した第１１データが正当であると
きに、前記受信した第１１データに含まれている前記第
８データが正当であると認証する認証手段とを備え、前
記利用者装置は、前記認証装置と通信を行うための第２
通信手段と、前記識別データの組に対応して前記認証装
置と共有するｎ個の第５鍵データＫi1，Ｋi2，…，Ｋin
と、前記ｎ個の第５鍵データのそれぞれを識別するため
のｎ個の識別データKIDi1，KIDi2，…，KIDinを１つの
組とする前記第６データと、前記第５鍵データの組の正
当性を証明する前記第７データと、前記認証対象データ
である前記第８データとを格納する第２データ格納手段
と、前記第５鍵データを用いて任意のデータを共通鍵暗
号方式で暗号化する暗号処理手段または暗号化データを
前記第５鍵データを用いて復号する復号処理手段のうち
の少なくとも前記暗号処理手段を有する第２共通鍵暗号
処理手段と、前記認証装置から前記チャレンジを前記第
２通信手段を用いて受信する手段と、前記第８データと
前記受信したチャレンジとからなる第９データに対して
前記ｎ個の第５鍵データＫi1，Ｋi2，…，Ｋinのうちの
１つ以上の鍵データを用いて前記第２共通鍵暗号処理手
段によって共通鍵暗号処理を施して得られた１つ以上の
暗号データからなる第１０データを生成する第１０デー
タ生成手段と、前記第１０データの生成における共通鍵
暗号処理の手順を示す前記第１２データを生成する第１
２データ生成手段と、前記第６データと、前記第７デー
タと、前記第９データと前記第１０データとを組とする
前記第１１データと、前記第１２データとを前記第２通
信手段を用いて前記認証装置へ送信する手段とを備えて
いる認証システム、並びに前記認証装置及び前記利用者
装置を提案する。

【００２７】

【発明の実施の形態】以下、図面に基づいて本発明の一
実施形態を説明する。

【００２８】本発明が適用される認証システムは、少な
くとも「認証装置」と「利用者装置」の２つの装置から
なり、認証を行う際に「認証装置」と「利用者装置」と
の間は通信可能な状態でなければならない。例えば、
「認証装置」と「利用者装置」が、インターネット或い
はローカルエリアネットワークなどの通信網や電話回線
網などの通信回線等を介して接続されているか、または
直接接続されて通信可能な状態になければならない。

【００２９】また、「利用者装置」としては、情報を記
録できるコンピュータ装置を含む装置であれば良く、例
えば、ノート型或いはハンドヘルド型のパーソナルコン
ピュータや、周知の携帯電話、ＩＣカード、ＰＤＡ(Per
sonal Digital Assistance)等を用いることが可能であ
る。

【００３０】この認証システムにおいて、「利用者装
置」内に格納された複数の鍵を用いた共通鍵暗号方式で
認証対象データを暗号化した暗号化データと、それらの
鍵の鍵情報と、その鍵情報の証明書とを「認証装置」に
提示し、「認証装置」でデータの内容と、鍵情報の正当
性と、鍵情報の証明書とを検証することで認証処理を行
う。以下にその詳細を説明する。

【００３１】図２は本発明の第１実施形態における認証
装置の機能構成を示す図、図３は第１実施形態における
利用者装置の機能構成を示す図である。

【００３２】図２において、１は認証装置で、通信網に
接続されている周知のコンピュータ装置からなり、入出
力手段（通信手段）１１と、データ格納手段１２、ＩＤ
検証手段１３、共通鍵暗号処理手段１４、検証手段１
５、チャレンジ生成手段１６、暗号検証手段１７から構
成されている。これらの各構成部分はコンピュータ装置
におけるハードウェアとソフトウエア（コンピュータプ
ログラム）の双方によって構成されている。

【００３３】入出力手段１１は、外部装置との間のデー
タ通信機能を有し、任意のデータを認証装置１から外部
装置へ出力すると共に、任意のデータを外部装置から認
証装置１内へ入力する。

【００３４】データ格納手段１２は、周知の磁気ディス
ク装置や光ディスク装置などの情報記録媒体を有し、一
部を利用者装置と共有するＮ個（Ｎは１以上の整数）の
共通鍵暗号方式の鍵データである共通鍵Ｋ1，Ｋ2，…，
ＫN（鍵の集合Ｋ：＝｛Ｋi｝，（１＜＝ｉ＜＝Ｎ）とす
る）121と、これらの共通鍵Ｋiを識別するための識別デ
ータである鍵ＩＤi（以下、KIDiと称する）からなる共
通鍵ＩＤの集合データ（以下、KID＿setと称する）122
と、共通鍵ＩＤの集合KID＿setにおける複数の部分集合
を要素に持つKIDリスト（以下、KID＿invalid＿listと
称する）123と、後述する証明書License＿ij（i,jは１
以上の整数）を公開鍵暗号方式によって暗号化するとき
に用いた秘密鍵に対応するTTPの公開鍵Pk＿TTP（124）
とを保持している。この証明書License＿ijは、前記公
開鍵Pk＿TTPと対をなす信頼できる第３者の秘密鍵を用
いたディジタル署名によって作成されている。

【００３５】尚、上記共通鍵Ｋi（121）が本発明におけ
る第１鍵データに相当し、上記KIDi（122）が本発明に
おける第２データに相当し、上記KID＿invalid＿list
（123）が本発明における第３データリストに相当す
る。また、公開鍵Pk＿TTP（124）が本発明における第４
データに相当する。

【００３６】また、本実施形態においては、上記KID＿i
nvalid＿listに含まれるKIDの組は、使用されていないK
IDの組或いは盗まれたKIDの組等の使用不可能とされて
いるKIDの組である。

【００３７】ＩＤ検証手段１３は、任意のKIDの組（KID
＿setの要素）が、使用可能か否か、すなわち集合KID＿
invalid＿listの要素であるか否かの判断を行い、任意
のKIDの組の正当性を検証する。

【００３８】共通鍵暗号処理手段１４は、任意のデータ
を共通鍵Ｋiの中の何れかを用いて暗号化する機能と、
共通鍵Ｋiの何れかを用いて暗号化された暗号データを
複合する機能を有する。

【００３９】検証手段１５は、任意のKIDの組（i1，i
2，…，in）に対する信頼できる第３者による証明書Lic
ense＿[i1，i2，…，in]の正当性を、データ格納手段１
２に格納されている公開鍵Pk＿TTPを用いて検証する機
能とを有する。

【００４０】チャレンジ生成手段１６は、乱数やランダ
ムに抽出した文字データなどのランダムなデータ或いは
予め設定されてる固定データからなるチャレンジを生成
する機能を有する。

【００４１】暗号検証手段１７は、任意の共通鍵Ｋiで
生成されたメッセージ認証コードによって署名された暗
号データの正当性を検証する機能、さらに、この暗号デ
ータの正当性を検証結果とＩＤ検証手段１３及び検証手
段１５の検証結果に基づいて、認証対象となる電子価値
データValueの正当性を検証する機能を有する。この検
証機能の詳細は後述する。

【００４２】図３に示すように、利用者装置２は、通信
網に接続されている周知のコンピュータ装置からなり、
入出力手段（通信手段）２１と、データ格納手段２２、
共通鍵暗号処理手段２３、電子価値管理手段２４、通信
データ処理手段２５から構成されている。これらの各構
成部分はコンピュータ装置におけるハードウェアとソフ
トウエア（コンピュータプログラム）の双方によって構
成されている。

【００４３】入出力手段２１は、任意のデータを利用者
装置２から外部装置へ出力すると共に、任意のデータを
外部装置から利用者装置２内へ入力する。

【００４４】データ格納手段２２は、前述した認証装置
１が保持する鍵の集合Ｋから任意に選択されたｎ個（ｎ
は１以上Ｎ以下の整数であって、Ｎより十分小さな値）
の鍵Ｋi1，Ｋi2，…，Ｋinと、これらの鍵に対応するKI
Dの組（i1，i2，…，in）と、このKIDの組に対して信頼
できる第３者によって作成された証明書License＿[i1，
i2，…，in]と、この認証システムにおいて認証対象と
なる電子価値データValueとを保持している。

【００４５】上記KIDの組（i1，i2，…，in）は、認証
装置１において、共通鍵ＩＤの集合KID＿setにおける複
数の部分集合としてKID＿invalid＿listに含まれてい
る。また、KID＿invalid＿listに含まれている個々の鍵
の組み合わせを格納しているのは、ある１つの利用者装
置２のみである。

【００４６】尚、上記ｎ個の鍵Ｋi1，Ｋi2，…，Ｋinが
本発明における第５鍵データに相当し、上記KIDの組（i
1，i2，…，in）が本発明における第６データに相当す
る。また、上記証明書License＿[i1，i2，…，in]が本
発明の第７データに相当し、上記電子価値データValue
が本発明における第８データに相当する。

【００４７】ここで、電子価値データValueとは、株
券、馬券、宝くじ、船荷証券、紙幣や硬貨、商品券、ギ
フト券、高額割引クーポン、商品引換券、乗車券、定期
乗車券、映画前売り券、テーマパーク入場券、イベント
チケット、身分証明書、社員証等を電子化したデジタル
データを含む何らかの価値があるディジタルデータのこ
とを言う。従って電子価値データValueの内容により、
価値の認証、個人の認証、属性認証などの認証が可能と
なる。

【００４８】共通鍵暗号処理手段２３は、任意のメッセ
ージを任意の鍵Ｋijで暗号化した暗号データMACを生成
する機能を有する。

【００４９】共通鍵暗号方式における代表的な暗号化関
数の一例としては、「ＤＥＳ」が知られている。「ＤＥ
Ｓ」については、例えば 「National Institute of Sta
ndards and Technology (NIST), FIPS Publication 46-
3: Data Encryption Standard (DES), 1999.」に記載さ
れている。

【００５０】電子価値管理手段２４は、本システムで行
う認証対象となる電子価値データValueを管理する機能
を有する。ここで、「管理」とは認証装置１を備えた外
部装置から新規に電子価値データValueをデータ格納手
段２２に格納したり、或いは入出力手段２１を介して認
証装置１を備えた外部装置からの指示を入力し、この指
示に従ってデータ格納手段２２に格納されている電子価
値データValueを更新する処理を含む。この処理は前述
したような電子価値データValueの種類によって異なる
ことは言うまでもない。

【００５１】尚、利用者装置２が保有する鍵Ｋi1，Ｋi
2，…，Ｋin及びKIDの数ｎは、利用者装置２が複数存在
する場合、すべての利用者装置２において固定であって
も、或いは各利用者装置２毎に異なっていても良い。

【００５２】通信データ処理手段２５は、入出力手段２
１を介して認証装置１からチャレンジを受信すると共
に、認証装置１に対して送信するためのデータをデータ
格納手段２２から取得すると共に、電子価値データValu
eを含む所定のデータに対して後述する処理を施したデ
ータを生成し、これらのデータを入出力手段２１を介し
て認証装置１に送信する。

【００５３】次に、上記構成よりなる認証システムの動
作を図４を参照して説明する。

【００５４】利用者装置２が認証装置１に対して通信可
能に接続された状態で、認証装置１は、チャレンジ生成
手段１６によってチャレンジｒを生成し（ＳＢ１）、入
出力手段１１を用いて利用者装置２へ送信する（ＳＢ
２）。

【００５５】認証装置１からチャレンジｒを受信した利
用者装置２は、通信データ処理手段２５によって、デー
タ格納手段２２から電子価値データValueを取得し、電
子価値データValueと受信したチャレンジｒとを連結し
たデータDATA（＝Value＋ｒ）（第９データ）を生成す
る（ＳＢ３）と共に、データ格納手段２２に格納されて
いる鍵Ｋij（１＜＝ｊ＜＝ｎ）の１つ以上を用いてデー
タDATAを暗号化した１つの暗号データMAC（第１０デー
タ）、或いは暗号化に用いた各鍵Ｋij毎に個別の暗号デ
ータMAC＿ijを生成すると共に、暗号処理の手順データD
stepを生成する（ＳＢ４）。

【００５６】このとき、通信データ処理手段２５は、デ
ータDATAを暗号化する際に、次の３つの方法(a)(b)(c)
のうちの何れかを用いることができる。

【００５７】(a) 暗号処理に用いるために選択した１つ
の鍵Ｋijを用いて、データDATAを暗号化した１つの暗号
データMACを生成する。

【００５８】(b) 暗号処理に用いるために選択した複数
の鍵Ｋijのうちの１つを用いてデータDATAを暗号化した
暗号データを生成し、さらにこの暗号データを他の鍵Ｋ
ijを用いて暗号化することを繰り返して、１つの暗号デ
ータMACを生成する。このときの暗号化処理の繰り返し
数は上記選択した複数の鍵Ｋijの数である。

【００５９】(c) 暗号処理に用いるために選択した複数
の鍵Ｋijのそれぞれを用いてデータDATAを暗号化し、各
鍵Ｋij毎に個別の暗号データMAC＿ij（１＜＝ｊ＜＝
ｎ）を生成する。

【００６０】また、通信データ処理手段２５は、前記暗
号処理に用いた鍵Ｋijの識別データであるKIDijと鍵Ｋi
jを用いた順番を表すデータを手順データDstep（第１２
データ）として生成する。

【００６１】次に、通信データ処理手段２５は、KIDの
組（i1，i2，…，in）と、KIDの組に対する証明書Licen
se＿[i1，i2，…，in]と、データDATAと上記生成した暗
号データの組「DATA＋MAC」（第１１データ）あるいは
「DATA＋MAC＿i1＋…＋MAC＿in」と、手順データDstep
とを、入出力手段２１を介して認証装置１に送信する
（ＳＢ５〜ＳＢ８）。

【００６２】これらのデータを受信した認証装置１は、
受信したKIDの組（i1，i2，…，in)と、「DATA+MAC」あ
るいは「DATA+MAC＿1+…+MAC＿n」と、証明書License＿
[i1，i2，…，in]から、ＩＤ検証手段１３を用いて、KI
Dの組（i1，i2，…，in）がデータ格納手段１２に格納
されているKID＿invalid＿listに含まれているKIDの組
と一致するか否かをチェックして鍵の組の有効性を検証
する（ＳＢ９）。この検証の結果、鍵の組が無効である
と判断したときは処理を終了する。

【００６３】上記検証の結果、鍵の組が有効であるとき
は、検証手段１５を用いて、証明書License＿[i1，i2，
…，in]をデータ格納手段１２に格納されているTTPの公
開鍵Pk＿TTPで検証する（ＳＢ１０）。この検証の結
果、証明書License＿[i1，i2，…，in]が正当なもので
ないときは処理を終了する。

【００６４】上記検証の結果、証明書License＿[i1，i
2，…，in]が正当なものであるときは、暗号検証手段１
７と共通鍵暗号処理手段１４を用いて、暗号データ「MA
C」あるいは「MAC＿i1+…+MAC＿in」が正しいか否かを
検証する。

【００６５】このとき、暗号検証手段１７は、暗号デー
タの検証を行う際に、次の２つの方法(a)(b)のうちの何
れかを用いることができる。

【００６６】(a) 受信したデータに含まれる電子価値デ
ータValue（第８データ）と前記送信したチャレンジｒ
とを用いて、これらを連結したデータDATA’（第１３デ
ータ）を生成する。さらに、受信した手順データDstep
（第１２データ）に基づく鍵Ｋijをデータ格納手段１２
から抽出し、この鍵Ｋijを用いて共通暗号処理手段１７
によって上記生成したデータDATA’を暗号化し、これに
よって得られた暗号データと、受信した暗号データMAC
或いはMAC＿ijとが一致するときに、受信した暗号デー
タMAC或いはMAC＿ij（第１０データ）が正当であると判
断する。

【００６７】(b) 受信した手順データDstep（第１２デ
ータ）に基づく鍵Ｋijをデータ格納手段１２から抽出
し、この鍵Ｋijを用いて共通暗号処理手段１７によっ
て、受信した暗号データMAC或いはMAC＿ij（第１０デー
タ）を、復号し、復号化によって得られたデータ（第１
４データ）が、前記受信したデータDATAとが一致すると
きに、受信した暗号データ「MAC」あるいは「DATA+MAC
＿1+…+MAC＿n」（第１１データ）が正当であると判断
する。

【００６８】この検証の結果、暗号データ「MAC」ある
いは「MAC＿i1+…+MAC＿in」が正しいものであると判断
したとき、受信したデータDATA（＝Value＋ｒ）に含ま
れる電子価値データValueが正当なデータであるものと
して認証する（ＳＢ１２）。

【００６９】上記の検証において、「KIDの組が有効」
であることがわかり、且つ「証明書の検証が受理」さ
れ、且つ「暗号検証が受理」された場合にのみ、この認
証処理は正常終了する。それ以外の場合は、認証装置１
は、「KIDの組が無効である」、「KIDの組が偽造されて
いる」、「DATAが改竄されている」のいずれかであると
判断して認証を行わない。

【００７０】前述した実施形態における認証方法及び認
証システムを用いれば、認証処理において、認証側のハ
ードウェアさえパフォーマンスの高いものを用いれば、
高速な認証処理が可能となり、鍵管理コストを従来より
も低減することが可能である。

【００７１】例えば、「共通鍵暗号方式」を用いた認証
システムにおいて、１億人の利用者がそれぞれ所有する
利用者装置が存在する場合、「共通鍵暗号方式」を用い
ているので高速な認証処理が可能である一方、１億個の
鍵を認証装置側で管理しなければならない。認証装置が
多数存在するようなシステムでは、鍵の配布だけでも鍵
管理コストがかかる。

【００７２】一方、上記実施形態では、上記同様に１億
台の利用者装置があったとしても、１０００個程度の鍵
を管理すればよい。また、「共通鍵暗号方式」を使用し
ているため高速な認証処理を実現することができる。例
えば、１０００個の鍵のうち各利用者装置に対して３個
の鍵を割り当てれば、１億６６００万台の利用者装置に
対してユニークに鍵を割り当てることが可能である。

【００７３】また、３０台程度の利用者装置で鍵が盗ま
れた場合、つまり１００個程度の鍵が悪意の第３者に盗
まれた場合、悪意の第３者は、盗んだ１００個の鍵から
適当な組み合わせ（可能な組み合わせは、１６万１７０
０組）の鍵を利用して、認証を試みることが可能であ
る。

【００７４】しかし、本実施形態の方法および装置を用
いた場合、悪意の第３者は、盗んだ利用者装置の鍵の組
み合わせを除いて、適当に組み合わされた鍵に対する信
頼される第３者の証明書を持ち得ない。従って、悪意の
第３者は、盗んだ利用者装置の鍵の組み合わせ以外の鍵
の組み合わせを使用しても、認証を行うことができな
い。また、盗んだ利用者装置の鍵の組み合わせ及び使用
されていない鍵の組み合わせに関するKIDの無効リスト
を認証装置１に設けて無効チェックを行っているので、
当該鍵の組み合わせを用いても認証されなくなる。

【００７５】尚、電子価値データValueの価値の高さに
応じて、利用者装置２がもつ鍵Ｋijの数ｎを変化させ
て、電子価値データValueの価値が高いほど暗号データ
の解読が困難になるようにしても良い。

【００７６】第１データ格納手段１２に証明書License
＿[i1，i2，…，in]を格納しておき、検証手段１５は、
利用者装置２から受信した証明書License＿[i1，i2，
…，in]とデータ格納手段１２に格納されている証明書L
icense＿[i1，i2，…，in]とを比較して、受信した証明
書License＿[i1，i2，…，in]の正当性を検証しても良
い。

【００７７】また、本実施形態では、認証装置１が保持
するKID＿invalid＿listは無効な鍵の識別データの組を
記載したものであるが、これに代えて有効な鍵の識別デ
ータの組を記載したリストKID＿valid＿listを用いて、
利用者装置２から受信したKIDの組（i1，i2，…，in）
の正当性を検証するようにしてもよい。

【００７８】また、認証を行うときに認証装置１と利用
者装置２との間の通信が可能であればよいのであり、認
証装置１と利用者装置２との間の接続は、直接接続され
ていても良いし、インターネットなどの通信網や電話回
線を介した通信、或いは電磁波や超音波または赤外線な
どを用いた通信による接続であっても良いことは言うま
でもない。

【００７９】次に、本発明の第２実施形態を説明する。

【００８０】図５は第２実施形態における認証システム
の全体構成図である。第２実施形態の認証システムは、
第１実施形態における認証装置１、利用者装置２に加え
て、遠隔データ管理装置３を設けた構成をなす。

【００８１】図６は遠隔データ管理装置３の機能構成を
示す図である。図において、遠隔データ管理装置３は、
入出力手段３１と、データ格納手段３２とを備えてい
る。

【００８２】入出力手段３１は、任意のデータを外部装
置へ出力すると共に、任意のデータを外部装置から受信
してデータ格納手段３２へ格納する機能を有している。

【００８３】データ格納手段３２は、本認証システムに
おいて用いているＮ個の共通鍵暗号方式の鍵データであ
る共通鍵Ｋ1，Ｋ2，…，ＫN（鍵の集合Ｋ：＝｛Ｋi｝，
（１＜＝ｉ＜＝Ｎ）とする）131と、これらの共通鍵Ｋi
を識別するための識別データである鍵ＩＤi（KIDi）か
らなる共通鍵ＩＤの集合データ（KID＿set）132と、共
通鍵ＩＤの集合KID＿setにおける複数の部分集合を要素
に持つKIDリスト（KID＿invalid＿list）133と、証明書
License＿ij（i,jは１以上の整数）を公開鍵暗号方式に
よって暗号化するときに用いた秘密鍵に対応するTTPの
公開鍵Pk＿TTP（134）のうちの少なくとも認証装置１の
データ格納手段１２に格納されていないデータを保持し
ている。

【００８４】即ち、遠隔データ管理装置３は、前述した
第１実施形態における認証装置１のデータ格納手段１２
に格納されているデータのうちの一部或いは全てのデー
タを保持しており、第２実施形態における認証装置１の
データ格納手段１２には少なくとも遠隔データ管理装置
３が保持していないデータが格納されている。

【００８５】また、認証装置１は、認証処理を行う際に
必要なデータを入出力手段１１を介して遠隔データ管理
装置３から取得することができる。

【００８６】従って、第２実施形態では、重要なデータ
の全てを認証装置１に保持させなくとも認証処理を行う
ことができる。これにより、複数台の認証装置１を設け
た場合、これら複数台の認証装置１で常に同じデータを
用いることが容易になる。

【００８７】

【発明の効果】以上説明したように本発明によれば、認
証装置がデータを認証する際に、利用者装置は従来例の
ような署名を生成する必要がないため、処理コストの高
い検証を行わずにすむので、高速な認証処理が可能にな
る。さらに、共通鍵暗号方式を用いると共に鍵を複数使
用し、且つ鍵の組に対する証明書が存在するので、万が
一、第３者が鍵を盗めたとしても容易に「なりすまし」
はできない。また、従来例のように共通鍵暗号方式を用
いて利用者１人に対して１つの鍵を割り当てる場合に比
べて、鍵の数を大幅に削減することができるので、鍵の
管理コストを大幅に低減することができるという非常に
優れた効果を奏するものである。

【図面の簡単な説明】

【図１】本発明に係る認証方法を説明するフローチャー
ト

【図２】本発明の第１実施形態における認証装置の機能
構成図

【図３】本発明の第１実施形態における利用者装置の機
能構成図

【図４】本発明の第１実施形態における認証処理を説明
するフローチャート

【図５】本発明の第２実施形態における認証システムを
示す構成図

【図６】本発明の第２実施形態における遠隔データ管理
装置の機能構成図

【符号の説明】

１…認証装置、２…利用者装置、３…遠隔データ管理装
置、１１…入出力手段（第１通信手段）、１２…データ
格納手段（第１データ格納手段）、１３…ＩＤ検証手
段、１４…共通鍵暗号処理手段（第１共通鍵暗号処理手
段）、１５…検証手段、１６…チャレンジ生成手段、１
７…暗号検証手段（暗号検証手段及び認証手段）、２１
…入出力手段（第２通信手段）、２２…データ格納手段
（第２データ格納手段）、２３…共通鍵暗号処理手段
（第２共通鍵暗号処理手段）、２４…電子価値管理手
段、２５…通信データ処理手段（台１０，１２データ生
成手段他）、３１…入出力手段（第３通信手段）、３２
…データ格納手段（第３データ格納手段）。

───────────────────────────────────────────────────── フロントページの続き Ｆターム(参考） 5B085 AA08 AE29 BA06 BG02 5J104 AA08 AA09 AA16 EA04 EA18 JA03 JA13 LA02 LA06 NA02

Claims (18)

【特許請求の範囲】
1. 【請求項１】 一部を利用者装置と共有するＮ個の第１
   鍵データＫ1，Ｋ2，…ＫN（Ｎは１以上の整数）と、前
   記Ｎ個の第１鍵データのそれぞれを識別するためのＮ個
   の第２データKID1，KID2…，KIDNと、前記Ｎ個の第２デ
   ータのうちのｎ個（ｎは１以上Ｎ以下の整数）のデータ
   からなる識別データの組を複数組有する第３データリス
   トと、前記識別データの組に対応する前記第１鍵データ
   の組の正当性を検証するための第４データとを格納する
   第１データ格納手段を備えていると共に前記利用者装置
   に格納されている認証対象データの認証処理を行うコン
   ピュータ装置からなる認証装置と、 前記識別データの組に対応して前記認証装置と共有する
   ｎ個の第５鍵データＫi1，Ｋi2，…，Ｋinと、前記ｎ個
   の第５鍵データのそれぞれを識別するためのｎ個の識別
   データKIDi1，KIDi2，…，KIDinを１つの組とする第６
   データと、前記第５鍵データの組の正当性を証明する第
   ７データと、前記認証対象データである第８データとを
   格納する第２データ格納手段を備えていると共に前記認
   証装置との間で通信可能なコンピュータ装置からなる利
   用者装置とを備えた認証システムにおける前記認証対象
   データの認証方法であって、 前記認証装置は、所定データからなるチャンレンジを前
   記利用者装置へ送信し、 前記チャレンジを受信した前記利用者装置は、前記第６
   データ及び前記第７データと、前記第８データと前記受
   信したチャレンジとからなる第９データと該第９データ
   に対して前記ｎ個の第５鍵データＫi1，Ｋi2，…，Ｋin
   のうちの１つ以上の鍵データを用いて共通鍵暗号処理を
   施して得られた１つ以上の暗号データからなる第１０デ
   ータとを組とする第１１データと、前記共通鍵暗号処理
   の手順を示す第１２データとを前記認証装置へ送信し、 前記第６データと、第７データと、第１１データと、第
   １２データとを受信した前記認証装置は、前記受信した
   第６データが前記第３データリストの識別データの組に
   含まれているか否かを判断して前記第６データの正当性
   を検証すると共に、 前記受信した第７データの正当性を前記第４データを用
   いて検証し、 さらに、前記受信した第１２データに基づいて、前記受
   信した第１１データが正当であるか否かを判断し、 前記受信した第６データが正当なものであると共に、前
   記受信した第７データが正当なものであり、且つ前記受
   信した第１１データが正当であるときに、前記受信した
   第１１データに含まれている前記第８データが正当であ
   ると認証することを特徴とする認証方法。
2. 【請求項２】 前記利用者装置は、前記第１０データを
   生成するときに、暗号処理毎に異なる第５鍵データを用
   いて、前記第９データを所定の第５鍵データを用いて暗
   号化した暗号データを、さらに他の異なる第５鍵データ
   を用いて１回以上の暗号処理を施して得られた１つの暗
   号データを前記第１０データとなすと共に、前記暗号処
   理に用いた前記第５鍵データの識別データと順番を表す
   情報を前記第１２データとすることを特徴とする請求項
   １に記載の認証方法。
3. 【請求項３】 前記利用者装置は、前記第１０データを
   生成するときに、暗号処理毎に異なる第５鍵データを用
   いて、前記第９データを異なる２つ以上の第５鍵データ
   を用いて暗号化処理を施し、該暗号処理に用いた第５鍵
   データの数に対応して得られた２つ以上の暗号データを
   連結して前記第１０データとなすと共に、前記暗号デー
   タの連結の順番を表す情報と各暗号データの暗号処理に
   用いた前記第５鍵データの識別データとを前記第１２デ
   ータとすることを特徴とする請求項１に記載の認証方
   法。
4. 【請求項４】 前記認証装置は、前記受信した第１１デ
   ータが正当であるか否かを判断するときに、前記受信し
   た第１１データに含まれる前記第８データと前記送信し
   たチャレンジとからなる第１３データを生成し、前記受
   信した第１２データに基づく前記第１鍵データを用いて
   前記第１３データに暗号処理を施して得られた暗号デー
   タと、前記受信した第１１データに含まれる第１０デー
   タとが一致するときに、前記受信した第１１データが正
   当であると判断することを特徴とする請求項１に記載の
   認証方法。
5. 【請求項５】 前記認証装置は、前記受信した第１１デ
   ータに含まれる前記第１０データを、前記受信した第１
   ２データに基づく前記第１鍵データを用いて復号して得
   られた第１４データと、前記受信した第１１データに含
   まれる前記第９データとが一致するときに、前記受信し
   た第１１データが正当であると判断することを特徴とす
   る請求項１に記載の認証方法。
6. 【請求項６】 認証対象となるデータを格納する手段を
   備えたコンピュータ装置からなる利用者装置と、前記利
   用者装置との間で通信を行い前記認証対象となるデータ
   の正当性を認証するコンピュータ装置から認証装置とを
   備えた認証システムにおいて、 前記認証装置は、 前記利用者装置と通信を行うための第１通信手段と、 一部を利用者装置と共有するＮ個の第１鍵データＫ1，
   Ｋ2，…ＫN（Ｎは１以上の整数）と、前記Ｎ個の第１鍵
   データのそれぞれを識別するためのＮ個の第２データKI
   D1，KID2…，KIDNと、前記Ｎ個の第２データのうちのｎ
   個（ｎは１以上Ｎ以下の整数）のデータからなる識別デ
   ータの組を複数組有する第３データリストと、前記識別
   データの組に対応する前記第１鍵データの組の正当性を
   検証するための第４データとを格納する第１データ格納
   手段と、 所定データからなるチャンレンジを前記第１通信手段を
   用いて前記利用者装置へ送信する手段と、 前記第１鍵データを用いて任意のデータを共通鍵暗号方
   式で暗号化する暗号処理手段または暗号化データを前記
   第１鍵データを用いて復号する復号処理手段のうちの少
   なくとも一方を有する第１共通鍵暗号処理手段と、 前記利用者装置から、第６データと、第７データと、第
   １１データと、第１２データとを前記第１通信手段を用
   いて受信する手段と、 前記受信した第６データが前記第３データリストの識別
   データの組に含まれているか否かを判断して前記第６デ
   ータの正当性を検証するＩＤ検証手段と、前記受信した
   第７データの正当性を前記第４データを用いて検証する
   検証手段と、 前記受信した第１２データに基づいて、前記共通鍵暗号
   処理手段を用いて前記受信した第１１データが正当であ
   るか否かを判断する暗号検証手段と、 前記受信した第６データが正当なものであると共に、前
   記受信した第７データが正当なものであり、且つ前記受
   信した第１１データが正当であるときに、前記受信した
   第１１データに含まれている前記第８データが正当であ
   ると認証する認証手段とを備え、 前記利用者装置は、 前記認証装置と通信を行うための第２通信手段と、 前記識別データの組に対応して前記認証装置と共有する
   ｎ個の第５鍵データＫi1，Ｋi2，…，Ｋinと、前記ｎ個
   の第５鍵データのそれぞれを識別するためのｎ個の識別
   データKIDi1，KIDi2，…，KIDinを１つの組とする前記
   第６データと、前記第５鍵データの組の正当性を証明す
   る前記第７データと、前記認証対象データである前記第
   ８データとを格納する第２データ格納手段と、 前記第５鍵データを用いて任意のデータを共通鍵暗号方
   式で暗号化する暗号処理手段または暗号化データを前記
   第５鍵データを用いて復号する復号処理手段のうちの少
   なくとも前記暗号処理手段を有する第２共通鍵暗号処理
   手段と、 前記認証装置から前記チャレンジを前記第２通信手段を
   用いて受信する手段と、 前記第８データと前記受信したチャレンジとからなる第
   ９データに対して前記ｎ個の第５鍵データＫi1，Ｋi2，
   …，Ｋinのうちの１つ以上の鍵データを用いて前記第２
   共通鍵暗号処理手段によって共通鍵暗号処理を施して得
   られた１つ以上の暗号データからなる第１０データを生
   成する第１０データ生成手段と、 前記第１０データの生成における共通鍵暗号処理の手順
   を示す前記第１２データを生成する第１２データ生成手
   段と、 前記第６データと、前記第７データと、前記第９データ
   と前記第１０データとを組とする前記第１１データと、
   前記第１２データとを前記第２通信手段を用いて前記認
   証装置へ送信する手段とを備えていることを特徴とする
   認証システム。
7. 【請求項７】 前記第１０データ生成手段は、暗号処理
   毎に異なる第５鍵データを用い、前記第９データを所定
   の第５鍵データを用いて暗号化した暗号データを、さら
   に他の異なる第５鍵データを用いて１回以上の暗号処理
   を施して得られた１つの暗号データを前記第１０データ
   として生成する手段を有し、 前記第１２データ生成手段は、前記暗号処理に用いた前
   記第５鍵データの識別データと順番を表す情報とを含む
   データを前記第１２データとして生成する手段を有する
   ことを特徴とする請求項６に記載の認証システム。
8. 【請求項８】 前記第１０データ生成手段は、暗号処理
   毎に異なる第５鍵データを用い、前記第９データを異な
   る２つ以上の第５鍵データを用いて暗号化処理を施し、
   該暗号処理に用いた第５鍵データの数に対応して得られ
   た２つ以上の暗号データを連結したデータを前記第１０
   データとして生成する手段を有し、 前記第１２データ生成手段は、前記暗号データの連結の
   順番を表す情報と各暗号データの暗号処理に用いた前記
   第５鍵データの識別データとを含むデータを前記第１２
   データとして生成する手段を有することを特徴とする請
   求項６に記載の認証システム。
9. 【請求項９】 前記暗号検証手段は、前記受信した第１
   １データに含まれる前記第８データと前記送信したチャ
   レンジとからなる第１３データを生成し、前記受信した
   第１２データに基づく前記第１鍵データを用いて前記第
   １３データに暗号処理を施して得られた暗号データと、
   前記受信した第１１データに含まれる第１０データとが
   一致するときに、前記受信した第１１データが正当であ
   ると判断する手段か、または、前記受信した第１１デー
   タに含まれる前記第１０データを、前記受信した第１２
   データに基づく前記第１鍵データを用いて復号して得ら
   れた第１４データと、前記受信した第１１データに含ま
   れる前記第９データとが一致するときに、前記受信した
   第１１データが正当であると判断する手段のうちの何れ
   か一方を有することを特徴とする請求項６に記載の認証
   システム。
10. 【請求項１０】 前記認証装置は、前記第１通信手段を
    用いて前記利用者装置に対して前記第８データの更新指
    示情報を送信する手段を備え、 前記利用者装置は、前記第２通信手段を用いて前記認証
    装置から前記更新指示情報を受信する手段と、該受信し
    た更新指示情報に基づいて前記第２データ格納手段に格
    納されている前記第８データを更新する手段とを備えて
    いることを特徴とする請求項６に記載の認証システム。
11. 【請求項１１】 前記利用者装置の第２データ格納手段
    に蓄積されている前記第５鍵データの数ｎは、前記第８
    データの価値の高さに応じた数に設定されていることを
    特徴とする請求項６に記載の認証システム。
12. 【請求項１２】 前記利用者装置を複数備え、各利用者
    装置はそれぞれ異なる前記複数の第５鍵データと前記第
    ６データと前記第７データとを前記第２データ格納手段
    に蓄積していると共に、 前記認証装置の第１データ格納手段には、前記複数の利
    用者装置が所有する第５鍵データを全て含む第１鍵デー
    タが蓄積されていると共に、各利用者装置が所有する前
    記第７データの正当性を検証するための前記第４データ
    が蓄積されていることを特徴とする請求項６に記載の認
    証システム。
13. 【請求項１３】 前記Ｎ個の第１鍵データと、前記Ｎ個
    の第２データと、前記第３データリストと、前記第４デ
    ータのうちの少なくとも一部のデータを格納している第
    ３データ格納手段と、前記認証装置と通信するための第
    ３通信手段とを備えている遠隔データ管理装置を設ける
    と共に、 前記認証装置の第１通信手段は前記遠隔データ管理装置
    との通信手段を有し、 前記認証装置の第１データ格納手段は、前記Ｎ個の第１
    鍵データと、前記Ｎ個の第２データと、前記第３データ
    リストと、前記第４データのうちの少なくとも前記第３
    データ格納手段に格納されていないデータを格納してお
    り、 前記認証装置は前記第１通信手段を用いて前記遠隔デー
    タ管理装置の第３データ格納手段に格納されているデー
    タを参照する手段を備えていることを特徴とする請求項
    ６に記載の認証システム。
14. 【請求項１４】 認証対象となるデータを格納する手段
    を備えたコンピュータ装置からなる利用者装置と、前記
    利用者装置との間で通信を行い前記認証対象となるデー
    タの正当性を認証するコンピュータ装置から認証装置と
    を備えた認証システムにおける前記認証装置において、 前記利用者装置と通信を行うための通信手段と、 一部を利用者装置と共有するＮ個の第１鍵データＫ1，
    Ｋ2，…ＫN（Ｎは１以上の整数）と、前記Ｎ個の第１鍵
    データのそれぞれを識別するためのＮ個の第２データKI
    D1，KID2…，KIDNと、前記Ｎ個の第２データのうちのｎ
    個（ｎは１以上Ｎ以下の整数）のデータからなる識別デ
    ータの組を複数組有する第３データリストと、前記識別
    データの組に対応する前記第１鍵データの組の正当性を
    検証するための第４データとを格納するデータ格納手段
    と、 所定データからなるチャンレンジを前記通信手段を用い
    て前記利用者装置へ送信する手段と、 前記第１鍵データを用いて任意のデータを共通鍵暗号方
    式で暗号化する暗号処理手段または暗号化データを前記
    第１鍵データを用いて復号する復号処理手段のうちの少
    なくとも一方を有する共通鍵暗号処理手段と、 前記利用者装置から、前記識別データの組に対応したｎ
    個の第５鍵データＫi1，Ｋi2，…，Ｋinのそれぞれを識
    別するためのｎ個の識別データKIDi1，KIDi2，…，KIDi
    nを１つの組とする第６データと、前記第５鍵データの
    組の正当性を証明する第７データと、認証対象データで
    ある第８データと前記チャレンジとからなる第９データ
    と該第９データに対して前記ｎ個の第５鍵データＫi1，
    Ｋi2，…，Ｋinのうちの１つ以上の鍵データを用いて共
    通鍵暗号処理を施して得られた１つ以上の暗号データか
    らなる第１０データとを組とする第１１データと、前記
    第１０データの生成における共通鍵暗号処理の手順を示
    す第１２データとを前記通信手段を用いて受信する手段
    と、 前記受信した第６データが前記第３データリストの識別
    データの組に含まれているか否かを判断して前記第６デ
    ータの正当性を検証するＩＤ検証手段と、 前記受信した第７データの正当性を前記第４データを用
    いて検証する検証手段と、 前記受信した第１２データに基づいて、前記共通鍵暗号
    処理手段を用いて前記受信した第１１データが正当であ
    るか否かを判断する暗号検証手段と、 前記受信した第６データが正当なものであると共に、前
    記受信した第７データが正当なものであり、且つ前記受
    信した第１１データが正当であるときに、前記受信した
    第１１データに含まれている前記第８データが正当であ
    ると認証する認証手段とを備えていることを特徴とする
    認証装置。
15. 【請求項１５】 前記暗号検証手段は、前記受信した第
    １１データに含まれる前記第８データと前記送信したチ
    ャレンジとからなる第１３データを生成し、前記受信し
    た第１２データに基づく前記第１鍵データを用いて前記
    第１３データに暗号処理を施して得られた暗号データ
    と、前記受信した第１１データに含まれる第１０データ
    とが一致するときに、前記受信した第１１データが正当
    であると判断する手段か、または、前記受信した第１１
    データに含まれる前記第１０データを、前記受信した第
    １２データに基づく前記第１鍵データを用いて復号して
    得られた第１４データと、前記受信した第１１データに
    含まれる前記第９データとが一致するときに、前記受信
    した第１１データが正当であると判断する手段のうちの
    何れか一方を有することを特徴とする請求項１４に記載
    の認証装置。
16. 【請求項１６】 認証対象となるデータを格納する手段
    を備えたコンピュータ装置からなる利用者装置と、前記
    利用者装置との間で通信を行い前記認証対象となるデー
    タの正当性を認証するコンピュータ装置から認証装置と
    を備えた認証システムの前記利用者装置において、 前記認証装置と通信を行うための通信手段と、 識別データの組に対応して前記認証装置と共有するｎ個
    の第５鍵データＫi1，Ｋi2，…，Ｋinと、前記ｎ個の第
    ５鍵データのそれぞれを識別するためのｎ個の識別デー
    タKIDi1，KIDi2，…，KIDinを１つの組とする第６デー
    タと、前記第５鍵データの組の正当性を証明する第７デ
    ータと、前記認証対象となるデータである第８データと
    を格納するデータ格納手段と、 前記第５鍵データを用いて任意のデータを共通鍵暗号方
    式で暗号化する暗号処理手段または暗号化データを前記
    第５鍵データを用いて復号する復号処理手段のうちの少
    なくとも前記暗号処理手段を有する共通鍵暗号処理手段
    と、 前記認証装置から所定のデータからなるチャレンジを前
    記通信手段を用いて受信する手段と、 前記第８データと前記受信したチャレンジとからなる第
    ９データに対して前記ｎ個の第５鍵データＫi1，Ｋi2，
    …，Ｋinのうちの１つ以上の鍵データを用いて前記第２
    共通鍵暗号処理手段によって共通鍵暗号処理を施して得
    られた１つ以上の暗号データからなる第１０データを生
    成する第１０データ生成手段と、 前記第１０データの生成における共通鍵暗号処理の手順
    を示す前記第１２データを生成する第１２データ生成手
    段と、 前記第６データと、前記第７データと、前記第９データ
    と前記第１０データとを組とする前記第１１データと、
    前記第１２データとを前記通信手段を用いて前記認証装
    置へ送信する手段とを備えていることを特徴とする認証
    システムの利用者装置。
17. 【請求項１７】 前記第１０データ生成手段は、暗号処
    理毎に異なる第５鍵データを用い、前記第９データを所
    定の第５鍵データを用いて暗号化した暗号データを、さ
    らに他の異なる第５鍵データを用いて１回以上の暗号処
    理を施して得られた１つの暗号データを前記第１０デー
    タとして生成する手段を有し、 前記第１２データ生成手段は、前記暗号処理に用いた前
    記第５鍵データの識別データと順番を表す情報とを含む
    データを前記第１２データとして生成する手段を有する
    ことを特徴とする請求項１６に記載の認証システムの利
    用者装置。
18. 【請求項１８】 前記第１０データ生成手段は、暗号処
    理毎に異なる第５鍵データを用い、前記第９データを異
    なる２つ以上の第５鍵データを用いて暗号化処理を施
    し、該暗号処理に用いた第５鍵データの数に対応して得
    られた２つ以上の暗号データを連結したデータを前記第
    １０データとして生成する手段を有し、 前記第１２データ生成手段は、前記暗号データの連結の
    順番を表す情報と各暗号データの暗号処理に用いた前記
    第５鍵データの識別データとを含むデータを前記第１２
    データとして生成する手段を有することを特徴とする請
    求項１６に記載の認証システムの利用者装置。