JPH09510305A

JPH09510305A - データ記憶装置および方法

Info

Publication number: JPH09510305A
Application number: JP7515545A
Authority: JP
Inventors: ヨハンソン，ヤン
Original assignee: アノニミティー、プロテクション、イン、スエーデン、アクチボラーグ
Priority date: 1993-11-30
Filing date: 1994-09-23
Publication date: 1997-10-14
Anticipated expiration: 2020-08-03
Also published as: SE501128C2; EP0732014A1; WO1995015628A1; KR100366271B1; NO309960B1; JP3678746B2; AU671049B2; BR9406073A; FI953564A0; NO952546L; ATE241878T1; SE9303984L; KR960703295A; EP0732014B1; DE69432754D1; FI953564A; CA2153497A1; NO952546D0; SE9303984D0; US5606610A

Abstract

(57)【要約】元の識別（ＯＩＤ）と関連する記述情報（ＤＩ）とを含むデータを記憶する方法および装置が開示される。第１アルゴリズム（ＡＬＧ１）によって、元の識別（ＯＩＤ）が更新識別（ＵＩＤ）に暗合化され、この更新識別（ＵＩＤ）が可逆アルゴリズム（ＡＬＧ２）によって記憶識別（ＳＩＤ）に暗合化され、この記憶識別（ＳＩＤ）が記憶媒体上にレコード（Ｐ）として関連する記述情報（ＤＩ）と共に記憶される。選択されたレコード（Ｐ）の記憶識別（ＳＩＤ）を新規記憶識別（ＳＩＤ’）と置換するたびに、記憶識別（ＳＩＤ）が非暗合化されて対応する更新識別（ＵＩＤ）を復元し、この更新識別（ＵＩＤ）が新規な変更された可逆アルゴリズム（ＡＬＧ２’）によって新規な記憶識別（ＳＩＤ’）に暗合化されて、この変更された記憶識別（ＳＩＤ’）が元の記憶識別（ＳＩＤ）に置換される。

Description

