JP2001016199A - データ管理システムおよびデータ管理方法およびデータ管理プログラムを記録した記録媒体 - Google Patents

Abstract

(57)【要約】 【課題】 ＩＣカードのような転送速度が遅い記憶媒体
からデータを転送する場合、転送するデータの中にサイ
ズの大きいものがあっても、そのデータの転送のために
全体の転送時間が長くなることを防止する。 【解決手段】 ＩＣカード（８）の中にサイズの大きな
主情報（１０５）と所定の規則で対応して主情報よりサ
イズの小さい副情報（１０１）を格納するとともに、こ
の主情報と副情報を転送速度の速いデータベース（Ｄ
Ｂ）用記憶装置（３）に格納する。ＩＣカードとＤＢ用
記憶装置から読み出した副情報（１０１、１０２）が一
致する場合は、ＤＢ用記憶装置内の主情報（１０３）を
採用する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、記憶媒体からデ
ータを読み出して利用するデータ管理システムおよびデ
ータ管理方法およびデータ管理プログラムを記録した記
録媒体に関するものであり、特に高速にデータを獲得す
ることが可能なデータ管理システムおよびデータ管理方
法およびデータ管理プログラムを記録した記録媒体に関
するものである。

【０００２】

【従来の技術】この明細書においては、端末がＩＣカー
ドまたは固定ディスク装置に格納された公開鍵証明証を
読み出し、この公開鍵証明証を添付した署名付きメッセ
ージを生成して送信する例により発明を説明する。

【０００３】図１６は、特開平９−２２３２１０に示さ
れた従来のデータ管理システムを適用した通信システム
の構成図、図１７はこの通信システムのブロック図であ
る。図１６において、１００１は固定ディスク装置１０
０２を内蔵した端末Ｐ、１００３はこの端末Ｐ１００１
とネットワーク１００４で接続された端末Ｑ、１００５
は上記端末Ｐ１００１の利用者であるユーザＲ、１００
６は各端末の利用者からの要求に応じて利用者固有の公
開鍵証明証を書き込んだＩＣカードを発行する公開鍵証
明証発行局、１００７は上記ユーザＲ１００５の要求に
対して公開鍵証明証発行局１００６が公開鍵証明証を書
き込んで発行したＩＣカードＲ、１００８はこのＩＣカ
ードＲ１００７に書き込まれたデータを読み出し、また
ＩＣカードＲ１００７に対してデータを書き込むカード
リーダライタであり、上記端末Ｐ１００１に接続されて
いる。上記固定ディスク装置１００２にはユーザＲ１０
０５が保有するメッセージＲ１００９が記憶されてい
て、このメッセージＲ１００９が上記端末Ｑ１００３に
ネットワーク１００４経由で送信されるが、送信する際
には送信元がユーザＲ１００５であることを証明するた
めのデジタル署名が付された署名付きメッセージ１０１
０として送信される。

【０００４】図１７の公開鍵証明証発行局（Ｃｅｒｔｉ
ｆｉｃａｔｉｏｎ Ａｕｔｈｏｒｉｔｙ）１００６内に
おいて、１１０１はこの公開鍵証明証発行局１００６の
秘密鍵ＣＡ、１１０２はこの秘密鍵ＣＡ１１０１に対応
する公開鍵ＣＡ、１１０３はこの公開鍵証明証発行局１
００６が各ユーザの公開鍵と秘密鍵を管理する鍵管理デ
ータベースであり、ユーザＲ１００５の公開鍵Ｒ１１０
４と秘密鍵Ｒ１１０５が他のユーザの公開鍵と秘密鍵と
共に格納されている。また１１０６は鍵管理データベー
ス１１０３から読み出した１つの公開鍵と秘密鍵ＣＡ１
１０１とからデジタル署名である署名ＣＡ１１０７を生
成するデジタル署名生成手段である。このデジタル署名
生成手段１１０６は、入力データ（ここでは公開鍵Ｒ１
１０４）に対してハッシュ化およびダイジェストインフ
ォでの符号化と呼ばれる処理を行ないダイジェスト文と
呼ばれる圧縮文を生成する署名前段処理部（図示せず）
と、このダイジェスト文に対して任意の秘密鍵（ここで
は秘密鍵ＣＡ１１０１）により暗号化処理を行ないデジ
タル署名（ここでは署名ＣＡ１１０７）を生成する署名
後段処理部（図示せず）とからなる。なお、使用する署
名アルゴリズムによっては、デジタル署名生成手段１１
０６は、ダイジェストインフォ形式での符号化と呼ばれ
る処理は行なわない。

【０００５】ＩＣカードＲ１００７において、公開鍵Ｒ
１１１１、秘密鍵Ｒ１１１２、署名ＣＡ１１１３、署名
後段処理手段１１１５はそれぞれ上記公開鍵Ｒ１１０
４、秘密鍵Ｒ１１０５、署名ＣＡ１１０７、デジタル署
名生成手段１１０６の署名後段処理部と同一のものであ
る。この内公開鍵Ｒ１１１１と署名ＣＡ１１１３を含む
ものを公開鍵証明証１１１４と呼ぶ。署名後段処理手段
１１１５は後述の署名前段処理手段１１２６で生成され
たダイジェスト文１１２７に対して秘密鍵Ｒ１１１２に
より暗号化処理を行なって署名Ｒ１１１６を生成する。

【０００６】端末Ｐ１００１において、メッセージＲ１
１２１は上記メッセージＲ１００９と同一であり、また
公開鍵Ｒ１１２２、署名ＣＡ１１２３、署名Ｒ１１２４
はそれぞれ上記公開鍵Ｒ１１１１、署名ＣＡ１１１３、
署名Ｒ１１１６と同一のものである。また１１２５は上
記公開鍵Ｒ１１２２と署名ＣＡ１１２３を含む公開鍵証
明証、１１２６は上記デジタル署名生成手段１１０６の
署名前段処理部と同一の署名前段処理手段であり、メッ
セージＲ１００９からダイジェスト文１１２７を生成す
る。また端末Ｑ１００３において、１１３１は上記デジ
タル署名生成手段１１０６に対応するデジタル署名の検
証を行なうデジタル署名検証手段である。

【０００７】以下図１７を用いてこのシステムの動作を
説明するが、説明は下記（１）から（３）の順に行な
う。 （１）公開鍵証明証発行局１００６によるＩＣカードＲ
１００７の発行 （２）端末Ｐ１００１における署名付きメッセージ１０
１０の生成 （３）端末Ｑ１００３におけるメッセージＲ１１２１の
検証

【０００８】（１）公開鍵証明証発行局１００６による
ＩＣカードＲ１００７の発行 公開鍵証明証発行局１００６はユーザＲ１００５から公
開鍵証明証発行の要求を受けると、ユーザＲ１００５用
の公開鍵Ｒ１１０４とこれに対応する秘密鍵Ｒ１１０５
を生成し、鍵管理データベース１１０３に格納する。次
いで、公開鍵証明証発行局１００６は自らの秘密鍵ＣＡ
１１０１とデジタル署名生成手段１１０６により、この
公開鍵Ｒ１１０４をデジタル署名化し署名ＣＡ１１０７
を生成する。ＩＣカードＲ１００７にはＩＣカードの製
造メーカにより署名後段処理手段１１１５が書き込まれ
ており、このＩＣカードＲ１００７に公開鍵証明証発行
局１００６が上記署名ＣＡ１１０７と公開鍵Ｒ１１０４
および秘密鍵Ｒ１１０５を書込み、ユーザＲ１００５に
対して発行する。

【０００９】（２）端末Ｐ１００１における署名付きメ
ッセージ１０１０の生成 端末Ｐ１００１は署名付きメッセージ１０１０を生成す
る。この内、公開鍵Ｒ１１２２、署名ＣＡ１１２３はＩ
ＣカードＲ１００７から公開鍵Ｒ１１１１、署名ＣＡ１
１１３をカードリーダライタ１００８を介して読み込ん
だものである。メッセージＲ１１２１は固定ディスク装
置１００２のメッセージＲ１００９を読み出したもので
ある。また署名Ｒ１１２４はメッセージＲ１００９を固
定ディスク装置１００２から読み出し、署名前段処理手
段１１２６でダイジェスト文１１２７にした後、このダ
イジェスト文１１２７をカードリーダライタ１００８を
介してＩＣカードＲ１００７に転送し、ＩＣカードＲ１
００７において署名後段処理手段１１１５が秘密鍵Ｒ１
１１２で暗号化することにより生成した署名Ｒ１１１６
を再度カードリーダライタ１００８を介して端末Ｐ１０
０１が読み込んだものである。この署名付きメッセージ
１０１０を端末Ｐ１００１は端末Ｑ１００３に対してネ
ットワーク１００４経由で送信する。

【００１０】（３）端末Ｑ１００３におけるメッセージ
Ｒ１１３２の検証 署名付きメッセージ１０１０を受信した端末Ｑ１００３
は、公開鍵証明証発行局１００６より公開鍵ＣＡ１１０
２を入手した後、デジタル署名検証手段１１３１により
周知の手順で公開鍵証明証１１２５中の署名ＣＡ１１２
３を検証し、公開鍵Ｒ１１２２が公開鍵証明証発行局１
００６により正当性を保証されたものであることを確認
する。ついでこの公開鍵Ｒ１１２２により再度デジタル
署名検証手段９１による周知の手順で署名Ｒ１１２４と
メッセージＲ１１２１を検証し、メッセージＲ１１２１
がユーザＲ１００５から送信されたものであることを確
認する。

【００１１】

【発明が解決しようとする課題】以上のシステムでは、
端末Ｐ１００１において署名付きメッセージ１０１０を
作成する際に、端末Ｐ１００１とＩＣカードＲ１００７
の間ではカードリーダライタ１００８を介して下記３回
のデータの転送が行なわれる。 （１）端末Ｐ１００１からダイジェスト文１１２７をＩ
ＣカードＲ１００７に転送する。 （２）ＩＣカードＲ１００７から署名Ｒ１１１６を端末
Ｐ１００１に転送する。 （３）ＩＣカードＲ１００７から公開鍵証明証１１１４
を端末Ｐ１００１に転送する。 この内、（１）のダイジェスト文１１２７のデータサイ
ズが１６から３５バイト程度、（２）の署名Ｒ１１１６
のデータサイズが６４バイトから１２８バイト程度であ
るのに対して、（３）の公開鍵証明証１１１５のデータ
サイズは１０００バイト（８０００ビット）程度と他の
２つの合計の約６〜１２倍となり、端末Ｐ１００１とＩ
ＣカードＲ１００７間のデータ転送時間の大半を公開鍵
証明証１１１４の読み出し時間が占める。またＩＣカー
ドリーダライタから端末装置への標準的なデータ転送速
度は９６００ビット／秒と固定ディスク装置等と比較し
て低速であり、この例においては公開鍵証明証１１１４
の転送のみで０．８秒以上を要することになるので、こ
れにより署名付きメッセージ１０１０の生成に要する時
間が長くなり、端末間のデータ送信を高速化するための
障害となる。このように、記憶媒体から転送するデータ
の中にサイズの大きなデータがあるとその転送に要する
時間により全体の処理時間が長くなってしまい、これは
特に転送速度が遅い記憶媒体を使用すると顕著であると
いう問題があった。

【００１２】この発明は、以上のような課題を解決する
ためになされたものであり、転送するデータの中にサイ
ズの大きなものがある場合、そのデータの転送のために
全体の転送時間が長くなることを防止することを目的と
するものである。

【００１３】

