JPH11143780A

JPH11143780A - データベースにおける秘密情報管理方法およびデータベースの秘密情報管理装置

Info

Publication number: JPH11143780A
Application number: JP9319010A
Authority: JP
Inventors: Kenichi Chatani; 謙一茶谷; Makoto Kitagawa; 誠北川; Kazuo Matsunaga; 和男松永
Original assignee: Hitachi Ltd
Current assignee: Hitachi Ltd
Priority date: 1997-11-05
Filing date: 1997-11-05
Publication date: 1999-05-28

Abstract

(57)【要約】【課題】暗号化に関する情報を専用のテーブルを使っ
て管理することにより、暗号化するデータベースの柔軟
性と安全性を向上する。【解決手段】暗号化するデータベースの管理テーブル
１０７とそのテーブルに対応する鍵テーブル１０８によ
り、暗号化データを管理する。鍵テーブル１０８は特定
の値の集合（１つの行の中の１つの列の項目、行、列）
ごとに暗号鍵、暗号化アルゴリズム識別子、データのハ
ッシュ値を持つ。管理テーブル１０７へのデータの登録
または更新ごとにデータ暗号化プログラム１１２におい
て暗号鍵を作成し、さらに該暗号鍵を鍵暗号鍵を用いて
暗号化し、これを鍵テーブル１０８に登録する。暗号デ
ータの検索は、ハッシュ値によって得られる暗号鍵を鍵
暗号鍵を用いて復号し、復号した暗号鍵と暗号化アルゴ
リズムを用いて行う。これによりデータベース稼動中に
暗号鍵や暗号化アルゴリズムの変更を可能にする。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、秘密情報をデータ
ベースに暗号化して登録し、管理する方法に関するもの
である。

【０００２】

【従来の技術】昨今、データベースは、クレジット会
社、銀行など様々な分野で利用されている。特に最近で
は、電子商取引の認証を行う認証局も、認証のために氏
名やクレジット番号などの個人の秘密情報を管理するデ
ータベースを持っている。このようなデータベースは個
人に関する秘密情報を扱っているため、例えばデータベ
ースを操作できるアクセス権をデータベース管理者のよ
うな特定の個人にしか与えないようにすることにより、
データの漏洩を防いでいる。しかしながら、データベー
スへのアクセス権を設定している場合でも、不正な侵入
者がデータベースを記録した記憶装置を不正に持ち出
し、該装置の内容を直接見ることによりデータが漏洩す
る危険性がある。そこで、氏名やクレジット番号など特
定の情報を暗号化して登録し、情報を取り出すときに復
号して元の情報を得ることによりセキュリティを確保す
ることが考えられる。このように特定の情報を暗号化し
ておくことにより、データベースが記録された装置が盗
難にあったとしても復号のための鍵が盗まれていなけれ
ば、情報が漏洩する危険性は大幅に減少する。従来は、
このような情報の暗号化に特定の一つの鍵を用いて、デ
ータベース全体を暗号化していた。

【０００３】データベースを暗号化する技術の例として
は「特開平８−３２９０１１」に開示されているものが
ある。該公知例の実施例は、データベース、鍵管理セン
タ、１次ユーザ、２次ユーザを相互に接続するネットワ
ークシステムから構成される。１次ユーザは著作権情報
を暗号化してデータベースに格納し、鍵を鍵管理センタ
に格納する。２次ユーザがその著作権情報を利用すると
きは、鍵管理センタから暗号鍵をもらい、そのときに課
金される方式が提案されている。この公知例の鍵管理セ
ンタは、保管されている鍵と著作権ラベルの対応づけを
行うことによって鍵を管理している。

【０００４】

【発明が解決しようとする課題】従来の技術では、特定
の一つの暗号鍵でデータベース全体を暗号化したデータ
ベースでは、その暗号鍵がデータベースが記録された装
置と同時に盗難にあった場合、データベース全体が解読
され、秘密情報が漏洩する危険性がある。また、データ
ベースの稼動中に暗号鍵が盗難にあった場合、不正侵入
者がこの鍵を使用してデータを解読する可能性がある。
従って、これらの状況においては暗号鍵を変更してデー
タの漏洩を防止する必要が生じる。暗号鍵を変更するた
めには、データベースに対するユーザからのアクセスを
禁止し、データベース中のすべてのデータを一旦復号化
した後で新しい暗号鍵で暗号化し直さなければならな
い。データベースの規模が大きくなればなるほどこの作
業には時間がかかり、その間、ユーザはデータベースに
アクセスできない。さらに鍵が盗難に会わなくとも、暗
号化されたデータのうち一つが解読されると、データベ
ースを暗号化している鍵が一つであるため、他のデータ
がすべて解読される危険性がある。

【０００５】また、従来の技術ではデータベースの稼動
中に、より強固な暗号化アルゴリズムを採用してセキュ
リティを高めようとする場合に、暗号化アルゴリズムを
変更することが困難である。なぜなら、この場合にもデ
ータベースへのユーザアクセスを一旦禁止し、すべての
データを新しい暗号化アルゴリズムで暗号化し直さなけ
ればならないからである。以上で述べたように、従来の
データベースを暗号化する方式においては、データベー
スを暗号化する鍵が１つであるためその鍵が盗難に合っ
た場合、その鍵で暗号化されたデータベースがすべて解
読され秘密情報が漏洩する危険性があり、また暗号化し
たデータベース稼働中により強固な暗号化アルゴリズム
が発明されたとしてもデータベースの暗号化アルゴリズ
ムをその方式に変更するのは困難であるという問題があ
った。

【０００６】本発明は、データベースを暗号化する方式
において、データベースの内容を漏洩しない安全なデー
タベースの秘密情報管理方式を提供すること、暗号鍵や
暗号化アルゴリズムの変更をデータベース稼働中にも容
易に行うことができるようにすること、および複数の暗
号化アルゴリズムと複数の暗号鍵を使うことができるよ
うにすることを目的とする。

【０００７】

【課題を解決するための手段】上記目的を達成するた
め、本発明は、暗号化された秘密情報を管理するデータ
ベースにおける秘密情報管理方法であって、前記データ
ベースに、暗号化された秘密情報を格納する管理テーブ
ルと、該管理テーブルの特定の値の集合（１つの行の中
の１つの列の項目、行、列など）対応に該集合に属する
各値を暗号化するために使用した鍵と暗号アルゴリズム
識別子と該管理テーブルの特定の値の集合対応に求めら
れた該集合のハッシュ値を格納する鍵テーブルを設け、
該管理テーブルと鍵テーブルに行ごとにシリアル番号を
付与して互いに関連付けし、前記データベースへの秘密
情報の登録時に、シリアル番号を作成し、登録する秘密
情報を暗号化するための鍵を乱数を使って作成し、該作
成した鍵により前記管理テーブルに登録する秘密情報を
暗号アルゴリズムを用いて暗号化し、該暗号化した秘密
情報を前記シリアル番号と共に前記管理テーブルに登録
し、前記作成した鍵を、該作成した鍵とは別に作成した
鍵であって管理テーブルに登録する秘密情報を暗号化し
たすべての鍵の暗号化に使用する鍵暗号鍵により暗号化
し、暗号化された秘密情報の検索のために使用する前記
ハッシュ値を計算し、該鍵暗号鍵により暗号化された秘
密情報の暗号化のための鍵と、前記暗号アルゴリズムの
識別子と、前記検索のためのハッシュ値を前記シリアル
番号と共に前記鍵テーブルに登録するようにしている。

【０００８】また、前記データベースに登録された秘密
情報の検索時に、検索条件のハッシュ値を求め、前記鍵
テーブルから該検索条件のハッシュ値に一致するハッシ
ュ値を有する条件一致行を取り出し、該条件一致行から
前記鍵暗号鍵により暗号化された秘密情報の暗号化のた
めの鍵と暗号アルゴリズム識別子の組を取り出し、取り
出した該鍵暗号鍵により暗号化された秘密情報の暗号化
のための鍵を該鍵暗号鍵により復号し、該復号した鍵と
前記暗号アルゴリズム識別子に対応する暗号アルゴリズ
ムにより前記検索条件を暗号化し、該暗号化された検索
条件により前記管理テーブルの検索を行うようにしてい
る。

【０００９】また、検索条件に一致する秘密情報を検索
後に、該検索した秘密情報を暗号化するための新たな鍵
を乱数を使って作成し、該作成した鍵により該検索した
秘密情報を暗号アルゴリズムを用いて新たに暗号化し、
該作成した鍵を前記鍵暗号鍵により暗号化し、該新たに
暗号化した秘密情報で管理テーブルを更新し、前記鍵暗
号鍵により暗号化した暗号化のための新たな鍵と前記暗
号アルゴリズムの識別子により鍵テーブルを更新するよ
うにしている。

【００１０】また、前記データベースに登録された秘密
情報の更新時に、更新前の秘密情報と更新後の秘密情報
を入力し、更新前の秘密情報によりデータベースを検索
し、該更新前の秘密情報の存在する前記管理テーブルの
シリアル番号を取得し、前記更新後の秘密情報を暗号化
するための鍵を乱数を使って作成し、該作成した鍵によ
り該更新後の秘密情報を暗号アルゴリズムを用いて暗号
化し、該暗号化した更新後の秘密情報を前記管理テーブ
ルの前記取得したシリアル番号の行に登録し、前記作成
した鍵を前記鍵暗号鍵により暗号化し、該鍵暗号鍵によ
り暗号化した鍵と、前記暗号アルゴリズムの識別子を前
記鍵テーブルの前記取得したシリアル番号の行に登録す
るようにしている。

【００１１】

