JPH10276187A - 認証システムにおける公開鍵証明証管理方法 - Google Patents

Abstract

(57)【要約】 【課題】 格納域の圧迫を低減し得るとともに、種々の
状態の公開鍵証明証を簡単かつ適確に探索し得る認証シ
ステムにおける公開鍵証明証管理方法を提供する。 【解決手段】 公開鍵証明証格納域８から無効化処理ま
たは有効期限切れ対象の公開鍵証明証を読み出し、この
公開鍵証明証にその利用者名、公開鍵証明証番号、有効
期限切れ日を付加し、これらの情報を付加された公開鍵
証明証を２次記憶媒体１２に格納するとともに、該公開
鍵証明証が無効化処理で読み出された場合には、該公開
鍵証明証に関する情報を無効化リスト１０に登録し、該
公開鍵証明証が有効期限切れ対象として読み出された場
合には、該公開鍵証明証を公開鍵証明証格納域８から削
除するとともに、無効化リスト１０に登録されている場
合には、該無効化リスト１０に登録されている該公開鍵
証明証に関する情報も削除する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、公開鍵暗号方式で
利用される公開鍵の正当性を証明する認証システムにお
いて管理している公開鍵証明証の有効期限を通知する認
証システムにおける公開鍵証明証管理方法に関するもの
である。

【０００２】

【従来の技術】コンピュータネットワーク上で電子デー
タ交換（ＥＤＩ：Electronic Data Interchange ）や電
子商取引（ＥＣ：Electronic Commerce ）を実現する際
には、盗聴／なりすまし／改ざん／送信否認などの脅威
が想定される。そのため、これら脅威からシステムを防
御するために、一般的に暗号通信やディジタル署名通信
が用いられる。この暗号方式は、例えば参考文献「Diff
ie,W.and Helman,M.：New Directions in Cryptograph
y,IEEE Trans.Inf.Theory,IT-22,6 pp.644-654,1976」
で発表されており、世の中で広く知られるところとなっ
ている。

【０００３】このような公開鍵暗号方式では、一般に広
く公開しておく公開鍵と、自分のみが知り得る秘密鍵の
２種類の鍵を用いて通信が行われる。ここで、公開鍵を
単に周知するだけでは他人を装って周知する「なりすま
し」と呼ばれる脅威が考えられることから、公開鍵の正
当な持ち主であることを証明する第三者機関が必要であ
り、それが認証局（ＣＡ：Certification Authority)と
呼ばれるものである。

【０００４】この認証局を含む認証システムは、コンピ
ュータネットワーク上で取引関係にある企業間での取引
を電子交換する電子データ交換やコンピュータネットワ
ーク上で情報を伝達、処理し電子決済等の商取引を行う
電子商取引を実現する際に、送信データの秘匿性や改ざ
ん防止の目的で利用される公開鍵暗号方式に関して、そ
の公開鍵証明証を発行／管理するシステムである。すな
わち、認証システムは、日本の実社会で、実印の持ち主
を証明する印鑑証明書を役所が発行するのと同様に、デ
ィジタル通信の世界で、公開鍵の持ち主を証明する公開
鍵証明証を発行する機能を持ったシステムであるという
ことができる。

【０００５】一般的に認証システムの機能として、次の
４つが知られている。

【０００６】（１）公開鍵登録機能…利用者が申請した
公開鍵に対して、公開鍵証明証を作成／登録／発行す
る。

【０００７】（２）証明証参照機能…認証システムで管
理している公開鍵証明証を利用者から参照可能とする。

【０００８】（３）公開鍵無効化機能…公開鍵証明証を
無効化し、無効化リストに掲載する。

【０００９】（４）無効化リスト参照機能…無効化され
た公開鍵証明証の一覧を利用者から参照可能とする。

【００１０】これらの機能は、コンピュータシステムや
暗号アルゴリズムにより既に提供されている一般的な手
段を用いて構築可能であり、申請時に申請書を用いた依
頼を行うこと、認証システムと利用者の間ではディジタ
ル署名通信を行うこと、公開鍵証明証や無効化リストを
ディレクトリやデータベースに管理しておくこと、など
の基本的な構成方式についても、既に一般的方法である
と認知されている。