【課題を解決するための手段】この発明に係るデータ管
理システムは、主情報と、該主情報と所定の規則により
対応し該主情報よりデータサイズが小さい副情報を格納
した記憶媒体と、上記記憶媒体の主情報を格納するデー
タベース格納手段と、上記記憶媒体と上記データベース
格納手段からデータの読み出しを行い、上記データベー
ス格納手段からの読み出し速度は上記記憶媒体からの読
み出し速度より速く、上記記憶媒体または上記データベ
ース格納手段のいずれかから読み出した主情報を採用す
る主情報獲得手段とからなるデータ管理システムであっ
て、上記主情報獲得手段は、主情報を採用する際に、上
記記憶媒体から副情報を読み出して基準情報とし、該基
準情報に基づいて上記データベース格納手段における上
記副情報に対応する主情報の有無を判定し、判定結果が
有の場合は上記データベース格納手段から読み出した主
情報を採用し、判定結果が無の場合は上記記憶媒体から
読み出した主情報を採用するようにしたものである。

【００１４】またこの発明に係るデータ管理システム
は、上記データベース格納手段はさらに各記憶媒体の主
情報に対応する副情報を格納し、上記主情報獲得手段
は、主情報を採用する際に、上記データベース格納手段
から上記副情報を読み出して参照用情報とし、該参照用
情報と上記基準情報とを比較し、一致する場合は上記判
定結果を有とするようにしたものである。

【００１５】またこの発明に係るデータ管理システム
は、上記主情報獲得手段は上記データベース格納手段へ
のデータ書込み機能を有し、主情報を採用する際に、上
記データベース格納手段から読み出したいずれの参照用
情報も上記基準情報と一致しない場合は、上記判定結果
を無とし、上記記憶媒体から読み出した主情報と上記基
準情報とを上記データベース格納手段に書き込むように
したものである。

【００１６】またこの発明に係るデータ管理システム
は、上記主情報獲得手段は、主情報を採用する際に、上
記データベース格納手段から上記記憶媒体の主情報を読
み出し、該読み出した主情報から上記所定の規則により
参照用情報を生成し、該参照用情報を上記基準情報とを
比較し、一致する場合は上記判定結果を有とするように
したものである。

【００１７】またこの発明に係るデータ管理システム
は、上記主情報獲得手段は上記データベース格納手段へ
のデータ書込み機能を有し、主情報を採用する際に、上
記データベース格納手段から読み出したいずれの主情報
から生成した参照用情報も上記基準情報と一致しない場
合は、上記判定結果を無とし、上記記憶媒体から読み出
した主情報を上記データベース格納手段に書き込むよう
にしたものである。

【００１８】またこの発明に係るデータ管理システム
は、上記副情報は、該副情報が対応し上記データベース
格納手段に格納されている主情報の該データベース格納
手段内における位置情報であり、上記主情報獲得手段
は、主情報を採用する際に、基準情報である上記位置情
報により指示される位置にアクセスし、該アクセスした
位置に主情報が存在しない場合は、上記判定結果を無と
するようにしたものである。

【００１９】またこの発明に係るデータ管理システム
は、上記主情報獲得手段は上記記憶媒体および上記デー
タベース格納手段へのデータ書込み機能を有し、上記判
定結果を無とした場合は、上記記憶媒体から読み出した
主情報を上記データベース格納手段に書き込み、上記記
憶媒体に格納されている位置情報の内容をこの主情報を
書き込んだ上記データベース格納手段における位置を指
示する情報に更新するようにしたものである。

【００２０】またこの発明に係るデータ管理システム
は、上記主情報は、公に認知された公開鍵証明証発行局
が発行し該公開鍵証明証発行局の名称である発行者名と
該公開鍵証明証発行局におけるシリアル番号を含む公開
鍵証明証であり、上記副情報は上記公開鍵証明証に含ま
れる発行者名とシリアル番号から生成されたデータまた
は上記公開鍵証明証から生成されたハッシュとしたもの
である。

【００２１】またこの発明に係るデータ管理方法は、主
情報と、該主情報と所定の規則により対応し該主情報よ
りデータサイズが小さい副情報を格納した記憶媒体と、
上記記憶媒体の主情報を格納するデータベース格納手段
と、上記記憶媒体と上記データベース格納手段からデー
タの読み出しを行い、上記データベース格納手段からの
読み出し速度は上記記憶媒体からの読み出し速度より速
く、上記記憶媒体または上記データベース格納手段のい
ずれかから読み出した主情報を採用する主情報獲得手段
とからなるデータ管理システムにおけるデータ管理方法
であって、上記主情報獲得手段が主情報を獲得する際の
動作に下記（ａ）から（ｃ）のステップを含むものであ
る。 （ａ）上記記憶媒体から副情報を読み出して基準情報と
する基準情報生成ステップ； （ｂ）該基準情報に基づいて上記データベース格納手段
における上記副情報に対応する主情報の有無を判定する
判定ステップ； （ｃ）上記判定ステップの結果に基づき下記（ｃ１）ま
たは（ｃ２）のいずれかの動作を行うステップ； （ｃ１）上記判定結果が有の場合は上記データベース格
納手段から読み出した主情報を採用する第１の主情報採
用ステップ； （ｃ２）上記判定結果が無の場合は上記記憶媒体から読
み出した主情報を採用する第２の主情報採用ステップ。

【００２２】またこの発明に係るデータ管理プログラム
を記録した記録媒体は、主情報と、該主情報と所定の規
則により対応し該主情報よりデータサイズが小さい副情
報を格納した記憶媒体と、上記記憶媒体の主情報を格納
するデータベース格納手段と、上記記憶媒体と上記デー
タベース格納手段からデータの読み出しを行い、上記デ
ータベース格納手段からの読み出し速度は上記記憶媒体
からの読み出し速度より速く、上記記憶媒体または上記
データベース格納手段のいずれかから読み出した主情報
を採用する主情報獲得手段とからなるデータ管理システ
ムにおいて動作するデータ管理プログラムを記録した記
録媒体であって、該データ管理プログラムは、上記主情
報獲得手段が主情報を獲得する際の動作に下記（ａ）か
ら（ｃ）のステップを含むものである。 （ａ）上記記憶媒体から副情報を読み出して基準情報と
する基準情報生成ステップ； （ｂ）該基準情報に基づいて上記データベース格納手段
における上記副情報に対応する主情報の有無を判定する
判定ステップ； （ｃ）上記判定ステップの結果に基づき下記（ｃ１）ま
たは（ｃ２）のいずれかの動作を行うステップ； （ｃ１）上記判定結果が有の場合は上記データベース格
納手段から読み出した主情報を採用する第１の主情報採
用ステップ； （ｃ２）上記判定結果が無の場合は上記記憶媒体から読
み出した主情報を採用する第２の主情報採用ステップ。

【００２３】 〔発明の詳細な説明〕 実施の形態１．実施の形態１を図１から図７を用いて説
明する。この実施の形態は、公開鍵証明証を添付した署
名付きメッセージを生成する際に、サイズが大きい公開
鍵証明証を獲得するための時間を短縮することを目的と
しており、この目的は以後の実施の形態２および実施の
形態３においても共通である。図について説明すると、
図１はこの実施の形態におけるデータ管理システムを適
用した通信システムの図、図２は公開鍵証明証発行局と
ＩＣカードの構成を示す図、図３は端末Ｘの構成と周辺
装置との関係を示すブロック図、図４は署名付きメッセ
ージと端末Ｙの構成と相互関係を示すブロック図、図５
はこの実施の形態における証明証獲得手段の動作を示す
フローチャート、図６はこの実施の形態において転送さ
れるデータの種類と転送時間をまとめた図、図７はこの
実施の形態によるデータ管理システムの他の構成例を示
す図である。

【００２４】構成を説明する。図１において、１は端末
Ｘ、２はこの端末Ｘ１に接続された固定ディスク装置で
あるメッセージ用記憶装置、３は同じくこの端末Ｘ１に
接続された固定ディスク装置であるデータベース用記憶
装置、４は上記端末Ｘ１とネットワーク５で接続された
端末Ｙ、６は上記端末Ｘ１の利用者であるユーザＺであ
る。さらに７は各端末の利用者からの要求に応じて利用
者固有の公開鍵証明証を発行する公開鍵証明証発行局で
あり、この公開鍵証明証発行局７が発行する公開鍵証明
証は信頼できるものとして、公に認知されており、この
例では上記ユーザＺ６の要求に対して公開鍵証明証を書
き込んだＩＣカードＺ８を発行したものとする。９はＩ
Ｃカードに対してデータの読み出し、書き込みを行うカ
ードリーダライタであり、上記端末Ｘ１に接続されてい
る。上記メッセージ用記憶装置２にはユーザＺ６が保有
するメッセージＺ１０が記憶されていて、このメッセー
ジＺ１０が上記端末Ｙ４にネットワーク５経由で送信さ
れるが、送信の際には送信元がユーザＺ６であることを
証明するためのデジタル署名が付された署名付きメッセ
ージ１１として送信される。また上記データベース用記
憶装置３には各使用者の公開鍵証明証などが格納されて
いる。

【００２５】図２の公開鍵証明証発行局（Ｃｅｒｔｉｆ
ｉｃａｔｉｏｎ Ａｕｔｈｏｒｉｔｙ）７内において、
２１はこの公開鍵証明証発行局７が所有する秘密鍵Ｃ
Ａ、２２はこの秘密鍵２１に対応する公開鍵ＣＡ、２３
は各利用者の公開鍵、秘密鍵、所有者名および公開鍵証
明証を格納しておく鍵および証明証管理データベースで
あり、ここではユーザＺ６の公開鍵Ｚ２４、秘密鍵Ｚ２
５およびユーザＺ６の氏名である所有者名Ｚ２６が格納
されている。また２７は秘密鍵ＣＡ２１と後述の被署名
部Ｚ３４からデジタル署名である署名ＣＡ２８を生成す
るデジタル署名生成手段である。このデジタル署名生成
手段２７は、入力データ（ここでは後述の被署名部Ｚ３
４）に対してハッシュ化およびダイジェストインフォ形
式での符号化と呼ばれる周知の処理を行ないダイジェス
ト文と呼ばれる圧縮文を生成する署名前段処理部（図示
せず）と、このダイジェスト文に対して任意の秘密鍵
（ここでは秘密鍵ＣＡ２１）により周知の暗号化処理を
行ないデジタル署名（ここでは署名ＣＡ２８）を生成す
る署名後段処理部（図示せず）とからなる。上記秘密鍵
ＣＡ２１、公開鍵ＣＡ２２、公開鍵Ｚ２４、秘密鍵Ｚ２
５およびデジタル署名生成手段２７としてはＲＳＡ方式
によるものなどが周知である。なお、使用する署名アル
ゴリズムによってはデジタル署名生成手段２７はダイジ
ェストインフォ形式での符号化と呼ばれる処理は行なわ
ない。２９は各種データをＩＣカードに書き込んでＩＣ
カードを発行するＩＣカード発行手段、３０はこの公開
鍵証明証発行局７が保持している自らの名称である発行
者名ＣＡ、３１はシリアル番号発生手段であり各公開鍵
証明証に対してシリアル番号Ｚ３２を発生する。このシ
リアル番号Ｚ３２は、この公開鍵証明証発行局７が発行
する各公開鍵証明証に対してユニークであれば、発行の
順番とは無関係でもよい。３３は証明証生成手段であ
り、上記公開鍵Ｚ２４、所有者名Ｚ２６、発行者名ＣＡ
３０およびシリアル番号３２を組み合わせて被署名部Ｚ
３４を生成し、さらにこの被署名部Ｚ３４とこの被署名
部Ｚ３４をデジタル署名生成手段２７がデジタル署名化
した署名ＣＡ２８とを組み合わせて公開鍵証明証Ｚ３５
を生成する。