【発明の詳細な説明】データ記憶装置および方法本発明はデータ、特に個人コード番号などの識別情報並びに対応する記述情報を含むデータの記憶装置および方法に関するものである。コンピュータ支援情報管理においては、個人記録（registers）、特に個人に関する情報を含む記録を設定し保存する際に各個人の保全性の侵犯に対する防護が不可欠である。また工業、金融および防衛、並びにコンピュータ支援情報管理を使用するその他多数の部門において、記憶されたデータを無許可アクセスに対して防護することが本質的に重要である。さらに詳しくは、個人記録のリンキング（linking）またはマッチング（matching）を制限しあるいは禁止する規則が存在する。このようなリンキング（linking）は、しばしば個人と直接に連係されうる感知可能の情報を含む１つまたは複数の新規個人記録を生じるからである。しかし、個人の保全性を脅かすことなく相異なる個人記録をリンクさせ照合（ mateh）させる必要が大である。この技術分野には種々の暗合記憶方法があり、これらの方法においては記憶される情報がまず暗合化され次に記憶媒体上に記憶される。しかし、これらの先行技術の暗合化法はしばしばトラッキング（追跡、traking）によって感知可能である（sensitive）。データベース中の登録（registration）または更新は変更を含み、トラッキング（追跡）ツールによって、この変更が暗合化情報に対して１：１関係にある対応する元の非暗合化情報にリンクされうるからである。多数回のトラッキング後に、すべての暗合化情報が普通テキストに変換されうる。本発明は先行技術の上述のような問題点を解決することを目的とし、そのため請求項１に記載の装置および請求項７に記載の方法を提供する。本発明によれば、記憶される情報は元の識別（ＯＩＤ）と対応する記述情報（ＤＩ）とを含む。元の識別（ＯＩＤ）の例は個人コード番号、図面番号、文書番号および車の登録番号である。対応する記述情報（ＤＩ）は元の識別（ＯＩＤ）を漏洩しないような情報、すなわち元の識別（ＯＩＤ）に直接にリンクされない情報である。本発明固有の特徴（featare）は、元の識別（ＯＩＤ）が記述情報（ＤＩ）から完全に分離されていることにあり、そのため、まず第１アルゴリズムＡＬＧ１によって元の識別（ＯＩＤ）に対して第１暗合化を加えて更新識別（ＵＩＤ）を生じる。次に、更新識別（ＵＩＤ）に対して可逆アルゴリズムＡＬＧ２によって第２暗合化を受けさせて、記憶識別（ＳＩＤ）を生じる。このように作成された記憶識別（ＳＩＤ）を対応の記述情報（ＤＩ）と共に記録媒体上にレコードとして記憶する。このようにして元の識別（ＯＩＤ）は対応する記述情報（ＤＩ）から完全に分離される。元の識別（ＯＩＤ）が個人コード番号または類似のものから成る場合、得られたレコードは個人レコードに対して純粋情報レコードとみなされる。記述情報（ＤＩ）が元の識別（ＯＩＤ）と再リンクされることを防止するため、第１アルゴリズムＡＬＧ１は好ましくは不可逆アルゴリズムとする。すなわち、元の各識別（ＯＩＤ）の各々に対してそれぞれ単一の個有の更新識別（ＵＩＤ）を与え、非暗合化努力がなされたとき、すごい数の識別を供給するアルゴリズムとする。さらに本発明の特徴は、記憶識別（ＳＩＤ）を生成する際に元の識別（ＯＩＤ）を別個の２段階で暗合化し、第２暗合化段階は可逆アルゴリズムＡＬＧ２によって実施されることにある。本発明のこれらの特徴は、すべての無許可トラッキングを防止するためにレコードの「浮動的（floating）」記憶識別の作成を可能とする。本発明によれば、記憶媒体上で選択されたレコード、好ましくはすべてのレコードの記憶識別（ＳＩＤ）が随時、新規記憶識別（ＳＩＤ’）によって置換される。その結果、トラッキングによって得られる情報が存在しても、本発明により記憶識別（ＳＩＤ）が新規な記憶識別（ＳＩＤ’）によって置換されるやいなや、この情報は完全に役立たなくなる。本発明によれば、記憶されたレコードの記憶識別（ＳＩＤ）は、まず選択されたレコードの記憶識別（ＳＩＤ）を第３アルゴリズムＡＬＧ３によって非暗合化し、次に、対応する更新識別（ＵＩＤ）を再作成することによって変更される。この非暗合化用の第３アルゴリズムＡＬＧ３は、前回更新識別（ＵＩＤ）から記憶識別（ＳＩＤ）を作成するために使用された可逆アルゴリズムＡＬＧ２に直接に関連することは理解されよう。次に、可逆アルゴリズムＡＬＧ２が新規の可逆アルゴリズムＡＬＧ２’に変更され、そこで、この変更された新規アルゴリズムＡＬＧ２’によって、上記の再作成された更新識別（ＵＩＤ）が新規記憶識別（ＳＩＤ’）に暗号化される。記憶識別（ＳＩＤ）の新規記憶識別（ＳＩＤ’）への置換時期は完全にランダムに制御され、または一定間隔で生じ、または多数の更新などのファクタに依存することができる。本発明の好ましい実施態様において、選択されたレコードは、新規記憶識別が与えられた時に、記憶媒体上の新しい物理的位置に移動される。これは、「浮動的」記憶識別と共同して無許可トラッキングのあらゆる試みを効果的に防止する。また、本発明は動作目的および戦略(strategic)目的から、また、戦略データのいわゆる縦方向更新のために、記憶データの効率的検索を可能とする。動作目的からデータを検索する場合、与えられた元の識別に対して記憶された記述情報が読取り、更新、変更、印刷などのために検索される。本発明によれば、この検索を実施するには、まず、与えられた元の識別を前記の２アルゴリズムによって２段階で記憶識別に暗号化する。このようにして得られた記憶識別を含むすべての記憶レコードを好都合に配置することができ、次に対応する記述情報を検索することができる。さらに詳しくは、与えられた元の識別と組合わされたこのような動作データの検索は対応する記憶識別の非暗号化を必要とせず、また与えられた元の識別の記憶を必要としない。これは元の識別と対応の記述情報との間の望ましくないリンクキングを完全に防止する。戦略目的でデータを検索するためには、同一記憶識別を有するデータを一緒にする際にその記憶識別を有効に使用することができる。戦略目的のデータ検索においては、記述情報の一定項目がいずれの元の識別に属するかを知る必要はないが、検索されたすべての記述情報が同一の元の識別に属することを絶対的に確認しなければならない点が動作目的のデータ検索と相違する。特に、元の識別が特定個人に対応する場合に、これが重要なことは明かである。本発明は、戦略目的から相異なる個人の識別を漏洩するおそれなくこれらの個人に関する記述情報を一緒にすることができるからである。本発明はいわゆる戦略情報の縦方向更新を可能とする。これは、特に与えられた個人がある時点に観察され、他の時点において新規な記述情報が同一個人について前に記憶された情報にリンクさせられ、しかもその個人の識別を漏洩するおそれのないことを意味する。ある元の識別に対応する新規個人情報の記憶は必ずしもその記憶識別と記述情報とを含む新規レコードの作成を必要としないことを強調しなければならない。新規記述情報は、問題の元の識別に対応する記憶識別を有する現存のレコードの中に記憶することができる。本発明の上述した及びその他の特徴、特質および利点を図面に示す実施例について詳細に説明する。付図において、第１図は、本発明をコンピュータシステムの中において実施する態様を示すブロックダイヤグラムである。第２図は、本発明によって情報を記憶する際に使用される各暗号化段階を示すブロックダイヤグラムである。また、第３図は、本発明によって記憶識別を変更する際に使用される暗号化段階と非暗号化段階とを示すブロックダイヤグラムである。第１図について述べれば、この図に図示のコンピュータシステムは、任意の型の権限チェックシステムＡＣＳと、その１つをＡＰＰＬ１で示す複数のユーザツールまたはアプリケーションと、データベースマネージャＤＢＭと、この場合には共用情報を記憶する共用レジスタ（register）２０、動作データを記憶する動作レジスタ３０および戦略データを記憶する戦略レジスタ４０を含むデータベース１０と、ハードウェアコンポーネント５０と、プログラムモジュール６０とを含む。本発明は主としてハードウェアコンポーネント５０とプログラムモジュール６０とにおいて実施される。ハードウェアコンポーネント５０は、トラッキングツールまたはコンパイルによるモニタリングを防止するためにこのコンポーネント５０をタンパー防止性（ tamper-proof）とするカプセル（encapsulation）を有する。ハードウェアコンポーネント５０は特に下記の機能を有する分散型プロセッサとして作用する。 −可逆および非可逆暗号化アルゴリズムの作成機能、 −暗号化および非暗号化アルゴリズムのための乱数（randomly-produced vari ables）の供給機能、 −記憶されたレコードの記憶識別の変更を例えばランダムに選定された時間に開始する機能と、 −最後に使用された暗号化および非暗号化アルゴリズムを記憶する機能と、 −数人のユーザが動作レコードにアクセスすることを許可される場合に、ユーザ権限で情報を記憶する機能と、 −元の識別（例えば個人コード番号）をデータベースの正確なレコードにリンクする機能。従って、ハードウェアコンポーネント５０はマイクロプロセッサと、マイクロコードがプログラムされたＰＲＯＭ記憶装置、所要のＩ／Ｏユニット、暗号化および非暗号化ユニット、および使用されたアルゴリズムとユーザ権限に関する情報を記憶する記憶ユニットとを含むことができる。ハードウェアコンポーネント５０の構成はそれぞれの用途によって変動し、また本明細書に従って当業者によって容易に構成されるので、このコンポーネントの構成についてはこれ以上詳細に説明しない。プログラムモジュール６０は主としてハードウェアコンポーネント５０とユーザの問題のアプリケーションとの間の対話を処理するのに役立つ。またプログラムモジュール６０はハードウェアコンポーネント５０と権限チェックシステムＡＣＳとの間の対話、および記憶されたデータ、イベントログその他のソートアウト（sorting out）または除去を処理する。またプログラムモジュール６０は、レコードが動作レジスタからソートアウトされた時にこのレコードを動作レジスタから戦略レジスタに転送することができる。第１図のシステムの下記の説明において、使用された暗号化アルゴリズムと非暗号化アルゴリズムを説明するために下記の指定が使用される。一般に言って、暗号化およ_び非暗号化アルゴリズムは下記のように記述される。Ｆ_Type（乱数、入力データ）＝結果ここに、Ｆは、機能を指定し、Ｔｙｐｅは、機能の型を指定する。（この実施態様においては、下記の型が使用される。Ｆ_KIR＝不可逆暗号化アルゴリズム、Ｆ_KR＝可逆暗号化アルゴリズム、Ｆ_DKR＝非暗号化アルゴリズム。乱数は、機能Ｆの中に含まれる１つまたは複数の定数および／または変数を示す。入力データは、暗号化または非暗号化されるデータであり、また結果は、与えられた機能に対する単一の機能値を示す。次にデータベース１０の中に情報を記憶するプロセスを第１図と第２図について説明する。このプロセスは、情報を識別情報と対応の記述情報とに分割する段階である。それぞれの個人に関する情報の例を下記に示す。プロセスの第１段階において、情報が識別情報と記述情報とに分割される。第２段階において、識別情報（ＰＣＮ、名前、アドレス）がオプションとして普通テキストとして共用レジスタ２０の中に記憶される。この情報は一般的にアクセス可能だからである。第３段階において、元の識別ＯＩＤが識別情報から選択される。この実施例において、ＯＩＤ＝個人コード番号、ＰＣＮである。この元の識別ＯＩＤが、ハードウェアコンポーネント５０からランダムに生産される不可逆アルゴリズムＡＬＧ１によって暗号化される。この不可逆暗合化の結果、下記のようにして更新識別ＵＩＤが得られる。ＡＬＧ１：Ｆ_KIR（乱数、ＯＩＤ）＝ＵＩＤ暗合化アルゴリズムＡＬＧ１は、更新識別ＵＩＤを元の識別ＯＩＤに解読しようとする試みの結果として多数の識別が得られて、特定のＵＩＤを対応のＯＩＤにリンクすることを不可能にするように成されている。第４段階において、更新識別ＵＩＤが、前記と同様にハードウェアコンポーネント５０からランダム生産された可逆アルゴリズムＡＬＧ２によって暗合化される。この可逆暗合化の結果として、下記のようにして記憶識別ＳＩＤを生じる。ＡＬＧ２：Ｆ_KR（乱数、ＵＩＤ）＝ＳＩＤ暗合化アルゴリズムＡＬＧ２は、対応する非暗合化アルゴリズムＡＬＧ３が存在してこのアルゴリズムによって記憶識別ＳＩＤが解読されて更新識別ＵＩＤを復元するように成されている。第５段階において、得られた記憶識別ＳＩＤが記述情報ＤＩと共に記憶媒体上に情報レコードＰとして記憶される。第２図においてこの記憶媒体はＭとして表示されている。この実施例において、レコードＰは動作データベース３０および戦略データベース４０の中に記憶される。好ましくは、データベースのすべての変更は、１つのレジスタ中の各変更が原則として複数のレコードの同時的変更または追加を生じるようにランダム時間制御バッチ（randomly time-controlled batches）の中で実施される。これはトラッキングを防止するためである。そのためデータを一時的にバッファ記憶の中にオプションとして暗合化された形で記憶することができる。前述の説明から明かなように、記憶された情報レコードＰは下記の一般的形をとる。元の識別ＯＩＤが２段階で暗合化され、第１段階においては不可逆的に暗合化され、第２図段階においては可逆的に暗合化されるので、元の識別ＯＩＤには決してリンクされない記憶識別ＳＩＤと共に記述情報ＤＩを記憶することが可能であり、また特定の元の識別ＯＩＤに対して対応する記憶された記述情報ＤＩを配置する可能性を保持しながら、「浮動的」（すなわち時間と共に変動する）記憶識別ＳＩＤを作成することが可能である。この「浮動的」記憶識別を生産するプロセスをさらに第３図について詳細に説明する。前述のように、トラッキングに際してのあらゆる試み、すなわちレジスタが更新される時に与えられた元の情報を記憶媒体上に記憶する位置と形を突きとめようとする許可されない試みを防止しまたは少なくとも困難にするため、記憶識別ＳＩＤが時間と共に変更される。記憶識別ＳＩＤを新規記憶識別ＳＩＤ’と交換しなければならない時期は、ハードウェアコンポーネント５０によってランダムに制御することができる。あるいは、これらの時間は他のファクタによって、例えばデータベース中の変更数またはデータベースの更新数によって制御することができる。毎回、記憶識別を「浮動」させまたは変更させるべきすべてのレコードＰの記憶識別ＳＩＤを非暗合化する。ハードウェアコンポーネント５０は内部記憶を有し、この記憶の中に、最後に使用された可逆アルゴリズムＡＬＧ２に関する情報が記憶され、従って毎回、ハードウェアコンポーネント５０の中に対応する非暗合化アルゴリズムＡＬＧ３を生産することが可能であり、このようにして記憶識別ＳＩＤを非暗合化して対応の更新識別ＵＩＤを復元することができる。ＡＬＧ３：Ｆ_DKR（乱数、ＳＩＤ）＝ＵＩＤ従って下記の式が成立する。Ｆ_DKR（乱数、Ｆ_KR（乱数、ＵＩＤ））＝ＵＩＤその後、ハードウェアコンポーネント５０は新規なランダム数（乱数）によって新規な変更された可逆アルゴリズムＡＬＧ２’を生産し、前記の復元された更新識別ＵＩＤがこのアルゴリズムＡＬＧ２’によって可逆的に新規な変更された記憶識別ＳＩＤ’に暗合化されて、対応の記述情報と共に選択されたレコードの中に記憶される。ＡＬＧ２’：Ｆ_KR（乱数’、ＵＩＤ）＝ＳＩＤ’ 一般的情報記憶に関して下記に説明するように、記憶媒体上の記憶識別の変更は好ましくはバッチの中で実施される。また、このようにしてレコードＰの記憶識別ＳＩＤの代わりに新規な記憶識別（ＳＩＤ’）を使用する場合、レコードＰを記録媒体上の新しい物理的位置に移動できることを注意しよう。本発明の好ましい実施態様においては、データベースの内容が変更されまたは更新される度にこのような記憶識別の変更がもたらされる（produce）動作データは第１図の動作レジスタ３０から下記のようにして検索される。まず、ユーザが現在の元の識別ＯＩＤ、すなわちＰＣＮを所要の情報に関するステートメントと共にプログラムアプリケーションＡＰＰＬ１に入力する。ＡＰＰＬ１はＰＣＮと、所要情報に関するステートメント、すなわち情報の検索されるレジスタまたはデータベースに関するステーメントとを記憶し、次に、このＰＣＮとデータベースステートメントとを、所要情報を検索するデータベースマネージャＤＢＭに伝送する。データベースマネージャは、現在のデータベースのレコードが本発明のシステムによって防護されることを注意して、ＰＣＮをデータベースの名前と共にプログラムモジュール６０およびハードウェアコンポーネント５０に伝送する。表示されたデータベースの名前を使用して、ハードウェアコンポーネント５０中に記憶された表情報から正確なアルゴリズムＡＬＧ１およびＡＬＧ２が生産され、これらのアルゴリズムによってＰＣＮが更新識別ＵＩＤから記憶識別ＳＩＤに変換される。このようにして生産された記憶識別ＳＩＤがデータベースマネージャＤＢＭに転送され、このＤＢＭが、問題のデータベース（この場合、動作レジスタ３０）の中において、この生産された記憶識別ＳＩＤに対応する記憶識別を有する記述情報ＤＩを検索する。データベースマネージャＤＢＭはこの記述情報をアプリケーションＡＰＰＬ１に戻し、このアプリケーションがこのようにして生産された記述情報ＤＩを個人コード番号ＰＣＮにリンクする。この場合、個人コード番号はＡＰＰＬ１、すなわちコンピュータの作業（workin g）記憶の中に記憶されるのみであり、従って個人の識別が完全に安全であることを注意しよう。データは戦略データベース４０から、元の識別ＯＩＤを使用することなく検索される。検索は直接に記述情報に基づき、また同一個人に関する記述情報が同一記憶識別ＳＩＤと共に記憶されるので、単一の個人に関するすべての記述情報がその個人の匿名性を脅かすことなく容易に集合させられる。動作レジスタ３０と戦略レジスタ４０において相異なる暗合化アルゴリズムを使用することができる。しかし、非可逆アルゴリズムＡＬＧ１は同一とする。さらに、ハードウェアコンポーネント５０中に記憶された表アルゴリズム情報は第１図に図示よりもはるかに多数のレジスタを含むことができる。また、前述の本発明の実施態様は、本発明の主旨の範囲内においてクレームに記載のように種々に変更することができる。用語「暗合化」は用語「ハッシング」を含むものとする。本発明の方法の特に好ましい実施態様においては、動作データベース３０中の各情報レコードＰに下記のようにしてユーザ識別ＵＩを補足する。このようにして、動作データベースにおいてレコードをそれぞれのユーザにリンクすることが可能となる。１人のユーザがレコード中の情報を検索しようとする時、彼が問題のレコードにアクセスすることを許可されているか否かがチェックされる。さらに詳しくは不許可ユーザは記憶情報にアクセスすることはできないが、他の複数のユーザが同一個人に関する記述情報を記憶させることが可能となる。記憶識別ＳＩＤまたは記述情報ＤＩに影響することなく、記憶されたレコード中のユーザ識別ＵＩを変更することができる。ユーザが彼自身以外のユーザの識別ＵＩを含むレコードにアクセスしようとする場合、このような権限を制御する記憶情報を含む表をハードウェアコンポーネント５０に補足することができる。前記の実施態様の考えられる他の変更態様は第１暗合化段階ＡＬＧ１において可逆アルゴリズムを使用する可能性を与えるにあるが、これは非可逆アルゴリズムを使用する場合と同程度の安全性を保証しない。最後に必要ならば、記述情報を記憶前に可逆アルゴリズムによって暗合化して安全性をさらに増進することもできる。