【００１１】認証システムが管理する公開鍵証明証に
は、「無効化」と「有効期限切れ」という２つの有効性
失効事象が考えられる。ところが、無効化時には、無効
化リストに公開鍵証明証をポイントする情報（番号や利
用者名）を掲載することは知られているが、公開鍵証明
証自身をどう扱うかについては一般化されていない。更
に、有効期限切れ時の公開鍵証明証の扱いは全く規定さ
れていない。従って、最も標準的な方法として考えられ
るのが、次の２つの方法である。なお、以下では、無効
化や有効期限切れを総称して、「失効」と呼ぶことにす
る。

【００１２】方法１：失効となっても、公開鍵証明証は
元々管理していたディレクトリやデータベース内に保持
したままとする。

【００１３】方法２：失効時には、公開鍵証明証は元々
管理していたディレクトリやデータベースから削除す
る。

【００１４】

【発明が解決しようとする課題】前記の方法１には、次
のような問題がある。

【００１５】(ｉ) 失効した公開鍵証明証を無限に保持
することは、ディレクトリやデータベースの格納域を圧
迫し、遂には管理できる情報量の限界を迎える危険があ
る。

【００１６】(ii) 公開鍵証明証には、これが失効した
ものか否かを簡潔に判別できる情報が入っていない。従
って、失効した公開鍵証明証が有効な公開鍵証明証と同
じ箇所に混在して格納されていると、有効性を判別する
ために利用者側で無効化リストと対比したり、有効期限
と現日時を比較したりするような負担の大きい処理をし
なければならない。

【００１７】(iii) 失効後に、例えば数年前に有効であ
った公開鍵証明証を確認したい場合が発生する。それ
は、利用者名とある特定の日や期間を与えて、その時に
有効であった公開鍵証明証を見つけ出したいという要求
が最も多いと想定される。ところが、一般に公開鍵証明
証は有効期限をキーとして管理されていないので、この
探索を実施するのに多大な時間を要する。

【００１８】一方、前記の方法２には、次のような問題
がある。

【００１９】(iv) 失効後に、例えば数年前に有効であ
った公開鍵証明証を確認したいという要求に対応できな
い。

【００２０】(ｖ) 公開鍵証明証は、無効化されたが有
効期限を迎えていないものがある。これらについては、
公開鍵証明証の参照に対応できる必要があるが、削除さ
れていては対応できない。

【００２１】本発明は、上記に鑑みてなされたもので、
その目的とするところは、格納域の圧迫を低減し得ると
ともに、種々の状態の公開鍵証明証を簡単かつ適確に探
索し得る認証システムにおける公開鍵証明証管理方法を
提供することにある。

【００２２】

【課題を解決するための手段】上記目的を達成するた
め、請求項１記載の本発明は、公開鍵証明証を格納管理
している公開鍵証明証格納域から無効化処理または有効
期限切れ対象の公開鍵証明証を読み出し、この読み出し
た公開鍵証明証に該公開鍵証明証の利用者名、公開鍵証
明証番号、有効期限切れ日を付加し、この利用者名、公
開鍵証明証番号、有効期限切れ日を付加された公開鍵証
明証を２次記憶媒体に格納し、前記読み出し処理におい
て前記公開鍵証明証が無効化処理で読み出された場合に
は、該公開鍵証明証に関する情報を無効化リストに登録
し、前記読み出し処理において前記公開鍵証明証が有効
期限切れ対象として読み出された場合には、該公開鍵証
明証を前記公開鍵証明証格納域から削除するとともに、
該公開鍵証明証が無効化リストに登録されている場合に
は、該無効化リストに登録されている該公開鍵証明証に
関する情報も削除すること要旨とする。