【発明の実施の形態】まず、本発明の原理について説明
する。秘密情報を管理するデータベースは、暗号化され
た秘密情報を格納するための管理テーブルと、その管理
テーブルの１つの行の中の１つの列の項目（以下では、
フィールドと称する）、行、または列などの特定の値の
集合ごとに該集合に属する個々の値を暗号化するために
使用した鍵と暗号アルゴリズム識別子を格納する鍵テー
ブルを有する。前記管理テーブルと鍵テーブルは、２つ
のテーブルの行を関連付けるシリアル番号をそれぞれ格
納しており、前記管理テーブルの特定の値の集合を結合
した値に対して計算したハッシュ値も鍵テーブルに格納
する。暗号化した秘密情報の登録には、まず、秘密情報
を暗号化するための鍵（以下では、データ暗号鍵と称す
る）を乱数を使って作成する。そのデータ暗号鍵を使っ
て管理テーブルに登録する秘密情報を暗号化する。この
ような鍵の例としてＭＵＬＴＩ２、ＤＥＳ（Ｄａｔａ
ＥｎｃｒｙｐｔｉｏｎＳｔａｎｄａｒｄ）等がある。
さらに、前記データ暗号鍵は、秘密情報を暗号化する鍵
とは別に作成した鍵であって管理テーブルに登録する秘
密情報を暗号化したすべての鍵の暗号化に使用する別の
鍵（以下では、鍵暗号鍵と称する）を用いて暗号化され
る。そして、秘密情報の検索のために使用するハッシュ
値を暗号化前の秘密情報から計算する。さらに、シリア
ル番号を生成し、シリアル番号と暗号化された秘密情報
を管理テーブルに登録し、シリアル番号とデータ暗号鍵
と暗号化アルゴリズム識別子とハッシュ値を鍵テーブル
に登録する。

【００１２】検索条件としてシリアル番号が指定された
場合は、鍵テーブルにおいてそのシリアル番号を検索
し、鍵テーブルからそのシリアル番号に一致する暗号化
アルゴリズム識別子と暗号化されたデータ暗号鍵を取り
出し、鍵暗号鍵で暗号化されたデータ暗号鍵を復号す
る。次に管理テーブルにおいてシリアル番号を検索し、
管理テーブルから、シリアル番号に一致する暗号化され
た秘密情報を取り出し、その秘密情報を前記暗号アルゴ
リズムで前記データ暗号鍵を使って復号する。検索条件
として秘密情報のみが指定された場合は、まず、検索条
件のハッシュ値を計算する。そのハッシュ値により鍵テ
ーブルを検索してそのハッシュ値に一致する暗号化され
たデータ暗号鍵と、暗号化アルゴリズム識別子をすべて
取り出し、前記暗号化されたデータ暗号鍵を復号したデ
ータ暗号鍵と、暗号化アルゴリズムにより検索条件を暗
号化する。次に、暗号化した検索条件を使って管理テー
ブルを検索し、一致する秘密情報を含む行が見つかった
場合、その行のシリアル番号に対応する鍵テーブルの他
の暗号化されたデータ暗号鍵を復号した鍵と暗号化アル
ゴリズム識別子を使って、検索条件以外の秘密情報を復
号する。

【００１３】以上説明した原理を、さらに具体例を用い
て説明する。本例で用いる管理テーブルの例を図２に示
し、その管理テーブルに対応する鍵テーブルを図３に示
す。管理テーブルの列は、シリアル番号、名前、電話番
号、住所で構成され、鍵テーブルの列は、シリアル番
号、名前のハッシュ値、名前暗号アルゴリズム識別子、
名前の暗号鍵、電話番号のハッシュ値、電話番号暗号ア
ルゴリズム識別子、電話番号の暗号鍵、住所のハッシュ
値、住所暗号アルゴリズム識別子、住所の暗号鍵で構成
される。図２、図３において、天地逆の文字は暗号化さ
れているデータを示している。図２の管理テーブルに
は、名前、電話番号が暗号化され、住所が暗号化されな
いで格納されている。図３の鍵テーブルには、名前、電
話番号、住所のそれぞれのハッシュ値、暗号化アルゴリ
ズム識別子、暗号鍵が格納され、このうち暗号鍵は暗号
化されて格納されている。

【００１４】本例で、シリアル番号の項目２００の列が
「１１」の行２０４と、シリアル番号の項目２００の列
が「１２」の行２０５が、管理テーブルに格納されてお
り、シリアル番号の項目３００の列が「１１」の行３１
０と、シリアル番号の項目３００の列が「１２」の行３
１１が、鍵テーブル１０８に格納されている状態で、新
たに名前「日立花子」、電話番号「９８７−６５４
３」、住所「東京都」をデータベースに登録する場合の
手順について説明する。まず、「日立花子」、「９８７
−６５４３」を暗号化するための鍵を乱数を使ってそれ
ぞれ作成し、「３１５ＴＫ８」「１２３ＡＢＤ」を求め
る。次に作成した鍵「３１５ＴＫ８」を使って「日立花
子」を暗号化プログラムが持つ最新の暗号アルゴリズム
で暗号化し、鍵「１２３ＡＢＤ」を使って「９８７−６
５４３」を前記暗号アルゴリズムで暗号化する。次に
「日立花子」からハッシュ値「５０２」を計算し、「９
８７−６５４３」からハッシュ値「１４３」を計算し、
「東京都」からハッシュ値「１２３」を計算する。鍵
「３１５ＴＫ８」、「１２３ＡＢＤ」を鍵暗号鍵で暗号
化する。管理テーブルと鍵テーブルの行を関係付けるシ
リアル番号「１３」を生成し、管理テーブルのシリアル
番号の項目２０７に「１３」、名前の項目２０８に暗号
化された「日立花子」、電話番号の項目２０９に暗号化
された「９８７−６５４３」、住所の項目２１０に「東
京都」を登録し、鍵テーブルのシリアル番号の項目３１
２に「１３」、名前のハッシュ値の項目３１３に「５０
２」、名前の暗号化アルゴリズム識別子の項目３１４に
「２」、名前の暗号鍵の項目３１５に暗号化された「３
１５ＴＫ８」、電話番号のハッシュ値の項目３１６に
「１４３」、電話番号の暗号化アルゴリズム識別子の項
目３１７に「２」、電話番号の暗号鍵の項目３１８に暗
号化された「１２３ＡＢＤ」、住所のハッシュ値の項目
３１９に「１２３」、住所の暗号化アルゴリズム識別子
の項目３２０に「０」を登録する。

【００１５】次に、この秘密情報データベース（管理テ
ーブルと鍵テーブル）から、名前が「日立二郎」の電話
番号を検索する場合について説明する。まず、「日立二
郎」からハッシュ値を計算し、ハッシュ値「３５９」を
求める。鍵テーブルの名前のハッシュ値で「３５９」を
検索して、その暗号化アルゴリズム識別子「１」３２２
と暗号化されたデータ暗号鍵「ＺＸＢ５１５」３２３を
取り出す。次にデータ暗号鍵を鍵暗号鍵で復号する。復
号した暗号鍵「ＺＸＢ５１５」３２３と暗号化アルゴリ
ズム識別子「１」３２２を使って名前の検索条件「日立
二郎」を暗号化する。暗号化された「日立二郎」の検索
条件を使って管理テーブルを検索する。管理テーブルに
おいて暗号化された「日立二郎」を検索し、その行のシ
リアル番号「１２」２１１を取り出し、そのシリアル番
号「１２」２１１を使って鍵テーブルの電話番号の暗号
化アルゴリズム識別子「１」３２４と暗号化されたデー
タ暗号鍵「０１ＥＲ８８」を鍵暗号鍵で復号した鍵を使
って管理テーブル上の「日立二郎」の暗号化された電話
番号を復号化する。

【００１６】次に、各行に含まれる値のそれぞれに同一
のデータ暗号鍵を使用し、かつ各行ごとに異なるデータ
暗号鍵を使用する場合について説明する。この場合の管
理テーブルと鍵テーブルの例を図４、図５に示す。図４
は、行ごとに暗号化された管理テーブルの例である。図
４のテーブル構成は図２と同じであるが、暗号化されて
格納されている単位が図２と異なり、行ごとになってい
る。図４において、天地逆の文字は暗号化されているデ
ータを示している。図４の管理テーブルに対応する鍵テ
ーブルの例を図５に示す。図５の鍵テーブルは、シリア
ル番号、名前と電話番号を連結した値のハッシュ値、暗
号化アルゴリズム識別子、およびデータ暗号鍵を列に持
つ。鍵テーブルは行ごとに暗号化した鍵を持つのでハッ
シュ値、暗号化アルゴリズム識別子、暗号鍵は行ごとに
１つだけ存在する。図５において、天地逆の文字は暗号
化されているデータを示している。シリアル番号の項目
の列５００は、管理テーブルと鍵テーブルの行を関連付
けるためのシリアル番号を格納する。図５では、名前、
電話番号の２つを組み合わせて計算されるハッシュ値
を、名前、電話番号のハッシュ値の項目の列５０１に格
納しているが、これは名前だけの１つからハッシュ値を
計算するようにしてもよい。図４の管理テーブルと図５
の鍵テーブルの構造を持つデータベースにより、行ごと
にそれぞれ別のデータ暗号鍵で暗号化することが可能と
なる。

