JP2013152382A - 記憶装置、データの保存方法およびプログラム - Google Patents

Abstract

【課題】ランダムにデータを配置するメモリ領域に保存されたデータからある属性を満たすものだけを効率的かつ安全に取り出すことができる記憶装置、データの保存方法およびプログラムを提供する。
【解決手段】記憶領域にランダムにデータを配置するメモリ領域を有し、暗号化手段が、メモリ領域に配置するデータを暗号化時に、ある属性を指定し、その属性を満たす復号鍵を持つユーザのみがデータを正しく復号できる暗号方式で暗号化し、データ保存手段が、暗号化したデータをメモリ領域に保存する。
【選択図】図３

Description

本発明は、ランダムにデータを配置するメモリ領域に保存されたデータからある属性を満たすものだけを効率的かつ安全に取り出すことができる記憶装置、データの保存方法およびプログラムに関する。

従来より、重要なデータを保存するための記憶装置が知られている。そのため、この記憶装置が信頼のできないものである場合には、セキュリティ上、問題がある。そこで、信頼できないストレージにデータを安全に保存し、どのデータにアクセスしたのかを秘匿する方法が知られている（例えば、非特許文献１参照。）。

この方法は、実行中のプログラムをサイドチャネル攻撃から保護するための方法であり、攻撃者が、メモリに保存されているデータを取得したとしても、そのデータがプログラムによって使用されているデータであるのか、全く関係のないデータであるのかを判別できない。また、データをどこに保存するかをランダムに決定し、データが一定のアドレスにとどまらないようにするものである。

Ｏｄｅｄ Ｇｏｌｄｒｅｉｃｈ ａｎｄ Ｒａｆａｉｌ Ｏｓｔｒｏｖｓｋｙ，"Ｓｏｆｔｗａｒｅ ｐｒｏｔｅｃｔｉｏｎ ａｎｄ ｓｉｍｕｌａｔｉｏｎ ｏｎ ｏｂｌｉｖｉｏｕｓ ｒａｍｓ，" Ｊ．ＡＣＭ，４３（３）：４３１−４７３，１９９６．

しかしながら、上記の従来技術では、メモリへのアクセスを長時間監視し、その内容を詳細に分析することにより、どのデータにアクセスしたのかを見破られる恐れがある。

そこで、本発明は、上述の課題に鑑みてなされたものであり、ランダムにデータを配置するメモリ領域に保存されたデータからある属性を満たすものだけを効率的かつ安全に取り出すことができる記憶装置、データの保存方法およびプログラムを提供することを目的とする。

本発明は、上記の課題を解決するために以下の事項を提案している。なお、理解を容易にするために、本発明の実施形態に対応する符号を付して説明するが、これに限定されるものではない。

（１）本発明は、記憶領域にランダムにデータを配置するメモリ領域（例えば、図１のＯｂｌｉｖｉｏｕｓ ＲＡＭ１１０に相当）を有し、該メモリ領域に配置するデータを暗号化時に、ある属性を指定し、その属性を満たす復号鍵を持つユーザのみがデータを正しく復号できる暗号方式で暗号化する暗号化手段（例えば、図１の暗号化部２００に相当）と、該暗号化したデータを前記メモリ領域に保存するデータ保存手段と、を備えたことを特徴とする記憶装置を提案している。

この発明によれば、記憶領域にランダムにデータを配置するメモリ領域を有し、暗号化手段は、その領域に配置するデータを暗号化時にある属性を指定し、その属性を満たす復号鍵を持つユーザのみがデータを正しく復号できる暗号方式で暗号化し、データ保存手段は、暗号化したデータをメモリ領域に保存する。したがって、ランダムにデータを配置するメモリ領域に保存されたデータからある属性を満たすものだけを効率的かつ安全に取り出すことができる。

（２）本発明は、（１）の記憶装置について、前記データ内にダミーデータを含み、該ダミーデータに複数の属性を持たせる属性設定手段（例えば、図１の属性設定部３００に相当）を備えたことを特徴とする記憶装置を提案している。

この発明によれば、データ内にダミーデータを含み、属性設定手段が、ダミーデータに複数の属性を持たせる。したがって、データ内にダミーデータを含み、ダミーデータに複数の属性を持たせるため、そのデータがどの属性であるのかを攻撃者から秘匿することができる。