【００２３】請求項１記載の本発明にあっては、公開鍵
証明証格納域から無効化処理または有効期限切れ対象の
公開鍵証明証を読み出し、この公開鍵証明証にその利用
者名、公開鍵証明証番号、有効期限切れ日を付加し、こ
れらの情報を付加された公開鍵証明証を２次記憶媒体に
格納するとともに、該公開鍵証明証が無効化処理で読み
出された場合には、該公開鍵証明証に関する情報を無効
化リストに登録し、該公開鍵証明証が有効期限切れ対象
として読み出された場合には、該公開鍵証明証を公開鍵
証明証格納域から削除するとともに、無効化リストに登
録されている場合には、該無効化リストに登録されてい
る該公開鍵証明証に関する情報も削除する。

【００２４】

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

【００２５】図１は、本発明の一実施形態に係る認証シ
ステムにおける公開鍵証明証管理方法を実施する認証シ
ステム内の公開鍵証明証管理装置の構成をブロック図で
示すとともに、該構成に対応して処理手順を示している
図である。

【００２６】図１に示す公開鍵証明証管理装置は、探索
用キー情報の付加手段５、公開鍵証明証の２次記憶媒体
への格納手段６、２次記憶媒体１２、公開鍵証明証の削
除手段７から構成されるとともに、これらの各手段に対
応して公開鍵証明証の無効化処理または有効期限切れ処
理１ａ，１ｂの延長として実施される探索用キー情報の
付加処理２、公開鍵証明証の２次記憶媒体への格納処理
３、公開鍵証明証の削除処理４が示されている。

【００２７】次に、以上のように構成される本実施形態
の作用について図２〜図４を参照して説明する。なお、
図２は図１に示す公開鍵証明証管理装置における処理手
順と管理情報の関係を示す図であり、図３および図４は
図１に示す公開鍵証明証管理装置の作用を示すフローチ
ャートである。

【００２８】本実施形態において管理対象とする公開鍵
証明証は、図２に示すように、認証システム１１内のデ
ィレクトリまたはデータベース２１内の公開鍵証明証格
納域８内に符号９で示すように格納されている。また、
このディレクトリまたはデータベース２１内の別の格納
領域には無効化された公開鍵証明証が無効化リスト１０
として格納されている。更に、本実施形態においては、
詳細には以下に説明するように、有効期限切れ対象の公
開鍵証明証または無効化対象の公開鍵証明証を２次記憶
媒体１２内に記憶するようになっている。

【００２９】本実施形態の公開鍵証明証管理装置によっ
て実施される公開鍵証明証管理方法では、まず図３に示
すように公開鍵証明証の無効化処理１ａまたは有効期限
切れ処理１ｂの延長として探索用キー情報の付加処理２
が行われ、この処理では探索用キー情報の付加手段５を
用いて、ディレクトリまたはデータベース２１上の公開
鍵証明証格納域８から無効化対象または有効期限切れ対
象の公開鍵証明証を読み出し（ステップＳ１０）、この
読み出した公開鍵証明証の利用者名、公開鍵証明証番
号、有効期限切れ日を取得し、これらの利用者名、公開
鍵証明証番号、有効期限切れ日をキー情報として該公開
鍵証明証の先頭に認証システム１１で決めた所定のフォ
ーマットに従って付加する（ステップＳ２０）。

【００３０】それから、公開鍵証明証の２次記憶媒体へ
の格納処理３に進み、公開鍵証明証の２次記憶媒体への
格納手段６を用いて、２次記憶媒体１２を探索して格納
領域を決定する（ステップＳ３０）。そして、この決定
した格納領域に対して上述したように利用者名、公開鍵
証明証番号、有効期限切れ日からなるキー情報を付加さ
れた公開鍵証明証を例えば図２において符号１３で示す
ように格納する（ステップＳ４０）。なお、２次記憶媒
体１２は例えば磁気テープや光ディスク等の一般的なコ
ンピュータシステムで使用されている記憶装置であり、
該２次記憶媒体１２への格納処理はコピー処理等によっ
て容易に行うことができるものである。

