JP2001117805A - データベース管理装置、データベースシステム及び記録媒体 - Google Patents

Abstract

(57)【要約】 【課題】データベース上の特定のデータ項目に対するセ
キュリティを他のデータ項目よりも高めて暗号化する。 【解決手段】外部データベース記憶装置１８に記憶され
たデータベースをデータベースＩ／Ｆ１７を介して読み
込む。ここで、鍵スペックテーブル１６ｃを参照してデ
ータベースの所定の列項目のデータについて当該列項目
に共通の列鍵を用いて暗号化し、その他の列項目のデー
タについては高セキュリティが要求される項目として各
行毎に固有の行鍵を用いて暗号化する。さらに、基本鍵
記憶部１６ｂを参照して前記行鍵を基本鍵にて暗号化
し、前記暗号化されたデータベースと共に暗号化データ
格納部１６ｄに格納する。このように、各行毎に鍵を異
ならせて暗号化し、さらに、当該列項目の暗号化に用い
られた鍵を別の鍵で再暗号化することで、鍵の解読を困
難として高セキュリティ化を実現することができる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、データベースを暗
号化して管理するデータベース管理装置、データベース
を提供する端末とデータベース検索を行う端末とからな
るデータベースシステム及びデータベースを暗号化する
ためのプログラムを記録した記録媒体に関する。

【０００２】

【従来の技術】データベース管理装置では、データベー
スのセキュリティを確保するため、管理対象として保有
しているデータベースを暗号化して保存しておくことが
求められる。

【０００３】ここで、データベースを暗号化する場合
に、例えばパスワード等によって生成された１つの固定
的な暗号化鍵を用いて対象ファイル全体を暗号化するの
が一般的であった。

【０００４】

【発明が解決しようとする課題】データベースは膨大な
データ量を有し、その中には機密性の高いデータ項目も
含まれており、他のデータ項目よりもセキュリティを高
くすることが要求される。しかしながら、上述したよう
に従来の方式では、１つの固定的な暗号化鍵を用いて暗
号化していたため、各データ項目のセキュリティレベル
は同じになり、しかも、同じデータを持つ項目があった
場合には暗号化結果も同じになってしまい、そこから暗
号化鍵が解読される危険性があった。

【０００５】本発明は前記のような課題を解決するため
になされたもので、データベース上の特定のデータ項目
に対するセキュリティを他のデータ項目よりも高めて暗
号化することのできるデータベース管理装置、データベ
ースシステム及び記録媒体を提供することを目的とす
る。

【０００６】

【課題を解決するための手段】本発明は、データベース
を暗号化する際に、検索に利用される列項目のデータに
ついては当該列項目に共通の列鍵を用いて暗号化し、そ
の他の列項目のデータについては高セキュリティが要求
される項目として各行毎に固有の行鍵を用いて暗号化
し、さらに前記行鍵を各行に共通の別の鍵を用いて暗号
化するようにしたものである。

【０００７】具体的には、本発明のデータベース管理装
置は、データベースの所定の列項目のデータについて当
該列項目に共通の列鍵を用いて暗号化し、その他の列項
目のデータについては各行毎に固有の行鍵を用いて暗号
化する第１の暗号化手段と、この第１の暗号化手段によ
る前記データベースの他の列項目のデータの暗号化に用
いられた行鍵を各行に共通の別の鍵を用いて暗号化する
第２の暗号化手段と、前記第１の暗号化手段によって暗
号化されたデータベースを前記第２の暗号化手段によっ
て暗号化された行鍵と共に記憶する記憶手段とで構成さ
れる。

【０００８】このような構成によれば、データベースを
暗号化する際に、検索に利用される所定の列項目以外の
列項目のデータについては、各行毎に鍵を異ならせて暗
号化することで、その列項目の中に同じ値のデータがあ
っても、異なる値として暗号化結果を得ることができ、
しかも、当該列項目の暗号化に用いられた鍵（行鍵）を
別の鍵で再暗号化することで、鍵の解読を困難として高
セキュリティ化を実現できる。

【０００９】また、前記データベースの各行に割り当て
られた行番号と乱数とによって前記行鍵を生成するよう
にすれば、鍵の解読がさらに困難となり、セキュリティ
を強化することができる。

【００１０】また、データベースを管理する第１の端末
装置と、この第１の端末装置とは独立して前記データベ
ースの検索を行う第２の端末装置とでデータベースシス
テムを構築することも可能である。

【００１１】このデータベースシステムでは、第１の端
末装置側にて前記データベースを暗号化し、その暗号化
データベースを記録媒体に記録して配布し、第２の端末
装置側にて前記配布された記録媒体を用いて、そこに記
録された暗号化データベースに対するデータ検索を行
い、その検索結果として得られたデータを復号化して表
示する。この場合、前記のようにデータベースの所定の
列項目のデータについて当該列項目に共通の列鍵を用い
て暗号化し、その他の列項目のデータについては各行毎
に固有の行鍵を用いて暗号化すると共に、前記行鍵を各
行に共通の別の鍵を用いて暗号化することで、記録媒体
にデータベースを格納して配布したとしても、そのセキ
ュリティを確保することができる。

【００１２】

【発明の実施の形態】以下、図面を参照して本発明の実
施形態を説明する。

【００１３】（第１の実施形態）図１は本発明の第１の
実施形態に係るデータベース管理装置の構成を示す図で
ある。本装置は、行と列からなるマトリクス形式のデー
タベースを暗号化して管理する機能と共に、その暗号化
されたデータベースを検索する機能を備えたものであっ
て、例えば磁気ディスク等の記録媒体に記録されたプロ
グラムを読み込み、このプログラムによって動作が制御
されるコンピュータによって実現される。

【００１４】図１に示すように、本装置には、ＣＰＵ１
１、表示装置１２、入力装置１３、プログラム記憶装置
１４、鍵生成装置１５、データ記憶装置１６、データベ
ースＩ／Ｆ１７が設けられている。

【００１５】ＣＰＵ１１は、本装置全体の制御を行うも
のであり、プログラム記憶装置１４に記憶されたプログ
ラムを読み込み、そのプログラムに従って各種処理を実
行する。本実施形態において、ＣＰＵ１１は図８に示す
ようなデータベースの暗号化処理や、図９及び図１０に
示すようなデータベースの検索処理を実行する。

【００１６】表示装置１２は、データを表示するための
デバイスであり、例えばＬＣＤ（Liquid Crystal Displ
ay）やＣＲＴ（Cathode-ray tube）等が用いられる。入
力装置１３は、データを入力するためのデバイスであ
り、例えばキーボード、マウス等が用いられる。

【００１７】プログラム記憶装置１４は、例えばＲＯＭ
あるいはＲＡＭなどで構成され、本装置に必要なプログ
ラムを記憶する。本装置に必要なプログラムとしては、
データベース暗号化プログラムやデータベース検索プロ
グラム等がある。