（３）本発明は、（１）の記憶装置について、データ読出し時に、属性を指定する属性指定手段（例えば、図４の属性指定部４００に相当）と、データの読み出し後に、所定タイミングで、前記ダミーデータの属性を変更する属性変更手段（例えば、図４の属性変更部７００に相当）と、を備えたことを特徴とする記憶装置を提案している。

この発明によれば、データ読出し時に、属性指定手段は、属性を指定する。属性変更手段は、データの読み出し後に、所定タイミングで、ダミーデータの属性を変化させる。したがって、ある属性に対して常に同じデータにアクセスが生じるのを防ぐことができる。

（４）本発明は、（１）から（３）の記憶装置について、前記ランダムにデータを配置するメモリ領域がＯｂｌｉｖｉｏｕｓ ＲＡＭであることを特徴とする記憶装置を提案している。

この発明によれば、ランダムにデータを配置するメモリ領域がＯｂｌｉｖｉｏｕｓ ＲＡＭである。

（５）本発明は、（１）から（３）の記憶装置について、前記暗号化手段に用いる暗号方式がｐｒｅｄｉｃａｔｅ ｅｎｃｒｙｐｔｉｏｎであることを特徴とする記憶装置を提案している。

この発明によれば、暗号化手段に用いる暗号方式がｐｒｅｄｉｃａｔｅ ｅｎｃｒｙｐｔｉｏｎである。

（６）本発明は、記憶領域にランダムにデータを配置するメモリ領域を有し、暗号化手段が、該メモリ領域に配置するデータを暗号化時に、ある属性を指定し（例えば、図３のステップＳ１０１に相当）、その属性を満たす復号鍵を持つユーザのみがデータを正しく復号できる暗号方式で暗号化する第１のステップ（例えば、図３のステップＳ１０２に相当）と、データ保存手段が、該暗号化したデータを前記メモリ領域に保存する第２のステップ（例えば、図３のステップＳ１０３に相当）と、を備えたことを特徴とするデータの保存方法を提案している。

この発明によれば、記憶領域にランダムにデータを配置するメモリ領域を有し、暗号化手段が、メモリ領域に配置するデータを暗号化時に、ある属性を指定し、その属性を満たす復号鍵を持つユーザのみがデータを正しく復号できる暗号方式で暗号化し、データ保存手段が、暗号化したデータをメモリ領域に保存する。したがって、ランダムにデータを配置するメモリ領域に保存されたデータからある属性を満たすものだけを効率的かつ安全に取り出すことができる。

（７）本発明は、記憶領域にランダムにデータを配置するメモリ領域を有し、暗号化手段が、該メモリ領域に配置するデータを暗号化時に、ある属性を指定し（例えば、図３のステップＳ１０１に相当）、その属性を満たす復号鍵を持つユーザのみがデータを正しく復号できる暗号方式で暗号化する第１のステップ（例えば、図３のステップＳ１０２に相当）と、データ保存手段が、該暗号化したデータを前記メモリ領域に保存する第２のステップ（例えば、図３のステップＳ１０３に相当）と、前記データ内にダミーデータを含み、属性設定手段が、該ダミーデータに複数の属性を持たせる第３のステップ（例えば、図３のステップＳ１０４に相当）と、を備えたことを特徴とするデータの保存方法を提案している。

この発明によれば、記憶領域にランダムにデータを配置するメモリ領域を有し、暗号化手段が、メモリ領域に配置するデータを暗号化時に、ある属性を指定し、その属性を満たす復号鍵を持つユーザのみがデータを正しく復号できる暗号方式で暗号化し、データ保存手段が、暗号化したデータをメモリ領域に保存する。そして、データ内にダミーデータを含み、属性設定手段が、ダミーデータに複数の属性を持たせる。したがって、データ内にダミーデータを含み、ダミーデータに複数の属性を持たせるため、そのデータがどの属性であるのかを攻撃者から秘匿することができる。

（８）本発明は、記憶領域にランダムにデータを配置するメモリ領域を有し、暗号化手段が、該メモリ領域に配置するデータを暗号化時に、ある属性を指定し、その属性を満たす復号鍵を持つユーザのみがデータを正しく復号できる暗号方式で暗号化する第１のステップと、データ保存手段が、該暗号化したデータを前記メモリ領域に保存する第２のステップと、データ読出し時に、属性指定手段が、属性を指定する第３のステップ（例えば、図５のステップＳ２０１に相当）と、データの読み出し後に、所定タイミング（例えば、図５のステップＳ２０３に相当）で、属性変更手段が、前記ダミーデータの属性を変更する第４のステップ（例えば、図５のステップＳ２０４に相当）と、備えたことを特徴とするデータの保存方法を提案している。

