(57)【要約】【課題】ランダムにデータを配置するメモリ領域に保存されたデータからある属性を満たすものだけを効率的かつ安全に取り出すことができる記憶装置、データの保存方法およびプログラムを提供する。【解決手段】記憶領域にランダムにデータを配置するメモリ領域を有し、暗号化手段が、メモリ領域に配置するデータを暗号化時に、ある属性を指定し、その属性を満たす復号鍵を持つユーザのみがデータを正しく復号できる暗号方式で暗号化し、データ保存手段が、暗号化したデータをメモリ領域に保存する。【選択図】図３
2013152382.tif 000002
【特許請求の範囲】
【請求項１】
記憶領域にランダムにデータを配置するメモリ領域を有し、
該メモリ領域に配置するデータを暗号化時に、ある属性を指定し、その属性を満たす復号鍵を持つユーザのみがデータを正しく復号できる暗号方式で暗号化する暗号化手段と、
該暗号化したデータを前記メモリ領域に保存するデータ保存手段と、
を備えたことを特徴とする記憶装置。
【請求項２】
前記データ内にダミーデータを含み、該ダミーデータに複数の属性を持たせる属性設定手段を備えたことを特徴とする請求項１に記載の記憶装置。
【請求項３】
データ読出し時に、属性を指定する属性指定手段と、
データの読み出し後に、所定タイミングで、前記ダミーデータの属性を変更する属性変更手段と、
を備えたことを特徴とする請求項１に記載の記憶装置。
【請求項４】
前記ランダムにデータを配置するメモリ領域がＯｂｌｉｖｉｏｕｓ  ＲＡＭであることを特徴とする請求項１から請求項３のいずれかに記載の記憶装置。
【請求項５】
前記暗号化手段に用いる暗号方式がｐｒｅｄｉｃａｔｅ  ｅｎｃｒｙｐｔｉｏｎであることを特徴とする請求項１から請求項４のいずれかに記載の記憶装置。
【請求項６】
記憶領域にランダムにデータを配置するメモリ領域を有し、
暗号化手段が、該メモリ領域に配置するデータを暗号化時に、ある属性を指定し、その属性を満たす復号鍵を持つユーザのみがデータを正しく復号できる暗号方式で暗号化する第１のステップと、
データ保存手段が、該暗号化したデータを前記メモリ領域に保存する第２のステップと、
を備えたことを特徴とするデータの保存方法。
【請求項７】
記憶領域にランダムにデータを配置するメモリ領域を有し、
暗号化手段が、該メモリ領域に配置するデータを暗号化時に、ある属性を指定し、その属性を満たす復号鍵を持つユーザのみがデータを正しく復号できる暗号方式で暗号化する第１のステップと、
データ保存手段が、該暗号化したデータを前記メモリ領域に保存する第２のステップと、
前記データ内にダミーデータを含み、属性設定手段が、該ダミーデータに複数の属性を持たせる第３のステップと、
を備えたことを特徴とするデータの保存方法。
【請求項８】
記憶領域にランダムにデータを配置するメモリ領域を有し、
暗号化手段が、該メモリ領域に配置するデータを暗号化時に、ある属性を指定し、その属性を満たす復号鍵を持つユーザのみがデータを正しく復号できる暗号方式で暗号化する第１のステップと、
データ保存手段が、該暗号化したデータを前記メモリ領域に保存する第２のステップと、
データ読出し時に、属性指定手段が、属性を指定する第３のステップと、
データの読み出し後に、所定タイミングで、属性変更手段が、前記ダミーデータの属性を変更する第４のステップと、
備えたことを特徴とするデータの保存方法。
【請求項９】
記憶領域にランダムにデータを配置するメモリ領域を有し、
暗号化手段が、該メモリ領域に配置するデータを暗号化時に、ある属性を指定し、その属性を満たす復号鍵を持つユーザのみがデータを正しく復号できる暗号方式で暗号化する第１のステップと、
データ保存手段が、該暗号化したデータを前記メモリ領域に保存する第２のステップと、
をコンピュータに実行させるためのプログラム。
【請求項１０】
記憶領域にランダムにデータを配置するメモリ領域を有し、
暗号化手段が、該メモリ領域に配置するデータを暗号化時に、ある属性を指定し、その属性を満たす復号鍵を持つユーザのみがデータを正しく復号できる暗号方式で暗号化する第１のステップと、
データ保存手段が、該暗号化したデータを前記メモリ領域に保存する第２のステップと、
前記データ内にダミーデータを含み、属性設定手段が、該ダミーデータに複数の属性を持たせる第３のステップと、
をコンピュータに実行させるためのプログラム。
【請求項１１】
記憶領域にランダムにデータを配置するメモリ領域を有し、
暗号化手段が、該メモリ領域に配置するデータを暗号化時に、ある属性を指定し、その属性を満たす復号鍵を持つユーザのみがデータを正しく復号できる暗号方式で暗号化する第１のステップと、
データ保存手段が、該暗号化したデータを前記メモリ領域に保存する第２のステップと、
データ読出し時に、属性指定手段が、属性を指定する第３のステップと、
データの読み出し後に、所定タイミングで、属性変更手段が、前記ダミーデータの属性を変更する第４のステップと、
をコンピュータに実行させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ランダムにデータを配置するメモリ領域に保存されたデータからある属性を満たすものだけを効率的かつ安全に取り出すことができる記憶装置、データの保存方法およびプログラムに関する。
【背景技術】
【０００２】
従来より、重要なデータを保存するための記憶装置が知られている。そのため、この記憶装置が信頼のできないものである場合には、セキュリティ上、問題がある。そこで、信頼できないストレージにデータを安全に保存し、どのデータにアクセスしたのかを秘匿する方法が知られている（例えば、非特許文献１参照。）。
【０００３】
この方法は、実行中のプログラムをサイドチャネル攻撃から保護するための方法であり、攻撃者が、メモリに保存されているデータを取得したとしても、そのデータがプログラムによって使用されているデータであるのか、全く関係のないデータであるのかを判別できない。また、データをどこに保存するかをランダムに決定し、データが一定のアドレスにとどまらないようにするものである。
【先行技術文献】
【非特許文献】
【０００４】
【非特許文献１】Ｏｄｅｄ  Ｇｏｌｄｒｅｉｃｈ  ａｎｄ  Ｒａｆａｉｌ  Ｏｓｔｒｏｖｓｋｙ，“Ｓｏｆｔｗａｒｅ  ｐｒｏｔｅｃｔｉｏｎ  ａｎｄ  ｓｉｍｕｌａｔｉｏｎ  ｏｎ  ｏｂｌｉｖｉｏｕｓ  ｒａｍｓ，”  Ｊ．ＡＣＭ，４３（３）：４３１−４７３，１９９６．
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、上記の従来技術では、メモリへのアクセスを長時間監視し、その内容を詳細に分析することにより、どのデータにアクセスしたのかを見破られる恐れがある。
【０００６】
そこで、本発明は、上述の課題に鑑みてなされたものであり、ランダムにデータを配置するメモリ領域に保存されたデータからある属性を満たすものだけを効率的かつ安全に取り出すことができる記憶装置、データの保存方法およびプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００７】
本発明は、上記の課題を解決するために以下の事項を提案している。なお、理解を容易にするために、本発明の実施形態に対応する符号を付して説明するが、これに限定されるものではない。
【０００８】
（１）本発明は、記憶領域にランダムにデータを配置するメモリ領域（例えば、図１のＯｂｌｉｖｉｏｕｓ  ＲＡＭ１１０に相当）を有し、該メモリ領域に配置するデータを暗号化時に、ある属性を指定し、その属性を満たす復号鍵を持つユーザのみがデータを正しく復号できる暗号方式で暗号化する暗号化手段（例えば、図１の暗号化部２００に相当）と、該暗号化したデータを前記メモリ領域に保存するデータ保存手段と、を備えたことを特徴とする記憶装置を提案している。
【０００９】
この発明によれば、記憶領域にランダムにデータを配置するメモリ領域を有し、暗号化手段は、その領域に配置するデータを暗号化時にある属性を指定し、その属性を満たす復号鍵を持つユーザのみがデータを正しく復号できる暗号方式で暗号化し、データ保存手段は、暗号化したデータをメモリ領域に保存する。したがって、ランダムにデータを配置するメモリ領域に保存されたデータからある属性を満たすものだけを効率的かつ安全に取り出すことができる。
【００１０】
（２）本発明は、（１）の記憶装置について、前記データ内にダミーデータを含み、該ダミーデータに複数の属性を持たせる属性設定手段（例えば、図１の属性設定部３００に相当）を備えたことを特徴とする記憶装置を提案している。
【００１１】
この発明によれば、データ内にダミーデータを含み、属性設定手段が、ダミーデータに複数の属性を持たせる。したがって、データ内にダミーデータを含み、ダミーデータに複数の属性を持たせるため、そのデータがどの属性であるのかを攻撃者から秘匿することができる。
【００１２】
（３）本発明は、（１）の記憶装置について、データ読出し時に、属性を指定する属性指定手段（例えば、図４の属性指定部４００に相当）と、データの読み出し後に、所定タイミングで、前記ダミーデータの属性を変更する属性変更手段（例えば、図４の属性変更部７００に相当）と、を備えたことを特徴とする記憶装置を提案している。
【００１３】
この発明によれば、データ読出し時に、属性指定手段は、属性を指定する。属性変更手段は、データの読み出し後に、所定タイミングで、ダミーデータの属性を変化させる。したがって、ある属性に対して常に同じデータにアクセスが生じるのを防ぐことができる。
【００１４】
（４）本発明は、（１）から（３）の記憶装置について、前記ランダムにデータを配置するメモリ領域がＯｂｌｉｖｉｏｕｓ  ＲＡＭであることを特徴とする記憶装置を提案している。
【００１５】
この発明によれば、ランダムにデータを配置するメモリ領域がＯｂｌｉｖｉｏｕｓ  ＲＡＭである。
【００１６】
（５）本発明は、（１）から（３）の記憶装置について、前記暗号化手段に用いる暗号方式がｐｒｅｄｉｃａｔｅ  ｅｎｃｒｙｐｔｉｏｎであることを特徴とする記憶装置を提案している。
【００１７】
この発明によれば、暗号化手段に用いる暗号方式がｐｒｅｄｉｃａｔｅ  ｅｎｃｒｙｐｔｉｏｎである。
【００１８】
（６）本発明は、記憶領域にランダムにデータを配置するメモリ領域を有し、暗号化手段が、該メモリ領域に配置するデータを暗号化時に、ある属性を指定し（例えば、図３のステップＳ１０１に相当）、その属性を満たす復号鍵を持つユーザのみがデータを正しく復号できる暗号方式で暗号化する第１のステップ（例えば、図３のステップＳ１０２に相当）と、データ保存手段が、該暗号化したデータを前記メモリ領域に保存する第２のステップ（例えば、図３のステップＳ１０３に相当）と、を備えたことを特徴とするデータの保存方法を提案している。
【００１９】
この発明によれば、記憶領域にランダムにデータを配置するメモリ領域を有し、暗号化手段が、メモリ領域に配置するデータを暗号化時に、ある属性を指定し、その属性を満たす復号鍵を持つユーザのみがデータを正しく復号できる暗号方式で暗号化し、データ保存手段が、暗号化したデータをメモリ領域に保存する。したがって、ランダムにデータを配置するメモリ領域に保存されたデータからある属性を満たすものだけを効率的かつ安全に取り出すことができる。
【００２０】
（７）本発明は、記憶領域にランダムにデータを配置するメモリ領域を有し、暗号化手段が、該メモリ領域に配置するデータを暗号化時に、ある属性を指定し（例えば、図３のステップＳ１０１に相当）、その属性を満たす復号鍵を持つユーザのみがデータを正しく復号できる暗号方式で暗号化する第１のステップ（例えば、図３のステップＳ１０２に相当）と、データ保存手段が、該暗号化したデータを前記メモリ領域に保存する第２のステップ（例えば、図３のステップＳ１０３に相当）と、前記データ内にダミーデータを含み、属性設定手段が、該ダミーデータに複数の属性を持たせる第３のステップ（例えば、図３のステップＳ１０４に相当）と、を備えたことを特徴とするデータの保存方法を提案している。
【００２１】
この発明によれば、記憶領域にランダムにデータを配置するメモリ領域を有し、暗号化手段が、メモリ領域に配置するデータを暗号化時に、ある属性を指定し、その属性を満たす復号鍵を持つユーザのみがデータを正しく復号できる暗号方式で暗号化し、データ保存手段が、暗号化したデータをメモリ領域に保存する。そして、データ内にダミーデータを含み、属性設定手段が、ダミーデータに複数の属性を持たせる。したがって、データ内にダミーデータを含み、ダミーデータに複数の属性を持たせるため、そのデータがどの属性であるのかを攻撃者から秘匿することができる。
【００２２】
（８）本発明は、記憶領域にランダムにデータを配置するメモリ領域を有し、暗号化手段が、該メモリ領域に配置するデータを暗号化時に、ある属性を指定し、その属性を満たす復号鍵を持つユーザのみがデータを正しく復号できる暗号方式で暗号化する第１のステップと、データ保存手段が、該暗号化したデータを前記メモリ領域に保存する第２のステップと、データ読出し時に、属性指定手段が、属性を指定する第３のステップ（例えば、図５のステップＳ２０１に相当）と、データの読み出し後に、所定タイミング（例えば、図５のステップＳ２０３に相当）で、属性変更手段が、前記ダミーデータの属性を変更する第４のステップ（例えば、図５のステップＳ２０４に相当）と、備えたことを特徴とするデータの保存方法を提案している。
【００２３】
この発明によれば、記憶領域にランダムにデータを配置するメモリ領域を有し、暗号化手段が、メモリ領域に配置するデータを暗号化時に、ある属性を指定し、その属性を満たす復号鍵を持つユーザのみがデータを正しく復号できる暗号方式で暗号化し、データ保存手段が、暗号化したデータをメモリ領域に保存する。そして、データ読出し時に、属性指定手段が、属性を指定し、データの読み出し後に、所定タイミングで、属性変更手段が、ダミーデータの属性を変更する。したがって、ランダムにデータを配置するメモリ領域に保存されたデータからある属性を満たすものだけを効率的かつ安全に取り出すことができる。また、ある属性に対して常に同じデータにアクセスが生じるのを防ぐことができる。
【００２４】
（９）本発明は、記憶領域にランダムにデータを配置するメモリ領域を有し、暗号化手段が、該メモリ領域に配置するデータを暗号化時に、ある属性を指定し（例えば、図３のステップＳ１０１に相当）、その属性を満たす復号鍵を持つユーザのみがデータを正しく復号できる暗号方式で暗号化する第１のステップ（例えば、図３のステップＳ１０２に相当）と、データ保存手段が、該暗号化したデータを前記メモリ領域に保存する第２のステップ（例えば、図３のステップＳ１０３に相当）と、をコンピュータに実行させるためのプログラムを提案している。
【００２５】
この発明によれば、記憶領域にランダムにデータを配置するメモリ領域を有し、暗号化手段が、メモリ領域に配置するデータを暗号化時に、ある属性を指定し、その属性を満たす復号鍵を持つユーザのみがデータを正しく復号できる暗号方式で暗号化し、データ保存手段が、暗号化したデータをメモリ領域に保存する。したがって、ランダムにデータを配置するメモリ領域に保存されたデータからある属性を満たすものだけを効率的かつ安全に取り出すことができる。
【００２６】
（１０）本発明は、記憶領域にランダムにデータを配置するメモリ領域を有し、暗号化手段が、該メモリ領域に配置するデータを暗号化時に、ある属性を指定し（例えば、図３のステップＳ１０１に相当）、その属性を満たす復号鍵を持つユーザのみがデータを正しく復号できる暗号方式で暗号化する第１のステップ（例えば、図３のステップＳ１０２に相当）と、データ保存手段が、該暗号化したデータを前記メモリ領域に保存する第２のステップ（例えば、図３のステップＳ１０３に相当）と、前記データ内にダミーデータを含み、属性設定手段が、該ダミーデータに複数の属性を持たせる第３のステップ（例えば、図３のステップＳ１０４に相当）と、をコンピュータに実行させるためのプログラムを提案している。
【００２７】
この発明によれば、記憶領域にランダムにデータを配置するメモリ領域を有し、暗号化手段が、メモリ領域に配置するデータを暗号化時に、ある属性を指定し、その属性を満たす復号鍵を持つユーザのみがデータを正しく復号できる暗号方式で暗号化し、データ保存手段が、暗号化したデータをメモリ領域に保存する。そして、データ内にダミーデータを含み、属性設定手段が、ダミーデータに複数の属性を持たせる。したがって、データ内にダミーデータを含み、ダミーデータに複数の属性を持たせるため、そのデータがどの属性であるのかを攻撃者から秘匿することができる。
【００２８】
（１１）本発明は、記憶領域にランダムにデータを配置するメモリ領域を有し、暗号化手段が、該メモリ領域に配置するデータを暗号化時に、ある属性を指定し、その属性を満たす復号鍵を持つユーザのみがデータを正しく復号できる暗号方式で暗号化する第１のステップと、データ保存手段が、該暗号化したデータを前記メモリ領域に保存する第２のステップと、データ読出し時に、属性指定手段が、属性を指定する第３のステップ（例えば、図５のステップＳ２０１に相当）と、データの読み出し後に、所定タイミング（例えば、図５のステップＳ２０３に相当）で、属性変更手段が、前記ダミーデータの属性を変更する第４のステップ（例えば、図５のステップＳ２０４に相当）と、をコンピュータに実行させるプログラムを提案している。
【００２９】
この発明によれば、記憶領域にランダムにデータを配置するメモリ領域を有し、暗号化手段が、メモリ領域に配置するデータを暗号化時に、ある属性を指定し、その属性を満たす復号鍵を持つユーザのみがデータを正しく復号できる暗号方式で暗号化し、データ保存手段が、暗号化したデータをメモリ領域に保存する。そして、データ読出し時に、属性指定手段が、属性を指定し、データの読み出し後に、所定タイミングで、属性変更手段が、ダミーデータの属性を変更する。したがって、ランダムにデータを配置するメモリ領域に保存されたデータからある属性を満たすものだけを効率的かつ安全に取り出すことができる。また、ある属性に対して常に同じデータにアクセスが生じるのを防ぐことができる。
【発明の効果】
【００３０】
本発明によれば、ランダムにデータを配置するメモリ領域に保存されたデータからある属性を満たすものだけを効率的かつ安全に取り出すことができ、また、攻撃者がアクセスパターンを取得できたとしても、ユーザのアクセスパターンを秘匿することができるという効果がある。さらに、ダミーデータに複数の属性を持たせるため、そのデータがどの属性であるのかを攻撃者から秘匿することができるという効果がある。また、データの読み出し後に、所定タイミングで、ダミーデータの属性を変化させるため、ある属性に対して常に同じデータにアクセスが生じるのを防ぐことができるという効果がある。
【図面の簡単な説明】
【００３１】
【図１】本発明の実施形態に係る記憶装置へのデータ書込み時の構成を示す図である。
【図２】本発明の実施形態に係る属性を満たすデータのイメージを示す図である。
【図３】本発明の実施形態に係る記憶装置へのデータの書込み処理を示す図である。
【図４】本発明の実施形態に係る記憶装置からのデータ読み出し時の構成を示す図である。
【図５】本発明の実施形態に係る記憶装置からのデータの読み出し処理を示す図である。
【発明を実施するための形態】
【００３２】
以下、本発明の実施形態について、図面を用いて、詳細に説明する。
なお、本実施形態における構成要素は適宜、既存の構成要素等との置き換えが可能であり、また、他の既存の構成要素との組合せを含む様々なバリエーションが可能である。したがって、本実施形態の記載をもって、特許請求の範囲に記載された発明の内容を限定するものではない。
【００３３】
図１から図５を用いて、本実施形態に係る記憶装置について説明する。
【００３４】
＜記憶装置へのデータ書込み時の構成＞
図１および図２を用いて、本実施形態に係る記憶装置へのデータ書込み時の構成について説明する。
【００３５】
データ書込み時の本実施形態に係る記憶装置は、図１に示すように、記憶領域１００と、Ｏｂｌｉｖｉｏｕｓ  ＲＡＭ１１０と、暗号化部２００と、属性設定部３００とから構成されている。
【００３６】
記憶領域１００は、データを保存する領域であり、その一部をＯｂｌｉｖｉｏｕｓ  ＲＡＭ１１０が構成している。ここで、Ｏｂｌｉｖｉｏｕｓ  ＲＡＭ１１０は、実行中のプログラムをサイドチャネル攻撃から保護するためのＲＡＭであり、攻撃者が、メモリに保存されているデータを取得したとしても、そのデータがプログラムによって使用されているデータであるのか、全く関係のないデータであるのかを判別できない。また、データをどこに保存するかをランダムに決定し、データが一定のアドレスにとどまらないようにするものである。
【００３７】
暗号化部２００は、メモリ領域に配置するデータを暗号化時に、ある属性を指定し、その属性を満たす復号鍵を持つユーザのみがデータを正しく復号できる暗号化方式である。具体的には、ある属性Ｉに対してｐｒｅｄｉｃａｔｅ  ｆを定義すると、データを暗号化する際には、そのデータを復号可能な属性を指定し、暗号化する。そして、ユーザがｆ（Ｉ）＝１であるような秘密鍵を保持していれば暗号文を復号可能であるが、それ以外の秘密鍵（つまりｆ（Ｉ）＝０であるような秘密鍵）であれば、平文に関する情報を一切得られない暗号化方式である。つまり、本実施形態の暗号方式としては、ｐｒｅｄｉｃａｔｅ  ｅｎｃｒｙｐｔｉｏｎが好ましい。
【００３８】
属性設定部３００は、データ内に含まれるダミーデータに複数の属性を設定する。図２は、Ｏｂｌｉｖｉｏｕｓ  ＲＡＭ１１０内のデータのイメージを示している。この図によれば、例えば、記憶領域（ａ）には、真のデータのみがランダムに保存され、記憶領域（ｂ）には、真のデータとダミーデータとがランダムに保存され、記憶領域（ｃ）には、ダミーデータのみがランダムに保存され、記憶領域（ｄ）には、複数の真のデータと複数のダミーデータとがランダムに保存されている。
【００３９】
＜記憶装置へのデータの書込み処理＞
図３を用いて、記憶装置へのデータの書込み処理について説明する。
【００４０】
まず、復号可能な属性（例えば、ユーザＡやグループＢ、機密など）を設定し（ステップＳ１０１）、暗号化部２００が、データを暗号化する（ステップＳ１０２）。そして、暗号化されたデータをＯｂｌｉｖｉｏｕｓ  ＲＡＭ１１０に保存し（ステップＳ１０３）、次いで、属性設定部３００が、図２に示すように、複数の属性で復号可能なダミーデータを保存する（ステップＳ１０４）。
【００４１】
＜記憶装置からのデータ読み出し時の構成＞
図３を用いて、本実施形態に係る記憶装置へのデータ読み出し時の構成について説明する。
【００４２】
データ読み出し時の本実施形態に係る記憶装置は、図３に示すように、記憶領域１００と、Ｏｂｌｉｖｉｏｕｓ  ＲＡＭ１１０と、属性指定部４００と、データ読出し部５００と、計時部６００と、属性変更部７００とから構成されている。なお、図１と同一の符号を付す構成要素については、同様の機能を有するものであることから、その詳細な説明は、省略する。
【００４３】
属性指定部４００は、Ｏｂｌｉｖｉｏｕｓ  ＲＡＭ１１０からのデータ読出し時に属性を指定する。データ読出し部５００は、Ｏｂｌｉｖｉｏｕｓ  ＲＡＭ１１０からのデータを読み出す。計時部６００は、データ読出し部５００におけるデータの読出しから所定の時間をカウントし、所定の時間が経過後に、その旨を属性変更部７００に知らせる。属性変更部７００は、計時部６００からの通知により、ダミーデータの属性を変更する。
【００４４】
＜記憶装置からのデータの読出し処理＞
図５を用いて、記憶装置へのデータの書込み処理について説明する。
【００４５】
まず、属性指定部４００が、対象となる属性を指定し（ステップＳ２０１）、データ読出し部５００がデータを読み出して取得する（ステップＳ２０２）。そして、計時部６００が所定のタイミングになったか否かを確認し（ステップＳ２０３）、所定のタイミングになったときに（ステップＳ２０３の「Ｙｅｓ」）、その旨を属性変更部７００に通知する。属性変更部７００は、計時部６００からの通知を受けると、ダミーデータの属性を変更する（ステップＳ２０４）。
【００４６】
以上、説明したように、本実施形態によれば、ランダムにデータを配置するメモリ領域に保存されたデータからある属性を満たすものだけを効率的かつ安全に取り出すことができ、また、攻撃者がアクセスパターンを取得できたとしても、ユーザのアクセスパターンを秘匿することができる。さらに、ダミーデータに複数の属性を持たせるため、そのデータがどの属性であるのかを攻撃者から秘匿することができる。また、データの読み出し後に、所定タイミングで、ダミーデータの属性を変化させるため、ある属性に対して常に同じデータにアクセスが生じるのを防ぐことができる。
【００４７】
なお、記憶装置の処理をコンピュータ読み取り可能な記録媒体に記録し、この記録媒体に記録されたプログラムを記憶装置に読み込ませ、実行することによって本発明の記憶装置を実現することができる。ここでいうコンピュータシステムとは、ＯＳや周辺装置等のハードウェアを含む。
【００４８】
また、「コンピュータシステム」は、ＷＷＷ（Ｗｏｒｌｄ  Ｗｉｄｅ  Ｗｅｂ）システムを利用している場合であれば、ホームページ提供環境（あるいは表示環境）も含むものとする。また、上記プログラムは、このプログラムを記憶装置等に格納したコンピュータシステムから、伝送媒体を介して、あるいは、伝送媒体中の伝送波により他のコンピュータシステムに伝送されても良い。ここで、プログラムを伝送する「伝送媒体」は、インターネット等のネットワーク（通信網）や電話回線等の通信回線（通信線）のように情報を伝送する機能を有する媒体のことをいう。
【００４９】
また、上記プログラムは、前述した機能の一部を実現するためのものであっても良い。さらに、前述した機能をコンピュータシステムにすでに記録されているプログラムとの組合せで実現できるもの、いわゆる差分ファイル（差分プログラム）であっても良い。
【００５０】
以上、この発明の実施形態につき、図面を参照して詳述してきたが、具体的な構成はこの実施形態に限られるものではなく、この発明の要旨を逸脱しない範囲の設計等も含まれる。
【符号の説明】
【００５１】
１００；記憶領域
１１０；Ｏｂｌｉｖｉｏｕｓ  ＲＡＭ
２００；暗号化部
３００；属性設定部
４００；属性指定部
５００；データ読出し部
６００；計時部
７００；属性変更部
【図１】
2013152382.tif 000003
【図２】
2013152382.tif 000004
【図３】
2013152382.tif 000005
【図４】
2013152382.tif 000006
【図５】
2013152382.tif 000007