【００１８】なお、プログラム記憶装置１４は半導体メ
モリの他に磁気的、光学的記録媒体で構成することがで
きる。この記録媒体はＣＤ-ＲＯＭ等の可搬型の媒体や
ハードディスク等の固定的な媒体を含む。また、この記
録媒体に格納するプログラムは、その一部若しくは全部
をサーバやクライアントからネットワーク回線などの伝
送媒体を介して伝送制御部から受信する構成にしてもよ
く、更に、前記記録媒体はネットワーク上に構築された
サーバの記録媒体であってもよい。更に、前記プログラ
ムをネットワーク回線などの伝送媒体を介してサーバー
やクライアントへ伝送してこれらの機器にインストール
するように構成してもよい。

【００１９】鍵生成装置１５は、データベースの暗号化
に用いられる暗号化鍵を生成するためのデバイスであ
り、ここでは暗号化鍵として基本鍵、行鍵、列鍵の３つ
の鍵を生成するための基本鍵生成部１５ａ、行鍵生成部
１５ｂ、列鍵生成部１５ｃから構成されている。

【００２０】データ記憶装置１６は、本装置に必要な各
種のデータやテーブルを記憶するためのデバイスであ
り、例えばＲＡＭあるいは磁気ディスク装置等の外部記
憶装置で構成される。このデータ記憶装置１６には、基
本鍵パラメータテーブル１６ａ、基本鍵記憶部１６ｂ、
鍵スペックテーブル１６ｃ、暗号化データ格納部１６
ｄ、検索文字列格納部１６ｅが設けられている。

【００２１】基本鍵パラメータテーブル１６ａは、基本
鍵のパラメータ値が登録されたテーブルである（図４参
照）。基本鍵記憶部１６ｂは、オペレータの指定操作に
よって得られた基本鍵のパラメータ値を記憶する。鍵ス
ペックテーブル１６ｃは、データベースの各列（フィー
ルド）毎に定義された暗号化方式の種類（非暗号化，行
鍵，列鍵）を記憶するテーブルである（図６参照）。暗
号化データ格納部１６ｄは、暗号化されたデータベース
を格納する。検索文字列格納部１６ｅは、データベース
検索時にオペレータにより指定された検索用文字列を格
納する。

【００２２】データベースＩ／Ｆ１７は、本装置とは独
立して設けられた外部データベース記憶装置１８との間
でデータの授受を行うためのインタフェースである。こ
の外部データベース記憶装置１８は、複数のデータベー
スファイル（オリジナルデータ）を有しており、これら
のデータベースファイルは本装置からのアクセスによっ
て選択的に読み出されるように構成されている。

【００２３】ここで、本装置の動作を説明する前に、理
解を容易にするため、本装置におけるデータベースの暗
号化方法について説明しておく。

【００２４】データベースを暗号化する場合に、各行毎
（レコード毎）に異なる鍵を用いて暗号化すれば鍵の解
読は困難となり、セキュリティ性を高めることができ
る。しかし、すべての行について鍵を異ならせると、デ
ータベースを検索する際に、暗号化されているデータを
各行毎の鍵で復号化するか、または、検索用として入力
されたデータ（キーワード）を各行毎の鍵で暗号化しな
ければならいため、検索結果を得るのに時間がかかるこ
とになる。一方、各列毎（フィールド毎）に異なる鍵を
用いてデータベースを暗号化すると、検索対象となる列
項目に対応した鍵のみを用いて検索用データを暗号化す
れば良いのでデータベース検索を高速に行うことができ
る。しかし、同じ列の中で同一のデータがあると、暗号
化結果も同じになってしまうため、そこから鍵を解読さ
れる可能性が高くなる。

【００２５】そこで、本発明では、データベースを暗号
化する際に、検索に頻繁に利用される列項目のデータに
ついては非暗号化あるいはその列項目に共通の鍵（列
鍵）で暗号化し、その他の列項目のデータについては高
セキュリティが要求される項目として、各行毎に異なる
鍵（行鍵）で暗号化し、さらに、各行毎に異なる鍵（行
鍵）を各行に共通の別の鍵（基本鍵）で再暗号化するこ
とを特徴とする。つまり、高セキュリティが要求される
列項目のデータについては、各行毎に暗号化鍵を異なら
せ、さらに、その暗号化鍵をシステム基本鍵で暗号化す
ることで、高セキュリティ化を実現するものである。

【００２６】図１１に具体例を示す。

【００２７】図１１は本装置によるデータベースの構成
を説明するための図であり、図１１（ａ）は暗号化前の
状態、同図（ｂ）は暗号化後の状態、同図（ｃ）は復号
化後の状態を示している。

【００２８】図１１（ａ）に示すように、本装置では、
行と列からなるマトリックス形式のデータベースを暗号
化対象としている。ここでは、個人データをデータベー
ス化したものを示している。このデータベースには、
「ｃｏｄｅ」，「ｎａｍｅ」，「ｓｔａｔｅ」，「ａｇ
ｅ」，「ｐｈｏｎｅ」の各列項目（フィールド）を有す
る。

【００２９】このようなデータベースに対し、列鍵と行
鍵を用いて暗号化を行う。すなわち、検索に頻繁に利用
される列項目を「ｓｔａｔｅ」，「ａｇｅ」とした場合
に、これらの列項目の各行のデータ（レコード）につい
ては、各列項目に共通の列鍵を用いて暗号化し、その他
の列項目「ｎａｍｅ」，「ｐｈｏｎｅ」の各行のデータ
（レコード）については高セキュリティが要求される項
目として、各行毎に固有の行鍵を用いて暗号化してレコ
ードファイルに格納する。その際に、当該列項目の暗号
化に用いられた行鍵を基本鍵で再暗号化し、その暗号化
された行鍵を各レコードに付加して格納する。なお、
「ｃｏｄｅ」の列項目のデータについては暗号化を行わ
ないものとする。

【００３０】図１１（ａ）のデータベースを列鍵と行鍵
を用いて暗号化した結果を図１１（ｂ）に示す。この場
合、「ｌｉｎｅ ｋｅｙ」といった列項目が追加され、
そこに基本鍵で暗号化された行鍵（９６５８，９１４
３，８２７８…）が格納される。図１に示すデータ記憶
装置１６の暗号化データ格納部１６ｄには、図１１
（ｂ）に示すような状態でデータベースが保存されるこ
とになる。

【００３１】また、データベースを検索する場合には、
検索に利用される列項目に対応した列鍵を用いて検索用
データを暗号化してから検索処理を行う。例えば、「ｓ
ｔａｔｅ」の中の「Ｆｌｏｒｉｄａ」といったデータを
検索する場合には、まず、検索用データとして入力され
た「Ｆｌｏｒｉｄａ」を「ｓｔａｔｅ」の列鍵で暗号化
して、「ｈ＊／ｆＤＤ」を得る。この「ｈ＊／ｆＤＤ」
といったデータを「ｓｔａｔｅ」の列の各行から検索す
る。これにより、「ｃｏｄｅ２」と「ｃｏｄｅ８」に該
当するデータが存在することがわかる。