この発明によれば、記憶領域にランダムにデータを配置するメモリ領域を有し、暗号化手段が、メモリ領域に配置するデータを暗号化時に、ある属性を指定し、その属性を満たす復号鍵を持つユーザのみがデータを正しく復号できる暗号方式で暗号化し、データ保存手段が、暗号化したデータをメモリ領域に保存する。そして、データ読出し時に、属性指定手段が、属性を指定し、データの読み出し後に、所定タイミングで、属性変更手段が、ダミーデータの属性を変更する。したがって、ランダムにデータを配置するメモリ領域に保存されたデータからある属性を満たすものだけを効率的かつ安全に取り出すことができる。また、ある属性に対して常に同じデータにアクセスが生じるのを防ぐことができる。

（９）本発明は、記憶領域にランダムにデータを配置するメモリ領域を有し、暗号化手段が、該メモリ領域に配置するデータを暗号化時に、ある属性を指定し（例えば、図３のステップＳ１０１に相当）、その属性を満たす復号鍵を持つユーザのみがデータを正しく復号できる暗号方式で暗号化する第１のステップ（例えば、図３のステップＳ１０２に相当）と、データ保存手段が、該暗号化したデータを前記メモリ領域に保存する第２のステップ（例えば、図３のステップＳ１０３に相当）と、をコンピュータに実行させるためのプログラムを提案している。

この発明によれば、記憶領域にランダムにデータを配置するメモリ領域を有し、暗号化手段が、メモリ領域に配置するデータを暗号化時に、ある属性を指定し、その属性を満たす復号鍵を持つユーザのみがデータを正しく復号できる暗号方式で暗号化し、データ保存手段が、暗号化したデータをメモリ領域に保存する。したがって、ランダムにデータを配置するメモリ領域に保存されたデータからある属性を満たすものだけを効率的かつ安全に取り出すことができる。

（１０）本発明は、記憶領域にランダムにデータを配置するメモリ領域を有し、暗号化手段が、該メモリ領域に配置するデータを暗号化時に、ある属性を指定し（例えば、図３のステップＳ１０１に相当）、その属性を満たす復号鍵を持つユーザのみがデータを正しく復号できる暗号方式で暗号化する第１のステップ（例えば、図３のステップＳ１０２に相当）と、データ保存手段が、該暗号化したデータを前記メモリ領域に保存する第２のステップ（例えば、図３のステップＳ１０３に相当）と、前記データ内にダミーデータを含み、属性設定手段が、該ダミーデータに複数の属性を持たせる第３のステップ（例えば、図３のステップＳ１０４に相当）と、をコンピュータに実行させるためのプログラムを提案している。

この発明によれば、記憶領域にランダムにデータを配置するメモリ領域を有し、暗号化手段が、メモリ領域に配置するデータを暗号化時に、ある属性を指定し、その属性を満たす復号鍵を持つユーザのみがデータを正しく復号できる暗号方式で暗号化し、データ保存手段が、暗号化したデータをメモリ領域に保存する。そして、データ内にダミーデータを含み、属性設定手段が、ダミーデータに複数の属性を持たせる。したがって、データ内にダミーデータを含み、ダミーデータに複数の属性を持たせるため、そのデータがどの属性であるのかを攻撃者から秘匿することができる。

（１１）本発明は、記憶領域にランダムにデータを配置するメモリ領域を有し、暗号化手段が、該メモリ領域に配置するデータを暗号化時に、ある属性を指定し、その属性を満たす復号鍵を持つユーザのみがデータを正しく復号できる暗号方式で暗号化する第１のステップと、データ保存手段が、該暗号化したデータを前記メモリ領域に保存する第２のステップと、データ読出し時に、属性指定手段が、属性を指定する第３のステップ（例えば、図５のステップＳ２０１に相当）と、データの読み出し後に、所定タイミング（例えば、図５のステップＳ２０３に相当）で、属性変更手段が、前記ダミーデータの属性を変更する第４のステップ（例えば、図５のステップＳ２０４に相当）と、をコンピュータに実行させるプログラムを提案している。