【００２６】ＩＣカードＺ８において、４０は上記被署
名部Ｚ３４と同一の内容を有する被署名部Ｚ、４１はこ
のＩＣカードの発行者名ＣＡ、４２はこのＩＣカードの
シリアル番号Ｚ、４３は上記発行者名ＣＡ４１とシリア
ル番号Ｚ４２を結合して生成したカード特定情報Ｚであ
る。また発行者名ＣＡ４１、シリアル番号Ｚ４２、公開
鍵Ｚ４４、秘密鍵Ｚ４５、所有者名Ｚ４６、署名ＣＡ４
７はそれぞれ上記発行者名ＣＡ３０、シリアル番号Ｚ３
２、公開鍵Ｚ２４、秘密鍵Ｚ２５、所有者名Ｚ２６、署
名ＣＡ２８と同一であり、署名後段処理手段４８は上記
デジタル署名生成手段２７の署名後段処理部と同一であ
る。また４９は上記公開鍵証明証Ｚ３５と同一の内容を
有する公開鍵証明証Ｚである。上記発行者名ＣＡ４１、
シリアル番号Ｚ４２、公開鍵Ｚ４４、所有者名Ｚ４６を
組み合わせたものが被署名部Ｚ４０であり、この被署名
部Ｚ４０と署名ＣＡ４７を組み合わせたものが公開鍵証
明証Ｚ４９である。このような形式の公開鍵証明証はＩ
ＴＵ−Ｔ勧告Ｘ．５０９標準形式として周知のものであ
る。

【００２７】図３には図２で説明したＩＣカードＺ８の
構成を再度記載しているが、新たに記載したＩＣカード
８内の５１は署名後段処理手段４８で生成されるユーザ
Ｚ６のデジタル署名である署名Ｚである。なお、図２で
は公開鍵証明証Ｚ４９において、被署名部Ｚ４０に含ま
れる発行者名ＣＡ４１、シリアル番号Ｚ４２、所有者名
Ｚ４６、公開鍵Ｚ４４と被署名部Ｚ４０に含まれない署
名ＣＡ４７を区別して表示したが、図３のように公開鍵
証明証Ｚ４９内に被署名部Ｚ４０を表示せずに、これら
のデータを区別しないで表示する表示法も以後用いる。
また図３において、端末Ｘ１内の６１は上記ＩＣカード
Ｚ８あるいはデータベース用記憶装置３から公開鍵証明
証を獲得する証明証獲得手段、６２は上記デジタル署名
生成手段２７の署名前段処理部と同一の署名前段処理手
段であり、メッセージＺ１０からダイジェスト文６３を
生成する。また６４は上記証明証獲得手段６１から公開
鍵証明証を受け取り署名付きメッセージ１１を生成する
署名付きメッセージ生成手段である。

【００２８】さらに図３において、６５はカード特定情
報Ｗ、６６は公開鍵証明証Ｗであり、端末Ｘ１の利用者
であるユーザＷ（図示せず）が上記ユーザＺ６と同様の
手順で発行を受けたＩＣカードＷ（図示せず）から、上
記証明証獲得手段６１がカード特定情報と公開鍵証明証
を読み出し、データベース用記憶装置３に書き込んだも
のである。このユーザＷが上記ユーザＺ６と一致する場
合は、カード特定情報Ｚ４３とカード特定情報Ｗ６５お
よび公開鍵証明証Ｚ４９と公開鍵証明証Ｗ６６は同一の
ものとなる。カード特定情報Ｗ６５と公開鍵証明証Ｗ６
６は一対一に対応し、それぞれ複数格納されていること
がある。公開鍵証明証Ｗ６６には上記公開鍵証明証Ｚ４
９と同様に発行者名ＣＡ６７、シリアル番号Ｗ６８、公
開鍵Ｗ６９、所有者名Ｗ７０、署名ＣＡ７１が格納され
ている。なお端末Ｘ１とＩＣカードＺ８の間のデータの
転送はカードリーダライタ９を介しているが、便宜上カ
ードリーダライタ９を介していることは省略して表現し
ている。以後同様とする。

【００２９】図４において、署名付きメッセージ１１に
は公開鍵証明証Ｚ８１、署名Ｚ８２、メッセージＺ８３
が含まれており、この公開鍵証明証Ｚ８１はＩＣカード
Ｚ８に格納されている公開鍵証明証Ｚ４９と同一であ
る。また署名Ｚ８２は上記署名Ｚ５１と同一であり、メ
ッセージＺ８３は上記メッセージＺ１０と同一である。
また、公開鍵証明証８１に含まれる発行者名ＣＡ８４、
シリアル番号Ｚ８５、所有者名Ｚ８６、署名ＣＡ８７、
公開鍵Ｚ８８はそれぞれ、ＩＣカード８に格納されてい
る公開鍵証明証Ｚ４９に含まれる相当部分と同一であ
る。また図４に示したように端末Ｙ４は上記デジタル署
名生成手段２７と対応するＲＳＡ方式によるデジタル署
名検証手段９１を有し、公開鍵証明証やメッセージの検
証を行なう。

【００３０】なお上記データベース用記憶装置３がこの
発明におけるデータベース格納手段、ＩＣカードＺ８が
この発明における記憶媒体、カード特定情報Ｚ４３がこ
の発明における副情報、公開鍵証明証Ｚ４９がこの発明
における主情報、証明証獲得手段６１がこの発明におけ
る主情報獲得手段である。さらにこの実施の形態におい
ては、主情報である公開鍵証明証Ｚ４９と副情報である
カード特定情報Ｚ４３は、公開鍵証明証Ｚ４９に含まれ
る発行者名ＣＡ４１とシリアル番号Ｚ４２を結合してカ
ード特定情報Ｚ４３を生成するという所定の規則で対応
している。また公開鍵証明証Ｚ４９からカード特定情報
Ｚ４３は一義的に決定され、カード特定情報Ｚ４３を特
定すれば公開鍵証明証Ｚ４９が特定される。

【００３１】次に動作を説明するが、説明は下記（１）
から（３）の順に行なう。 （１）公開鍵証明証発行局７によるＩＣカードＺ８の発
行 （２）端末Ｘ１における署名付きメッセージ１１の生成 （３）端末Ｙ４におけるメッセージＺ８３の検証

【００３２】（１）公開鍵証明証発行局７によるＩＣカ
ードＺ８の発行 公開鍵証明証発行局７によるＩＣカードＺ８の発行を図
２を用いて説明する。公開鍵証明証発行局７はユーザＺ
６から公開鍵証明証発行の要求を受けると、ユーザＺ６
用の公開鍵Ｚ２４とこれに対応する秘密鍵Ｚ２５を生成
し、ユーザＺ６の氏名である所有者名Ｚ２６と共に鍵お
よび証明証管理データベース２３に格納する。次いで、
証明証生成手段３３により公開鍵Ｚ２４、所有者名Ｚ２
６、発行者名ＣＡ３０、およびシリアル番号発生手段３
１が生成するシリアル番号Ｚ３２を組み合わせて被署名
部Ｚ３４を生成し、この被署名部Ｚ３４を自らの秘密鍵
ＣＡ２１とデジタル署名生成手段２７によりデジタル署
名化して署名ＣＡ２８を生成する。そして再度証明証生
成手段３３によって、この署名ＣＡ２８と上記被署名部
Ｚ３４を組み合わせて公開鍵証明証Ｚ３５を生成する。
ＩＣカードＺ８にはＩＣカードの製造メーカにより署名
後段処理手段４８が書き込まれている。ＩＣカード発行
手段２９は上記の秘密鍵Ｚ２５と公開鍵証明証Ｚ３５と
を受け取り、このＩＣカードＺ８に秘密鍵Ｚ４５および
公開鍵証明証Ｚ４９として書き込む。さらに公開鍵証明
証Ｚ４９に含まれる発行者名ＣＡ４１とシリアル番号４
２を結合したカード特定情報４３をＩＣカードＺ８に書
き込み、ユーザＺ６に対して発行する。なお説明を省略
したが、証明証生成手段３３において公開鍵証明証Ｚ３
５を生成する際には、署名ＣＡ２８と被署名部３４以外
にデジタル署名生成手段２７において用いた署名アルゴ
リズムを示すアルゴリズム識別子も組み合わせられる。
また、生成された公開鍵証明証Ｚ３５は鍵および証明証
管理データベース２３に格納される。

【００３３】（２）端末Ｘ１における署名付きメッセー
ジ１１の生成 端末Ｘ１における署名付きメッセージ１１の生成につい
て、図３、図４、図５を参照して説明する。

【００３４】まず証明証獲得手段６１はＩＣカードＺ８
からカード特定情報Ｚ４３を読み出して（Ｓ１０１）、
これを基準情報とする。次いでデータベース（ＤＢ）用
記憶装置３にカード特定情報Ｗ６５が格納されているか
どうかを確認する（Ｓ１０２）。もし格納されていない
場合はＩＣカードＺ８から公開鍵証明証Ｚ４９を読み出
して採用し（Ｓ１０３）、すでにＳ１０１で読み出した
カード特定情報Ｚ４３と共にデータベース用記憶装置３
に書き込み（Ｓ１０４）、公開鍵証明証Ｚ４９を署名付
きメッセージ生成手段４に渡す（Ｓ１０５）。

【００３５】Ｓ１０２において、データベース（ＤＢ）
用記憶装置３にカード特定情報Ｗ６５が格納されている
場合は、カード特定情報Ｗ６５をデータベース用記憶装
置３から読み出し（Ｓ１０６）、これを参照用情報とす
る。そして、すでにＳ１０１で読み出したカード特定情
報Ｚ４３とカード特定情報Ｗ６５が一致するかどうかを
確認する（Ｓ１０７）。この両者が一致するということ
は、このカード特定情報Ｗ６５は、その時点以前にカー
ド特定情報Ｚ４３がデータベース用記憶装置３に書き込
まれたものであることを示しており、従ってこのカード
特定情報Ｗ６５に対応する公開鍵証明証Ｗ６６は公開鍵
証明証Ｚ４９と同一のものである。そこで証明証獲得手
段６１はＩＣカードＺ８から公開鍵証明証Ｚ４９を読み
出す代わりにデータベース用記憶装置３から公開鍵証明
証Ｗ６６を読み出して採用し（Ｓ１０８）、この公開鍵
証明証Ｗ６６を署名付きメッセージ生成手段４に渡す
（Ｓ１０９）。

【００３６】Ｓ１０７において、カード特定情報Ｚ４３
とカード特定情報Ｗ６５が一致しない場合は、データベ
ース用記憶装置３にまだ読み出していないカード特定情
報があるかどうかを検証し（Ｓ１１０）、まだ読み出し
ていないカード特定情報がある場合はＳ１０６に戻って
次のカード特定情報Ｗ６５を読み出し、Ｓ１０７からの
動作を繰り返す。Ｓ１１０において、データベース用記
憶装置３にまだ読み出していないカード特定情報が無い
場合は、データベース用記憶装置３には当初からカード
特定情報Ｚ４３と一致するカード特定情報が格納されて
いなかったということであり、署名付きメッセージ生成
手段４に渡す公開鍵証明証はＩＣカードＺ８に格納され
ているもの以外無いので、ＩＣカードＺ８から公開鍵証
明証４９を読み出して採用し（Ｓ１０３）、すでにＳ１
０１で読み出したカード特定情報Ｚ４３と共にデータベ
ース用記憶装置３に書き込み（Ｓ１０４）、ＩＣカード
Ｚ８から読み出した公開鍵証明証Ｚ４９をメッセージ生
成手段４に渡す（Ｓ１０５）。

【００３７】上記動作中、Ｓ１０１がこの発明における
基準情報生成ステップである。また、上記Ｓ１０７とＳ
１１０を合わせたものがこの発明における判定ステップ
であり、Ｓ１０７で”ＹＥＳ”となることは判定結果が
有となったことを示し、Ｓ１１０で”無し”となること
は判定結果が無となったことを示す。Ｓ１０７で”Ｎ
Ｏ”となり、さらにＳ１１０で”有り”となると判定結
果は出ておらず、再度Ｓ１０７に戻り判定される。さら
に上記Ｓ１０８がこの発明における第１の主情報採用ス
テップ、上記Ｓ１０３がこの発明における第２の主情報
採用ステップである。