【００３２】また、暗号化されたデータベースを元に戻
す場合には、暗号化の時と同じ列鍵、行鍵、基本鍵を用
いる。図１１（ｂ）のデータベースを暗号化の時と同じ
列鍵、行鍵、基本鍵を用いて復号化すると、図１１
（ｃ）に示すように元のデータを得ることができる。

【００３３】次に、このようなデータベースの暗号化／
復号化を実現するための具体的な構成について説明す
る。

【００３４】図２は本装置の構成を機能的に示したブロ
ック図である。

【００３５】本装置を機能的に示すと、入力処理系は基
本鍵指定部２１、基本鍵設定部２２、鍵スペック入力部
２３、鍵スペック設定部２４で構成される。また、暗号
化処理系はデータ読出し部２５、レコード入力メモリ２
６、暗号化処理部２７、暗号化レコード書込メモリ２
８、データ書込み部２９で構成され、復号化処理系は暗
号化レコード読出メモリ３０、復号化処理部３１、レコ
ード出力メモリ３２、データ出力部３３で構成される。
また、この他に、上述した基本鍵パラメータテーブル１
６ａ、基本鍵記憶部１６ｂ、鍵スペックテーブル１６
ｃ、暗号化データ格納部１６ｄが用いられる。基本鍵パ
ラメータテーブル１６ａは基本鍵設定部２２に用いら
れ、基本鍵記憶部１６ｂ、鍵スペックテーブル１６ｃ、
暗号化データ格納部１６ｄは暗号化処理部２７及び復号
化処理部３１の両方に用いられる。

【００３６】なお、図２に示した各種のメモリ２６，２
８，３０，３２は、レジスタ群であり、例えばデータ記
憶装置１６の所定のエリアに設けられる。

【００３７】このような構成において、データベースの
暗号化を行う場合には、まず、オペレータの操作により
基本鍵指定部２１を通じて基本鍵を指定する。基本鍵設
定部２２は、この基本鍵指定部２１によって指定された
基本鍵のパラメータ値を基本鍵パラメータテーブル１６
ａから読み出して基本鍵記憶部１６ｂにセットする。

【００３８】具体的には、図３に示すような基本鍵設定
ダイアログを通じて基本鍵の指定を行う。基本鍵設定ダ
イアログは、オペレータが基本鍵を任意に指定するため
の画面であり、その画面上に基本鍵指定ボタン部４１、
ＯＫボタン４２、キャンセルボタン４３が設けられてい
る。基本鍵指定ボタン部４１は複数個のボタンからな
り、オペレータがこれらのボタンの中の任意のボタンを
押下すると、その押下したボタンの位置により基本鍵の
パラメータ値が決定される。なお、ＯＫボタン４２は基
本鍵の指定を確定するためのボタン、キャンセルボタン
４３は基本鍵の指定を取り消すためのボタンである。

【００３９】例えば、基本鍵指定ボタン部４１に１６個
のボタン「１」〜「１６」が左から４個ずつ順に配列さ
れているものとする。図４に示すように、基本鍵パラメ
ータテーブル１６ａには、これらのボタンの位置に対応
させて基本鍵のパラメータ値が定義されている。オペレ
ータが基本鍵指定ボタン部４１上の「１」のボタンを押
下すると、この基本鍵パラメータテーブル１６ａに従っ
て基本鍵のパラメータ値として「５」が決定される。同
様に、基本鍵指定ボタン部４１上の「２」のボタンを押
下した場合には、基本鍵のパラメータ値として「７」が
決定される。

【００４０】次に、外部データベース記憶装置１８にア
クセスして、外部データベース記憶装置１８に格納され
た各種データベースの中から暗号化対象となるデータベ
ースを指定する。データベースの指定後、オペレータの
操作により鍵スペック入力部２３を通じて当該データベ
ースの各データ項目に対する鍵スペックを指定する。鍵
スペック設定部２４は、この鍵スペック入力部２３によ
る鍵スペックの指定操作に従って鍵スペックテーブル１
６ｃに鍵スペック情報の登録を行う。

【００４１】具体的には、図５に示すような鍵スペック
設定ダイアログを通じて鍵スペックの指定を行う。鍵ス
ペック設定ダイアログは、オペレータがデータベースの
各列項目（フィールド）毎に暗号化方式（暗号化に用い
る鍵の種類）を任意に指定するための画面であり、その
画面上に暗号化方式指定欄５１、ＯＫボタン５２、キャ
ンセルボタン５３が設けられている。

【００４２】暗号化方式としては、各行毎に固有の鍵
（行鍵）を用いた暗号化、各列毎に共通の鍵（列鍵）を
用いた暗号化がある。ここでは、非暗号化を含め、０：
非暗号化、１：行鍵、２：列鍵として、暗号化方式指定
欄５１にデータベースの各列項目に対する暗号化方式を
数値入力するように構成されている。なお、ＯＫボタン
５２は鍵スペックの指定を確定するためのボタン、キャ
ンセルボタン５３は鍵スペックの指定を取り消すための
ボタンである。この鍵スペック設定ダイアログにて暗号
化方式を指定すると、その指定内容が各列項目に対する
鍵スペック情報として鍵スペックテーブル１６ｃに登録
される。

【００４３】図６に鍵スペックテーブル１６ｃの登録例
を示す。

【００４４】ここでは、データベースの列番号「１」の
項目に対して非暗号化、列番号「２」の項目に対して行
鍵、列番号「３」の項目に対して列鍵、列番号「４」の
項目に対して列鍵、列番号「５」の項目に対して行鍵が
登録されている。列番号「１」の項目は「ｃｏｄｅ」、
列番号「２」の項目は「ｎａｍｅ」、列番号「３」の項
目は「ｓｔａｔｅ」、列番号「４」の項目は「ａｇ
ｅ」、列番号「５」の項目は「ｐｈｏｎｅ」に相当す
る。

【００４５】このようにして、基本鍵記憶部１６ｂに基
本鍵が設定され、鍵スペックテーブル１６ｃに各列項目
に対する鍵スペック情報が設定されると、これらの設定
情報を用いてデータベースの暗号化が以下のような手順
で実行される。

【００４６】すなわち、図２に示すように、まず、外部
データベース記憶装置１８の中から指定されたデータベ
ースがデータ読出し部２５によって行単位（レコード単
位）で読み出され、レコード入力メモリ２６に順に格納
される。暗号化処理部２７はこのレコード入力メモリ２
６に格納されたレコードを基本鍵パラメータテーブル１
６ａ及び基本鍵記憶部１６ｂを用いて暗号化する。この
ときの暗号化処理については後に図７を参照して詳しく
説明する。

【００４７】暗号化処理部２７にて暗号化されたレコー
ドは暗号化レコード書込メモリ２８に格納された後、デ
ータ書込み部２９を通じて暗号化データ格納部１６ｄに
書き込まれる。このようにして、暗号化データ格納部１
６ｄ内に暗号化されたデータベースが作成される。