この発明によれば、記憶領域にランダムにデータを配置するメモリ領域を有し、暗号化手段が、メモリ領域に配置するデータを暗号化時に、ある属性を指定し、その属性を満たす復号鍵を持つユーザのみがデータを正しく復号できる暗号方式で暗号化し、データ保存手段が、暗号化したデータをメモリ領域に保存する。そして、データ読出し時に、属性指定手段が、属性を指定し、データの読み出し後に、所定タイミングで、属性変更手段が、ダミーデータの属性を変更する。したがって、ランダムにデータを配置するメモリ領域に保存されたデータからある属性を満たすものだけを効率的かつ安全に取り出すことができる。また、ある属性に対して常に同じデータにアクセスが生じるのを防ぐことができる。

本発明によれば、ランダムにデータを配置するメモリ領域に保存されたデータからある属性を満たすものだけを効率的かつ安全に取り出すことができ、また、攻撃者がアクセスパターンを取得できたとしても、ユーザのアクセスパターンを秘匿することができるという効果がある。さらに、ダミーデータに複数の属性を持たせるため、そのデータがどの属性であるのかを攻撃者から秘匿することができるという効果がある。また、データの読み出し後に、所定タイミングで、ダミーデータの属性を変化させるため、ある属性に対して常に同じデータにアクセスが生じるのを防ぐことができるという効果がある。

本発明の実施形態に係る記憶装置へのデータ書込み時の構成を示す図である。 本発明の実施形態に係る属性を満たすデータのイメージを示す図である。 本発明の実施形態に係る記憶装置へのデータの書込み処理を示す図である。 本発明の実施形態に係る記憶装置からのデータ読み出し時の構成を示す図である。 本発明の実施形態に係る記憶装置からのデータの読み出し処理を示す図である。

以下、本発明の実施形態について、図面を用いて、詳細に説明する。
なお、本実施形態における構成要素は適宜、既存の構成要素等との置き換えが可能であり、また、他の既存の構成要素との組合せを含む様々なバリエーションが可能である。したがって、本実施形態の記載をもって、特許請求の範囲に記載された発明の内容を限定するものではない。

図１から図５を用いて、本実施形態に係る記憶装置について説明する。

＜記憶装置へのデータ書込み時の構成＞
図１および図２を用いて、本実施形態に係る記憶装置へのデータ書込み時の構成について説明する。

データ書込み時の本実施形態に係る記憶装置は、図１に示すように、記憶領域１００と、Ｏｂｌｉｖｉｏｕｓ ＲＡＭ１１０と、暗号化部２００と、属性設定部３００とから構成されている。

記憶領域１００は、データを保存する領域であり、その一部をＯｂｌｉｖｉｏｕｓ ＲＡＭ１１０が構成している。ここで、Ｏｂｌｉｖｉｏｕｓ ＲＡＭ１１０は、実行中のプログラムをサイドチャネル攻撃から保護するためのＲＡＭであり、攻撃者が、メモリに保存されているデータを取得したとしても、そのデータがプログラムによって使用されているデータであるのか、全く関係のないデータであるのかを判別できない。また、データをどこに保存するかをランダムに決定し、データが一定のアドレスにとどまらないようにするものである。

暗号化部２００は、メモリ領域に配置するデータを暗号化時に、ある属性を指定し、その属性を満たす復号鍵を持つユーザのみがデータを正しく復号できる暗号化方式である。具体的には、ある属性Ｉに対してｐｒｅｄｉｃａｔｅ ｆを定義すると、データを暗号化する際には、そのデータを復号可能な属性を指定し、暗号化する。そして、ユーザがｆ（Ｉ）＝１であるような秘密鍵を保持していれば暗号文を復号可能であるが、それ以外の秘密鍵（つまりｆ（Ｉ）＝０であるような秘密鍵）であれば、平文に関する情報を一切得られない暗号化方式である。つまり、本実施形態の暗号方式としては、ｐｒｅｄｉｃａｔｅ ｅｎｃｒｙｐｔｉｏｎが好ましい。

属性設定部３００は、データ内に含まれるダミーデータに複数の属性を設定する。図２は、Ｏｂｌｉｖｉｏｕｓ ＲＡＭ１１０内のデータのイメージを示している。この図によれば、例えば、記憶領域（ａ）には、真のデータのみがランダムに保存され、記憶領域（ｂ）には、真のデータとダミーデータとがランダムに保存され、記憶領域（ｃ）には、ダミーデータのみがランダムに保存され、記憶領域（ｄ）には、複数の真のデータと複数のダミーデータとがランダムに保存されている。

＜記憶装置へのデータの書込み処理＞
図３を用いて、記憶装置へのデータの書込み処理について説明する。