───────────────────────────────────────────────────── フロントページの続き (81)指定国ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＤＥ，ＤＫ，ＥＳ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，ＩＴ，ＬＵ，ＭＣ，ＮＬ，ＰＴ，ＳＥ)，ＯＡ(ＢＦ，ＢＪ，ＣＦ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＭＬ，ＭＲ，ＮＥ，ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＫＥ，ＭＷ，ＳＤ，ＳＺ)，ＡＭ，ＡＴ，ＡＵ，ＢＢ，ＢＧ，ＢＲ，ＢＹ，ＣＡ，ＣＨ，ＣＮ，ＣＺ，ＤＥ，ＤＫ，ＥＳ，ＦＩ，ＧＢ，ＧＥ，ＨＵ，ＪＰ，ＫＥ，ＫＧ，ＫＰ，ＫＲ，ＫＺ，ＬＫ，ＬＴ，ＬＵ，ＬＶ，ＭＤ，ＭＧ，ＭＮ，ＭＷ，ＮＬ，ＮＯ，ＮＺ，ＰＬ，ＰＴ，ＲＯ，ＲＵ，ＳＤ，ＳＥ，ＳＩ，ＳＫ，ＴＪ，ＴＴ，ＵＡ，ＵＳ，ＵＺ，ＶＮ