【００４８】一方、データベースの復号化は暗号化と逆
の手順で行なわれる。

【００４９】すなわち、まず、暗号化データ格納部１６
ｄに格納された暗号化データベースが行単位（レコード
単位）で読み出され、暗号化レコード読出メモリ３０に
順に格納される。復号化処理部３１は、この暗号化レコ
ード読出メモリ３０に格納された暗号化レコードを鍵ス
ペックテーブル１６ｃ及び基本鍵記憶部１６ｂを用いて
復号化する。このときの復号化処理については後に図７
を参照して詳しく説明する。復号化処理部３１にて復号
化されたレコードはレコード出力メモリ３２に格納され
た後、データ出力部３３を通じてデータファイル３４に
出力される。このようにして、データファイル３４内に
復号化されたデータベースが作成される。なお、データ
ファイル３４は図１のデータ記憶装置１６の所定のエリ
アに設けられる。

【００５０】図７に具体例を示す。

【００５１】図７は本装置におけるデータベースの暗号
化時と復号化時のデータの流れを示す図である。

【００５２】今、暗号化対象として指定されたデータベ
ースの１行目のレコードがデータ読出し部２５によって
読み出され、レコード入力メモリ２６に格納されたとす
る。この場合、図１１（ａ）に示すデータベースを例に
すると、そのデータベースの１行目の「１００１」，
「Ｊｈｏｎ」，「Ｎｅｗ Ｙｏｒｋ」，「２２」，「４
０７−２２８−６６１１」といった５項目からなるデー
タが順にレコード入力メモリ２６に格納されることにな
る。

【００５３】暗号化処理部２７は、この５項目のデータ
からなるレコードに対し、鍵スペックテーブル１６ｃを
参照して各項目に応じた暗号化を行う。例えば、鍵スペ
ックテーブル１６ｃに設定された内容が図６のような場
合には、列番号「１」に相当する当該レコードの１項目
（「ｃｏｄｅ」）のデータについては暗号化せずに、そ
のまま暗号化レコード書込メモリ２８に書き込む。

【００５４】また、列番号「２」に相当する当該レコー
ドの２項目（「ｎａｍｅ」）のデータについては行鍵を
用いて暗号化して暗号化レコード書込メモリ２８に書き
込む。行鍵は当該行番号と乱数によってランダムに生成
されるものであり、各行毎に異なる値を有する。列番号
「３」に相当する当該レコードの３項目（「ｓｔａｔ
ｅ」）のデータについては列鍵を用いて暗号化する。こ
の列鍵は各列に共通の値を有する。

【００５５】同様にして、列番号「４」に相当する当該
レコードの４項目（「ａｇｅ」）のデータについては列
鍵、列番号「５」に相当する当該レコードの５項目
（「ｐｈｏｎｅ」）のデータについては行鍵を用いて、
それぞれ暗号化して暗号化レコード書込メモリ２８に書
き込む。これにより、暗号化レコード書込メモリ２８に
は、「１００１」，「ｗｊｌｓ」，「ｎｏｅｖｊｏｌ
ｃ」，「ｊｈ」，「ｊｇｄｌｔｙｔｆｈＤＳｋ」といっ
た１行分の暗号化データが生成されることになる。

【００５６】さらに、暗号化処理部２７は、基本鍵記憶
部１６ｂにセットされたパラメータ値を用いて各行に共
通の基本鍵にて当該レコードの暗号化に用いた行鍵を暗
号化することにより、その暗号化後の行鍵を暗号化レコ
ード書込メモリ２８に付加する。図７の例では、「９５
６８」といったデータが暗号化後の行鍵である。

【００５７】以上のような処理がデータベースの各行に
対して繰り返し行われ、暗号化後のデータベースが暗号
化データ格納部１６ｄに格納される。この状態が図１１
（ｂ）に相当する。

【００５８】一方、復号化時には、暗号化時と逆の処理
になる。

【００５９】すなわち、暗号化データ格納部１６ｄに格
納された暗号化データベースが１レコード単位で暗号化
レコード読出メモリ３０に読み出される。今、１行目の
暗号化レコードが暗号化レコード読出メモリ３０に読み
出されたとする。前記の例であれば、「１００１」，
「ｗｊｌｓ」，「ｎｏｅｖｊｏｌｃ」，「ｊｈ」，「ｊ
ｇｄｌｔｙｔｆｈＤＳｋ」及び「９５６８」といった行
鍵を含む６項目からなる暗号化データが順に暗号化レコ
ード読出メモリ３０に格納されることになる。

【００６０】復号化処理部３１は、この６項目のデータ
からなるレコードに対し、鍵スペックテーブル１６ｃを
参照して各項目に応じた復号化を行う。図６の例では、
列番号「１」に相当する当該レコードの１項目（「ｃｏ
ｄｅ」）のデータについては非暗号化であるため、その
ままレコード出力メモリ３２に書き込む。

【００６１】また、列番号「２」に相当する当該レコー
ドの２項目（「ｎａｍｅ」）のデータについては行鍵を
用いて復号化してレコード出力メモリ３２に書き込む。
ただし、行鍵については暗号化時に基本鍵にて暗号化さ
れているため、その基本鍵を用いて行鍵自体を復号化し
て元に戻す処理が必要となる。また、列番号「３」に相
当する当該レコードの２項目（「ｎａｍｅ」）のデータ
については列鍵を用いて復号化してレコード出力メモリ
３２に書き込む。

【００６２】同様にして、列番号「４」に相当する当該
レコードの４項目（「ａｇｅ」）のデータについては列
鍵、列番号「５」に相当する当該レコードの５項目
（「ｐｈｏｎｅ」）のデータについては行鍵を用いて、
それぞれ復号化してレコード出力メモリ３２に書き込
む。これにより、レコード出力メモリ３２には、「１０
０１」，「Ｊｈｏｎ」，「Ｎｅｗ Ｙｏｒｋ」，「２
２」，「４０７−２２８−６６１１」といった１行分の
復号化データ（元データ）が生成されることになる。

【００６３】以上のような処理が暗号化データベースの
各行に対して繰り返し行われ、復号化後のデータベース
がデータファイル３４に格納される。この状態が図１１
（ｃ）に相当する。

【００６４】以下、フローチャートを参照して本装置の
動作について説明する。

【００６５】ここでは、（ａ）データベースを暗号化す
る場合の処理と、（ｂ）データベースを検索する場合の
処理に分けて説明する。なお、このフローチャートで示
す各機能を実現するプログラムはＣＰＵが読み取り可能
なプログラムコードの形態で前記プログラム記憶装置１
４の記録媒体に格納されている。また、このプログラム
はプログラムコードの形態でネットワーク回線などの伝
送媒体を介して伝送することもできる。