まず、復号可能な属性（例えば、ユーザＡやグループＢ、機密など）を設定し（ステップＳ１０１）、暗号化部２００が、データを暗号化する（ステップＳ１０２）。そして、暗号化されたデータをＯｂｌｉｖｉｏｕｓ ＲＡＭ１１０に保存し（ステップＳ１０３）、次いで、属性設定部３００が、図２に示すように、複数の属性で復号可能なダミーデータを保存する（ステップＳ１０４）。

＜記憶装置からのデータ読み出し時の構成＞
図３を用いて、本実施形態に係る記憶装置へのデータ読み出し時の構成について説明する。

データ読み出し時の本実施形態に係る記憶装置は、図３に示すように、記憶領域１００と、Ｏｂｌｉｖｉｏｕｓ ＲＡＭ１１０と、属性指定部４００と、データ読出し部５００と、計時部６００と、属性変更部７００とから構成されている。なお、図１と同一の符号を付す構成要素については、同様の機能を有するものであることから、その詳細な説明は、省略する。

属性指定部４００は、Ｏｂｌｉｖｉｏｕｓ ＲＡＭ１１０からのデータ読出し時に属性を指定する。データ読出し部５００は、Ｏｂｌｉｖｉｏｕｓ ＲＡＭ１１０からのデータを読み出す。計時部６００は、データ読出し部５００におけるデータの読出しから所定の時間をカウントし、所定の時間が経過後に、その旨を属性変更部７００に知らせる。属性変更部７００は、計時部６００からの通知により、ダミーデータの属性を変更する。

＜記憶装置からのデータの読出し処理＞
図５を用いて、記憶装置へのデータの書込み処理について説明する。

まず、属性指定部４００が、対象となる属性を指定し（ステップＳ２０１）、データ読出し部５００がデータを読み出して取得する（ステップＳ２０２）。そして、計時部６００が所定のタイミングになったか否かを確認し（ステップＳ２０３）、所定のタイミングになったときに（ステップＳ２０３の「Ｙｅｓ」）、その旨を属性変更部７００に通知する。属性変更部７００は、計時部６００からの通知を受けると、ダミーデータの属性を変更する（ステップＳ２０４）。

以上、説明したように、本実施形態によれば、ランダムにデータを配置するメモリ領域に保存されたデータからある属性を満たすものだけを効率的かつ安全に取り出すことができ、また、攻撃者がアクセスパターンを取得できたとしても、ユーザのアクセスパターンを秘匿することができる。さらに、ダミーデータに複数の属性を持たせるため、そのデータがどの属性であるのかを攻撃者から秘匿することができる。また、データの読み出し後に、所定タイミングで、ダミーデータの属性を変化させるため、ある属性に対して常に同じデータにアクセスが生じるのを防ぐことができる。

なお、記憶装置の処理をコンピュータ読み取り可能な記録媒体に記録し、この記録媒体に記録されたプログラムを記憶装置に読み込ませ、実行することによって本発明の記憶装置を実現することができる。ここでいうコンピュータシステムとは、ＯＳや周辺装置等のハードウェアを含む。

また、「コンピュータシステム」は、ＷＷＷ（Ｗｏｒｌｄ Ｗｉｄｅ Ｗｅｂ）システムを利用している場合であれば、ホームページ提供環境（あるいは表示環境）も含むものとする。また、上記プログラムは、このプログラムを記憶装置等に格納したコンピュータシステムから、伝送媒体を介して、あるいは、伝送媒体中の伝送波により他のコンピュータシステムに伝送されても良い。ここで、プログラムを伝送する「伝送媒体」は、インターネット等のネットワーク（通信網）や電話回線等の通信回線（通信線）のように情報を伝送する機能を有する媒体のことをいう。

また、上記プログラムは、前述した機能の一部を実現するためのものであっても良い。さらに、前述した機能をコンピュータシステムにすでに記録されているプログラムとの組合せで実現できるもの、いわゆる差分ファイル（差分プログラム）であっても良い。

以上、この発明の実施形態につき、図面を参照して詳述してきたが、具体的な構成はこの実施形態に限られるものではなく、この発明の要旨を逸脱しない範囲の設計等も含まれる。

１００；記憶領域
１１０；Ｏｂｌｉｖｉｏｕｓ ＲＡＭ
２００；暗号化部
３００；属性設定部
４００；属性指定部
５００；データ読出し部
６００；計時部
７００；属性変更部

Claims (11)