【００３１】以上のようにして、無効化対象または有効
期限切れ対象の公開鍵証明証に利用者名、公開鍵証明証
番号、有効期限切れ日からなるキー情報を付加して２次
記憶媒体１２に格納すると、次に公開鍵証明証の削除処
理４に進み、公開鍵証明証の削除手段７を用いて、公開
鍵証明証の削除処理が図４に示すように行われる。

【００３２】図４においては、公開鍵証明証の削除手段
７は、上述した処理が無効化処理の延長で呼び出された
のかまたは有効期限切れ処理の延長で呼び出されたのか
をチェックする（ステップＳ５０）。無効化処理の延長
で呼び出されたものである場合には、上述したようにデ
ィレクトリまたはデータベース２１に設けられている無
効化リスト１０に前記公開鍵証明証を示す公開鍵証明証
番号および利用者名を図２に示すように掲載し（ステッ
プＳ６０）、処理を終了する。これは、認証システム１
１内のディレクトリまたはデータベース２１から前記公
開鍵証明証の実体を削除せずに残しておくことにより、
無効化されたが、有効期限が切れていない公開鍵証明証
を無効化リスト１０から容易に探索し得るようにしてい
るものである。

【００３３】一方、ステップＳ５０のチェックにおい
て、前記公開鍵証明証が有効期限切れ処理の延長として
呼び出されたものである場合には、まず無効化リスト１
０を探索して（ステップＳ７０）、該無効化リストに掲
載されていて、無効化済みであるか否かをチェックする
（ステップＳ８０）。無効化済みである場合には、無効
化済みの公開鍵証明証に対する有効期限切れであると判
定し、該公開鍵証明証に関する情報を無効化リスト１０
から削除してステップＳ１００に進む（ステップＳ９
０）。

【００３４】また、無効化リストに掲載されてなく、無
効化済みでない場合には、有効な公開鍵証明証に対する
有効期限切れであると判定し、無効化リストに対する処
理は何もせずに、ステップＳ１００に進む。

【００３５】ステップＳ１００では、前記公開鍵証明証
を認証システム１１内のディレクトリまたはデータベー
ス２１の公開鍵証明証格納域８から削除し、これにより
公開鍵証明証格納域８に対する圧迫を防止する。

【００３６】公開鍵証明証の削除手段７により公開鍵証
明証の削除処理４が終了すると、図３に戻って、以上の
処理を対象とする公開鍵証明証分だけ繰り返し行う（ス
テップＳ１１０）。

【００３７】上述したように、本実施形態では、有効な
公開鍵証明証、無効化された公開鍵証明証、有効期限切
れを迎えた公開鍵証明証をそれぞれ別々に管理すること
ができるとともに、探索に適したキー情報を付加して公
開鍵証明証を格納しているので、公開鍵証明証の探索を
色々な観点から容易に行うことができ、効率的で性能に
優れた認証システムを構築することができる。

【００３８】すなわち、本実施形態では、認証システム
１１内のディレクトリまたはデータベース２１に存在す
る公開鍵証明証を見ることにより、有効期限切れを迎え
ていない公開鍵証明証を容易に探索することができる。
また、ディレクトリまたはデータベース２１を見て、有
効期限切れを迎えていない公開鍵証明証を探索した場合
に、無効化リスト１０を参照し、該公開鍵証明証が無効
化リストに掲載されていない場合には、有効な公開鍵証
明証であると判定することができる。

【００３９】更に、ディレクトリまたはデータベース２
１を見て、有効期限切れを迎えていない公開鍵証明証を
探索した場合に、無効化リストを参照して、該公開鍵証
明証が無効化リストに掲載されている場合には、有効期
限内であるが、無効な公開鍵証明証であると判定するこ
とができる。２次記憶媒体１２内に格納されている公開
鍵証明証を見ることにより、失効した公開鍵証明証であ
ることがわかる。

【００４０】また、本実施形態では、失効した公開鍵証
明証を２次記憶媒体１２に保存することにより、認証シ
ステム１１内のディレクトリまたはデータベース２１の
格納域の圧迫を防止することができるとともに、有効な
公開鍵証明証と格納媒体を分けることにより、有効か失
効かの判別を容易に行うことができる。公開鍵証明証の
２次記憶媒体１２への格納に際して、利用者名、公開鍵
証明証番号、有効期限切れ日をキー情報として公開鍵証
明証の先頭に付加することにより、該キー情報から公開
鍵証明証を容易に探索することができる。