【００６６】（ａ）データベースを暗号化する場合 図８は本装置にて実行されるデータベース暗号化処理の
動作を示すフローチャートである。今、データベースが
暗号化されていない状態で外部データベース記憶装置１
８に記憶されているものとする。この状態が図１１
（ａ）である。

【００６７】データベースの暗号化を行う場合に、ま
ず、図８（ａ）のフローチャートに示すように、基本鍵
の設定を行う（ステップＡ１１）。この基本鍵の設定
は、上述したように基本鍵設定ダイアログを通じて行
う。

【００６８】すなわち、図８（ｂ）のフローチャートに
示すように、データベースの暗号化時に図３に示すよう
な基本鍵設定ダイアログが表示装置１２に表示される
（ステップＢ１１）。この基本鍵設定ダイアログには、
基本鍵指定ボタン部４１が設けられており、オペレータ
はその基本鍵指定ボタン部４１に配列された複数個のボ
タンの中の任意のボタンを押下することで基本鍵の指定
を行う。

【００６９】オペレータが基本鍵指定ボタン部４１の中
の任意のボタンを押下した後、ＯＫボタン５２を押下し
て確定指示を行うと（ステップＢ１２）、当該ボタンの
位置に対応した基本鍵のパラメータ値が図４に示す基本
鍵パラメータテーブル１６ａから読み出されて基本鍵記
憶部１６ｂにセットされる（ステップＢ１３）。

【００７０】次に、暗号化対象となるデータベースを指
定する（ステップＡ１２）。本実施形態では、本装置と
は独立した外部データベース記憶装置１８に各種のデー
タベース（元データ）を保持している。したがって、暗
号化を行う場合には、データベースＩ／Ｆ１７を介して
外部データベース記憶装置１８にアクセスし、その中か
ら暗号化対象となるデータベースを指定するといった操
作が必要となる。

【００７１】暗号化対象となるデータベースを指定後、
そのデータベースに設けられた各列項目の中で検索に利
用する列項目と、暗号化を必要としない列項目をそれぞ
れ設定すると共に（ステップＡ１３）、各列項目に対す
る暗号化鍵（行鍵と列鍵）を決定する（ステップＡ１
４）。

【００７２】これらの設定は、上述した図５の鍵スペッ
ク設定ダイアログを通じて行う。この鍵スペック設定ダ
イアログは、オペレータがデータベースの各列項目（フ
ィールド）毎に暗号化方式（暗号化に用いる鍵の種類）
を任意に指定するための画面であり、前記ステップＡ１
２にて、暗号化対象となるデータベースを指定した際に
表示装置１２に表示される。ここでは、非暗号化を含
め、０：非暗号化、１：行鍵、２：列鍵として、前記図
５の鍵スペック設定ダイアログに設けられた暗号化方式
指定欄５１にデータベースの各列項目に対する暗号化方
式を数値入力するように構成されている。

【００７３】この場合、図１１（ａ）に示すデータベー
スにおいて、検索に利用される列項目（つまり、高セキ
ュリティが要求されない項目）は３列目の「ｓｔａｔ
ｅ」と４列目の「ａｇｅ」であり、これらの列項目に対
しては列鍵を指定し、その他の項目である２列目の「ｎ
ａｍｅ」と５列目の「ｐｈｏｎｅ」は高セキュリティが
要求される項目として行鍵を指定するものとする。ま
た、暗号化を必要としない列項目は１列目の「ｃｏｄ
ｅ」である。ここで設定された暗号化鍵は、鍵スペック
情報として鍵スペックテーブル１６ｃに図６のように登
録される。

【００７４】このような設定操作の後、データベースの
暗号化が以下のようにして実行される。

【００７５】すなわち、まず、データベースの各行のデ
ータが第１行目から順に図２に示すレコード入力メモリ
２６に読み出される（ステップＡ１５）。その際、鍵生
成装置１５の行鍵生成部１５ｂによって当該行に割り付
けられた行番号と乱数により行鍵がランダムに生成さ
れ、データ記憶装置１６の所定のエリアに保持される
（ステップＡ１６）。

【００７６】ここで、レコード入力メモリ２６に読み出
された行データの各列項目が１列目から順次に指定され
（ステップＡ１７）、その指定された列項目に対する暗
号化方式が鍵スペックテーブル１６ｃに記憶された鍵ス
ペック情報に基づいて判断され（ステップＡ１８）、行
鍵または列鍵を用いて暗号化される（ステップＡ１９〜
Ａ２２）。

【００７７】具体的に説明すると、データベースの中の
１列目の項目である「ｃｏｄｅ」については図６の鍵ス
ペックテーブル１６ｃに示すように非暗号化項目として
設定されているので、何もしない（ステップＡ１８→Ａ
２３）。つまり、「ｃｏｄｅ」の項目は元データのまま
である。

【００７８】また、２列目の項目である「ｎａｍｅ」に
ついては行鍵が設定されているので、前記ステップＡ１
６にて生成された当該行番号に対応した行鍵（各行毎に
固有の鍵）がデータ記憶装置１６の所定エリアから読み
出され（ステップＡ１８→Ａ２１）、その行鍵にて２列
目のデータが暗号化される（ステップＡ２２）。

【００７９】また、３列目の項目である「ｓｔａｔｅ」
については列鍵が設定されているので、当該列番号に対
応した列鍵（各列毎に共通の鍵）が鍵生成装置１５の列
鍵生成部１５ｃにより生成され（ステップＡ１８→Ａ１
９）、その列鍵にて３列目のデータが暗号化される（ス
テップＡ２０）。

【００８０】以下同様にして、４列目の項目である「ａ
ｇｅ」については列鍵にて暗号化が行われ、５列目の項
目である「ｐｈｏｎｅ」については行鍵にて暗号化が行
われることになる。

【００８１】暗号化された各列項目のデータは、図２の
暗号化レコード書込メモリ２８に格納される。ここで、
最終項目の暗号化が終了した時点で、当該行データの２
列目及び３列目の項目の暗号化に用いられた行鍵が基本
鍵にて暗号化されて暗号化レコード書込メモリ２８に追
加される（ステップＡ２５）。この基本鍵は、鍵生成装
置１５の基本鍵生成部１５ａにて生成される。基本鍵生
成部１５ａは、前記図３の基本鍵設定ダイアログにてオ
ペレータが指定したパラメータ値を基本鍵記憶部１６ｂ
から読み出し、そのパラメータ値に基づいて基本鍵を生
成する。

【００８２】暗号化レコード書込メモリ２８に１行分の
暗号化データと、行鍵を基本鍵にて暗号化したデータが
格納されると、それらのデータが暗号化データ格納部１
６ｄに保存される（ステップＡ２５）。

【００８３】このような暗号化処理がデータベースの各
行毎について繰り返し行なわれる（ステップＡ２６→Ａ
１５）。すべての行のデータの暗号化処理が終了し、最
終的に得られた暗号化データベースの状態が図１１
（ｂ）である。この暗号化データベースには、各行の最
終項目に行鍵が基本鍵にて暗号化された状態で付加され
ている。