【００３８】また上記端末Ｘ１は図示していない記録媒
体を備えている。そしてこの記録媒体には図５に示した
証明証獲得手段６１の動作を実現するプログラムが記録
されており、このプログラムを端末Ｘ１が読み取り実行
する。このプログラムがこの発明におけるデータ管理プ
ログラムであり、端末Ｘ１のＣＰＵ（図示せず）がこの
発明における主情報獲得手段として機能する。

【００３９】以上の手順により、署名付きメッセージ生
成手段６４は公開鍵証明証を取得したが、データベース
用記憶装置３とＩＣカードＺ８のいずれから取得した公
開鍵証明証であっても内容はＩＣカードＺ８に格納され
ているものと同様である。なお証明証獲得手段６１とＩ
ＣカードＺ８がカードリーダライタ９を介してデータを
転送する転送速度は９６００ビット／秒が標準であり、
また証明証獲得手段６１と固定ディスク装置であるデー
タベース用記憶装置３の間の転送速度は１０〜４０メガ
バイト／秒程度のものを使用するものとする。

【００４０】次いで、端末Ｘ１は署名Ｚ５１を生成する
ためにメッセージＺ１０を読み込み、署名前段処理手段
６２によりダイジェスト文６３を生成し、このダイジェ
スト文６３をカードリーダライタ９を介してＩＣカード
Ｚ８に転送する。このダイジェスト文のデータサイズは
３５バイト程度である。このダイジェスト文６３を受け
取ったＩＣカードＺ８は秘密鍵Ｚ５を使用して署名後段
処理手段４８により周知の手順によりデジタル署名であ
る署名Ｚ５１を生成し、カードリーダライタ９を介して
端末Ｘ１に送り、署名付きメッセージ生成手段６４に渡
す。この署名Ｚ５１のデータサイズは６４〜１２８バイ
ト程度である。

【００４１】署名付きメッセージ生成手段６４はメッセ
ージ用記憶装置２からメッセージＺ１０を読み出し、受
け取った公開鍵証明証と署名Ｚ５１とともに図４に示す
ような署名付きメッセージ１１を生成し、ネットワーク
５経由で端末Ｙ４に送信する。

【００４２】（３）端末Ｙ４におけるメッセージＺ８３
の検証 署名付きメッセージ１１を受信した端末Ｙ４は、公開鍵
証明証発行局7より公開鍵ＣＡ２２を入手した後、デジ
タル署名検証手段９１による周知の手順で公開鍵証明証
Ｚ８１中の署名ＣＡ８７を検証し、公開鍵Ｚ８８が公開
鍵証明証発行局7により正当性を保証されたものである
ことを確認する。ついでこの公開鍵Ｚ８８により再度デ
ジタル署名検証手段９１による周知の手順で署名Ｚ８２
とメッセージＺ８３を検証し、メッセージＺ８３がユー
ザＺ６から送信されたものであることを確認する。

【００４３】上記のシステムにおいて、端末Ｘ１がＩＣ
カードＺ８とデータベース用記憶装置３との間で転送す
るデータの種類、サイズ、転送速度、およびサイズと転
送速度から計算される転送時間の例をまとめると図６の
ようになる。図６から明らかなように、公開鍵証明証Ｚ
をＩＣカードＺ８から読み出すと、この読み出し時間が
端末Ｘ１とＩＣカードＺ８間のデータ転送時間の大半を
占める。この実施の形態においては、まずデータベース
用記憶装置３からカード特定情報Ｗを読み出してカード
特定情報Ｚと比較するが、カード特定情報Ｗ１件当たり
の転送時間は公開鍵証明証Ｚの転送時間の約８万〜３０
万分の１である。従ってデータベース用記憶装置３内の
カード特定情報Ｗが例えば１００件程度のシステムであ
れば、この比較に要する時間は公開鍵証明証ＺをＩＣカ
ードＺ８から読み込む時間に比較して十分小さい。そし
て、公開鍵証明証Ｗをデータベース用記憶装置３から読
み出すための転送時間は公開鍵証明証ＺをＩＣカードＺ
８から読み込む時間の約８千〜３万分の１である。

【００４４】以上のようにこの実施の形態においては、
転送速度の遅いＩＣカードＺからはデータサイズの小さ
いカード特定情報Ｚを読み出し、データベース用記憶装
置から読み出したカード特定情報Ｗと比較し、一致した
場合はこのカード特定情報Ｗと対応する公開鍵証明証Ｗ
を転送速度の速いデータベース用記憶装置から読み出す
ので、端末Ｘが公開鍵証明証を獲得するための時間が短
縮され、その結果署名付きメッセージを生成するための
時間が短縮されるという効果がある。

【００４５】また、データベース用記憶装置にカード特
定情報Ｚと一致するカード特定情報Ｗがなかった場合
は、ＩＣカードＺに格納されているカード特定情報Ｚと
公開鍵証明証Ｚをデータベース用記憶装置に書き込むの
で、次にユーザＺが同じ公開鍵証明証を使用する時はデ
ータベース用記憶装置から読み出すことになり、公開鍵
証明証を獲得するための時間が短縮され、処理時間が短
縮されるという効果がある。またデータベース用記憶装
置にカード特定情報Ｚと一致するカード特定情報Ｗがな
かった場合は、ＩＣカードＺから公開鍵証明証Ｚを読み
出すので、確実に公開鍵証明証を獲得することができる
という効果がある。

【００４６】なお以上の例においては、カード特定情報
としては発行者名とシリアル番号を結合したものを使用
したが、公開鍵証明証よりサイズが十分小さくかつ公開
鍵証明証から一義的に決定されるものであれば他のもの
でもよく、例えば、公開鍵証明証から生成したハッシュ
でもよい。この場合公開鍵証明証発行局7のＩＣカード
発行手段２９がハッシュ生成手段を有し、ＩＣカードＺ
８のカード特定情報Ｚ４３としてハッシュを書き込むよ
うにすればよい。ハッシュの生成法には「ＳＨＡ−１」
あるいは「ＭＤ５」と呼ばれる方法などが周知である
が、可変長のデータを固定長のデータに変換する演算法
であり、可変長データに対して固定長のデータが一義的
に決定される。ハッシュのデータサイズは通常１６〜２
０バイトであるので、ＩＣカードＺ８やデータベース用
記憶装置３からのカード特定情報の読み出し時間や、証
明証獲得手段６１におけるカード特定情報の比較に要す
る時間が以上の例よりさらに短縮されるという効果があ
る。ハッシュのデータサイズは上記の通りであるので、
異なる公開鍵証明証から同一のハッシュが生成される確
率は極めて低く、事実上ハッシュを特定すれば公開鍵証
明証が特定できる。

【００４７】また以上の例においては、データベース用
記憶装置３は端末Ｘ１の近傍に設置されたローカルな固
定ディスク装置としたが、端末Ｘ１に対してネットワー
クで接続されていてもよい。例えば、ネットワークとし
てイーサネットを選択した場合、転送速度は通常１０メ
ガビット／秒〜１００メガビット／秒とＩＣカードから
の転送速度の約１０００〜１００００倍であり、端末Ｘ
１が公開鍵証明証を獲得するための時間が短縮され、シ
ステム構築の自由度が増すという効果がある。

【００４８】また以上の例においては、記憶媒体として
ＩＣカードを使用する例を示したが、フロッピーディス
クや光ディスクあるいは光カード等の他の記録媒体を使
用してもよく、またデータベース格納手段として固定デ
ィスク装置を使用する例を示したが他の記憶媒体でもよ
く、端末と記憶媒体の間の転送速度より端末とデータベ
ース格納手段の間の転送速度の方が大きくなる組み合わ
せであればよい。また以上の例ではメッセージ１０は固
定ディスク装置であるメッセージ用記憶装置２に記憶さ
れている例を示したが、端末Ｘ１の主記憶（図示せず）
上に記憶されていてもよい。

【００４９】また以上の例においては、ユーザＺの要求
に応じて公開鍵証明証発行局が秘密鍵Ｚと公開鍵Ｚを生
成し、公開鍵証明証Ｚ、カード特定情報Ｚ、秘密鍵Ｚを
格納してＩＣカードを発行する例を示したが、ユーザＺ
自らがＩＣカードの製造メーカから署名後段処理手段４
８が格納されたＩＣカードを入手し、図２のＩＣカード
Ｚ８として完成させるシステムであってもよい。この場
合、ユーザＺは自らの秘密鍵Ｚと公開鍵ＺをＩＣカード
内部に生成し、公開鍵Ｚを公開鍵証明証発行局７にオン
ラインで送付する。公開鍵Ｚの送付を受けた公開鍵証明
証発行局７は図２の公開鍵証明証Ｚ４９とカード特定情
報Ｚ４３を発行し、オンラインまたはオフラインでユー
ザに返送する。ユーザは受け取った公開鍵証明証Ｚ４９
とカード特定情報Ｚ４３をＩＣカードに書き込み、図２
のＩＣカードＺ８として完成させる。

【００５０】また以上の例においては、主情報は公開鍵
証明証であり副情報はカード特定情報である例を示した
が、副情報は主情報と所定の規則により対応し主情報よ
りもデータサイズが小さいものであれば、主情報と副情
報の情報の種類は他のものであってもよい。この場合の
構成図の例を図７に示すが、図において、主情報獲得手
段６１ａは、ＩＣカードＺ８からカードリーダライタ９
を介して読み出した副情報Ｚ１０１と、データベース用
記憶装置３から読み出した副情報Ｗ１０２を比較し、一
致した場合はこの副情報Ｗ１０２に対応する主情報Ｗ１
０３を読み出してデータ処理手段１０４に渡す。データ
ベース用記憶装置３の全ての副情報Ｗ１０２と比較して
も上記副情報Ｚ１０１と一致する副情報Ｗ１０２が無い
場合は、主情報獲得手段６１ａはＩＣカードＺ８から主
情報Ｚ１０５を読み出し、データ処理手段１０４に渡
す。そしてデータベース用記憶装置３に副情報Ｚ１０１
と主情報Ｚ１０５を書き込み副情報Ｗ１０２、主情報Ｗ
１０３とする。データ処理手段１０４は受け取った主情
報Ｗ１０３または主情報Ｚ１０５を所定の手順で処理す
る。このような構成にすることにより、副情報Ｚ１０１
と副情報Ｗ１０２が一致する場合は端末Ｘ１が主情報を
獲得するための時間が短縮され、その結果データ処理手
段１０４が処理を終了するまでの時間が短縮されるとい
う効果がある。また副情報Ｚ１０１と一致する副情報Ｗ
１０２がなかった場合は副情報Ｚ１０１と主情報Ｚ１０
５をデータベース用記憶装置３に書き込むので、次にデ
ータ処理手段１０４が同じ処理をする時の処理時間が短
縮されるという効果がある。以上の例において、主情報
が公開鍵証明証のように信頼性を要求されるものでない
場合は、ＩＣカードＺ８は公開鍵証明証発行局７のよう
に公に信頼性が確認されている機関が発行したものでな
くてもよく、また端末Ｘ１は端末Ｙ４に対してメッセー
ジを送信する形態でなくてもよい。

【００５１】実施の形態２．実施の形態２を図１、図
２、図４および図８〜図１０を用いて説明する。実施の
形態１ではデータベース用記憶装置には公開鍵証明証と
ともにカード特定情報を格納する例を示したが、この実
施の形態ではデータベース用記憶装置に公開鍵証明証の
みを格納する例を示す。