【００１７】本例で、シリアル番号の項目の列４００が
「１１」の行４０４と、シリアル番号の項目の列４００
が「１２」の行４０５が、管理テーブルに格納されてお
り、シリアル番号の項目の列５００が「１１」の行５０
４と、シリアル番号の項目の列５００が「１２」の行５
０５が、鍵テーブルに格納されている状態で、新たに名
前「日立花子」、電話番号「９８７−６５４３」、住所
「東京都」をデータベースに登録する場合の手順につい
て説明する。まず、「日立花子」、「９８７−６５４
３」、「東京都」を暗号化するための鍵を乱数を使って
１つ作成し、「３１５ＴＫ８」を求める。次に作成した
鍵「３１５ＴＫ８」を使って「日立花子」、「９８７−
６５４３」、「東京都」をそれぞれ暗号化プログラムが
持つ最新の暗号アルゴリズムで暗号化する。次に「日立
花子」、「９８７−６５４３」からハッシュ値「５３
２」を計算する。鍵「３１５ＴＫ８」を鍵暗号鍵で暗号
化する。管理テーブルと鍵テーブルの行を関係付けるシ
リアル番号「１３」を生成し、管理テーブルのシリアル
番号の項目４０７に「１３」、名前の項目４０８に暗号
化された「日立花子」、電話番号の項目４０９に暗号化
された「９８７−６５４３」、住所の項目４１０に暗号
化された「東京都」を登録し、鍵テーブルのシリアル番
号の項目５０６に「１３」、名前、電話番号のハッシュ
値の項目５０７に「５３２」、暗号化アルゴリズム識別
子の項目５０８に「１」、暗号鍵の項目５０９に暗号化
された「３１５ＴＫ８」を登録する。

【００１８】次に、この秘密情報データベース（管理テ
ーブルと鍵テーブル）から、名前が「日立二郎」で電話
番号が「１２３−４５６７」の住所を検索する場合につ
いて説明する。行ごとに暗号化されたデータベースにお
いて暗号化された情報を検索する場合、ハッシュ値を計
算するために使用した項目はすべて検索条件の中に指定
しなれけばならない。まず、「日立二郎」、「１２３−
４５６７」からハッシュを計算し、ハッシュ値「４５
９」を求める。鍵テーブルの名前、電話番号のハッシュ
値で「４５９」を検索して、その暗号化アルゴリズム識
別子「１」５１２と暗号化されたデータ暗号鍵「ＰＢ２
４ＣＳ」５１３を取り出す。次にデータ暗号鍵を鍵暗号
鍵で復号する。

【００１９】取り出した暗号鍵「ＰＢ２４ＣＳ」５１
３と暗号化アルゴリズム識別子「１」５１２を使って
「日立二郎」、「１２３−４５６７」を暗号化した検索
条件を作成する。暗号化された「日立二郎」、「１２３
−４５６７」の検索条件を使って管理テーブルを検索す
る。管理テーブルにおいて暗号化された「日立二郎」、
「１２３−４５６７」を検索し、一致する行が管理テー
ブルにあれば、「日立二郎」、「１２３−４５６７」を
暗号化した鍵と暗号化アルゴリズムを使って、シリアル
番号が「１２」の行の管理テーブルの暗号化された住所
を復号化する。

【００２０】暗号化する特定の集合が列の場合の管理テ
ーブルと鍵テーブルの例を図６、図７に示す。図６のテ
ーブル構成はシリアル番号の項目がない点が図２と異な
る。図６において、天地逆の文字は暗号化されているデ
ータを示している。図６では住所の項目６０２のデータ
は暗号化されないで格納されている。図６の管理テーブ
ルに対応する鍵テーブルの例を図７に示す。図７におい
て、天地逆の文字は暗号化されているデータを示してい
る。図７は、各列に含まれる値のそれぞれに同一のデー
タ暗号鍵を使用し、かつ各列ごとに異なるデータ暗号鍵
を使用する場合の鍵テーブルの例である。この場合は、
列ごとにすべての行が同じ暗号鍵と暗号化アルゴリズム
を使うので、ハッシュ値を格納しない。図６の管理テー
ブルと図７の鍵テーブルの構造を持つデータベースによ
り、列ごとにそれぞれ別の暗号鍵を持つデータベースの
暗号化が可能となる。

【００２１】本例で、管理テーブルの行６０３と行６０
４が、管理テーブルに格納されており、行７１１が、鍵
テーブルに格納されている状態で、新たに名前「日立花
子」、電話番号「９８７−６５４３」、住所「東京都」
をデータベースに登録する場合の手順について説明す
る。まず、「日立花子」、「９８７−６５４３」を暗号
化するための鍵を取得する。そのために鍵暗号鍵で暗号
化された「２４Ｂ５２Ｃ」、「ＳＷ６１０Ｖ」と暗号ア
ルゴリズム識別子「１」、「１」を鍵テーブルから取得
し、鍵暗号鍵で暗号化された「２４Ｂ５２Ｃ」、「ＳＷ
６１０Ｖ」を鍵暗号鍵で復号する。次に取得した鍵「２
４Ｂ５２Ｃ」を使って「日立花子」を鍵テーブルから取
り出した暗号アルゴリズムで暗号化し、鍵「ＳＷ６１０
Ｖ」を使って「９８７−６５４３」を前記暗号化アルゴ
リズムで暗号化する。

【００２２】次に、この秘密情報データベース（管理テ
ーブルと鍵テーブル）から、名前が「日立二郎」の電話
番号を検索する場合について説明する。まず、鍵テーブ
ルから名前の暗号化アルゴリズム識別子「１」７０６と
暗号化されたデータ暗号鍵「２４Ｂ５２Ｃ」７０７を取
り出す。次に暗号化されたデータ暗号鍵「２４Ｂ５２
Ｃ」を鍵暗号鍵で復号する。前記データ暗号鍵「２４Ｂ
５２Ｃ」７０７を暗号化アルゴリズム識別子「１」７０
６を使って名前の検索条件「日立二郎」を暗号化する。
暗号化された「日立二郎」の検索条件を使って管理テー
ブルを検索する。「日立二郎」の行の暗号化された電話
番号を鍵テーブルの電話番号の暗号鍵「ＳＷ６１０Ｖ」
７０９を復号化したものと暗号化アルゴリズム識別子
「１」を使って復号化する。

【００２３】以上のように、秘密情報を暗号化して登録
するデータベースにおいて、暗号化した秘密情報を格納
する管理テーブルと、該管理テーブルの特定の値の集合
（１つの行の中の１つの列の項目、行、列など）対応に
該集合に属する各値を暗号化するために使用した鍵と暗
号アルゴリズム識別子と該管理テーブルの特定の値の集
合対応に求められた該集合のハッシュ値を格納する鍵テ
ーブルの２つを使って管理することにより、管理テーブ
ルの特定の値の集合ごとに暗号鍵と暗号化アルゴリズム
を変更することが可能となる。

【００２４】以下、本発明の第一の実施例について図１
を用いて説明する。本システムは、クライアント１０
０、ＬＡＮ１０１、ＬＡＮアダプタ１０２、サーバ１０
３から構成される。クライアント１００とサーバ１０３
は、ＬＡＮアダプタ１０２を介してＬＡＮ１０１により
接続される。サーバ１０３は、ＣＰＵ１０４、主メモリ
１０９、バス１０５、磁気ディスク装置１０６から構成
される。主メモリ１０９と磁気ディスク装置１０６は、
ＣＰＵ１０４よりバス１０５を介してアクセスされる。
主メモリ１０９には、データベース管理プログラム１１
０、登録・更新制御プログラム１１１、検索制御プログ
ラム１１２、削除制御プログラム１１３、データ探索プ
ログラム１１４、登録・更新準備プログラム１１７、登
録・更新条件作成プログラム１２２、登録実行プログラ
ム１２３、更新実行プログラム１２４、検索条件作成プ
ログラム１１５、検索実行プログラム１１６、削除条件
作成プログラム１２６、削除実行プログラム１２７およ
び鍵格納エリア１２８が格納される。

【００２５】データ探索プログラム１１４は、検索条件
作成プログラム１１５と検索実行プログラム１１６で構
成される。登録・更新準備プログラム１１７は、初期条
件作成プログラム１１８、ハッシュ値計算プログラム１
１９、暗号化プログラム１２０、および鍵暗号化プログ
ラム１２１で構成される。検索条件作成プログラムは、
ハッシュ値計算プログラム１１９、鍵取得プログラム１
２５、および暗号化プログラム１２０で構成される。磁
気ディスク装置１０６には、管理テーブル１０７と鍵テ
ーブル１０８が格納される。

【００２６】以下、図１の構成のシステムにおいて、デ
ータベースに暗号化して格納するデータの登録処理の概
略について説明する。ユーザがクライアント１００から
データベースに登録するデータを入力する。登録・更新
制御プログラム１１１が起動され、クライアント１００
から入力された登録するデータが登録・更新制御プログ
ラム１１１に渡される。登録・更新制御プログラム１１
１は、登録・更新準備プログラム１１７に登録するデー
タを渡す。登録・更新準備プログラム１１７は、初期条
件作成プログラム１１８によりシリアル番号を作成し、
ハッシュ値計算プログラム１１９により登録するデータ
のハッシュを計算し、暗号化プログラム１２０により登
録するデータを暗号化する鍵を作成して、暗号化プログ
ラム１２０が持っている最新の暗号化アルゴリズムによ
り登録するデータを暗号化し、さらにその暗号化の鍵を
鍵暗号化プログラム１２１が持っている暗号化アルゴリ
ズムにより鍵格納エリア１２８にある鍵で暗号化する。
登録・更新準備プログラム１１７は、シリアル番号、登
録されるデータのハッシュ値、暗号化された登録デー
タ、暗号化した登録データを暗号化した鍵、登録データ
を暗号化した暗号化アルゴリズム識別子を登録・更新制
御プログラム１１１に渡す。登録・更新制御プログラム
１１１は、シリアル番号、登録されるデータのハッシュ
値、暗号化された登録データ、暗号化した登録データを
暗号化した鍵、登録データを暗号化した暗号化アルゴリ
ズム識別子を登録・更新条件作成プログラム１２２に渡
す。登録・更新条件作成プログラム１２２は、渡された
データから管理テーブル１０７と鍵テーブル１０８のた
めのＳＱＬ文をそれぞれ作成し、それを登録・更新制御
プログラム１１１に渡す。登録・更新制御プログラム１
１１は、登録・更新条件作成プログラム１２２で作成し
たＳＱＬ文を登録実行プログラム１２３に渡す。登録実
行プログラム１２３は、データベース管理プログラム１
１０を使って管理テーブル１０７に、シリアル番号、暗
号化された登録データを登録し、鍵テーブル１０８に、
シリアル番号、登録されるデータのハッシュ値、暗号化
した登録データを暗号化した鍵、登録データを暗号化し
た暗号化アルゴリズム識別子を登録する。