Claims

【特許請求の範囲】１．元の識別（ＯＩＤ）と関連する記述情報（ＤＩ）とを含むデータを記憶する装置において、前記装置は、第１アルゴリズム（ＡＬＧ１）によって元の識別（ＯＩＤ）を更新識別（ＵＩＤ）に暗合化するように成された第１暗合化手段（５０）と、可逆アルゴリズム（ＡＬＧ２）によって、更新識別（ＵＩＤ）を記憶識別（ＳＩＤ）に暗合化し、この記憶識別（ＳＩＤ）が関連する記述情報（ＤＩ）と共にレコード（Ｐ）として記憶媒体（３０、４０）上に記憶されるように成す第２暗合化手段（５０）と、選定された記憶レコード（Ｐ）の記憶識別（ＳＩＤ）を新規記憶識別（ＳＩＤ ’）と置換するたびに、これらの記憶識別（ＳＩＤ）を非暗合化して対応する更新識別（ＵＩＤ）を復元するように成す非暗合化手段（５０）と、前記の置換のたびに、変更された可逆アルゴリズム（ＡＬＧ２’）によって、前記の復元された更新識別（ＵＩＤ）を新規記憶識別（ＳＩＤ’）に暗合化し、これらの新規記憶識別（ＳＩＤ’）が前の記憶識別（ＳＩＤ）に置き代わるように成す第２暗合化手段（５０）と、を含むことを特徴とする装置。２．前記の選定された記憶レコード（Ｐ）の記憶識別（ＳＩＤ）を新規記憶識別（ＳＩＤ’）と置換する時期をランダム設定するように成された手段を含むことを特徴とする請求項１に記載の装置。３．更新識別（ＵＩＤ）を生成するための第１アルゴリズム（ＡＬＧ１）が非可逆アルゴリズムであることを特徴とする請求項１または２のいずれかに記載の装置。４．前記第１および第２暗合化手段と前記非暗合化手段がハードウェアコンポーネント（５０）として構成されることを特徴とする請求項１乃至３のいずれかに記載の装置。５．前記ハードウェアコンポーネント（５０）が独自のプロセッサを含み、このプロセッサがコンピュータ中の分散プロセッサとして作動するように成されたことを特徴とする請求項４に記載の装置。６．前記ハードウェアコンポーネント（５０）が種々のアルゴリズムを作成するように成され、また最後に作成されたアルゴリズムを記憶するための手段を含むことを特徴とする請求項４または５のいずれかに記載の装置。７．元の識別（ＯＩＤ）と関連する記述情報（ＤＩ）とを含むデータを記憶する方法において、この方法は、第１アルゴリズム（ＡＬＧ１）によって元の識別（ＯＩＤ）を更新識別（ＵＩＤ）に暗合化する段階と、可逆アルゴリズム（ＡＬＧ２）によって更新識別（ＵＩＤ）を記憶識別（ＳＩＤ）に暗合化する段階と、記憶識別（ＳＩＤ）と記述情報（ＤＩ）とをレコード（Ｐ）として記憶媒体（３０、４０）上に記憶する段階とを含み、選択された記憶レコード（Ｐ）の記憶識別（ＳＩＤ）が新規記憶識別（ＳＩＤ ’）と置換されるたびに、サブステップとして、 − 選択された記憶レコード（Ｐ）の記憶識別（ＳＩＤ）を非暗合化して対応の更新識別（ＵＩＤ）を復元し、 − 可逆アルゴリズム（ＡＬＧ２）を変更し、変更された可逆アルゴリズム（ＡＬＧ２’）によって前記復元された更新識別（ＵＩＤ）を新規記憶識別（ＳＩＤ ’）に暗合化し、 − 選択された記憶レコード（Ｐ）の記憶識別（ＳＩＤ）を新規記憶識別（ＳＩＤ’）と置換する段階と、を含むことを特徴とする方法。８．前記の選択されたレコード（Ｐ）として、記録媒体（３０、４０）上に記憶されたすべてのレコード（Ｐ）を選択する段階を含むことを特徴とする請求項７に記載の方法。９．選択されたレコード（Ｐ）の記憶識別（ＳＩＤ）を新規記憶識別（ＳＩＤ’）と置換する段階はバッチの中で実施され、従って選択されたレコード（Ｐ）の記憶識別（ＳＩＤ）が記憶媒体（３０、４０）上で本質的に同時的に変更されることを特徴とする請求項７または８のいずれかに記載の方法。１０．選択されたレコード（Ｐ）の記憶識別（ＳＩＤ）を新規記憶識別（ＳＩＤ’）と置換する前記段階は選択されたレコード（Ｐ）を記憶媒体（３０、４０）上の新しい物理的位置に移動させる段階を含むことを特徴とする請求項７乃至９のいずれかに記載の方法。１１．記述情報（ＤＩ）が記憶媒体上のそれぞれのレコード（Ｐ）の中に記憶される前に、この記述情報（ＤＩ）を暗合化する段階を含むことを特徴とする請求項７乃至１０のいずれかに記載の方法。