【００５２】図について説明すると、図１、図２、図４
は実施の形態１で説明した図と同一であり、図１はこの
実施の形態におけるデータ管理システムを適用した通信
システムの構成図、図２はこの実施の形態における公開
鍵証明証発行局とＩＣカードの構成図、図４はこの実施
の形態における署名付きメッセージと端末Ｙの構成およ
び相互関係の図である。また図８はこの実施の形態にお
ける端末Ｘの構成および周辺装置との関係を示すブロッ
ク図、図９はこの実施の形態における証明証獲得手段の
動作を示すフローチャート、図１０はこの実施の形態に
よるデータ管理システムの他の構成例を示す図である。

【００５３】次に構成を説明するが、図１、図２、図４
に示した構成はそれぞれ実施の形態１で説明した構成と
同様であるので説明を省略する。また、図８は実施の形
態１で説明した図３におけるデータベース用記憶装置３
内のカード特定情報Ｗ６５を削除したものであり、また
証明証獲得手段６１の動作が実施の形態１と異なる。図
８において１１１は証明証獲得手段６１が公開鍵証明証
Ｗから取出した発行者名ＣＡ６７とシリアル番号Ｗ６８
を結合して生成したカード特定情報Ｖである。その他の
部分は図３と同一であるので、同一符号を付して説明を
省略する。

【００５４】次に動作を説明する。この実施の形態にお
いても動作の説明は実施の形態１と同様に下記（１）か
ら（３）の順に行なうのが適当である。 （１）公開鍵証明証発行局７によるＩＣカードＺ８の発
行 （２）端末Ｘ１における署名付きメッセージ１１の生成 （３）端末Ｙ４におけるメッセージＺ８３の検証 しかし上記（１）および（３）は実施の形態１と同一の
動作であるので、説明を省略し、（２）のみを図４、図
８、図９用いて説明する。

【００５５】まず証明証獲得手段６１はデータベース
（ＤＢ）用記憶装置３に公開鍵証明証Ｗ６６が格納され
ているかどうかを確認する（Ｓ２０１）。もし格納され
ていない場合はＩＣカードＺ８から公開鍵証明証Ｚ４９
を読み出して採用し（Ｓ２０２）、データベース用記憶
装置３に書き込み（Ｓ２０３）、公開鍵証明証Ｚ４９を
署名付きメッセージ生成手段４に渡す（Ｓ２０４）。

【００５６】Ｓ２０１において、データベース（ＤＢ）
用記憶装置３に公開鍵証明証Ｗ６６が格納されている場
合は、ＩＣカードＺ８からカード特定情報Ｚ４３を読み
出し（Ｓ２０５）、これを基準情報とする。次いでデー
タベース（ＤＢ）用記憶装置３から公開鍵証明証Ｗ６６
を読み出す（Ｓ２０６）。そしてこの読み出した公開鍵
証明証Ｗ６６から発行者名ＣＡ６７とシリアル番号Ｗ６
８を取出し、これを結合してカード特定情報Ｖ１１１を
生成し（Ｓ２０７）、参照情報とする。そしてＩＣカー
ドから読み出したカード特定情報Ｚ４３と生成したカー
ド特定情報Ｖが一致するかどうかを確認する（Ｓ２０
８）。この両者が一致するということは、この公開鍵証
明証Ｗ６６はその時点以前に公開鍵証明証Ｚ４９がデー
タベース用記憶装置３に書き込まれたものであることを
示しており、従って公開鍵証明証Ｗ６６は公開鍵証明証
Ｚ４９と同一である。そこで証明証獲得手段６１はこの
公開鍵証明証Ｗ６６を採用し署名付きメッセージ生成手
段４に渡す（Ｓ２０９）。

【００５７】Ｓ２０８において、カード特定情報Ｚ４３
とカード特定情報Ｖが一致しない場合は、データベース
用記憶装置３にまだ読み出していない公開鍵証明証Ｗ６
６があるかどうかを検証し（Ｓ２１０）、まだ読み出し
ていないカード特定情報がある場合はＳ２０６に戻って
次の公開鍵証明証Ｗ６６を読み出し、Ｓ２０７からの動
作を繰り返す。Ｓ２１０において、データベース用記憶
装置３にまだ読み出していないカード特定情報が無い場
合は、データベース用記憶装置３には当初から公開鍵証
明証Ｚ４９と同一の公開鍵証明証が格納されていなかっ
たということであり、署名付きメッセージ生成手段４に
渡す公開鍵証明証はＩＣカードＺ８に格納されているも
の以外無いので、ＩＣカードＺ８から公開鍵証明証４９
を読み出して採用し（Ｓ２０２）、データベース用記憶
装置３に書き込み（Ｓ２０３）、ＩＣカードＺ８から読
み出した公開鍵証明証Ｚ４９をメッセージ生成手段４に
渡す（Ｓ２０４）。

【００５８】上記動作中、Ｓ２０５がこの発明における
基準情報生成ステップである。また、上記Ｓ２０８とＳ
２１０を合わせたものがこの発明における判定ステップ
であり、Ｓ２０８で”ＹＥＳ”となることは判定結果が
有となったことを示し、Ｓ２１０で”無し”となること
は判定結果が無となったことを示す。Ｓ２０８で”Ｎ
Ｏ”となり、さらにＳ２１０で”有り”となると判定結
果は出ておらず、再度Ｓ２０８に戻り判定される。さら
に上記Ｓ２０９がこの発明における第１の主情報採用ス
テップ、上記Ｓ２０２がこの発明における第２の主情報
採用ステップである。

【００５９】また上記端末Ｘ１は図示していない記録媒
体を備えている。そしてこの記録媒体には図９に示した
証明証獲得手段６１の動作を実現するプログラムが記録
されており、このプログラムを端末Ｘ１が読み取り実行
する。このプログラムがこの発明におけるデータ管理プ
ログラムであり、端末Ｘ１のＣＰＵ（図示せず）がこの
発明における主情報獲得手段として機能する。

【００６０】以上の手順により、署名付きメッセージ生
成手段６４は公開鍵証明証を取得したが、データベース
用記憶装置３とＩＣカードＺ８のいずれから獲得した公
開鍵証明証であっても内容はＩＣカードＺ８に格納され
ているものと同様である。以後実施の形態１と同様の手
順により図４に示すような署名付きメッセージ１１を生
成し、ネットワーク５経由で端末Ｙ４に送信する。

【００６１】以上のようにこの実施の形態においては、
データベース用記憶装置３から公開鍵証明証Ｗ６６を読
み出す。カードリーダライタおよびデータベース用記憶
装置３のデータ転送速度を実施の形態１と同じとして図
６を参照すると、公開鍵証明証Ｗ６６の１件当たりの転
送時間は公開鍵証明証Ｚ４９の転送時間の約１０００分
の１である。従ってデータベース用記憶装置３内の公開
鍵証明証Ｗ６６が例えば１００件程度のシステムであれ
ば、この比較に要する時間は公開鍵証明証Ｚ４９をＩＣ
カードＺ８から読み込む時間に比較して十分小さい。そ
して、公開鍵証明証Ｗ６６をデータベース用記憶装置３
から読み出すための転送時間は公開鍵証明証Ｚ４９をＩ
ＣカードＺ８から読み込む時間の約１０００分の１であ
る。以上のようにこの実施の形態においては、転送速度
の遅いＩＣカードＺからはデータサイズの小さいカード
特定情報Ｚを読み出し、転送速度が速いデータベース用
記憶装置から読み出した公開鍵証明証Ｗを元に生成した
カード特定情報Ｖと比較し、一致した場合はこの公開鍵
証明証Ｗを使用するので、端末Ｘが公開鍵証明証を獲得
するための時間が短縮され、その結果署名付きメッセー
ジを生成するための時間が短縮されるという効果があ
る。

【００６２】また、データベース用記憶装置にカード特
定情報Ｖが一致する公開鍵証明証Ｗがなかった場合は、
ＩＣカードＺに格納されている公開鍵証明証Ｚをデータ
ベース用記憶装置に書き込むので、次にユーザＺが同じ
公開鍵証明証を使用する時はデータベース用記憶装置か
ら読み出すことになり、公開鍵証明証を獲得するための
時間が短縮され、処理時間が短縮されるという効果があ
る。またデータベース用記憶装置にカード特定情報Ｖが
一致する公開鍵証明証Ｗがなかった場合は、ＩＣカード
Ｚから公開鍵証明証Ｚを読み出すので、確実に公開鍵証
明証を獲得することができるという効果がある。

【００６３】またこの実施の形態においては、データベ
ース用記憶装置には公開鍵証明証Ｗのみを記憶させるの
で、記憶容量が小さくて済むという効果がある。

【００６４】なお上記実施の形態ではカード特定情報と
しては発行者名とシリアル番号を結合したものを使用し
たが、実施の形態１で説明したのと同様にハッシュを使
用してもよい。この場合証明証獲得手段６１は読み込ん
だ公開鍵証明証Ｗ６６からハッシュを生成する機能を有
し、このハッシュをカード特定情報Ｖとする。ＩＣカー
ドＺ８からのカード特定情報の読み出し時間や、証明証
獲得手段６１におけるカード特定情報の比較に要する時
間が以上の例よりさらに短縮されるという効果がある。

【００６５】さらに実施の形態１で説明したのと同様
に、データベース用記憶装置３は端末Ｘ１に対してイー
サネットなどのネットワークで接続されていてもよく、
この場合システム構築の自由度が増すという効果があ
る。

【００６６】また実施の形態１で説明したのと同様に、
記憶媒体とデータベース格納手段に関しては、記憶媒体
の転送速度よりデータベース格納手段の転送速度の方が
大きくなる組み合わせであれば、ＩＣカードと固定ディ
スク装置の組み合わせに限らず、またメッセージ１０は
端末Ｘ１の主記憶上に記憶されていてもよい。さらに実
施の形態１で説明したのと同様に、ユーザＺ自らがＩＣ
カードの製造メーカから署名後段処理手段４８が格納さ
れたＩＣカードを入手してこのＩＣカード内に秘密鍵Ｚ
と公開鍵Ｚを生成し、公開鍵証明証発行局７から受け取
った公開鍵証明証Ｚ４９とカード特定情報Ｚ４３をＩＣ
カードに書き込み、図２のＩＣカードＺ８として完成さ
せるシステムであってもよい。

【００６７】また、以上の例においては、主情報は公開
鍵証明証であり副情報はカード特定情報である例を示し
たが、実施の形態１で説明したのと同様に副情報は主情
報と所定の規則により対応し主情報よりもデータサイズ
が小さいものであれば、主情報と副情報の情報の種類は
他のものであってもよい。この場合の構成図の例を図１
０に示すが、図において、主情報獲得手段６１ａは、主
情報Ｗ１０３をデータベース用記憶装置３から読み出
し、副情報Ｖ１２１を生成し、ＩＣカードＺ８からカー
ドリーダライタ９を介して読み出した副情報Ｚ１０１と
比較し、一致した場合はこの副情報Ｖ１２１に対応する
主情報Ｗ１０３をデータ処理手段１０４に渡す。データ
ベース用記憶装置３の全ての主情報Ｗ１０３について副
情報Ｖ１２１を生成して副情報Ｚ１０１と比較して一致
するものがないときは、主情報獲得手段６１ａはＩＣカ
ードＺ８から主情報Ｚ１０５を読み出し、データ処理手
段１０４に渡す。そしてデータベース用記憶装置３に主
情報Ｚ１０５を書き込み主情報Ｗ１０３とする。データ
処理手段１０４は受け取った主情報Ｗ１０３または主情
報Ｚ１０５を所定の手順で処理する。このような構成に
することにより、副情報Ｚ１０１と副情報Ｖ１２１が一
致する場合は端末Ｘ１が主情報を獲得するための時間が
短縮され、その結果データ処理手段１０４が処理を終了
するまでの時間が短縮されるという効果がある。また副
情報Ｚ１０１と一致する副情報Ｖ１２１がなかった場合
は主情報Ｚ１０５をデータベース用記憶装置３に書き込
むので、次にデータ処理手段１０４が同じ処理をする時
の処理時間が短縮されるという効果がある。以上の例に
おいて、主情報が公開鍵証明証のように信頼性を要求さ
れるものでない場合は、ＩＣカードＺ８は公開鍵証明証
発行局７のように公に信頼性が確認されている機関が発
行したものでなくてもよく、また端末Ｘ１は端末Ｙ４に
対してメッセージを送信する形態でなくてもよい。