【００２７】次に、このような構成の本システムにおい
て、暗号化してデータベースに登録したデータの検索処
理の概略について説明する。ユーザがクライアント１０
０から検索するデータを入力する。検索制御プログラム
１１２が起動され、クライアント１００から入力された
検索するデータが検索制御プログラム１１２に渡され
る。検索制御プログラム１１２が検索条件作成プログラ
ム１１５に検索するデータを渡す。検索条件作成プログ
ラム１１５は、ハッシュ値計算プログラム１１９により
検索するデータのハッシュ値を計算し、鍵取得プログラ
ム１２５により鍵テーブル１０８から前記ハッシュ値に
一致する行の暗号化された暗号鍵と、暗号化アルゴリズ
ム識別子を取り出す。暗号化されたデータ暗号鍵を鍵暗
号鍵で復号する。復号したデータ暗号鍵と暗号化アルゴ
リズム識別子で検索条件を暗号化し、検索のためのＳＱ
Ｌ文を作成する。検索条件作成プログラム１１５は、作
成したＳＱＬ文を検索制御プログラム１１２に渡す。検
索制御プログラム１１２は、前記ＳＱＬ文を検索実行プ
ログラム１１６に渡す。検索実行プログラム１１６は、
データベース管理プログラム１１０を使って暗号化され
た検索条件に一致するデータを管理テーブル１０７から
検索する。データベース管理プログラム１１０は、検索
結果を、検索制御プログラム１１２に渡す。検索制御プ
ログラム１１２は、検索結果を復号してクライアント１
００に復号した検索結果を返す。クライアント１００
は、検索結果を画面に表示する。

【００２８】次に、このような構成の本システムにおい
て、暗号化してデータベースに格納したデータの更新処
理の概略について説明する。ユーザがクライアント１０
０から更新前のデータと更新後のデータを入力する。登
録・更新制御プログラム１１１が起動され、クライアン
ト１００から入力された更新前データと更新後のデータ
が登録・更新制御プログラム１１１に渡される。登録・
更新制御プログラム１１１は、更新前のデータをデータ
探索プログラム１１４に渡す。データ探索プラグラム１
１４は、検索条件作成プログラム１１５により更新前の
データを暗号化し、検索実行プログラム１１６により更
新前のデータのシリアル番号を取り出し、登録・更新制
御プログラム１１１に渡す。登録・更新制御プログラム
１１１は、シリアル番号、更新後のデータを登録・更新
準備プログラム１１７に渡す。登録・更新準備プログラ
ム１１７は、ハッシュ値計算プログラム１１９により、
更新後のデータのハッシュ値を計算し、暗号化プログラ
ム１２０により更新後のデータを暗号化する鍵を作成
し、更新するデータを暗号化プログラム１２０が持って
いる最新の暗号化アルゴリズムで暗号化し、さらに鍵暗
号化プログラム１２１が、その暗号化の鍵を鍵格納エリ
ア１２８にある鍵暗号鍵で鍵暗号化プログラム１２１が
持っている暗号化アルゴリズムにより暗号化する。

【００２９】登録・更新準備プログラム１１７は、更新
後のデータのハッシュ値、暗号化された更新後のデー
タ、暗号化された更新後のデータを暗号化した鍵、更新
後のデータを暗号化した暗号化アルゴリズム識別子を登
録・更新制御プログラム１１１に渡す。登録・更新制御
プログラム１１１は、シリアル番号、更新後のデータの
ハッシュ値、暗号化された更新後のデータ、暗号化され
た更新後のデータを暗号化した鍵、更新後のデータを暗
号化した暗号化アルゴリズム識別子を登録・更新条件作
成プログラム１２２に渡す。登録・更新条件作成プログ
ラム１２２は、渡されたデータから管理テーブル１０７
と鍵テーブル１０８のためのＳＱＬ文をそれぞれ作成
し、それを登録・更新制御プログラム１１１に渡す。登
録・更新制御プログラム１１１は、登録・更新条件作成
プログラム１２２で作成したＳＱＬ文を更新実行プログ
ラム１２４に渡す。更新実行プログラム１２４は、デー
タベース管理プログラム１１０を使って、管理テーブル
１０７の暗号化された更新後のデータと鍵テーブル１０
８の更新後のデータのハッシュ値、暗号化された更新後
のデータを暗号化した鍵、暗号化アルゴリズム識別子を
シリアル番号にしたがって更新する。

【００３０】次に、このような構成の本システムにおい
て、暗号化してデータベースに格納したデータの削除処
理の概略について説明する。ユーザがクライアント１０
０から削除するデータを入力する。削除制御プログラム
１１３が起動され、クライアント１００から入力された
削除するデータがこれに渡される。削除制御プログラム
１１３は、削除するデータをデータ探索プログラム１１
４に渡す。データ探索プログラム１１４は、検索条件作
成プログラム１１５により削除するデータを暗号化し、
検索実行プログラム１１６により削除するデータのシリ
アル番号を取り出し、削除制御プログラム１１３に渡
す。削除制御プログラム１１３は、前記シリアル番号を
削除条件作成プログラム１２６に渡す。削除条件作成プ
ログラム１２６は、渡されたデータから管理テーブル１
０７と鍵テーブル１０８のためのＳＱＬ文をそれぞれ作
成し、それを削除制御プログラム１１３に渡す。削除制
御プログラム１１３は、削除条件作成プログラム１２６
で作成したＳＱＬ文を削除実行プログラム１２７に渡
す。削除実行プログラム１２７は、データベース管理プ
ログラム１１０を使って管理テーブル１０７と鍵テーブ
ル１０８から渡されたシリアル番号の行を削除する。

【００３１】上述の処理をフローチャートを用いて、さ
らに詳細に説明する。以下の説明では、具体例として図
２の管理テーブルと図３の鍵テーブルを用いた場合につ
いて説明する。図８は登録・更新プログラム１１１が実
行する暗号化データベースへのデータの登録処理フロー
を示している。

【００３２】データ登録処理は、登録データ入力ステッ
プ８００、登録準備ステップ８０１、登録データＳＱＬ
文作成ステップ８０２およびデータベース登録ステップ
８０３からなる。登録データ入力ステップ８００では、
ユーザがクライアント１００から入力した登録するデー
タを読み込む。登録準備ステップ８０１では、シリアル
番号を作成し、登録するデータのハッシュ値を計算し、
登録するデータを暗号化するデータ暗号鍵を作成し、そ
のデータ暗号鍵で登録するデータを暗号化する。データ
暗号鍵を鍵暗号鍵で暗号化する。登録データＳＱＬ文作
成ステップ８０２では、登録準備ステップ８０１で作成
したシリアル番号、計算したハッシュ値、暗号化された
データ暗号鍵、暗号化された登録するデータから、管理
テーブル１０７と鍵テーブル１０８に登録するＳＱＬ文
を作成する。データベース登録ステップ８０３では、登
録実行プログラム１２３が登録データＳＱＬ文作成ステ
ップ８０２で作成したＳＱＬ文を実行して、データベー
ス管理プログラム１１０により管理テーブル１０７にシ
リアル番号と暗号化された登録するデータを登録し、鍵
テーブル１０８にシリアル番号と登録データのハッシュ
値と暗号化した登録データを暗号化した鍵と暗号化アル
ゴリズム識別子を登録する。

【００３３】次に、登録準備ステップ８０１の処理を図
９のフローチャートを使って詳細に説明する。登録準備
ステップ８０１は、シリアル番号作成ステップ９００、
ハッシュ値計算ステップ９０１、暗号アルゴリズム決定
ステップ９０２、データ暗号化ステップ９０３および鍵
暗号化ステップ９０４からなる。シリアル番号作成ステ
ップ９００では、管理テーブル１０７と鍵テーブル１０
８のそれぞれの行を関係付けるシリアル番号を作成す
る。ハッシュ値計算ステップ９０１では、登録するデー
タのハッシュ値を計算する。暗号アルゴリズム決定ステ
ップ９０２では、暗号化プログラム１２０が今回の暗号
化に使用する暗号化アルゴリズムを決定する。暗号化プ
ログラム１２０は複数の暗号アルゴリズムを持つことが
でき、その中で登録・更新時の暗号化にはもっとも新し
く暗号化プログラム１２０に登録された暗号アルゴリズ
ムを使用するようにしている。データ暗号化ステップ９
０３では、登録するデータを暗号化するためのデータ暗
号鍵を作成し、そのデータ暗号鍵で登録するデータを暗
号化する。鍵暗号化ステップ９０４では、データ暗号化
ステップ９０３で作成した鍵を鍵格納エリア１２８にあ
る鍵暗号鍵を使って暗号化する。