【００８４】（ｂ）データベースを検索する場合 次に、暗号化後のデータベースを検索する処理について
説明する。

【００８５】図９は本装置にて実行されるデータベース
検索処理の動作を示すフローチャートである。今、前記
（ａ）で説明した暗号化処理にて、データベースが暗号
化されて暗号化データ格納部１６ｄに保存されているも
のとする。

【００８６】まず、図９（ａ）のフローチャートに示す
ように、図示せぬデータベース検索用設定画面にて、検
索情報の入力を行う（ステップＣ１１）。検索情報の入
力とは、検索対象となる列項目と、検索用の文字列（キ
ーワード）を入力することである。これらの入力情報は
データ記憶装置１６の所定のエリアに格納される。入力
装置１３を通じて検索情報が入力されると、検索前処理
が実行される（ステップＣ１２）。

【００８７】この検索前処理では、図９（ｂ）のフロー
チャートに示すように、検索対象として入力された列項
目が所定の列項目であるか否かが判断され（ステップＤ
１１）、所定の列項目であることが判明した場合には
（ステップＤ１１のＹｅｓ）、その列項目に共通の列鍵
で検索用の文字列が暗号化される（ステップＤ１２）。

【００８８】所定の列項目とは、前記データベースの暗
号化時に設定された検索対象項目（検索に利用される項
目つまり高セキュリティが要求されない項目）であり、
具体的には「ｓｔａｔｅ」，「ａｇｅ」の各項目が該当
する。この検索対象項目には列鍵が設定されている。し
たがって、前記ステップＤ１１では、鍵スペックテーブ
ル１６ｃを参照して当該列項目に設定された鍵の種類に
よって所定の列項目であるか否かの判断を行うことにな
る。所定の列項目であれば、鍵生成装置１５の列鍵生成
部１５ｃにより当該列項目に対応した列鍵を生成し、そ
の列鍵にて検索用の文字列を暗号化することになる。

【００８９】また、検索対象として入力された列項目が
所定の列項目でなかった場合には（ステップＤ１１のＮ
ｏ）、前記のような検索用文字列の暗号化は行われな
い。

【００９０】このような検索前処理の後、データベース
の検索処理（図１０参照）が行われ（ステップＣ１
３）、その検索結果として得られたデータが表示装置１
２に表示される（ステップＣ１４）。図１０にデータベ
ースの検索処理を示す。

【００９１】図１０は前記ステップＣ１３の検索処理の
動作を具体的に示すフローチャートである。

【００９２】まず、図１０（ａ）のフローチャートに示
すように、検索用文字列がデータベースとの比較文字列
としてデータ記憶装置１６の検索文字列格納部１６ｅに
セットされる（ステップＥ１１）。この場合、上述した
ように検索対象として入力された列項目が所定の列項目
（「ｓｔａｔｅ」，「ａｇｅ」）であった場合には、前
記検索前処理によって、当該検索用文字列がその列項目
に対応した列鍵にて暗号化されて検索文字列格納部１６
ｅにセットされる。その他の列項目の場合には、暗号化
されることなく、そのままの状態で検索文字列格納部１
６ｅにセットされる。

【００９３】次に、データ記憶装置１６のデータベース
格納エリア１６ａに格納された暗号化データベースの列
番号による暗号化方式が判断される（ステップＥ１
２）。その結果、検索対象が列鍵で暗号化された所定の
列項目に該当する場合には、その対象列の各行データが
順次走査され（ステップＥ１２→Ｅ１３）、それらの行
の暗号化文字列と前記検索文字列格納部１６ｅにセット
された検索用文字列（暗号化された文字列）とが比較さ
れる（ステップＥ１４）。

【００９４】この比較処理では、図１０（ｂ）のフロー
チャートに示すように、データベースから取り出された
当該行の暗号化文字列と検索用の暗号化文字列とを比較
して、両者が一致するか否かを判断する（ステップＦ１
１）。両者が一致した場合には（ステップＦ１１のＹｅ
ｓ）、その一致した項目を含むレコードデータをデータ
ベース検索結果として抽出する（ステップＦ１２）。

【００９５】この処理を暗号化データベースの終端まで
繰り返して、該当するデータを順次抽出し（ステップＥ
１５）、この抽出したデータを検索結果として出力する
（ステップＥ２１）。

【００９６】具体的に説明すると、図１１（ｂ）の暗号
化データベースの例で、例えば「ｓｔａｔｅ」の項目の
中の「Ｆｌｏｒｉｄａ」といったデータを検索すること
が指定された場合には、まず、検索用データとして入力
された「Ｆｌｏｒｉｄａ」を「ｓｔａｔｅ」の３列目の
列鍵で暗号化して「ｈ＊／ｆＤＤ」を得る。この「ｈ＊
／ｆＤＤ」といったデータを「ｓｔａｔｅ」の列から検
索する。これにより、コード番号の「１００１」と「１
００８」に該当するデータが存在することがわかる。

【００９７】一方、検索対象が行鍵で暗号化された列項
目つまり高セキュリティが要求される列項目に該当する
場合には、その対象列の各行データが順次走査される
（ステップＥ１２→Ｅ１６）。ここで、これらの行デー
タの暗号化に用いられた各行鍵は基本鍵にて暗号化され
ているので、各行鍵を基本鍵にて復号化するといった処
理が必要となる（ステップＥ１７）。各行鍵が基本鍵に
て復号化されると、それらの行鍵を用いて各行の暗号化
文字列が復号化され（ステップＥ１８）、その復号化の
文字列と前記検索文字列格納部１６ｅにセットされた検
索用文字列（非暗号化文字列）とが比較される（ステッ
プＥ１９）。

【００９８】この比較処理では、図１０（ｂ）のフロー
チャートに示すように、データベースから取り出された
当該行の復号化文字列と検索用の非暗号化文字列との比
較により、両者が一致するか否かを判断する（ステップ
Ｆ１１）。両者が一致した場合には（ステップＦ１１の
Ｙｅｓ）、その一致した項目を含むレコードデータをデ
ータベース検索結果として抽出する（ステップＦ１
２）。

【００９９】この処理を暗号化データベースの終端まで
繰り返して、該当するデータを順次抽出し（ステップＥ
２０）、この抽出したデータを検索結果として出力する
（ステップＥ２１）。

【０１００】具体的に説明すると、図１１（ｂ）の暗号
化データベースの例で、例えば「ｎａｍｅ」の項目の中
の「Ｊｈｏｎ」といったデータを検索することが指定さ
れた場合には、まず、「ｎａｍｅ」の１行目に対応した
行鍵「９６５４」（暗号化データ）を基本鍵にて復号化
した後、その行鍵を用いて１行目の「ｗＪＩＳ」を復号
化して「Ｊｈｏｎ」といったデータを得る。同様にし
て、各行に対応した行鍵（暗号化データ）を基本鍵にて
復号化した後、その行鍵を用いて各行目のデータを復号
化して元のデータを得る。図１１（ｃ）に示すように
「ｎａｍｅ」の項目の各行のデータを各行鍵にて復元し
た後、その中から検索用データとして入力された「Ｊｈ
ｏｎ」と一致するデータを検索する。これにより、コー
ド番号の「１００１」に該当するデータが存在すること
がわかる。