【００６８】実施の形態３．実施の形態３について図１
及び図１１〜図１５を用いて説明する。上記実施の形態
１および実施の形態２では、ＩＣカードには公開鍵証明
証発行局によりカード特定情報が書き込まれ、このカー
ド特定情報と対応する公開鍵証明証をデータベース用記
憶装置から検索する例を示したが、この実施の形態にお
いては、ＩＣカードにはそのＩＣカードに格納されてい
る公開鍵証明証とおなじ公開鍵証明証が書き込まれてい
るデータベース用記憶装置における位置情報が書き込ま
れていて、証明証獲得手段はこの位置情報を参照して公
開鍵証明証を獲得する例を示す。

【００６９】図について説明すると、図１は実施の形態
１で説明した図と同一であり、この実施の形態における
データ管理システムを適用した通信システムの構成図、
図１１はこの実施の形態における公開鍵証明証発行局と
ＩＣカードの構成図、図１２はこの実施の形態における
送信側端末の構成および周辺装置との相互関係を示すブ
ロック図、図１３はこの実施の形態における証明証獲得
手段の動作を示すフローチャート、図１４はこの実施の
形態において転送されるデータの種類と転送時間をまと
めた図、図１５はこの実施の形態によるデータ管理シス
テムの他の構成例を示す図である。

【００７０】次に構成を説明するが、この実施の形態に
おけるデータ管理システムを適用した通信システムの構
成は実施の形態１で説明した図１と同様なので説明を省
略する。図１１において、ＩＣカード発行手段２９は実
施の形態１で説明した図２の構成に位置情報書込み手段
１３１を付加したものであり、またＩＣカードＺ８は図
２のカード特定情報Ｚ４３を位置情報Ｚ１３２と置換し
たものである。その他の部分は図２と同様であるので、
同一符号を付して説明を省略する。図１１における上記
位置情報Ｚ１３２は上記位置情報書込み手段１３１によ
り書き込まれたものであり、ここではダミーデータとし
て例えば”Ｃ：￥証明証−ＤＵＭＭＹ”と記述されてい
るものとする。公開鍵証明証発行局7は発行するＩＣカ
ードすべてについてこの位置情報Ｚ１３２には同じ”
Ｃ：￥証明証−ＤＵＭＭＹ”を書き込むが、ユーザが”
証明証−ＤＵＭＭＹ”なるファイル名を使用することは
禁止されている。

【００７１】図１２において端末Ｘ１内の位置情報Ｚ１
３３は証明証獲得手段６１がＩＣカードＺ８からカード
リーダライタ９を介して位置情報Ｚ１３２を読み取った
ものである。この位置情報Ｚ１３２、１３３は当初双方
とも”Ｃ：￥証明証−ＤＵＭＭＹ”と記述されている。
またこの実施の形態においては、メッセージ用記憶装置
２は端末Ｘ１のＤドライブ、データベース用記憶装置３
は端末Ｘ１のＣドライブに設定されており、データベー
ス用記憶装置３には公開鍵証明証を格納するための”証
明証格納庫”なるフォルダが形成されているものとす
る。そして、データベース用記憶装置３に格納されてい
る公開鍵証明証Ｗ６６はファイル名”証明証Ｗ”で格納
されており、端末Ｘ１からのパスは”Ｃ：￥証明証格納
庫￥証明証Ｗ”となる。このパスがこの発明における位
置情報すなわち副情報であり、一般形で表すと、”ドラ
イブ名：￥フォルダ１￥フォルダ２￥・・・￥フォルダ
Ｎ￥ファイル名”となる（Ｎは自然数）。この実施の形
態においては、主情報である公開鍵証明証Ｚ４９と副情
報である位置情報Ｚ１３２は、公開鍵証明証Ｚ４９がデ
ータベース用記憶装置３に格納されている位置が位置情
報Ｚ１３２であるという規則で対応している。

【００７２】次に動作を説明する。この実施の形態にお
いても動作の説明は実施の形態１と同様に下記（１）か
ら（３）の順に行なうのが適当である。 （１）公開鍵証明証発行局７によるＩＣカードＺ８の発
行 （２）端末Ｘ１における署名付きメッセージ１１の生成 （３）端末Ｙ４におけるメッセージＺ８３の検証 しかし、上記（１）は実施の形態１においてカード特定
情報Ｚ４３を書き込む代わりに位置情報書込み手段１３
１によって位置情報Ｚ１３２を”Ｃ：￥証明証−ＤＵＭ
ＭＹ”と書き込む点のみが異なり、他は実施の形態１と
同様の動作なので詳細な説明は省略する。また（３）は
実施の形態１と同一の動作であるので、説明を省略し、
（２）のみを図１２、図１３を用いて説明する。

【００７３】証明証獲得手段６１は公開鍵証明証発行局
7からの発行後初めて使用されるＩＣカードＺ８に対し
ては図１３のフローチャートのＳ３０１〜Ｓ３０７の順
に動作する。まず、ＩＣカードＺ８から位置情報Ｚ１３
２を読み出し（Ｓ３０１）、次いで読み出した位置情報
Ｚ１３３に基づいてデータベース（ＤＢ）用記憶装置３
にアクセスし（Ｓ３０２）、位置情報Ｚ１３３で指定さ
れた位置に公開鍵証明証があるかどうかを検索する（Ｓ
３０３）。発行後初めて使用されるＩＣカードＺ８にお
いては、位置情報は”Ｃ：￥証明証−ＤＵＭＭＹ”であ
るので、Ｃドライブであるデータベース用記憶装置３の
ルートディレクトリで名称が”証明証−ＤＵＭＭＹ”の
ファイルを検索する。この場合このファイル名のファイ
ルは存在しなので、ＩＣカードＺ８から公開鍵証明証Ｚ
４９を読み出して採用し（Ｓ３０４）、ついでこの公開
鍵証明証を新たな公開鍵証明証Ｚとしてデータベース用
記憶装置３に書き込む（Ｓ３０５）。この時書き込むフ
ォルダは常に”Ｃ：￥証明証格納庫”となるように設定
されている。さらにＩＣカードＺ８の位置情報１３２
を”Ｃ：￥証明証格納庫￥証明証Ｚ”と上書きして更新
し（Ｓ３０６）、公開鍵証明証Ｚ４９をメッセージ生成
手段４に渡す（Ｓ３０７）。証明証のファイル名は所有
者名Ｚ４６の”Ｚ”を使用する。

【００７４】発行後２回目以上の使用となるＩＣカード
Ｚ８に関しては、位置情報Ｚ１３２には”Ｃ：￥証明証
格納庫￥証明証Ｚ”と記述されている。またデータベー
ス用記憶装置３（Ｃドライブ）の”証明証格納庫”なる
フォルダには証明証Ｚのファイルが格納されている。そ
して、このＩＣカードＺ８を使用した場合、まずこの”
Ｃ：￥証明証格納庫￥証明証Ｚ”なる位置情報Ｚを読み
出し（Ｓ３０１）、このパスに従ってファイルにアクセ
スする（Ｓ３０２）。通常発行後２回目以上の使用回数
のＩＣカードＺ８の場合、位置情報Ｚにより指定される
場所には該当するファイルが存在するので、Ｓ３０３に
おいてはＹＥＳとなるので、データベース用記憶装置３
から公開鍵証明証Ｚを読み出して採用し（Ｓ３０８）、
この公開鍵証明証をメッセージ生成手段４に渡す（Ｓ３
０９）。

【００７５】上記動作中、Ｓ３０１がこの発明における
基準情報生成ステップである。また、上記Ｓ３０３がこ
の発明における判定ステップであり、ここで”ＹＥＳ”
となることは判定結果が有となったことを示し、”Ｎ
Ｏ”となることは判定結果が無となったことを示す。さ
らに上記Ｓ３０８がこの発明における第１の主情報採用
ステップ、上記Ｓ３０４がこの発明における第２の主情
報採用ステップである。

【００７６】また上記端末Ｘ１は図示していない記録媒
体を備えている。そしてこの記録媒体には図１３に示し
た証明証獲得手段６１の動作を実現するプログラムが記
録されており、このプログラムを端末Ｘ１が読み取り実
行する。このプログラムがこの発明におけるデータ管理
プログラムであり、端末Ｘ１のＣＰＵ（図示せず）がこ
の発明における主情報獲得手段として機能する。

【００７７】以上の手順により、署名付きメッセージ生
成手段６４は公開鍵証明証を取得したが、データベース
用記憶装置３とＩＣカードＺ８のいずれから獲得した公
開鍵証明証であっても内容はＩＣカードＺ８に格納され
ているものと同様である。以後実施の形態１と同様の手
順により図４に示すような署名付きメッセージ１１を生
成し、ネットワーク５経由で端末Ｙ４に送信する。

【００７８】以上のようにこの実施の形態においては、
ＩＣカードＺから位置情報を読み出すが、この位置情報
のデータサイズは通常１０〜５０バイトである。上記の
システムにおいて、端末ＸがＩＣカードＺとデータベー
ス用記憶装置３との間で転送するデータの種類、サイ
ズ、転送速度、およびサイズと転送速度から計算される
転送時間の例をまとめると図１４のようになる。図１４
から明らかなように、公開鍵証明証ＺをＩＣカードＺか
ら読み出すと、この読み出し時間が端末Ｘ１とＩＣカー
ドＺ８間のデータ転送時間の大半を占める。しかし、位
置情報ＺをＩＣカードＺから読み出し、この情報に基づ
き公開鍵証明証Ｚをデータベース用記憶装置３から読み
出せば、読み出しに要する時間の単純和は、公開鍵証明
証ＺをＩＣカードＺから読み出す場合の最大でも２０分
の１程度である。以上のようにこの実施の形態において
は、転送速度の遅いＩＣカードＺからはデータサイズの
小さい位置情報を読み出し、この位置情報を基に転送速
度が速いデータベース用記憶装置から公開鍵証明証を読
み出すので端末が公開鍵証明証を獲得するための時間が
短縮され、その結果署名付きメッセージを生成するため
の時間が短縮されるという効果がある。

【００７９】また、ＩＣカードＺの位置情報Ｚが指示す
る位置に公開鍵証明証がなかった場合は、ＩＣカードＺ
に格納されている公開鍵証明証をデータベース用記憶装
置に書き込むので、次にユーザＺが同じ公開鍵証明証を
使用する時はデータベース用記憶装置から読み出すこと
になり、公開鍵証明証を獲得するための時間が短縮さ
れ、処理時間が短縮されるという効果がある。また、Ｉ
ＣカードＺの位置情報Ｚが指示する位置に公開鍵証明証
Ｗがなかった場合は、ＩＣカードＺから公開鍵証明証Ｚ
を読み出すので、確実に公開鍵証明証を獲得することが
できるという効果がある。

【００８０】またこの実施の形態においては、データベ
ース用記憶装置には公開鍵証明証のみを記憶させるの
で、記憶容量が小さくて済むという効果がある。