【００３４】図１０は検索制御プログラム１１２が実行
する暗号化データベースへのデータの検索処理フローを
示している。データ検索処理は、検索データ入力ステッ
プ１０００、ハッシュ値計算ステップ１００１、検索Ｓ
ＱＬ文作成ステップ１００２、管理テーブル検索ステッ
プ１００３、管理テーブル一致データチェックステップ
１００４、鍵テーブル検索ステップ１００５、鍵テーブ
ル一致データチェックステップ１００６、検索結果表示
ステップ１００７、シリアル番号取得ステップ１００
８、全データ復号ステップ１００９からなる。検索デー
タ入力ステップ１０００では、ユーザがクライアント１
００から入力した検索するデータを読み込む。ハッシュ
値計算ステップ１００１では、検索するデータのハッシ
ュ値を計算する。検索ＳＱＬ文作成ステップ１００２で
は、ハッシュ値計算ステップ１００１で計算したハッシ
ュ値に一致する行の暗号化されたデータ暗号鍵と、暗号
化アルゴリズム識別子を鍵テーブル１０８から取り出し
（ハッシュ値についてのＳＱＬ文を作成して鍵テーブル
から取り出す）、データ暗号鍵を復号し、その復号した
データ暗号鍵で検索データを暗号化して、管理テーブル
を検索するＳＱＬ文を作成する。管理テーブル検索ステ
ップ１００３では、検索ＳＱＬ文作成ステップ１００２
で作成したＳＱＬ文により管理テーブル１０７を検索す
る。管理テーブル一致データチェックステップ１００４
では、検索ＳＱＬ文作成ステップ１００２で作成したＳ
ＱＬ文に一致するデータが管理テーブル１０７にあるか
どうか調べる。検索ＳＱＬ文作成ステップ１００２で作
成したＳＱＬ文に一致するデータが管理テーブル１０７
にある場合、シリアル番号取得ステップ１００８に進
む。シリアル番号取得ステップ１００８では、管理テー
ブル１０７で一致したデータの鍵テーブル１０８のシリ
アル番号を取り出す。全データ復号ステップ１００９で
は、シリアル番号取得ステップ１００８で取り出したシ
リアル番号からすべての暗号化されたデータ暗号鍵と、
暗号化アルゴリズム識別子を取り出し、鍵暗号鍵で復号
したデータ暗号鍵と、暗号化アルゴリズムにより管理テ
ーブルの暗号化されたデータをすべて復号化する。管理
テーブル検索ステップ１００３に戻り処理を続ける。

【００３５】検索ＳＱＬ文作成ステップ１００２で作成
したＳＱＬ文に一致するデータが管理テーブル１０７に
ない場合、鍵テーブル検索ステップ１００５に進み、鍵
テーブル１０８を検索し、ハッシュ値計算ステップ１０
０１で計算したハッシュ値に一致する行がまだあるか調
べる。鍵テーブル一致データチェックステップ１００６
では、鍵テーブル検索ステップ１００５の検索結果を判
定する。ハッシュ値計算ステップ１００１で計算したハ
ッシュ値に一致する行がある場合、検索ＳＱＬ文作成ス
テップ１００２に戻り、新たなデータ暗号鍵を使って検
索処理を行う。ハッシュ値計算ステップ１００１で計算
したハッシュ値に一致する行がない場合、検索結果表示
ステップ１００７に進む。検索結果表示ステップ１００
７では、クライアントの画面に検索結果が表示される。

【００３６】次に、検索ＳＱＬ文作成ステップ１００２
の処理を図１１のフローチャートを使って詳細に説明す
る。検索ＳＱＬ文作成ステップ１００２は、暗号化情報
取得ステップ１１００および暗号化検索データ作成ステ
ップ１１０１からなる。暗号化情報取得ステップ１１０
０では、鍵テーブル１０８を検索して、ハッシュ値計算
ステップ１００１で計算したハッシュ値に一致する行の
暗号化されたデータ暗号鍵と、暗号化アルゴリズム識別
子を取り出し、暗号化されたデータ暗号鍵を鍵暗号鍵で
復号する。暗号化検索データ作成ステップ１１０１で
は、復号したデータ暗号鍵と、暗号化アルゴリズムによ
り検索条件を暗号化する。

【００３７】暗号化されているデータベースを検索する
方法として、暗号化された管理テーブルからデータを一
つずつ取り出し、それを復号しながら検索条件に一致す
るかどうかを調べる方法と検索条件をあらかじめ暗号鍵
で暗号化しておき、その暗号化した検索条件で暗号化さ
れた管理テーブルを検索する方法がある。前者の方法で
は、管理テーブルからのデータの取り出しごとに復号の
処理が発生するため、データベースの検索性能を大きく
悪化させる。後者の方法では、検索条件を暗号化する処
理が一回発生する以外は、暗号化されていないデータベ
ースとほぼおなじ検索性能を出すことができる。このた
め、暗号化された管理テーブルの検索の実現には、後者
の方法が性能的に優れている。本実施例においては、後
者の方式について説明した。

【００３８】本発明の方式のデータ構造では特定のデー
タ集合ごとに暗号化に使用する鍵が異なるため、鍵テー
ブル１０８から検索条件を暗号化する鍵を取り出す手段
としてデータのハッシュ値を利用して鍵テーブル１０８
からデータ暗号鍵を検索するようにした。

【００３９】図１２は登録・更新制御プログラム１１１
が実行する暗号化データベースへのデータの更新処理フ
ローを示している。データ更新処理は、更新データ入力
ステップ１２００、更新前データ探索ステップ１２０
１、一致データチェックステップ１２０２、シリアル番
号取得ステップ１２０３、更新後データ暗号化ステップ
１２０４、更新ＳＱＬ文作成ステップ１２０５およびデ
ータベース登録ステップ１２０６からなる。更新データ
入力ステップ１２００では、ユーザがクライアント１０
０から入力した更新前のデータと更新後のデータを読み
込む。更新前データ探索ステップ１２０１では、更新前
のデータを管理テーブル１０７から検索する。一致デー
タチェックステップ１２０２では、更新前データ探索ス
テップ１２０１で検索した結果を判定する。更新前デー
タ探索ステップ１２０１で検索した更新前データが管理
テーブル１０７にない場合、更新処理を終了する。

【００４０】更新前データ探索ステップ１２０１で検索
した更新前データが管理テーブル１０７にある場合、シ
リアル番号取得ステップ１２０３に進む。シリアル番号
取得ステップでは、更新前データ探索ステップ１２０１
で検索した更新前データのシリアル番号を取得する。更
新後データ暗号化ステップ１２０４では、更新後のデー
タのハッシュ値を計算した後、更新後のデータをデータ
暗号鍵で暗号化する。データ暗号鍵を鍵暗号鍵で暗号化
する。更新ＳＱＬ文作成ステップ１２０５では、シリア
ル番号取得ステップ１２０３で取得したシリアル番号と
更新後データ暗号化ステップ１２０４で作成した暗号化
した更新後のデータを使って、更新するデータのＳＱＬ
文を作成する。データベース登録ステップ１２０６で
は、データベース管理プログラム１１０により管理テー
ブル１０７のデータを更新実行プログラム１２４が更新
データＳＱＬ文作成ステップ１２０５で作成したＳＱＬ
文を実行して更新し、鍵テーブル１０８の更新後のデー
タのハッシュ値と暗号化したデータ暗号鍵と、暗号化ア
ルゴリズム識別子を更新する。

【００４１】次に、更新前データ探索ステップ１２０１
の処理を図１３のフローチャートを使って詳細に説明す
る。更新前データ探索ステップ１２０１は、ハッシュ値
計算ステップ１３００、暗号化検索条件作成ステップ１
３０１、管理テーブル検索ステップ１３０２、および一
致データチェックステップ１３０３からなる。ハッシュ
値計算ステップ１３００では、検索条件作成プログラム
１１５を起動し、更新前データのハッシュ値を計算す
る。暗号化検索条件作成ステップ１３０１では、検索条
件作成プログラム１１５を起動して、鍵テーブル１０８
を検索してハッシュ値に一致する暗号化されたデータ暗
号鍵と、暗号化アルゴリズム識別子を取り出す。鍵暗号
鍵でデータ暗号鍵を復号し、復号したデータ暗号鍵と、
暗号化アルゴリズム１１６で検索条件を暗号化する。管
理テーブル検索ステップ１３０２では、検索実行プログ
ラムを起動し、暗号化検索条件作成ステップ１３０１で
暗号化したＳＱＬ文で管理テーブル１０７を検索する。
一致データチェックステップ１３０３では、管理テーブ
ル１０７に暗号化検索条件作成ステップ１３０１で作成
したＳＱＬ文の検索条件に一致するデータがあるかどう
かを調べる。暗号化検索条件作成ステップ１３０１で作
成したＳＱＬ文の検索条件に一致するデータがある場合
は、終了する。

【００４２】暗号化検索条件作成ステップ１３０１で作
成したＳＱＬ文の検索条件に一致するデータがない場合
は、ハッシュ値に一致する別の暗号化されたデータ暗号
鍵と暗号化アルゴリズム識別子を取り出す。暗号化され
たデータ暗号鍵を鍵暗号鍵で復号し、復号したデータ暗
号鍵と、前記暗号化アルゴリズム識別子に対応する暗号
化アルゴリズムで検索条件を暗号化し、その暗号化した
検索条件で再度管理テーブル１０７を検索する。