【０１０１】このように、データベースを暗号化する際
に、検索に利用される所定の列項目については列共通鍵
で暗号化することで、検索時には、検索用データをその
列共通鍵で暗号化してデータベース上の暗号化データと
比較して高速検索を実現できる。また、所定の列項目以
外の列項目については各行毎に異なる鍵を与えて暗号化
と、さらに、その行鍵を基本鍵にて暗号化しておくこと
で、鍵の解読を困難として高セキュリティ化を実現でき
るものである。

【０１０２】（第２の実施形態）前記第１の実施形態で
は、本発明を装置単体で構成したが、データベース管理
を行う端末とデータベース検索を行う端末とに分けて、
これらの端末でデータベースシステムを構築することも
可能である。

【０１０３】以下に、このようなデータベースシステム
について説明する。

【０１０４】図１２は本発明の第２の実施形態に係るデ
ータベースシステムの構成を示すブロック図である。本
システムは、１台のサーバ装置１００と複数台（ここで
は３台のみ示す）の携帯端末２００ａ，２００ｂ，２０
０ｃ…とで構成される。サーバ装置１００と各携帯端末
２００ａ，２００ｂ，２００ｃ…との間はオフラインで
あり、データの授受は記録媒体４００ａ，４００ｂ，４
００ｃ…を通じて行われる。

【０１０５】サーバ装置１００は、データベースサービ
スを行うサーバコンピュータとして用いられるものであ
って、各端末に配布するデータの収集処理を行う配布デ
ータ収集装置１０１、データベースの暗号化処理を行う
暗号化装置１０２、各種アプリケーションソフト（Ａ
Ｐ）を格納したＡＰソフト格納部１０３、各種のデータ
ベースを格納したデータベース格納部１０４を備えてい
る。ＡＰソフト格納部１０３及びデータベース格納部１
０４は、例えば磁気ディスク装置等のデータ記憶装置に
よって構成される。この他、サーバ装置１００には、特
に図示しないが、汎用コンピュータに標準装備されてい
る表示装置、入力装置等も設けられている。

【０１０６】一方、携帯端末２００ａ，２００ｂ，２０
０ｃ…は、サーバ装置１００からデータベースの提供を
受けるクライアントコンピュータとして用いられるもの
である。携帯端末２００ａは、暗号化されたデータベー
スを復号化処理する復号化装置２０１ａ、データベース
検索処理を行うデータベース検索装置２０２ａを備えて
いる。携帯端末２００ｂ，２００ｃについても同様の構
成であり、それぞれに復号化装置２０１ｂ，２０１ｃ、
データベース検索装置２０２ｂ，２０２ｃを備えてい
る。また、携帯端末２００ａ，２００ｂ，２００ｃに
は、特に図示しないが、表示装置、入力装置等の他、媒
体読込み装置も設けられている。これらの携帯端末２０
０ａ，２００ｂ，２００ｃ…は、オンライン上でデータ
を閲覧するためのブラウザ機能を備えておらず、サーバ
装置１００との間のデータの授受はすべて記録媒体４０
０ａ，４００ｂ，４００ｃ…を通じて行うように構成さ
れている。

【０１０７】記録媒体４００ａ，４００ｂ，４００ｃ…
は、例えばＣＦカード（コンパクトフラッシュメモリカ
ード）からなる可搬型の記録媒体である。カードリーダ
／ライタ３００は、これらの記録媒体４００ａ，４００
ｂ，４００ｃ…に対するデータの書込みや読出しを行う
ためのデバイスであり、サーバ装置１００に接続されて
いる。

【０１０８】このような構成において、サーバ装置１０
０側では、データベース格納部１０４内の各種データベ
ースの中でオペレータが指定したデータベースを読み込
み、暗号化装置１０２を通じて暗号化する。この場合、
暗号化装置１０２では、前記第１の実施形態と同様の手
法によりデータベースの暗号化する。すなわち、検索に
利用される所定の列項目については列共通鍵で暗号化す
ると共に、所定の列項目以外の列項目については高セキ
ュリティが要求される項目として、各行毎に異なる鍵を
与えて暗号化し、さらに、その行鍵を基本鍵にて暗号化
するといった処理を行う。

【０１０９】ここで、暗号化装置１０２によって暗号化
されたデータベースをファイルに保存し、この暗号化フ
ァイルを例えばＣＦカード等の可搬型記録媒体４００
ａ，４００ｂ，４００ｃ…にカードリーダ／ライタ３０
０を用いて格納する。この場合、記録媒体４００ａ，４
００ｂ，４００ｃ…に暗号化ファイルを格納する際に、
図１３に示すように、暗号化データファイル４０２の他
に、鍵スペックテーブル４０３、基本鍵パラメータテー
ブル４０４、さらにアプリケーションプログラム４０１
も格納しておく。

【０１１０】鍵スペックテーブル４０３は、データベー
スの各列（フィールド）毎に定義された暗号化方式の種
類（非暗号化，行鍵，列鍵）を記憶したテーブルであ
り、前記第１の実施形態における鍵スペックテーブル１
６ｃと同様の構成を有する（図６参照）。基本鍵パラメ
ータテーブル４０４は、基本鍵のパラメータ値が登録さ
れたテーブルであり、前記第１の実施形態における基本
鍵パラメータテーブル１６ａと同様の構成を有する（図
４参照）。この鍵スペックテーブル４０３及び基本鍵パ
ラメータテーブル４０４は、暗号化装置１０２内に保持
されていたものである。また、アプリケーションプログ
ラム４０１は、データベース検索用のプログラムであ
り、ＡＰソフト格納部１０３内に保持されていたもので
ある。

【０１１１】これらの情報が格納された記録媒体４００
ａ，４００ｂ，４００ｃ…は、携帯端末２００ａ，２０
０ｂ，２００ｃ…を扱う各ユーザにそれぞれ配布され
る。各ユーザは、配布された記録媒体４００ａ，４００
ｂ，４００ｃ…を自身が持つ端末に挿入することで、デ
ータ検索を行うことができる。

【０１１２】すなわち、例えば携帯端末２００ａであれ
ば、配布された記録媒体４００ａを挿入することで、そ
の記録媒体４００ａに記録されていたデータ検索用のア
プリケーションプログラム４０１、暗号化データファイ
ル４０２の他に、鍵スペックテーブル４０３、基本鍵パ
ラメータテーブル４０４を読み込む。そして、データ検
索用のアプリケーションプログラム４０１を起動し、所
望の列項目を指定して、暗号化データファイル４０２に
対するデータ検索を行い、その検索結果として得られた
データを復号化して表示する。