【００８１】なお上記実施の形態では、公開鍵証明証発
行局７が発行するＩＣカードＺ８の位置情報Ｚ１３２は
すべてダミーデータである”Ｃ：￥証明証−ＤＵＭＭ
Ｙ”とする例を示したが、位置情報Ｚ１３２にはユーザ
Ｚ６の指示によって初めから例えば”Ｃ：￥公開鍵格納
庫￥証明証Ｚ”のように書き込んでもよい。さらに公開
鍵証明証発行局７が発行するＩＣカードＺ８に位置情報
Ｚ１３２は書き込まず、ユーザＺ６が端末Ｘ１から”
Ｃ：￥公開鍵格納庫￥証明証Ｚ”のように書き込んでも
よい。またこのように公開鍵証明証発行局７またはユー
ザＺ６が実在する位置情報をＩＣカードＺ８に書き込む
ときは、ユーザＺ６が端末Ｘ１を使用してＩＣカードＺ
８の公開鍵証明証Ｚ４９を読み出し、この公開鍵証明証
をデータベース用記憶装置３の上記位置情報が示す位置
に書き込むようにしてもよい。

【００８２】また公開鍵証明証発行局７が位置情報を書
き込まずにＩＣカードを発行し、ユーザＺ６がこのＩＣ
カードをそのまま使用できるようにしてもよい。この場
合、証明証獲得手段６１はＩＣカードに位置情報が存在
しないとＩＣカードから公開鍵証明証Ｚ４９を読み出
し、この公開鍵証明証をデータベース用記憶装置３に書
き込むとともに、この書き込んだ位置を示す例えば”
Ｃ：￥公開鍵格納庫￥証明証Ｚ”のような位置情報をＩ
Ｃカードに書き込むようにすればよい。発行後初めて使
用するＩＣカードでも、ダミーデータを読み出す処理が
不要なので処理が高速化されるという効果がある。

【００８３】また公開鍵証明証を格納したＩＣカードは
所有しているがデータベース用記憶装置３に公開鍵証明
証を保持していないユーザの場合、上記図１３のフロー
チャートのＳ３０３においてＮＯとなるので、Ｓ３０４
においてＩＣカードから公開鍵証明証を読み出すが、こ
の後Ｓ３０５、Ｓ３０６を省略し、データベース用記憶
装置３への公開鍵証明証への書込みとこのユーザのＩＣ
カードへの位置情報への上書きを行わなくてもよい。こ
うすることにより、データベース用記録装置３とＩＣカ
ードへの書込みが不要になるため処理が簡素化され高速
化されるという効果がある。またデータベース用記録装
置３に格納されている公開鍵証明証の把握が容易になる
という効果がある。

【００８４】さらに実施の形態１で説明したのと同様
に、データベース用記憶装置３は端末Ｘ１に対してイー
サネットなどのネットワークで接続されていてもよく、
この場合システム構築の自由度が増すという効果があ
る。

【００８５】また実施の形態１で説明したのと同様に、
記憶媒体とデータベース格納手段に関しては、記憶媒体
の転送速度よりデータベース格納手段の転送速度の方が
大きくなる組み合わせであれば、ＩＣカードと固定ディ
スク装置の組み合わせに限らず、またメッセージ１０は
端末Ｘ１の主記憶上に記憶されていてもよい。

【００８６】また以上の例においては、ユーザＺの要求
に応じて公開鍵証明証発行局が秘密鍵Ｚと公開鍵Ｚを生
成し、公開鍵証明証Ｚ、位置情報Ｚ、秘密鍵Ｚを格納し
てＩＣカードを発行する例を示したが、ユーザＺ自らが
ＩＣカードの製造メーカから署名後段処理手段４８が格
納されたＩＣカードを入手し、図１１のＩＣカードＺ８
として完成させるシステムであってもよい。この場合、
ユーザＺは自らの秘密鍵Ｚと公開鍵ＺをＩＣカード内部
に生成し、公開鍵Ｚを公開鍵証明証発行局７にオンライ
ンで送付する。公開鍵Ｚの送付を受けた公開鍵証明証発
行局７は図１１の公開鍵証明証Ｚ４９１を発行し、オン
ラインまたはオフラインでユーザに返送する。ユーザは
受け取った公開鍵証明証Ｚ４９とカード特定情報Ｚ４３
と位置情報Ｚ１３２をＩＣカードに書き込み、図２のＩ
ＣカードＺ８として完成させる。またこの時ユーザＺは
位置情報Ｚ１３２を書き込まず、、証明証獲得手段６１
はＩＣカードＺ８に位置情報が存在しないとＩＣカード
Ｚ８から公開鍵証明証Ｚ４９を読み出すようにしてもよ
い。

【００８７】また、以上の例においては、主情報は公開
鍵証明証である例を示したが他の種類の情報であっても
よい。この場合の構成図の例を図１５に示すが、図にお
いて、主情報獲得手段６１ａは、位置情報Ｚ１３２をＩ
ＣカードＺ８から読み出し、この位置情報に従ってデー
タベース用記憶装置３から主情報を読み出してデータ処
理手段１０４に渡す。位置情報に指示された位置に主情
報が無かった場合はＩＣカードＺ８から主情報Ｚ１０５
を読み出し、データ処理手段１０４に渡す。データ処理
手段１０４は受け取った主情報Ｗ１０３または主情報Ｚ
１０５を所定の手順で処理する。このような構成にする
ことにより、位置情報が指示した場所に主情報がある場
合は端末Ｘ１が主情報を獲得するための時間が短縮さ
れ、その結果データ処理手段１０４が処理を終了するま
での時間が短縮されるという効果がある。また位置情報
が指示する場所に主情報がなかった場合は主情報Ｚ１０
５をデータベース用記憶装置３に書き込むようにすれ
ば、次にデータ処理手段１０４が同じ処理をする時の処
理時間が短縮されるという効果がある。以上の例におい
て、主情報が公開鍵証明証のように信頼性を要求される
ものでない場合は、ＩＣカードＺ８は公開鍵証明証発行
局７のように公に信頼性が確認されている機関が発行し
たものでなくてもよく、また端末Ｘ１は端末Ｙ４に対し
てメッセージを送信する形態でなくてもよい。

【００８８】

【発明の効果】以上のように請求項１の発明によれば、
主情報獲得手段は主情報とこれよりデータサイズが小さ
い副情報を格納した記憶媒体から副情報を読み出して基
準情報とし、この基準情報に基づいて上記データベース
格納手段における上記副情報に対応する主情報の有無を
判定し、判定結果が有の場合は上記データベース格納手
段から読み出した主情報を採用し、判定結果が無の場合
は上記記憶媒体から読み出した主情報を採用するので、
データベース格納手段から主情報を読み出す場合は主情
報を獲得するまでの時間を短縮することができるという
効果があり、また判定結果にかかわらず主情報を採用す
ることができるという効果がある。

【００８９】また請求項２の発明によれば、データベー
ス格納手段はさらに各記憶媒体の主情報に対応する副情
報を格納し、上記主情報獲得手段は、主情報を採用する
際に、上記データベース格納手段から上記副情報を読み
出して参照用情報とし、該参照用情報と上記基準情報と
を比較し、一致する場合は上記判定結果を有とするの
で、主情報を獲得するまでの時間を短縮することができ
るという効果がある。

【００９０】また請求項３の発明によれば、上記主情報
獲得手段は上記データベース格納手段へのデータ書込み
機能を有し、主情報を採用する際に、上記データベース
格納手段から読み出したいずれの参照用情報も上記基準
情報と一致しない場合は、上記判定結果を無とし、上記
記憶媒体から読み出した主情報と上記基準情報とを上記
データベース格納手段に書き込むので、次にこの主情報
を獲得する際は上記データベース格納手段から獲得する
ことになり、主情報を獲得するまでの時間を短縮できる
という効果がある。

【００９１】また請求項４の発明によれば、上記主情報
獲得手段は、主情報を採用する際に、上記データベース
格納手段から上記記憶媒体の主情報を読み出し、該読み
出した主情報から上記所定の規則により参照用情報を生
成し、該参照用情報を上記基準情報とを比較し、一致す
る場合は上記判定結果を有とするので、主情報を獲得す
るまでの時間を短縮できるという効果がある。

【００９２】また請求項５の発明によれば、上記主情報
獲得手段は上記データベース格納手段へのデータ書込み
機能を有し、主情報を採用する際に、上記データベース
格納手段から読み出したいずれの主情報から生成した参
照用情報も上記基準情報と一致しない場合は、上記判定
結果を無とし、上記記憶媒体から読み出した主情報を上
記データベース格納手段に書き込むので、次にこの主情
報を獲得する際は上記データ格納手段から獲得すること
になり、主情報を獲得するまでの時間を短縮できるとい
う効果がある。

【００９３】また請求項６の発明によれば、上記副情報
は、該副情報が対応し上記データベース格納手段に格納
されている主情報の該データベース格納手段内における
位置情報であり、上記主情報獲得手段は、主情報を採用
する際に、基準情報である上記位置情報により指示され
る位置にアクセスし該アクセスした位置に主情報が存在
しない場合は、上記判定結果を無とするので、主情報獲
得手段はデータベース格納手段に一度アクセスするのみ
で該副情報が対応する主情報がデータベース格納手段に
格納されているかどうかを確認することが可能であると
いう効果があり、さらに無駄な検索時間が発生しないの
で、主情報を獲得するまでの時間を短縮できるという効
果がある。

【００９４】また請求項７の発明によれば、上記主情報
獲得手段は上記記憶媒体および上記データベース格納手
段へのデータ書込み機能を有し、上記判定結果を無とし
た場合は、上記記憶媒体から読み出した主情報を上記デ
ータベース格納手段に書き込み、上記記憶媒体に格納さ
れている位置情報の内容をこの主情報を書き込んだ上記
データベース格納手段における位置を指示する情報に更
新するので、次にこの主情報を獲得する際は確実に上記
データ格納手段から獲得することになり、無駄な検索時
間が発生せず主情報を獲得するまでの時間を短縮できる
という効果がある。

【００９５】また請求項８の発明によれば、上記主情報
は、公に認知された公開鍵証明証発行局が発行し該公開
鍵証明証発行局の名称である発行者名と該公開鍵証明証
発行局におけるシリアル番号を含む公開鍵証明証であ
り、上記副情報は上記公開鍵証明証に含まれる発行者名
とシリアル番号から生成されたデータまたは上記公開鍵
証明証から生成されたハッシュであるので、公開鍵証明
証を獲得するための時間が短縮されるという効果があ
り、これにより公開鍵証明証を添付した署名付きメッセ
ージの生成時間が短縮されるという効果がある。さらに
副情報を主情報から容易に一義的に生成できるという効
果がある。

【００９６】また請求項９および請求項１０の発明によ
れば、、主情報獲得手段は主情報とこれよりデータサイ
ズが小さい副情報を格納した記憶媒体から副情報を読み
出して基準情報とし、この基準情報に基づいて上記デー
タベース格納手段における上記副情報に対応する主情報
の有無を判定し、判定結果が有の場合は上記データベー
ス格納手段から読み出した主情報を採用し、判定結果が
無の場合は上記記憶媒体から読み出した主情報を採用す
るので、データベース格納手段から主情報を読み出す場
合は主情報を獲得するまでの時間を短縮することができ
るという効果があり、また判定結果にかかわらず主情報
を採用することができるという効果がある。

【図面の簡単な説明】

【図１】 この発明の実施の形態１から３におけるデー
タ管理システムを適用した通信システムの図。

【図２】 この発明の実施の形態１から３における公開
鍵証明証発行局とＩＣカードの構成を示す図。

【図３】 この発明の実施の形態１における端末Ｘの構
成と周辺装置との関係を示すブロック図。

【図４】 この発明の実施の形態１および２における署
名付きメッセージと端末Ｙの構成と相互関係を示すブロ
ック図。

【図５】 この発明の実施の形態１における証明証獲得
手段の動作を示すフローチャート。

【図６】 この発明の実施の形態１および２において転
送されるデータの種類と転送時間をまとめた図、

【図７】 この発明の実施の形態１によるデータ管理シ
ステムの他の構成例を示す図。

【図８】 この発明の実施の形態２における端末Ｘの構
成および周辺装置との関係を示すブロック図。

【図９】 この発明の実施の形態２における証明証獲得
手段の動作を示すフローチャート。