【００４３】次に、更新後データ暗号化ステップ１２０
４の処理を図１４のフローチャートを使って詳細に説明
する。更新後データ暗号化ステップ１２０４は、ハッシ
ュ値計算ステップ１４００、暗号アルゴリズム決定ステ
ップ１４０１、データ暗号化ステップ１４０２および鍵
暗号化ステップ１４０３からなる。ハッシュ値計算ステ
ップ１４００では、更新後のデータのハッシュ値を計算
する。暗号アルゴリズム決定ステップ１４０１では、暗
号化プログラム１２０が今回の暗号化に使用する暗号化
アルゴリズムを決定する。暗号化プログラム１２０は複
数の暗号アルゴリズムを持つことができ、その中で登録
・更新時の暗号化にはもっとも新しく暗号化プログラム
１２０に登録された暗号アルゴリズムを使用するように
している。データ暗号ステップ１４０２では、データ暗
号鍵を作成し、管理テーブル１０７に登録するデータを
暗号化する。鍵暗号化ステップ１４０３では、データ暗
号鍵を鍵格納エリア１２８にある鍵暗号鍵により暗号化
する。

【００４４】図１５は、削除制御プログラム１１３が実
行する暗号化データベースのデータの削除処理フローを
示している。データ削除処理は、削除データ入力ステッ
プ１５００、削除データ探索ステップ１５０１、一致デ
ータチェックステップ１５０２、シリアル番号取得ステ
ップ１５０３、削除ＳＱＬ文作成ステップ１５０４およ
びデータベース削除実行ステップ１５０５からなる。削
除データ入力ステップ１５００では、ユーザがクライア
ント１００から入力した削除するデータを読み込む。削
除データ探索ステップ１５０１では、削除データを検索
する。一致データチェックステップ１５０２では、削除
データ探索ステップ１５０１で検索した削除データが管
理テーブル１０７にあるかどうかチェックする。削除デ
ータ探索ステップ１５０１で検索した削除データが管理
テーブル１０７にない場合、削除処理を終了する。

【００４５】削除データ探索ステップ１５０１で検索し
た削除データが管理テーブル１０７にある場合、シリア
ル番号取得ステップ１５０３に進む。シリアル番号取得
ステップ１５０３では、削除データ探索ステップ１５０
１で検索した削除データのシリアル番号を取得する。削
除ＳＱＬ文作成ステップ１５０４では、シリアル番号取
得ステップ１５０３で取得したシリアル番号を使って削
除ＳＱＬ文を作成する。データベース削除実行ステップ
１５０５では、削除ＳＱＬ文作成ステップ１５０４で作
成した削除ＳＱＬ文を使って管理テーブル１０７と鍵テ
ーブル１０８からシリアル番号取得ステップ１５０３で
取得したシリアル番号の行を削除する。削除データ探索
ステップ１５０１に戻り、処理を続ける。

【００４６】以上、本実施例の特徴として、管理テーブ
ルとそのテーブルの特定の値の集合（フィールド、行、
列など）に関する暗号化のための情報（暗号鍵、暗号化
アルゴリズム識別子、データのハッシュ値）をもつ鍵テ
ーブルにより秘密情報を管理することを特徴とするデー
タベース構造、およびその構成におけるデータの登録処
理、検索処理、更新処理、削除処理について説明した。
本実施例によれば、前記データベース構造を用いて、デ
ータ登録または更新時に暗号鍵を動的に変更し、暗号化
のための情報を管理テーブルと別管理することにより、
暗号化されたデータベースの安全性を高めることができ
る。また、管理テーブルの特定の値の集合ごとに異なる
暗号化アルゴリズムを使用することが可能となり、さら
にデータベース稼動中に暗号鍵および暗号化アルゴリズ
ムの切り替えを動的に行うことも可能である。よって本
実施例を適用することにより、十分なデータベースの安
全性を確保することができる。

【００４７】次に、本発明の第二の実施例について説明
する。本実施例は図１に示した第一の実施例と同様の構
成をとるが、検索時にもデータ暗号鍵を更新するように
した部分が第一の実施例と異なる。第二の実施例の検索
方式について図１６を使って説明する。第二の実施例の
データ検索処理は、検索データ入力ステップ１６００、
ハッシュ値計算ステップ１６０１、検索ＳＱＬ文作成ス
テップ１６０２、管理テーブル検索ステップ１６０３、
管理テーブル一致データチェックステップ１６０４、鍵
テーブル検索ステップ１６０５、鍵テーブル一致データ
チェックステップ１６０６、検索結果表示ステップ１６
０７、シリアル番号取得ステップ１６０８、全データ復
号ステップ１６０９、鍵テーブル登録ステップ１６１０
および管理テーブル登録ステップ１６１１からなる。

【００４８】図１６の検索データ入力ステップ１６００
から全データ復号ステップ１６０９までの処理は、図１
０の検索データ入力ステップ１０００から全データ復号
ステップ１００９までの処理にそれぞれ対応し、同じ処
理を行う。鍵テーブル登録ステップ１６１０において、
検索条件に一致したデータを暗号化するためのデータ暗
号鍵を新たに作成し、そのデータ暗号鍵を鍵暗号鍵で暗
号化して、シリアル番号、暗号化アルゴリズム識別子と
ともに鍵テーブル１０８に登録する。管理テーブル登録
ステップ１６１１において、鍵テーブル登録ステップ１
６１０で作成したデータ暗号鍵を使って検索条件に一致
したデータを暗号化して管理テーブル１０７に登録した
あと、管理テーブル検索ステップ１６０３に戻って管理
テーブル１０７の検索を続ける。

【００４９】以上、第二の実施例として、データ登録ま
たは更新時だけではなく検索時にも暗号鍵を変更する方
式について説明した。本実施例によれば、前記データベ
ース構造を用いて、データ登録、更新または検索時に暗
号鍵を動的に変更することにより、第一の実施例のデー
タ登録または更新のときよりも頻繁に暗号鍵を更新する
ため暗号化されたデータベースの安全性をさらに高める
ことができる。

【００５０】次に、本発明の第三の実施例について説明
する。第一の実施例では、新しい暗号化アルゴリズムが
追加された場合に直ちにそれを使用していた。本実施例
は図１に示した第一の実施例と同様の構成をとるが、暗
号化アルゴリズムを上位で指定し、指定された暗号化ア
ルゴリズムで暗号化するようにした部分が第一の実施例
と異なる。

【００５１】図１を使って本実施例について説明する。
データベースに暗号化して格納するデータの登録処理の
概略について説明する。ユーザがクライアント１００か
らデータベースに登録するデータを入力し、暗号化アル
ゴリズム識別子を指定する。登録・更新制御プログラム
１１１が起動され、クライアント１００から入力された
登録するデータと指定された暗号化アルゴリズム識別子
が登録・更新制御プログラム１１１に渡される。登録・
更新制御プログラム１１１は、登録・更新準備プログラ
ム１１７に登録するデータと暗号化アルゴリズム識別子
を渡す。登録・更新準備プログラム１１７は、初期条件
作成プログラム１１８によりシリアル番号を作成し、ハ
ッシュ値計算プログラム１１９により登録するデータの
ハッシュを計算し、暗号化プログラム１２０によりクラ
イアント１００で指定された暗号化アルゴリズム識別子
に基づくデータ暗号鍵を作成して、この鍵を使用して登
録するデータを暗号化し、さらにそのデータ暗号鍵を鍵
暗号化プログラム１２１が持っている暗号化アルゴリズ
ムにより鍵格納エリア１２８にある鍵暗号鍵で暗号化す
る。

【００５２】登録・更新準備プログラム１１７は、シリ
アル番号、登録されるデータのハッシュ値、暗号化され
た登録データ、データ暗号鍵、登録データを暗号化した
暗号化アルゴリズム識別子を登録・更新制御プログラム
１１１に渡す。登録・更新制御プログラム１１１は、こ
れらのデータを登録・更新条件作成プログラム１２２に
渡す。登録・更新条件作成プログラム１２２は、渡され
たデータから管理テーブル１０７と鍵テーブル１０８の
ためのＳＱＬ文をそれぞれ作成し、それを登録・更新制
御プログラム１１１に渡す。登録・更新制御プログラム
１１１は、登録・更新条件作成プログラム１２２で作成
したＳＱＬ文を登録実行プログラム１２３に渡す。登録
実行プログラム１２３は、データベース管理プログラム
１１０を使って管理テーブル１０７に、シリアル番号、
暗号化された登録データを登録し、鍵テーブル１０８
に、シリアル番号、登録されるデータのハッシュ値、デ
ータ暗号鍵、登録データを暗号化した暗号化アルゴリズ
ム識別子を登録する。

【００５３】次に、第三の実施例における、データの更
新処理の概略について説明する。ユーザがクライアント
１００から更新前のデータ、更新後のデータ、および更
新後のデータの暗号アルゴリズム識別子を指定する。登
録・更新制御プログラム１１１が起動され、クライアン
ト１００から入力されたパラメータが登録・更新制御プ
ログラム１１１に渡される。登録・更新制御プログラム
１１１は、更新前のデータをデータ探索プログラム１１
４に渡す。データ探索プラグラム１１４は、検索条件作
成プログラム１１５により更新前のデータを暗号化し、
検索実行プログラムにより更新前のデータのシリアル番
号を取り出し、登録・更新制御プログラム１１１に渡
す。登録・更新制御プログラム１１１は、シリアル番
号、更新後のデータ、更新後のデータを暗号化する暗号
化アルゴリズム識別子を登録・更新準備プログラム１１
７に渡す。