1. 記憶領域にランダムにデータを配置するメモリ領域を有し、
   該メモリ領域に配置するデータを暗号化時に、ある属性を指定し、その属性を満たす復号鍵を持つユーザのみがデータを正しく復号できる暗号方式で暗号化する暗号化手段と、
   該暗号化したデータを前記メモリ領域に保存するデータ保存手段と、
   を備えたことを特徴とする記憶装置。
2. 前記データ内にダミーデータを含み、該ダミーデータに複数の属性を持たせる属性設定手段を備えたことを特徴とする請求項１に記載の記憶装置。
3. データ読出し時に、属性を指定する属性指定手段と、
   データの読み出し後に、所定タイミングで、前記ダミーデータの属性を変更する属性変更手段と、
   を備えたことを特徴とする請求項１に記載の記憶装置。
4. 前記ランダムにデータを配置するメモリ領域がＯｂｌｉｖｉｏｕｓ ＲＡＭであることを特徴とする請求項１から請求項３のいずれかに記載の記憶装置。
5. 前記暗号化手段に用いる暗号方式がｐｒｅｄｉｃａｔｅ ｅｎｃｒｙｐｔｉｏｎであることを特徴とする請求項１から請求項４のいずれかに記載の記憶装置。
6. 記憶領域にランダムにデータを配置するメモリ領域を有し、
   暗号化手段が、該メモリ領域に配置するデータを暗号化時に、ある属性を指定し、その属性を満たす復号鍵を持つユーザのみがデータを正しく復号できる暗号方式で暗号化する第１のステップと、
   データ保存手段が、該暗号化したデータを前記メモリ領域に保存する第２のステップと、
   を備えたことを特徴とするデータの保存方法。
7. 記憶領域にランダムにデータを配置するメモリ領域を有し、
   暗号化手段が、該メモリ領域に配置するデータを暗号化時に、ある属性を指定し、その属性を満たす復号鍵を持つユーザのみがデータを正しく復号できる暗号方式で暗号化する第１のステップと、
   データ保存手段が、該暗号化したデータを前記メモリ領域に保存する第２のステップと、
   前記データ内にダミーデータを含み、属性設定手段が、該ダミーデータに複数の属性を持たせる第３のステップと、
   を備えたことを特徴とするデータの保存方法。
8. 記憶領域にランダムにデータを配置するメモリ領域を有し、
   暗号化手段が、該メモリ領域に配置するデータを暗号化時に、ある属性を指定し、その属性を満たす復号鍵を持つユーザのみがデータを正しく復号できる暗号方式で暗号化する第１のステップと、
   データ保存手段が、該暗号化したデータを前記メモリ領域に保存する第２のステップと、
   データ読出し時に、属性指定手段が、属性を指定する第３のステップと、
   データの読み出し後に、所定タイミングで、属性変更手段が、前記ダミーデータの属性を変更する第４のステップと、
   備えたことを特徴とするデータの保存方法。
9. 記憶領域にランダムにデータを配置するメモリ領域を有し、
   暗号化手段が、該メモリ領域に配置するデータを暗号化時に、ある属性を指定し、その属性を満たす復号鍵を持つユーザのみがデータを正しく復号できる暗号方式で暗号化する第１のステップと、
   データ保存手段が、該暗号化したデータを前記メモリ領域に保存する第２のステップと、
   をコンピュータに実行させるためのプログラム。
10. 記憶領域にランダムにデータを配置するメモリ領域を有し、
    暗号化手段が、該メモリ領域に配置するデータを暗号化時に、ある属性を指定し、その属性を満たす復号鍵を持つユーザのみがデータを正しく復号できる暗号方式で暗号化する第１のステップと、
    データ保存手段が、該暗号化したデータを前記メモリ領域に保存する第２のステップと、
    前記データ内にダミーデータを含み、属性設定手段が、該ダミーデータに複数の属性を持たせる第３のステップと、
    をコンピュータに実行させるためのプログラム。
11. 記憶領域にランダムにデータを配置するメモリ領域を有し、
    暗号化手段が、該メモリ領域に配置するデータを暗号化時に、ある属性を指定し、その属性を満たす復号鍵を持つユーザのみがデータを正しく復号できる暗号方式で暗号化する第１のステップと、
    データ保存手段が、該暗号化したデータを前記メモリ領域に保存する第２のステップと、
    データ読出し時に、属性指定手段が、属性を指定する第３のステップと、
    データの読み出し後に、所定タイミングで、属性変更手段が、前記ダミーデータの属性を変更する第４のステップと、
    をコンピュータに実行させるためのプログラム。

Images