【図１０】 この発明の実施の形態２によるデータ管理
システムの他の構成例を示す図。

【図１１】 この発明の実施の形態３における公開鍵証
明証発行局とＩＣカードの構成図。

【図１２】 この発明の実施の形態３における送信側端
末の構成および周辺装置との相互関係を示すブロック
図。

【図１３】 この発明の実施の形態３における証明証獲
得手段の動作を示すフローチャート。

【図１４】 この発明の実施の形態３において転送され
るデータの種類と転送時間をまとめた図。

【図１５】 この発明の実施の形態３によるデータ管理
システムの他の構成例を示す図。

【図１６】 従来のデータ管理システムを適用した通信
システムの構成図。

【図１７】 従来のデータ管理システムを適用した通信
システムのブロック図。

【符号の説明】

１ 端末Ｘ、 ２ メッセージ用記憶装置、 ３ デー
タベース用記憶装置、４ 端末Ｙ 、 ５ ネットワー
ク、 6 ユーザＺ、 ７ 公開鍵証明証発行局、 ８
ＩＣカードＺ、 ９ カードリーダライタ、 １０
メッセージＺ、 １１ 署名付きメッセージ、 ２１
秘密鍵ＣＡ、 ２２ 公開鍵ＣＡ、２３ 鍵および証明
証管理データベース、 ２４ 公開鍵Ｚ、 ２５ 秘密
鍵Ｚ、 ２６ 所有者名Ｚ、 ２７ デジタル署名生成
手段、 ２８ 署名ＣＡ、２９ ＩＣカード発行手段、
３０ 発行者名ＣＡ、 ３１ シリアル番号発生手
段、 ３２ シリアル番号Ｚ、 ３３ 証明証生成手
段、 ３４ 被署名部Ｚ、 ３５ 公開鍵証明証Ｚ、
４０ 被署名部Ｚ、 ４１ 発行者名ＣＡ、 ４２ シ
リアル番号Ｚ、 ４３ カード特定情報Ｚ、 ４４ 公
開鍵Ｚ、 ４５秘密鍵Ｚ、 ４６ 所有者名Ｚ、 ４７
署名ＣＡ、 ４８ 署名後段処理手段、 ４９ 公開
鍵証明証Ｚ、５１ 署名Ｚ、 ６１ 証明証獲得手段、
６１ａ主情報獲得手段、 ６２ 署名前段処理手段、
６３ ダイジェスト文、 ６４ メッセージ生成手
段、６５ カード特定情報Ｗ、 ６６ 公開鍵証明証
Ｗ、６７ 発行者氏名ＣＡ、 ６８ シリアル番号Ｗ、
６９ 公開鍵Ｗ、 ７０所有者名Ｗ、 ７１ 署名Ｃ
Ａ、 ８１ 公開鍵証明証Ｚ、 ８２ 署名Ｚ、８３
メッセージＺ、 ８４ 発行者名ＣＡ、 ８５ シリア
ル番号Ｚ、 ８６ 所有者名Ｚ、 ８７ 署名ＣＡ、
８８ 公開鍵Ｚ、 ９１ デジタル署名検証手段、 １
０１ 副情報Ｚ、 １０２ 副情報Ｗ、 １０３ 主情
報Ｗ、１０４ データ処理手段、 １０５ 主情報Ｚ、
１１１ カード特定情報Ｖ、１２１ 副情報Ｖ、 １
３１ 位置情報書込み手段、 １３２ 位置情報Ｚ、１
３３ 位置情報Ｚ、 １００１ 端末Ｐ、 １００２
固定ディスク装置、１００３ 端末Ｑ、ネットワーク
１００４、 １００５ ユーザＲ、 １００６ 公開鍵
証明証発行局、 １００７ ＩＣカードＲ、 １００８
カードリーダライタ、 １００９ メッセージＲ、
１０１０ 署名付きメッセージ、１１０１ 秘密鍵Ｃ
Ａ、 １１０２ 公開鍵ＣＡ、 １１０３ 鍵及び証明
証管理データベース、 １１０４ 公開鍵Ｒ、 １１０
５ 秘密鍵Ｒ、 １１０６デジタル署名生成手段、 １
１０７ 署名ＣＡ、 １１１１ 公開鍵Ｒ、 １１１２
秘密鍵Ｒ、 １１１３ 署名ＣＡ、 １１１４ 公開
鍵証明証、 １１１５ 署名後段処理手段、 １１１６
署名Ｒ、 １１２１ メッセージＲ、 １１２２ 公
開鍵Ｒ、 １１２３ 署名ＣＡ、 １１２４ 署名Ｒ、
１１２５公開鍵証明証、 １１２６ 署名前段処理手
段、 １１２７ ダイジェスト文、１１３１ デジタル
署名検証手段。

Claims (10)

【特許請求の範囲】
1. 【請求項１】 主情報と、該主情報と所定の規則により
   対応し該主情報よりデータサイズが小さい副情報を格納
   した記憶媒体と、 上記記憶媒体の主情報を格納するデータベース格納手段
   と、 上記記憶媒体と上記データベース格納手段からデータの
   読み出しを行い、上記データベース格納手段からの読み
   出し速度は上記記憶媒体からの読み出し速度より速く、
   上記記憶媒体または上記データベース格納手段のいずれ
   かから読み出した主情報を採用する主情報獲得手段とか
   らなるデータ管理システムであって、 上記主情報獲得手段は、主情報を採用する際に、 上記記憶媒体から副情報を読み出して基準情報とし、該
   基準情報に基づいて上記データベース格納手段における
   上記副情報に対応する主情報の有無を判定し、判定結果
   が有の場合は上記データベース格納手段から読み出した
   主情報を採用し、判定結果が無の場合は上記記憶媒体か
   ら読み出した主情報を採用することを特徴とするデータ
   管理システム。
2. 【請求項２】 上記データベース格納手段はさらに各記
   憶媒体の主情報に対応する副情報を格納し、 上記主情報獲得手段は、主情報を採用する際に、上記デ
   ータベース格納手段から上記副情報を読み出して参照用
   情報とし、該参照用情報と上記基準情報とを比較し、一
   致する場合は上記判定結果を有とすることを特徴とする
   請求項１に記載のデータ管理システム。
3. 【請求項３】 上記主情報獲得手段は上記データベース
   格納手段へのデータ書込み機能を有し、主情報を採用す
   る際に、上記データベース格納手段から読み出したいず
   れの参照用情報も上記基準情報と一致しない場合は、上
   記判定結果を無とし、上記記憶媒体から読み出した主情
   報と上記基準情報とを上記データベース格納手段に書き
   込むことを特徴とする請求項２に記載のデータ管理シス
   テム。
4. 【請求項４】 上記主情報獲得手段は、主情報を採用す
   る際に、上記データベース格納手段から上記記憶媒体の
   主情報を読み出し、該読み出した主情報から上記所定の
   規則により参照用情報を生成し、該参照用情報を上記基
   準情報とを比較し、一致する場合は上記判定結果を有と
   することを特徴とする請求項１に記載のデータ管理シス
   テム。
5. 【請求項５】 上記主情報獲得手段は上記データベース
   格納手段へのデータ書込み機能を有し、主情報を採用す
   る際に、上記データベース格納手段から読み出したいず
   れの主情報から生成した参照用情報も上記基準情報と一
   致しない場合は、上記判定結果を無とし、上記記憶媒体
   から読み出した主情報を上記データベース格納手段に書
   き込むことを特徴とする請求項４に記載のデータ管理シ
   ステム。
6. 【請求項６】 上記副情報は、該副情報が対応し上記デ
   ータベース格納手段に格納されている主情報の該データ
   ベース格納手段内における位置情報であり、 上記主情報獲得手段は、主情報を採用する際に、 基準情報である上記位置情報により指示される位置にア
   クセスし、該アクセスした位置に主情報が存在しない場
   合は、上記判定結果を無とすることを特徴とする請求項
   １に記載のデータ管理システム。
7. 【請求項７】 上記主情報獲得手段は上記記憶媒体およ
   び上記データベース格納手段へのデータ書込み機能を有
   し、上記判定結果を無とした場合は、上記記憶媒体から
   読み出した主情報を上記データベース格納手段に書き込
   み、上記記憶媒体に格納されている位置情報の内容をこ
   の主情報を書き込んだ上記データベース格納手段におけ
   る位置を指示する情報に更新することを特徴とする請求
   項６に記載のデータ管理システム。
8. 【請求項８】 上記主情報は、公に認知された公開鍵証
   明証発行局が発行し該公開鍵証明証発行局の名称である
   発行者名と該公開鍵証明証発行局におけるシリアル番号
   を含む公開鍵証明証であり、 上記副情報は上記公開鍵証明証に含まれる発行者名とシ
   リアル番号から生成されたデータまたは上記公開鍵証明
   証から生成されたハッシュであることを特徴とする請求
   項１から５のいずれかに記載のデータ管理システム。
9. 【請求項９】 主情報と、該主情報と所定の規則により
   対応し該主情報よりデータサイズが小さい副情報を格納
   した記憶媒体と、 上記記憶媒体の主情報を格納するデータベース格納手段
   と、 上記記憶媒体と上記データベース格納手段からデータの
   読み出しを行い、上記データベース格納手段からの読み
   出し速度は上記記憶媒体からの読み出し速度より速く、
   上記記憶媒体または上記データベース格納手段のいずれ
   かから読み出した主情報を採用する主情報獲得手段とか
   らなるデータ管理システムにおけるデータ管理方法であ
   って、上記主情報獲得手段が主情報を獲得する際の動作
   に下記（ａ）から（ｃ）のステップを含むことを特徴と
   するデータ管理方法。 （ａ）上記記憶媒体から副情報を読み出して基準情報と
   する基準情報生成ステップ； （ｂ）該基準情報に基づいて上記データベース格納手段
   における上記副情報に対応する主情報の有無を判定する
   判定ステップ； （ｃ）上記判定ステップの結果に基づき下記（ｃ１）ま
   たは（ｃ２）のいずれかの動作を行うステップ； （ｃ１）上記判定結果が有の場合は上記データベース格
   納手段から読み出した主情報を採用する第１の主情報採
   用ステップ； （ｃ２）上記判定結果が無の場合は上記記憶媒体から読
   み出した主情報を採用する第２の主情報採用ステップ。
10. 【請求項１０】 主情報と、該主情報と所定の規則によ
    り対応し該主情報よりデータサイズが小さい副情報を格
    納した記憶媒体と、 上記記憶媒体の主情報を格納するデータベース格納手段
    と、 上記記憶媒体と上記データベース格納手段からデータの
    読み出しを行い、上記データベース格納手段からの読み
    出し速度は上記記憶媒体からの読み出し速度より速く、
    上記記憶媒体または上記データベース格納手段のいずれ
    かから読み出した主情報を採用する主情報獲得手段とか
    らなるデータ管理システムにおいて動作するデータ管理
    プログラムを記録した記録媒体であって、該データ管理
    プログラムは、上記主情報獲得手段が主情報を獲得する
    際の動作に下記（ａ）から（ｃ）のステップを含むこと
    を特徴とするデータ管理プログラムを記録した記録媒
    体。 （ａ）上記記憶媒体から副情報を読み出して基準情報と
    する基準情報生成ステップ； （ｂ）該基準情報に基づいて上記データベース格納手段
    における上記副情報に対応する主情報の有無を判定する
    判定ステップ； （ｃ）上記判定ステップの結果に基づき下記（ｃ１）ま
    たは（ｃ２）のいずれかの動作を行うステップ； （ｃ１）上記判定結果が有の場合は上記データベース格
    納手段から読み出した主情報を採用する第１の主情報採
    用ステップ； （ｃ２）上記判定結果が無の場合は上記記憶媒体から読
    み出した主情報を採用する第２の主情報採用ステップ。