【００５４】登録・更新準備プログラム１１７は、ハッ
シュ値計算プログラムにより、更新後のデータのハッシ
ュ値を計算し、暗号化プログラム１２０によりクライア
ント１００で指定された更新後のデータを暗号化する暗
号化アルゴリズムに基づくデータ暗号鍵を作成して、更
新するデータを暗号化し、さらに鍵暗号化プログラム１
２１が、そのデータ暗号鍵を鍵格納エリア１２８にある
鍵で鍵暗号化プログラム１２１が持っている暗号化アル
ゴリズムにより暗号化する。登録・更新準備プログラム
１１７は、更新後のデータのハッシュ値、暗号化された
データ、暗号化されたデータ暗号鍵、暗号化アルゴリズ
ム識別子を登録・更新制御プログラム１１１に渡す。登
録・更新制御プログラム１１１は、シリアル番号、更新
後のデータのハッシュ値、暗号化されたデータ、暗号化
されたデータ暗号鍵、暗号化アルゴリズム識別子を登録
・更新条件作成プログラム１２２に渡す。登録・更新条
件作成プログラム１２２は、渡されたデータから管理テ
ーブル１０７と鍵テーブル１０８のためのＳＱＬ文をそ
れぞれ作成し、それを登録・更新制御プログラム１１１
に渡す。登録・更新制御プログラム１１１は、登録・更
新条件作成プログラム１２２で作成したＳＱＬ文を更新
実行プログラム１２４に渡す。更新実行プログラム１２
４は、データベース管理プログラム１１０を使って、管
理テーブル１０７のデータと鍵テーブル１０８のデータ
のハッシュ値、暗号化されたデータ暗号鍵、暗号化アル
ゴリズム識別子を更新する。

【００５５】以上で説明したように、第三の実施例によ
れば、上位アプリケーションが、自由に暗号化アルゴリ
ズムを指定することができ、柔軟に暗号化アルゴリズム
を選択することができる。

【００５６】以上、本発明の特徴として、管理テーブル
とそのテーブルの特定のデータ集合（フィールド、行、
列など）に関する暗号化のための情報（暗号鍵、暗号化
アルゴリズム識別子、データのハッシュ値）をもつ鍵テ
ーブルにより秘密情報を管理することを特徴とするデー
タベース構造、その構成における暗号化されたデータの
登録、検索、更新、削除、暗号鍵の動的な更新方法、お
よびデータベース稼動中の暗号化アルゴリズムの切り替
え方法について説明した。本発明が用いるデータベース
管理システムとしては、リレーショナルデータベースお
よびオブジェクト指向データベースのいずれでも実施可
能である。

【００５７】オブジェクト指向データベースを利用する
場合には、鍵テーブル１０８の定義にオブジェクトを利
用することになる。また、鍵テーブル１０８に、ハッシ
ュアルゴリズムのフィールドを追加して、ハッシュアル
ゴリズムを暗号化アルゴリズムとともに特定のデータ集
合ごとに変更することもできる。

【００５８】本発明によれば、前記データベース構造を
用いて、暗号鍵を動的に変更し、暗号化のための情報を
管理テーブルと別管理することにより、暗号化されたデ
ータベースの安全性を高めることができる。また、特定
のデータ集合ごとに新しい暗号化アルゴリズムに変更す
ることが可能となり、データベース稼動中に暗号鍵およ
び暗号化アルゴリズムの切り替えを動的に行うことも可
能である。よって本発明を適用することにより、十分な
データベースの安全性を確保することができる。さらに
将来より強固な暗号化アルゴリズムが発明された場合に
も、管理データ暗号用のアルゴリズムを動的により強固
な方式に切り替えていくことができる。

【００５９】

【発明の効果】本発明によれば、暗号化されたデータベ
ースにおいて、データベース稼働中に暗号鍵および暗号
化アルゴリズムの切り替えを動的に行うことができ、柔
軟性を持つ安全な秘密情報管理データベースを作成する
ことができる。

【図面の簡単な説明】

【図１】本発明のデータベースの秘密情報管理方式の実
施の一形態の構成を示す図である。

【図２】フィールドごとに暗号化したデータベースの管
理テーブルを説明するための図である。

【図３】フィールドごとに暗号化したデータベースの鍵
テーブルを説明するための図である。

【図４】行ごとに暗号化したデータベースの管理テーブ
ルを説明するための図である。

【図５】行ごとに暗号化したデータベースの鍵テーブル
を説明するための図である。

【図６】列ごとに暗号化したデータベースの管理テーブ
ルを説明するための図である。

【図７】列ごとに暗号化したデータベースの鍵テーブル
を説明するための図である。

【図８】本発明により行われるデータベースのデータ登
録の手順を説明するフローチャートである。

【図９】本発明により行われるデータベースのデータ登
録時の登録・更新準備プログラムの手順を説明するフロ
ーチャートである。

【図１０】本発明により行われるデータベースのデータ
検索の手順を説明するフローチャートである。

【図１１】本発明により行われるデータベースのデータ
検索時の検索条件作成プログラムの手順を説明するフロ
ーチャートである。

【図１２】本発明により行われるデータベースのデータ
更新の手順を説明するフローチャートである。

【図１３】本発明により行われるデータベースのデータ
更新時のデータ探索プログラムの手順を説明するフロー
チャートである。

【図１４】本発明により行われるデータベースのデータ
更新時の登録・更新準備プログラムの手順を説明するフ
ローチャートである。

【図１５】本発明により行われるデータベースのデータ
削除の手順を説明するフローチャートである。

【図１６】本発明により行われるデータベースの暗号鍵
と暗号化アルゴリズムの変更を伴うデータ検索の手順を
説明するフローチャートである。

【符号の説明】

１００クライアント１０１ＬＡＮ１０２ＬＡＮアダプタ１０３サーバ１０４ＣＰＵ１０５バス１０６磁気ディスク装置１０７管理テーブル１０８鍵テーブル１０９主メモリ１１０データベース管理プログラム１１１登録・更新制御プログラム１１２検索制御プログラム１１３削除制御プログラム１１４データ探索プログラム１１５検索条件作成プログラム１１６検索実行プログラム１１７登録・更新準備プログラム１１８初期条件作成プログラム１１９ハッシュ値計算プログラム１２０暗号化プログラム１２１鍵暗号化プログラム１２２登録・更新条件作成プログラム１２３登録実行プログラム１２４更新実行プログラム１２５鍵取得プログラム１２６削除条件作成プログラム１２７削除実行プログラム１２８鍵格納エリア

Claims

【特許請求の範囲】

