(57)【要約】  本発明は、インデックス付きのデータベーステーブルを安全に構築し検索するためのさまざまな方法を達成する。データベーステーブル及びデータベースインデックスの機密部分は、暗号化されたデータを取り扱うために配置されたブール関数により暗号化され、序列され、そして検索される。また、認定利用者が暗号化されたテーブルを構築し検索することを可能にするデータベース管理システムが開示される。【特許請求の範囲】
【請求項１】
データベーステーブル探索用の暗号化されたデータベースインデックスを構築する方法を導入されたコンピュータであって、前記方法は、
複数の行ＩＤ領域を有する少なくとも１つの行ＩＤコラムと、複数の機密データを有する少なくとも機密データコラムとを含むデータベーステーブルを形成し、
前記複数の機密データ領域の固有の一つからのデータであるインデックスキーと前記複数の行ＩＤ領域の固有の一つからのデータであるインデックスデータとの両方を備え、複数のインデックスキーと複数のインデックスデータとを含む複数のノードを取り込み、
前記複数のノードの中にある前記複数のインデックスキーを暗号化し、
そして、前記複数のノードを序列する
ことからなるデータベーステーブル探索用の暗号化されたデータベースインデックスを構築する方法を導入されたコンピュータ。
【請求項２】
データベーステーブルを形成する前記行為は、複数の領域コラムを有するデータベーステーブルを形成することを含むことを特徴とする請求項１記載の方法を導入されたコンピュータ。
【請求項３】
前記複数のインデックスキーを暗号化する前記行為は、第一秘密キーを使用することで実行されることを特徴とする請求項１記載の方法を導入されたコンピュータ。
【請求項４】
更に、前記第一秘密キーを使用する前記複数のインデックスデータを暗号化することからなる請求項３記載の方法を導入されたコンピュータ。
【請求項５】
更に、前記複数の行ＩＤ領域からのデータを暗号化することからなる請求項４記載の方法を導入されたコンピュータ。
【請求項６】
前記複数の行ＩＤ領域からのデータを暗号化する前記行為は、第二秘密キーを用いることを特徴とする請求項５記載の方法を導入されたコンピュータ。
【請求項７】
更に、暗号化された複数のインデックスキーのみを残すために前記複数のインデックスキーに対応する透過的なデータを削除することからなる請求項１記載の方法を導入されたコンピュータ。
【請求項８】
更に、持続的メモリに対して前記暗号化されたデータベーステーブルと前記暗号化された複数のノードとを記憶することからなる請求項１記載の方法を導入されたコンピュータ。
【請求項９】
二つの暗号化されたデータＡ及びＢの比較に用いる「小なり」比較関数のためのコンピュータ実行可能命令からなるコンピュータ記憶媒体であって、前記コンピュータ実行可能命令は、
暗号化されたフォーマットにおけるデータＡ及びＢを受け取り、
Ａ´を形成するためにＡを復号化し、
Ｂ´を形成するためにＢを復号化し、
データＡ´及びＢ´の共通のデータタイプに適合する「小なり」操作を実行し、
そして、データＡ´及びＢ´の共通のデータタイプに適合する「小なり」操作からの結果を返す
ことを含む二つの暗号化されたデータＡ及びＢの比較に用いる「小なり」比較関数のためのコンピュータ実行可能命令からなるコンピュータ記憶媒体。
【請求項１０】
前記コンピュータ実行可能命令は、更に、前記「小なり」関数の操作を実体要求することが暗号化操作を実行するために割り当たられたかどうかを特定することを含む請求項９記載の二つの暗号化されたデータＡ及びＢの比較に用いる「小なり」比較関数のためのコンピュータ実行可能命令からなるコンピュータ記憶媒体。
【請求項１１】
二つの暗号化されたデータＡ及びＢの比較に用いる「大なり」比較関数のためのコンピュータ実行可能命令からなるコンピュータ記憶媒体であって、前記コンピュータ実行可能命令は、
暗号化されたフォーマットにおけるデータＡ及びＢを受け取り、
Ａ´を形成するためのＡを復号化し、
Ｂ´を形成するためのＢを復号化し、
データＡ´及びＢ´の共通のデータタイプに適合する「大なり」操作を実行し、
そして、データＡ´及びＢ´の共通のデータタイプに適合する「大なり」操作からの結果を返す
ことを含む二つの暗号化されたデータＡ及びＢの比較に用いる「大なり」比較関数のためのコンピュータ実行可能命令からなるコンピュータ記憶媒体。
【請求項１２】
前記コンピュータシステムに利用される暗号化関数を用いるために割り当てられたユーザによってのみ探索可能であり、データベーステーブルをインデックス化するための保護インデックスであって、前記保護インデックスは、
各々がインデックスキーとインデックスデータとを含む複数のノードと、暗号化された各々のインデックスキーと、重要な情報を提供する各々のインデックスキーから復号化されたデータと、前記データベースデーブルの中の記憶場所を識別化する各々のインデックスデータとからなり、
前記複数のノードが復号化を通じてのみ探索可能な方法で論理的に序列される
ことを特徴とする保護インデックス。
【請求項１３】
前記インデックスデータの各々は、第一秘密暗号化キーに従って暗号化されることを特徴とする請求項１２記載の保護インデックス。
【請求項１４】
前記インデックスデータに相当する前記データベーステーブルの領域にあるデータは、第一秘密暗号化キーと異なる前記第二秘密暗号化キーに従って暗号化されることを特徴とする請求項１３記載の保護インデックス。
【請求項１５】
複数のノードを有する保護インデックスであり、各々のノードはインデックスキーとインデックスデータとを含み、各々のインデックスキーは暗号化され、各々のインデックスキーから暗号化されたデータは重要な情報を提供し、そして各々のインデックスデータは前記データベーステーブルの中で記憶場所を識別化し、前記複数のノードは復号化を通じてのみ探索可能な方法で論理的に序列される、保護インデックスを通じて暗号化されたデータベーステーブルを探索するための方法であって、前記方法は、
ユーザから前記保護インデックスを探索するための要求を受け取り、
前記ユーザが暗号化関数を利用するために割り当てられるかどうかを決定し、
前記ユーザは暗号化関数を利用するために割り当てられる際、インデックス化され暗号化されたデータを復号化するための操作可能な１つ以上の比較関数を用いる前記要求された探索を実行する
ことからなる保護インデックスを通じて暗号化されたデータベーステーブルの探索するための方法。
【請求項１６】
コンピュータシステムは、
暗号化されたデータベースと、
暗号化された、複数の行ＩＤ領域を有する少なくとも１つの行ＩＤコラムと複数の機密データ領域を有する少なくとも１つの機密データコラムとを含むデータベーステーブルと、
前記データベーステーブルと関連し、複数のノードを含むデータベースインデックスであり、各々のノードが前記複数の機密データ領域の固有の１つからのデータであるインデックスキーと前記複数の行ＩＤ領域の固有の１つからのデータであるインデックスデータとを有し、その前記ノードは、複数のインデックスキーと複数のインデックスデータとを含み、前記複数のインデックスキーが暗号化され、前記複数のノードが前記暗号化されたインデックスキーに従って序列される、データベースインデックスと、
前記コンピュータシステムにインスタンスを作成され、前記データベースインデックスを用いる前記データベーステーブルを探索するための実行可能な、データベース管理システムと
からなるコンピュータシステム。
【請求項１７】
前記コンピュータシステムは、更に、前記データベース管理システムにより要求される際、暗号化関数を実行するための実行可能な暗号サービスエンジンからなることを特徴とする請求項１６記載のコンピュータシステム。
【請求項１８】
前記暗号サービスエンジンは、二つの暗号化されたデータＡ及びＢを比較するために用いる「小なり」比較関数のためのコンピュータ実行可能命令を提供し、前記コンピュータ実行可能命令は、
暗号化されたフォーマットにおけるデータＡ及びＢを受け取り、
Ａ´を形成するためにＡを復号化し、
Ｂ´を形成するためにＢを復号化し、
データＡ´及びＢ´の共通のタイプに適合する前記「小なり」関数を実行し、
そして、データＡ´及びＢ´の共通のデータタイプに適合する前記「小なり」関数からの結果を返す
ことを含む請求項１７記載のコンピュータシステム。
【請求項１９】
更に、前記コンピュータシステム上で実行しているアプリケーションのための前記暗号サービスエンジンにインターフェースを提供する暗号ＡＰＩからなる請求項１７記載のコンピュータシステム。
【請求項２０】
データベーステーブルとデータベースインデックスとを備えるコンピュータデータベースであって、前記コンピュータデータベースは、前記データベーステーブルと前記データベースインデックスとの機密部分は暗号化され、前記データベースインデックスは、暗号化されたデータを取り扱うために配置されたブール関数に従って序列及び探索されることを特徴とするコンピュータデータベース。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、暗号化されたデータベース検索手段に関し、特に、暗号化されたデータベースインデックスを構築すること及び暗号化されたデータベースインデックスを用いる暗号化されたデータベーステーブルを高速検索することに関する。
【背景技術及び発明が解決しようとする課題】
【０００２】
コンピュータデータベースは、利用者へアクセスを容易にすると同時にコンピュータ上の膨大な量の情報を記憶するための一般的な手段である。典型的なデータベースは、情報の「領域」を有する「記録」として記憶された関連する情報の系統化された蓄積である。例えば、顧客データベースは各々の消費者の記録である。各々の記録は、例えば、姓、名、生年月日、住所、クレジット情報、クレジットカード情報、社会保障番号、及び顧客履歴などのような、顧客についての詳細情報を指定する領域を含む。以上のように、情報のほとんどが機密的なものであるので、データベースは、暗号化された形態でしばしば管理される。
【０００３】
データベース管理システム（ＤＢＭＳ）は、システム利用者のためのデータベース（即ち、記憶装置に実際記憶されたデータ）へのアクセスを一般的に提供し管理する。実質的に、ＤＢＭＳは、データベース利用者がデータベース管理に必要な基礎的な詳細事項について知ることや気にかけることをさせないようにする。一般的に、データへアクセスする利用者からの全ての要求はＤＢＭＳにより処理される。例えば、基礎となるシステム遂行の利用者認識なしに記録が検索され、情報はデータファイルに加えられ又は削除され、情報はそのようなファイルから読み込まれ又はアップデートされることなどがある。
【０００４】
従って、ＤＢＭＳは、実行段階から削除されたデータベースの概念視点を利用者に提供する。データベース管理システムの一般的な構築と操作とは従来技術にある。
【０００５】
ＤＢＭＳが特定のデータ記録を検索、記憶、読み込み、及び表示する速度を増すために、ＤＢＭＳは１つ以上のデータベーステーブル上でデータベースインデックスを通常管理する。データベーステーブルはデータベースの完全な内容を含むが、通常ＤＢＭＳは最も頻繁にアクセスされる記録のみからなる１つ以上のテーブルを作成する。ＩＤ行３２、名３４、姓３６、及び生年月日（ＤＯＢ）３８である領域のコラムに配列されたＮ記録を有するテーブル３０を表す図２を例として挙げる。顧客のデータベースの中でこの種の情報が頻繁にアクセスされ検索されることが容易に理解できる。
【０００６】
データベーステーブルのデータは機密的なものであるが、そのようなデータベーステーブルを高速検索可能にするためには、一般的には暗号化されない。暗号化されたテーブルを検索するために、ＤＢＭＳは、まずテーブルを復号化する演算能力を費やし、その際検索を実行しテーブルを最終的に（再度）暗号化することとなる。それ故、データベーステーブルを暗号化することは、今のところ暗号化されたデータを検索するための手段がないので高速検索を妨げている。
【０００７】
Ｂ―ツリー（又はＢ＋ツリー）データ構造として一般的に管理されるデータベースインデックスは、多様な方法でデータベースインデックスのノードを通じて構築されるソートされないデータベーステーブルの記録が特定の利用者の要求に依存することを可能にする。データベースインデックスは、固有のインデックスデータと共にインデックスキー値の指定されたノードを記憶する単一ファイルとして構築されることとなる。インデックスキー値は、ある要求された序列（インデックス発現）のデータベーステーブル記録を（論理的に）配列するために用いられる記録からの１つ以上のフィールドで構成されるデータ量である。インデックスデータは、データベーステーブルの各々の記録の実際の記憶位置に対する固有のポインタ又は識別子である。その両方は、データベーステーブルにおいて記録を配置及び配列するためのシステムにより内部で問い合わされる。検索及びデータ管理の簡略化のため、テーブルのような、現在のスキーマは、データベースインデックスの中のデータが安全でない透過的な形態で維持されることを要求する。
【０００８】
図３は、従来技術に従った、ｂ−ツリーインデックス、２分木インデックス５０の１形態を示す。２分木インデックス５０は、階層的順序に配列された複数のノード５２を含む。図３の例において、各々のノード５２は、透過的インデックスキー５４と透過的インデックスデータ５６とを含む。透過的インデックスキー５４は、インデックス５０の階層的順序付けのために用いられるデータを含む。デーブル３０の場合、例えば、ＤＯＢコラム３８からのデータは、時間経過で配列されたインデックス５０の透過的インデックスキー５４として利用に適することとなる。透過的インデックスデータ５６はノード５２のペイロードデータを含む。テーブル３０の場合、例えば、行ＩＤコラム３２からのデータは、透過的インデックスデータ５６のコンテンツとして利用に適することとなる。
【０００９】
Ｂ−ツリーインデックスの特定の記録の検索は、ツリーの中の特定の経路を横断することにより発生する。特定のキー値を有する記録を見つけるためには、求められたキー値と共に呼び出された各々のノードで記憶されたキー値を比較するツリーを通じて操作される。各々のノードと共に記憶されたポインタと連結して、各々の比較演算の結果は、最終的に望ましい記録に達するためにツリーを通じてどの経路をとるべきかを指示する。最終的に、探索は、求められたキー値のための特定のデータ記録へ徐々に導く（すなわち、ポイント又は識別子を記憶する）特定の葉節点で終了する。また、葉節点は、葉節点それ自体のデータ記録の実データを「クラスタ化されたインデックス」として記憶することとなる。
【００１０】
インデックスは、インデックスを用いることなしに特定の行をさらに高速にデータベースサーバが発見し読み込みすることを可能にする。データベーステーブルの最初からの順次的又は線形的なスキャンは、それまでに各々の記録を比較しながら、インデックスを使用するために非常にゆっくりと比較される。求められた記録が最終的に配置されるまで記録のブロックの全てが呼び出されなければならないだろう。もはや中規模のサイズのテーブルにとっては、そのようなアプローチは受け入れがたい実行となる。結果として、実質的に全ての現代のリレーショナルデータベースシステムは、Ｂ−ツリー又はその変形型を用いる。
【００１１】
図１は、従来技術による透過的データを利用しているテーブルインデックスを生成し検索するための方法１０を示す。第１ステップ１２は、極秘及び公開可能なデータを含む多様なデータを有するに透過的なデータベースを取り込む。次のステップ１４は、透過的なデータベースから抽出された一般的に検索されたデータからなる１つ以上の透過的なテーブルを生成する。
【００１２】
図１の方法１０を継続しながら、次のステップ１４は、透過的なテーブルを検索するために適した透過的なインデックスを生成する。一旦インデックスが形成されたら、ステップ１８は、形成されたインデックスを利用している透過的なテーブルの高速検索を提供する。その際、ステップ２０は、永久記録媒体用のデータベースを暗号化する。
【００１３】
図１のように、データベーステーブル及びインデックスを伴う方法は、データベースから抽出されたデータの高速テーブル検索を提供する。インデックスは、ＤＢＭＳ性能を向上させるために幅広く用いられるが、それらは極秘データを攻撃にさらす。これは、データベーステーブル及びデータベースインデックスが高速検索を促進するために透過的なフォーマットの中で管理されることを従来の検索方法が要求するためである。インデックス及びテーブルを暗号化することはそのようなデータを保護するが、これらのテーブル及びインデックス全体を検索毎に暗号化し復号化するために要求される演算能力は、そのような方法を実現不可能にする。
【発明の開示】
【課題を解決するための手段】
【００１４】
本発明は、インデックス付きのデータベーステーブルを安全に構築し検索するためのさまざまな方法を達成する。データベーステーブル及びデータベースインデックスの機密部分は、暗号化されたデータを取り扱うために配置されたブール関数により暗号化され、序列され、そして検索される。また、認定利用者が暗号化されたテーブルを構築し検索することを可能にするデータベース管理システムが開示される。
【発明を実施するための最良の形態】
【００１５】
図１〜３は従来技術を示す。
【００１６】
図４は、本発明の一側面に係る探索可能な暗号化インデックスの構築方法１００を示す。データベースインデックスは、２分木、ｂ−ツリー、又は他の適切なデータ構造である。本発明の一実施形態において、データベースインデックスは、固有のインデックスデータと共にインデックスキー値を記憶する単一のファイルとして構築される。インデックスキー値は、ある望まれた序列（インデックス式）のデータベーステーブル記録を（論理的に）配置するために用いられる記録からの１つ以上の領域からなるデータ量である。インデックスデータは、データベーステーブルの各々の記録の実際の記憶先に対する固有のポインタ又は識別子である。
【００１７】
最初のステップ１０２は、透過的なデータを備えるデータベースに取り込む。次のステップ１０４は、データベースから復元されたデータより透過的なデータベースを生成する。実際、一連の情報及び探索の異なるタイプのためのデータベーステーブルは形成される。透過的なデータベースは、従来技術である図２のデータベーステーブル３０のようになる。方法１００は、データベーステーブルから与えられた領域の１つのコラムに対するインデックスを形成することを検討する。しかしながら、当業者は、本発明がどのようにより複雑な構造の中で実行できることを即座に認識することとなる。
【００１８】
次のステップ１０６は、ステップ１０４において形成されたデータベーステーブルが元となる透過的なデータを有する一連のノードを取り込む。一連のノード形成において、インデックス化されたコラム（即ち、方法１００により形成されたインデックスにより検索可能となる領域のコラム）に含まれたデータは、インデックスキー値として記憶され、各々の領域と関連した行ＩＤはインデックスデータとなる。各々のインデックスキー及びインデックスデータはノードを形成する。
【００１９】
ステップ１０８は、第一秘密キーを用いる各々のノードを暗号化する。下記の段落で記述されることとなる行ＩＤ値も暗号化している利益はあるけれども、本発明は、各々のノードの少なくともインデックスキー値を暗号化することを検討する。インデックスキー値は、機密情報からなるため暗号化を要求する。
【００２０】
本質的に機密情報ではないが、行ＩＤ値は、機密情報に間接的なルートを与え、そこを攻撃にさらさせる。説明として、行ＩＤ値を暗号化することは、既知平文攻撃をなす物に対して膨大な透過的である情報量を減少させる。これは、とりわけデータベーステーブルに見られるある特定の透過的なデータとインデックスされたデータが適合性を有する際において言えることである。例えば、確認できない人間の特定の生年月日を究明することはアタッカーにおいて少しも有益ではない。しかしながら、生年月日と関連する人間の名前を知ることには価値がある。データベースインデックスのインデックスキーのいくつかの価値を特定するアタッカーは、データベースキーを残しておくための照合を知っている。例えば、データベースインデックスにおいて１９９０年１月２２日と１９９０年１月２４日との価値をどこに見出すかをアタッカーが知っているならば、アタッカーは、その間にある入力、即ち１９９０年１月２３を究明することができる。行ＩＤ値が暗号化された際、アタッカーは、正しい識別子の間の入力を関連付けることができない。
【００２１】
一旦ステップ１０８でノードが暗号化されたら、次のステップ１１０ではノードを序列する。序列は、序列された特定のデータタイプと関連した「小なり」比較を通常終える。例えば、序列整数において、小なり比較は単一のブール「＜」操作である。本発明は、暗号化されたデータを用いるために設計された多数の「小なり」比較関数を検討する。ある擬似コード実行によると、
オペレータ小なり（Ａ、Ｂ）
Ａ´＝復号化（Ａ）
Ｂ´＝復号化（Ｂ）
実行小なり操作データタイプに適合しているＡ´、Ｂ´。
当然ながら、「＞」などの他のブール操作は、ノードを配置するために用いられうる。本発明の観点から、本発明の高速検索手段の使用のためのブール操作などを実行することは、すでに当業者に明らかだろう。
【００２２】
図６は、本発明の一実施形態に係る一例の２分木インデックス２００を示す。データベースインデックス２００は、指示されたフォーマットの中にあり、複数のノード２０２を含む。しかしながら、１つのノードが暗号化機能性を利用できなければ、ノードの序列は意味を成さない。各々のノード２０２は、インデックスキー２０４とインデックスデータ２０６とを含む。図６の実施形態は、インデックスキー２０４とインデックスデータ２０６との両方を暗号化することを検討する。本発明の他の実施形態は、インデックスキーのみを暗号化することを検討する。
【００２３】
図４を更に参照すると、一旦データベースインデックスが、図６に示されるように暗号化され序列されたフォーマットの中に形成されたら、次のステップ１１０は、透過的なデータベーステーブルのインデックスされたコラムのデータ領域を暗号化して、少なくとも部分的に暗号化されたデータベーステーブルを形成する。図５は、行ＩＤコラム１５２、名コラム１５４、姓コラム１５６、及び暗号化されたＤＯＢコラム１５８を有するテーブル１５０の一例を示す。好ましくは、データベースインデックスからの暗号化された情報がデータベースデーブル上での序列を含むために利用されないので、データベーステーブル領域は、第２秘密キーを用いて、即ちセキュリティ層を加えて暗号化される。
【００２４】
データベーステーブルとデータベースインデックスとは直ちに形成され、ステップ１１４は、要望どおりに他の暗号化されたデータベーステーブルとデータベースインデックスとを生成する。上記の内容からわかるように、データベースは、要望どおりに暗号化される複数のインデックスされたデータベーステーブルにおいて完全に表されることとなる。異なるテーブルは、異なるタイプのデータを高速検索するために役立つ。多くのテーブルはアプリケーション特有のものである。最終ステップ１１６は、透過的なデータベーステーブルと透過的なデータベースとをその際削除する。ＤＢＭＳは、暗号化されたテーブルを検索するため暗号化されたインデックステーブルを直ちに利用する。
【００２５】
図７は、本発明のさらに他の実施形態に係るコンピュータシステム２５０を示す。コンピュータシステム２５０は、データベース管理システム（ＤＢＭＳ）２５２、暗号サービスエンジン２５４、暗号化されたデータベース２５６、暗号化されたデータベースインデックス２５８、暗号化されたデータベーステーブル２６０、及びデータベースクライアント２６２を含む。ＤＢＭＳ２５２は、データベースクライアント２６２のためのデータベース２５６へのアクセスを提供し管理する。アクセスのための全ての要求はＤＢＭＳ２５２により処理される。暗号サービスエンジン２５４は、暗号化及び復号化関数を実行するためのＤＢＭＳ２５２により用いられる。明確な処理によって示されると同時に、暗号サービスエンジン２５４はＤＢＭＳ２５２の構成要素となる。
【００２６】
暗号化されたデータベースインデックス２５８と暗号化されたデータベース２６０とは、図４〜６の参照と共に上述したように構築され操作される。上記内容から分かるように、コンピュータシステム２５０は、ネットワーク及び複数のコンピュータを通じて分配される。遠隔クライアントは、ＳＳＬ又はＴＳＬなどの保護プロコトルの利用を通じてＤＢＭ２５２にアクセスすることとなる。
【００２７】
従来技術において行われたこととして、Ｂ−ツリーインデックス（又はインデックスのような他のツリー）における特定の記録の探索は、ツリーにおける特定の経路を横断することにより起こる。特定のキー値をもつ記録を発見するために、１つは、求められたキー値と共に呼び出された各々のノードに記憶されたキー値を比較しているツリーを通じて操作する。従来技術とは異なって、比較関数は、上述したように復号化関数を含む。
【００２８】
本発明のデータベースインデックスを横断することは、要求するユーザが必要となる復号化関数を形成する権限を有する場合にのみ可能である。各々の比較操作の結果は、各々のノードと共に記憶されたポインタの復号化された形態と共に、望まれる記録に到達するためのツリーに通じる経路を示す。最終的に、探索は、求められるキー値の特定のデータ記録に対して順番に示される（即ち、ポインタ又は識別子を記憶する）特定の葉節点で終了する。または、葉節点は、それ自身が葉節点のデータ記録の実データを「房になったインデックス」として記憶することとなる。いずれにしても、それらの暗号化されたフォーマットのインデックス及びテーブルは、アタッカーに機密情報を簡単に獲得させることはない。
【図面の簡単な説明】
【００２９】
【図１】従来技術のインデックス付きのベース化されたテーブル検索の実行方法のためのフローチャートである。
【図２】従来技術のデータベースから抽出された一般的な検索データのテーブルを示す。
【図３】図２のテーブルのための従来技術のｂ−ツリーを示す。
【図４】本発明の一側面に係る検索可能であり暗号化されたデータベースインデックスの形成方法のフローチャートである。
【図５】本発明の一実施形態に係る暗号化されたテーブルを示す。
【図６】本発明の一実施例に係る暗号化され序列された２分木を示す。
【図７】本発明の他の実施形態に係るコンピュータシステムのブロックダイヤグラムである。
【符号の説明】
【００３０】
３０・・・テーブル、５０・・・２分木インデックス、５２・・・ノード、５４・・・透過的インデックスキー、５６・・・透過的インデックスデータ、１５０・・・テーブル、２００・・・２分木インデックス、２０２・・・ノード、２０４・・・インデックスキー、２０６・・・インデックスデータ、２５０・・・コンピュータシステム、２５２・・・データベース管理システム、２５４・・・暗号サービスエンジン、２５６・・・データベース、２５８・・・データベースインデックス、２６０・・・データベーステーブル、２６２・・・データベースクライアント
【図１】
2008517354.tif 000002
【図２】
2008517354.tif 000003
【図３】
2008517354.tif 000004
【図４】
2008517354.tif 000005
【図５】
2008517354.tif 000006
【図６】
2008517354.tif 000007
【図７】
2008517354.tif 000008