【００４１】更に、無効化されたが有効期限を迎えてい
ない公開鍵証明証に対しては、認証システム１１内のデ
ィレクトリまたはデータベース２１に残したまま、２次
記憶媒体１２にも保存することにより、無効化されたが
有効期限を迎えていない公開鍵証明証という観点で容易
に探索できるとともに、失効した公開鍵証明証という観
点でも容易に探索することができる。また、無効化され
た認証システム１１内のディレクトリまたはデータベー
ス２１の無効化リストに残されていた公開鍵証明証は、
有効期限切れを迎えると、該無効化リストから削除さ
れ、２次記憶媒体１２に保存されているもののみとな
る。

【００４２】

【発明の効果】以上説明したように、本発明によれば、
公開鍵証明証格納域から無効化処理または有効期限切れ
対象の公開鍵証明証を読み出し、この公開鍵証明証にそ
の利用者名、公開鍵証明証番号、有効期限切れ日を付加
し、これらの情報を付加された公開鍵証明証を２次記憶
媒体に格納するとともに、該公開鍵証明証が無効化処理
で読み出された場合には、該公開鍵証明証に関する情報
を無効化リストに登録し、該公開鍵証明証が有効期限切
れ対象として読み出された場合には、該公開鍵証明証を
公開鍵証明証格納域から削除するとともに、無効化リス
トに登録されている場合には、該無効化リストの該公開
鍵証明証に関する情報も削除するので、有効期限切れを
迎えていない公開鍵証明証、有効な公開鍵証明証、有効
期限内であるが無効な公開鍵証明証、失効した公開鍵証
明証をそれぞれ容易に探索することができるとともに、
公開鍵証明証格納域の圧迫を防止でき、経済的かつ効率
的で探索が容易な公開鍵証明証管理方法を構築すること
ができる。

【図面の簡単な説明】

【図１】本発明の一実施形態に係る認証システムにおけ
る公開鍵証明証管理方法を実施する認証システム内の公
開鍵証明証管理装置の構成をブロック図で示すととも
に、該構成に対応して処理手順を示している図である。

【図２】図１に示す公開鍵証明証管理装置における処理
手順と管理情報の関係を示す図である。

【図３】図１に示す公開鍵証明証管理装置の作用を示す
フローチャートの一部である。

【図４】図１に示す公開鍵証明証管理装置の作用を示す
フローチャートであり、図３に続く残り部分を示してい
る。

【符号の説明】

５ 探索用キー情報の付加手段 ６ 公開鍵証明証の２次記憶媒体への格納手段 ７ 公開鍵証明証の削除手段 ８ 公開鍵証明証の格納域 １０ 無効化リスト １１ 認証システム １２ ２次記憶媒体 ２１ ディレクトリまたはデータベース

Claims (1)

【特許請求の範囲】
1. 【請求項１】 公開鍵証明証を格納管理している公開鍵
   証明証格納域から無効化処理または有効期限切れ対象の
   公開鍵証明証を読み出し、 この読み出した公開鍵証明証に該公開鍵証明証の利用者
   名、公開鍵証明証番号、有効期限切れ日を付加し、 この利用者名、公開鍵証明証番号、有効期限切れ日を付
   加された公開鍵証明証を２次記憶媒体に格納し、 前記読み出し処理において前記公開鍵証明証が無効化処
   理で読み出された場合には、該公開鍵証明証に関する情
   報を無効化リストに登録し、 前記読み出し処理において前記公開鍵証明証が有効期限
   切れ対象として読み出された場合には、該公開鍵証明証
   を前記公開鍵証明証格納域から削除するとともに、該公
   開鍵証明証が無効化リストに登録されている場合には、
   該無効化リストに登録されている該公開鍵証明証に関す
   る情報も削除することを特徴とする認証システムにおけ
   る公開鍵証明証管理方法。