【請求項１】暗号化された秘密情報を管理するデータ
ベースにおける秘密情報管理方法であって、前記データベースに、暗号化された秘密情報を格納する
管理テーブルと、該管理テーブルの特定の値の集合（１
つの行の中の１つの列の項目、行、列など）対応に該集
合に属する各値を暗号化するために使用した鍵と暗号ア
ルゴリズム識別子と該管理テーブルの特定の値の集合対
応に求められた該集合のハッシュ値を格納する鍵テーブ
ルを設け、該管理テーブルと鍵テーブルに行ごとにシリ
アル番号を付与して互いに関連付けし、前記データベースへの秘密情報の登録時に、シリアル番号を作成し、登録する秘密情報を暗号化する
ための鍵を乱数を使って作成し、該作成した鍵により前
記管理テーブルに登録する秘密情報を暗号アルゴリズム
を用いて暗号化し、該暗号化した秘密情報を前記シリア
ル番号と共に前記管理テーブルに登録し、前記作成した鍵を、該作成した鍵とは別に作成した鍵で
あって管理テーブルに登録する秘密情報を暗号化したす
べての鍵の暗号化に使用する鍵暗号鍵により暗号化し、
暗号化された秘密情報の検索のために使用する前記ハッ
シュ値を計算し、該鍵暗号鍵により暗号化された秘密情
報の暗号化のための鍵と、前記暗号アルゴリズムの識別
子と、前記検索のためのハッシュ値を前記シリアル番号
と共に前記鍵テーブルに登録することを特徴とするデー
タベースにおける秘密情報管理方法。
【請求項２】請求項１記載の秘密情報管理方法におい
て、前記データベースに登録された秘密情報の検索時に、検索条件のハッシュ値を求め、前記鍵テーブルから該検
索条件のハッシュ値に一致するハッシュ値を有する条件
一致行を取り出し、該条件一致行から前記鍵暗号鍵によ
り暗号化された秘密情報の暗号化のための鍵と暗号アル
ゴリズム識別子の組を取り出し、取り出した該鍵暗号鍵
により暗号化された秘密情報の暗号化のための鍵を該鍵
暗号鍵により復号し、該復号した鍵と前記暗号アルゴリ
ズム識別子に対応する暗号アルゴリズムにより前記検索
条件を暗号化し、該暗号化された検索条件により前記管
理テーブルの検索を行うことを特徴とするデータベース
における秘密情報管理方法。
【請求項３】請求項２記載のデータベースにおける秘
密情報管理方法において、検索条件に一致する秘密情報を検索後に、該検索した秘密情報を暗号化するための新たな鍵を乱数
を使って作成し、該作成した鍵により該検索した秘密情
報を暗号アルゴリズムを用いて新たに暗号化し、該作成
した鍵を前記鍵暗号鍵により暗号化し、該新たに暗号化
した秘密情報で管理テーブルを更新し、前記鍵暗号鍵に
より暗号化した暗号化のための新たな鍵と前記暗号アル
ゴリズムの識別子により鍵テーブルを更新することを特
徴とするデータベースにおける秘密情報管理方法。
【請求項４】請求項２記載のデータベースにおける秘
密情報管理方法において、前記データベースに登録された秘密情報の更新時に、更新前の秘密情報と更新後の秘密情報を入力し、更新前
の秘密情報によりデータベースを検索し、該更新前の秘
密情報の存在する前記管理テーブルのシリアル番号を取
得し、前記更新後の秘密情報を暗号化するための鍵を乱数を使
って作成し、該作成した鍵により該更新後の秘密情報を
暗号アルゴリズムを用いて暗号化し、該暗号化した更新
後の秘密情報を前記管理テーブルの前記取得したシリア
ル番号の行に登録し、前記作成した鍵を前記鍵暗号鍵により暗号化し、該鍵暗
号鍵により暗号化した鍵と、前記暗号アルゴリズムの識
別子を前記鍵テーブルの前記取得したシリアル番号の行
に登録することを特徴とするデータベースにおける秘密
情報管理方法。
【請求項５】暗号化された秘密情報を管理するデータ
ベースの秘密情報管理装置であって、前記データベースに、暗号化された秘密情報を格納する
管理テーブルと、該管理テーブルの特定の値の集合（１
つの行の中の１つの列の項目、行、列など）対応に該集
合に属する各値を暗号化するために使用した鍵と暗号ア
ルゴリズム識別子と該管理テーブルの特定の値の集合対
応に求められた該集合のハッシュ値を格納する鍵テーブ
ルを備え、該管理テーブルと鍵テーブルに行ごとにシリ
アル番号を付与して互いに関連付けし、秘密情報の登録時にシリアル番号を作成する手段と、登
録する秘密情報を暗号化するための鍵を乱数を使って作
成し、該作成した鍵により前記管理テーブルに登録する
秘密情報を暗号アルゴリズムを用いて暗号化する手段
と、該暗号化した秘密情報を前記シリアル番号と共に前
記管理テーブルに登録する手段と、前記作成した鍵を、該作成した鍵とは別に作成した鍵で
あって管理テーブルに登録する秘密情報を暗号化したす
べての鍵の暗号化に使用する鍵暗号鍵により暗号化する
手段と、暗号化された秘密情報の検索のために使用する
前記ハッシュ値を計算する手段と、該鍵暗号鍵により暗
号化された秘密情報の暗号化のための鍵と、前記暗号ア
ルゴリズムの識別子と、前記検索のためのハッシュ値を
前記シリアル番号と共に前記鍵テーブルに登録する手段
と、秘密情報の検索時に検索条件のハッシュ値を求め、前記
鍵テーブルから該検索条件のハッシュ値に一致するハッ
シュ値を有する条件一致行を取り出す手段と、該条件一
致行から前記鍵暗号鍵により暗号化された秘密情報の暗
号化のための鍵と暗号アルゴリズム識別子の組を取り出
す手段と、取り出した該鍵暗号鍵により暗号化された秘
密情報の暗号化のための鍵を該鍵暗号鍵により復号する
手段と、該復号した鍵と前記暗号アルゴリズム識別子に
対応する暗号アルゴリズムにより前記検索条件を暗号化
し、該暗号化された検索条件により前記管理テーブルの
検索を行う手段を備えることを特徴とするデータベース
の秘密情報管理装置。
【請求項６】請求項５記載のデータベースの秘密情報
管理装置において、秘密情報の更新時に、入力された更新前の秘密情報によ
りデータベースを検索し、該更新前の秘密情報の存在す
る前記管理テーブルのシリアル番号を取得する手段と、入力された更新後の秘密情報を暗号化するための鍵を乱
数を使って作成し、該作成した鍵により該更新後の秘密
情報を暗号アルゴリズムを用いて暗号化する手段と、該
暗号化した更新後の秘密情報を前記管理テーブルの前記
取得したシリアル番号の行に登録する手段と、前記作成した鍵を前記鍵暗号鍵により暗号化する手段
と、該鍵暗号鍵により暗号化した鍵と、前記暗号アルゴ
リズムの識別子を前記鍵テーブルの前記取得したシリア
ル番号の行に登録する手段を備えることを特徴とするデ
ータベースにおけるデータベースの秘密情報管理装置。
【請求項７】暗号化された秘密情報と暗号化に用いた
鍵情報を記録したコンピュータ読み取り可能な記録媒体
であって、前記暗号化された秘密情報は管理テーブルに記録され、
前記暗号化に用いた鍵情報は鍵テーブルに記録され、前記管理テーブルは、複数の行と複数の列からなり、各
行対応に暗号化された秘密情報の組が記録され、前記鍵テーブルは、複数の行と複数の列からなり、前記
管理テーブルの特定の値の集合（１つの行の中の１つの
列の項目、行、列など）対応に該集合に属する各値を暗
号化するために使用した鍵と暗号アルゴリズム識別子と
該管理テーブルの特定の値の集合対応に求められた該集
合のハッシュ値が記録され、前記管理テーブルと鍵テーブルの各行には管理テーブル
の行と鍵テーブルの行を互いに関連付けるシリアル番号
が記録されたことを特徴とする暗号化された秘密情報と
暗号化に用いた鍵情報を記録したコンピュータ読み取り
可能な記録媒体。
【請求項８】暗号化された秘密情報を格納する管理テ
ーブルと、該管理テーブルの特定の値の集合（１つの行
の中の１つの列の項目、行、列など）対応に該集合に属
する各値を暗号化するために使用した鍵と暗号アルゴリ
ズム識別子と該管理テーブルの特定の値の集合対応に求
められた該集合のハッシュ値を格納する鍵テーブルを備
え、該管理テーブルと鍵テーブルに行ごとにシリアル番
号を付与して互いに関連付けしたデータベースを管理す
る秘密情報管理プログラムを記録したコンピュータ読み
取り可能な記録媒体であって、前記データベースへの秘密情報の登録時にシリアル番号
を作成する手順と、登録する秘密情報を暗号化するため
の鍵を乱数を使って作成し、該作成した鍵により前記管
理テーブルに登録する秘密情報を暗号アルゴリズムを用
いて暗号化する手順と、該暗号化した秘密情報を前記シ
リアル番号と共に前記管理テーブルに登録する手順と、
前記作成した鍵を、該作成した鍵とは別に作成した鍵で
あって管理テーブルに登録する秘密情報を暗号化したす
べての鍵の暗号化に使用する鍵暗号鍵により暗号化する
手順と、暗号化された秘密情報の検索のために使用する
前記ハッシュ値を計算する手順と、該鍵暗号鍵により暗
号化された秘密情報の暗号化のための鍵と、前記暗号ア
ルゴリズムの識別子と、前記検索のためのハッシュ値を
前記シリアル番号と共に前記鍵テーブルに登録する手順
を実行させる秘密情報管理プログラムを記録したコンピ
ュータ読み取り可能な記録媒体。
【請求項９】暗号化された秘密情報を格納する管理テ
ーブルと、該管理テーブルの特定の値の集合（１つの行
の中の１つの列の項目、行、列など）対応に該集合に属
する各値を暗号化するために使用した鍵と暗号アルゴリ
ズム識別子と該管理テーブルの特定の値の集合対応に求
められた該集合のハッシュ値を格納する鍵テーブルを備
え、該管理テーブルと鍵テーブルに行ごとにシリアル番
号を付与して互いに関連付けしたデータベースを管理す
る秘密情報管理プログラムを記録したコンピュータ読み
取り可能な記録媒体であって、前記データベースへの秘密情報の検索時に検索条件のハ
ッシュ値を求め、前記鍵テーブルから該検索条件のハッ
シュ値に一致するハッシュ値を有する条件一致行を取り
出す手順と、該条件一致行から、秘密情報を暗号化した
すべての鍵の暗号化に使用する鍵暗号鍵により暗号化さ
れた秘密情報の暗号化のための鍵と暗号アルゴリズム識
別子の組を取り出す手順と、取り出した該鍵暗号鍵によ
り暗号化された秘密情報の暗号化のための鍵を該鍵暗号
鍵により復号する手順と、該復号した鍵と前記暗号アル
ゴリズム識別子に対応する暗号アルゴリズムにより前記
検索条件を暗号化し、該暗号化された検索条件により前
記管理テーブルの検索を行う手順を実行させる秘密情報
管理プログラムを記録したコンピュータ読み取り可能な
記録媒体。
【請求項１０】暗号化された秘密情報を格納する管理
テーブルと、該管理テーブルの特定の値の集合（１つの
行の中の１つの列の項目、行、列など）対応に該集合に
属する各値を暗号化するために使用した鍵と暗号アルゴ
リズム識別子と該管理テーブルの特定の値の集合対応に
求められた該集合のハッシュ値を格納する鍵テーブルを
備え、該管理テーブルと鍵テーブルに行ごとにシリアル
番号を付与して互いに関連付けしたデータベースを管理
する秘密情報管理プログラムを記録したコンピュータ読
み取り可能な記録媒体であって、前記データベースに登録された秘密情報の更新時に、入
力された更新前の秘密情報によりデータベースを検索
し、該更新前の秘密情報の存在する前記管理テーブルの
シリアル番号を取得する手順と、入力された更新後の秘
密情報を暗号化するための鍵を乱数を使って作成し、該
作成した鍵により該更新後の秘密情報を暗号アルゴリズ
ムを用いて暗号化する手順と、該暗号化した更新後の秘
密情報を前記管理テーブルの前記取得したシリアル番号
の行に登録する手順と、前記作成した鍵を秘密情報を暗
号化したすべての鍵の暗号化に使用する鍵暗号鍵により
暗号化する手順と、該鍵暗号鍵により暗号化した鍵と、
前記暗号アルゴリズムの識別子を前記鍵テーブルの前記
取得したシリアル番号の行に登録する手順を実行させる
秘密情報管理プログラムを記録したコンピュータ読み取
り可能な記録媒体。