【０１１３】データ検索は、携帯端末２００ａに設けら
れたデータベース検索装置２０２ａにて行われる。この
データベース検索装置２０２ａは、データ検索用のアプ
リケーションプログラム４０１に従って動作し、前記第
１の実施形態と同様のデータベース検索処理を実行す
る。また、データの復号化は、復号化装置２０１ａにて
行われる。この復号化装置２０１ａは、鍵スペックテー
ブル４０３及び基本鍵パラメータテーブル４０４を参照
して、前記第１の実施形態と同様のデータベース復号化
処理を実行する。

【０１１４】このように、データベース管理を行う端末
とデータベース検索を行う端末とに分けてデータベース
システムを構築するようにすれば、例えば顧客管理用の
データベースを暗号化して記録媒体に記録し、これを営
業マンに配布し、営業マンは別の端末を用いてデータ検
索を行うといったような利用が可能となる。この場合、
記録媒体に記録されたデータベースは上述したような手
法にて暗号化されているため、そのデータの機密性を保
持することができる。また、記録媒体には、暗号化ファ
イルだけでなく、データ検索用のアプリケーションプロ
グラムも格納されている。したがって、携帯端末側には
データ検索用のアプリケーションプログラムを搭載して
おく必要はなく、簡易な構成の携帯端末で本システムを
実現できるといった利点がある。

【０１１５】

【発明の効果】以上詳記したように本発明によれば、デ
ータベースを暗号化する際に、検索に利用される所定の
列項目以外の列項目のデータについては、各行毎に鍵を
異ならせて暗号化し、さらに、当該列項目の暗号化に用
いられた鍵を別の鍵で再暗号化するようにしたため、鍵
の解読を困難として高セキュリティ化を実現することが
できる。

【図面の簡単な説明】

【図１】本発明の第１の実施形態に係るデータベース管
理装置の構成を示す図。

【図２】前記データベース管理装置の構成を機能的に示
したブロック図。

【図３】前記データベース管理装置における基本鍵設定
ダイアログの構成を示す図。

【図４】前記データベース管理装置における基本鍵パラ
メータテーブルの一例を示す図。

【図５】前記データベース管理装置における鍵スペック
設定ダイアログの構成を示す図。

【図６】前記データベース管理装置における鍵スペック
テーブルの登録例を示す図。

【図７】前記データベース管理装置におけるデータベー
スの暗号化時と復号化時のデータの流れを示す図。

【図８】前記データベース管理装置にて実行されるデー
タベース暗号化処理の動作を示すフローチャート。

【図９】前記データベース管理装置にて実行されるデー
タベース検索処理の動作を示すフローチャート。

【図１０】前記図９のステップＣ１３の検索処理の動作
を具体的に示すフローチャート。

【図１１】前記データベース管理装置におけるデータベ
ースの構成を説明するための図であり、図１１（ａ）は
暗号化前の状態、同図（ｂ）は暗号化後の状態、同図
（ｃ）は復号化後の状態を示す図。

【図１２】本発明の第２の実施形態に係るデータベース
システムの構成を示すブロック図。

【図１３】前記データベースシステムに用いられる記録
媒体のデータ内容を示す図。

【符号の説明】

１１…ＣＰＵ １２…表示装置 １３…入力装置 １４…プログラム記憶装置 １５…鍵生成装置 １５ａ…基本鍵生成部 １５ｂ…行鍵生成部 １５ｃ…列鍵生成部 １６…データ記憶装置 １６ａ…基本鍵パラメータテーブル １６ｂ…基本鍵記憶部 １６ｃ…鍵スペックテーブル １６ｄ…暗号化データ格納部 １６ｅ…検索文字列格納部 １７…データベースＩ／Ｆ １８…外部データベース記憶装置 １００…サーバ装置 ２００ａ〜２００ｃ…携帯端末 ３００…カードリーダ／ライタ ４００ａ〜４００ｃ…記録媒体

フロントページの続き Ｆターム(参考） 5B082 EA11 GA11 GC04 5J104 AA43 NA02 NA27 9A001 BB02 BB03 BB04 CC02 DD09 EE03 EE06 FF03 GG22 JJ01 JJ27 JZ08 LL03

Claims (6)

【特許請求の範囲】
1. 【請求項１】 データベースの所定の列項目のデータに
   ついて当該列項目に共通の列鍵を用いて暗号化し、その
   他の列項目のデータについては各行毎に固有の行鍵を用
   いて暗号化する第１の暗号化手段と、 この第１の暗号化手段による前記データベースの他の列
   項目のデータの暗号化に用いられた行鍵を各行に共通の
   別の鍵を用いて暗号化する第２の暗号化手段と、 前記第１の暗号化手段によって暗号化されたデータベー
   スを前記第２の暗号化手段によって暗号化された行鍵と
   共に記憶する記憶手段とを具備したことを特徴とするデ
   ータベース管理装置。
2. 【請求項２】 前記行鍵は、前記データベースの各行に
   割り当てられた行番号と乱数とによって生成されること
   を特徴とする請求項１記載のデータベース管理装置。
3. 【請求項３】 データベースを管理する第１の端末装置
   と、この第１の端末装置とは独立して前記データベース
   の検索を行う第２の端末装置とで構成されたデータベー
   スシステムであって、 前記第１の端末装置側で、前記データベースを暗号化
   し、その暗号化データベースを可搬型の記録媒体に記録
   して配布し、 前記第２の端末装置側で、前記配布された記録媒体を用
   いて、そこに記録された暗号化データベースに対するデ
   ータ検索を行い、その検索結果として得られたデータを
   復号化して表示することを特徴とするデータベースシス
   テム。
4. 【請求項４】 前記第１の端末装置は、 前記データベースの所定の列項目のデータについて当該
   列項目に共通の列鍵を用いて暗号化し、その他の列項目
   のデータについては各行毎に固有の行鍵を用いて暗号化
   すると共に、前記行鍵を各行に共通の別の鍵を用いて暗
   号化し、 この暗号化されたデータベースを前記暗号化後の行鍵と
   共に記録媒体に格納することを特徴とする請求項３記載
   のデータベースシステム。
5. 【請求項５】 前記記録媒体には、前記第１の端末装置
   にて暗号化されたデータベースと共にその暗号化データ
   ベースを検索するための所定のプログラムが格納される
   ことを特徴とする請求項３記載のデータベースシステ
   ム。
6. 【請求項６】 コンピュータに、 データベースの所定の列項目のデータについて当該列項
   目に共通の列鍵を用いて暗号化し、その他の列項目のデ
   ータについては各行毎に固有の行鍵を用いて暗号化する
   第１の暗号化機能と、 この第１の暗号化機能による前記データベースの他の列
   項目のデータの暗号化に用いられた行鍵を各行に共通の
   別の鍵を用いて暗号化する第２の暗号化機能とを実行さ
   せるためのプログラムを記録したコンピュータ読取り可
   能な記録媒体。