(57)【要約】【課題】２次元的にアクセス権限を定義でき、ユーザの鍵管理コストを削減する。【解決手段】２次元のアクセス権限（ｘｉ、ｙｊ）をユーザ端末に配布し、管理するデータを暗号化する暗号化鍵ｋをアクセス権限に対応した鍵Ｋで暗号化する。そして、データにアクセスするためのアクセス権限を確認し、自己のアクセス権限が必要なアクセス権限以上であるときに、鍵Ｋを生成し、生成した鍵Ｋを用いて、暗号化鍵ｋを復号するとともに、復号した暗号化鍵ｋによりデータを復号して閲覧する。【選択図】図６
2010066942.tif 000002
【特許請求の範囲】
【請求項１】
２次元のアクセス権限（ｘｉ、ｙｊ）をユーザ端末に配布するアクセス権配布装置と、
管理するデータを暗号化する暗号化鍵ｋを前記アクセス権限に対応した鍵Ｋで暗号化するデータ暗号化装置と、
前記データにアクセスするためのアクセス権限を確認し、自己のアクセス権限が必要なアクセス権限以上であるときに、鍵Ｋを生成し、生成した鍵Ｋを用いて、暗号化鍵ｋを復号するとともに、復号した暗号化鍵ｋによりデータを復号して閲覧するユーザ端末と、
からなることを特徴とするアクセス制御システム。
【請求項２】
前記アクセス権配布装置が、最高のアクセス権限に相当するｘ０、ｙ０を決定し、ハッシュ関数を用いて、下位のアクセス権限に相当するｘｉ、ｙｊをすべて生成する生成手段と、
該生成したｘｉ、ｙｊをユーザの持つアクセス権限に対応して配布する配布手段と、
を備えたことを特徴とする請求項１に記載のアクセス制御システム。
【請求項３】
前記アクセス権配布装置が、特定のファイルにアクセスできるユーザを定義する場合に、直接アクセス権限（ｘ＿ｉ、ｙ＿ｊ）の値として、ｅ（ｘ＿ｉＰ、ｙ＿ｊＱ）を配布することを特徴とする請求項１または請求項２に記載のアクセス制御システム。
【請求項４】
前記データ暗号化装置が、アクセス権限（ｘｍ、ｙｍ）に対応する鍵Ｋをペアリング関数とハッシュ関数とを用いて、Ｋ＝Ｈ（ｅ（ｘｍＰ、ｙｍＰ））により生成することを特徴とする請求項１に記載のアクセス制御システム。
【請求項５】
前記データ暗号化装置が、前記データを暗号化する前記暗号化鍵ｋをアクセスの許可を行う最低レベルのアクセス権限に対応する鍵で暗号化することを特徴とする請求項１に記載のアクセス制御システム。
【請求項６】
前記データ暗号化装置が、暗号化されたデータにヘッダ情報として、閲覧に必要な最も下位のアクセス権限と暗号化された暗号鍵ｋとを付加することを特徴とする請求項１に記載のアクセス制御システム。
【請求項７】
あるアクセス権限（ｘ＿（ｍ−１）、ｙ＿ｎ）の値ｅ（ｘ＿（ｍ−１）Ｐ、ｙ＿ｎＱ）を認知しているユーザ端末に、すべてのレベルのアクセス権限ｘ０、ｘ１＝ｘ０＊ｖ１（ｖ１は乱数）、ｘ２＝ｘ１＊ｖ２（ｖ２は乱数）、・・・・と、ｖ＿ｍ（ｖ＿ｍは乱数）とを与えることを特徴とするアクセス制御方法。
【請求項８】
あるアクセス権限（ｘ＿ｍ、ｙ＿（ｎ−１））の値ｅ（ｘ＿ｍＰ、ｙ＿（ｎ−１）Ｑ）を認知しているユーザ端末に、すべてのレベルのアクセス権限ｙ０、ｙ１＝ｙ０＊ｗ１（ｗ１は乱数）、ｙ２＝ｙ１＊ｗ２（ｗ１は乱数）、・・・・と、ｗ＿ｎ（ｗ＿ｎは乱数）とを与えることを特徴とするアクセス制御方法。
【請求項９】
２次元のアクセス権限（ｘｉ、ｙｊ）をユーザ端末に配布する第１のステップと、
管理するデータを暗号化する暗号化鍵ｋをアクセス権限に対応した鍵Ｋで暗号化する第２のステップと、
前記データにアクセスするためのアクセス権限を確認し、自己のアクセス権限が必要なアクセス権限以上であるときに、鍵Ｋを生成し、生成した鍵Ｋを用いて、暗号化鍵ｋを復号するとともに、復号した暗号化鍵ｋによりデータを復号して閲覧する第３のステップと、
を備えることを特徴とするアクセス制御方法。
【請求項１０】
前記第１のステップにおいて、
最高のアクセス権限に相当するｘ０、ｙ０を決定し、ハッシュ関数を用いて、下位のアクセス権限に相当するｘｉ、ｙｊをすべて生成する第４のステップと、
該生成したｘｉ、ｙｊをユーザの持つアクセス権限に対応して配布する第５のステップと、
を備えることを特徴とする請求項９に記載のアクセス制御方法。
【請求項１１】
前記第２のステップにおいて、
アクセス権限（ｘｍ、ｙｍ）に対応する鍵Ｋをペアリング関数とハッシュ関数とを用いて、Ｋ＝Ｈ（ｅ（ｘｍＰ、ｙｍＰ））により生成することを特徴とする請求項９に記載のアクセス制御方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、重要なデータ等に対して、２次元のアクセス権限を制御するアクセス制御システム、アクセス制御方法に関する。
【背景技術】
【０００２】
近年、コンピュータやネットワーク技術の発達、あるいはそれらを利用した情報サービスの発展に伴い、様々な情報セキュリティー技術が実現されている。この情報セキュリティーを実現する技術の１つとして、アクセス制御が知られている。
【０００３】
ここで、アクセス制御とは、ユーザ認証などにより識別された主体から要求されたコンピュータ資源へのアクセスを、予め設定されたアクセス制御リストを用いて許可するか禁止するかの制御を行う技術をいい、アクセス制御リストには、ユーザ名とそのユーザが利用可能な資源との対応関係などが記述されている。
【０００４】
こうしたアクセス制御技術を利用することにより、特定個人／特定計算機の関係において特定資源の利用だけを許可するという情報セキュリティーが実現され、悪意を持った様々な不正アクセスからコンピュータ資源を保護することができる。
【０００５】
上記の技術を具体的に実現するものとして、情報端末を利用するアクセス場所が場所識別認証部によって特定され、その特定された情報セキュリティーレベルを用いて、アクセス制御リストをサーチする技術が開示されている。なお、この技術では、アクセス制御リストには、資源毎にそれをアクセスするために必要な情報セキュリティーレベルが規定されているため、ユーザがアクセスを要求してきた場所をアクセス可否の判断基準に追加できるようになり、アクセス場所に応じて、利用できる資源の制限を変えることが可能となる（例えば、特許文献１参照。）。
【０００６】
また、近年では、重要データの保護のため、利用者の職位や権限に応じてファイルへのアクセス権限を制御するアクセス制御が検討されている。こうしたアクセス制御においては、アクセス権限に対応する鍵を配布して、アクセス制御を行う方式がある。このような方式では、ファイルはアクセス権限に対応した鍵で暗号化され、その鍵を持つユーザのみがアクセス可能となる。
【特許文献１】特開平９−１５２９９０号公報
【発明の開示】
【発明が解決しようとする課題】
【０００７】
しかしながら、従来は、アクセス制御に用いるアクセス権限は、上記特許文献１に示すように、一次元的な指標で構成されており、また、２次元的な指標で構成する場合には、利用者が持つすべてのアクセス権限の組合せに対応する鍵を、それぞれの利用者が保持しなければならなかったという問題や２次元のマトリクスがうまく構成できない等の問題があった。
【０００８】
そこで、本発明は、上記事情に鑑みてなされたものであり、２次元的にアクセス権限を定義でき、ユーザの鍵管理コストを削減するアクセス制御システムおよびアクセス制御方法を提供することを目的とする。
【課題を解決するための手段】
【０００９】
本発明は、上記した課題を解決するために以下の事項を提案している。
【００１０】
（１）本発明は、２次元のアクセス権限（ｘｉ、ｙｊ）をユーザ端末に配布するアクセス権配布装置と、管理するデータを暗号化する暗号化鍵ｋをアクセス権限に対応した鍵Ｋで暗号化するデータ暗号化装置と、前記データにアクセスするためのアクセス権限を確認し、自己のアクセス権限が必要なアクセス権限以上であるときに、鍵Ｋを生成し、生成した鍵Ｋを用いて、暗号化鍵ｋを復号するとともに、復号した暗号化鍵ｋによりデータを復号して閲覧するユーザ端末と、からなることを特徴とするアクセス制御システムを提案している。
【００１１】
この発明によれば、アクセス権配布装置が、２次元のアクセス権限（ｘｉ、ｙｊ）をユーザ端末に配布し、データ暗号化装置が、管理するデータを暗号化する暗号化鍵ｋをアクセス権限に対応した鍵Ｋで暗号化する。そして、ユーザ端末が、データにアクセスするためのアクセス権限を確認し、自己のアクセス権限が必要なアクセス権限以上であるときに、鍵Ｋを生成し、生成した鍵Ｋを用いて、暗号化鍵ｋを復号するとともに、復号した暗号化鍵ｋによりデータを復号して閲覧する。したがって、例えば、職位、プロジェクトにおける立場、といった２種類の軸（２次元）のアクセス権限を設定し、それに対応する鍵を定義ため、その際に、ユーザが管理する鍵を従来よりも削減することが出来る。
【００１２】
（２）本発明は、（１）に記載のアクセス制御システムにおいて、前記アクセス権配布装置が、最高のアクセス権限に相当するｘ０、ｙ０を決定し、ハッシュ関数を用いて、下位のアクセス権限に相当するｘｉ、ｙｊをすべて生成する生成手段と、該生成したｘｉ、ｙｊをユーザの持つアクセス権限に対応して配布する配布手段と、を備えたことを特徴とするアクセス制御システムを提案している。
【００１３】
この発明によれば、アクセス権配布装置の生成手段が、最高のアクセス権限に相当するｘ０、ｙ０を決定し、ハッシュ関数を用いて、下位のアクセス権限に相当するｘｉ、ｙｊをすべて生成し、配布手段が、その生成したｘｉ、ｙｉをユーザの持つアクセス権限に対応して配布する。したがって、多くのアクセス権限の組み合わせを保持していなくとも、ｘｉからはｉ以上のアクセス権限に対応する値はハッシュ関数Ｈによって計算でき、ｙｊからはｊ以上のアクセス権限に対応する値はハッシュ関数Ｈによって計算できる。また、アクセス権限の上位と下位とをハッシュ関数により定義づけることで、アクセス権限の強弱関係を構築することができる。
【００１４】
（３）本発明は、（１）または（２）に記載のアクセス制御システムにおいて、前記アクセス権配布装置が、特定のファイルにアクセスできるユーザを定義する場合に、直接アクセス権限（ｘ＿ｉ、ｙ＿ｊ）の値として、ｅ（ｘ＿ｉＰ、ｙ＿ｊＱ）を配布することを特徴とするアクセス制御システムを提案している。
【００１５】
この発明によれば、アクセス権配布装置が、特定のファイルにアクセスできるユーザを定義する場合に、直接アクセス権限（ｘ＿ｉ、ｙ＿ｉ）の値として、ペアリング関数ｅ（ｘ＿ｉＰ、ｙ＿ｉＱ）を配布する。したがって、社外からあるプロジェクトに参加するユーザや職位やプロジェクトにおける立場は形式上、低いが職務を遂行する上で、アクセスを認める必要のある人に個別の直接的なアクセス権限を与える必要があるが場合に用いることができる。
【００１６】
（４）本発明は、（１）に記載のアクセス制御システムにおいて、前記データ暗号化装置が、アクセス権限（ｘｍ、ｙｍ）に対応する鍵Ｋをペアリング関数とハッシュ関数とを用いて、Ｋ＝Ｈ（ｅ（ｘｍＰ、ｙｍＰ））により生成することを特徴とするアクセス制御システムを提案している。
【００１７】
この発明によれば、データ暗号化装置が、アクセス権限（ｘｍ、ｙｍ）に対応する鍵Ｋをペアリング関数とハッシュ関数とを用いて、Ｋ＝Ｈ（ｅ（ｘｍＰ、ｙｍＰ））により生成する。これにより、利用者は多くのアクセス権限の組み合わせを保持する必要がなく、上記の演算を行うことにより、１つのアクセス権限がｍ以下で、もう一つのアクセス権限がｎ以下であるときに、データを閲覧することができる。
【００１８】
（５）本発明は、（１）に記載のアクセス制御システムにおいて、前記データ暗号化装置が、前記データを暗号化する前記暗号化鍵ｋをアクセスの許可を行う最低レベルのアクセス権限に対応する鍵で暗号化することを特徴とするアクセス制御システムを提案している。
【００１９】
この発明によれば、データ暗号化装置が、データを暗号化する暗号化鍵ｋをアクセスの許可を行う最低レベルのアクセス権限に対応する鍵で暗号化する。これにより、すべての利用者が自己のアクセス権限に応じて、データを復号して、閲覧することができる。
【００２０】
（６）本発明は、（１）に記載のアクセス制御システムにおいて、前記データ暗号化装置が、暗号化されたデータにヘッダ情報として、閲覧に必要な最も下位のアクセス権限と暗号化された暗号鍵ｋとを付加することを特徴とするアクセス制御システムを提案している。
【００２１】
この発明によれば、データ暗号化装置が、暗号化されたデータにヘッダ情報として、閲覧に必要な最も下位のアクセス権限と暗号化された暗号鍵ｋとを付加する。これにより、利用者は、ヘッダ情報を参照することにより、特定のデータを閲覧するために必要なアクセス権限を容易に確認することができる。
【００２２】
（７）本発明は、あるアクセス権限（ｘ＿（ｍ−１）、ｙ＿ｎ）の値ｅ（ｘ＿（ｍ−１）Ｐ、ｙ＿ｎＱ）を認知しているユーザ端末に、すべてのレベルのアクセス権限ｘ０、ｘ１＝ｘ０＊ｖ１、ｘ２＝ｘ１＊ｖ２、・・・・と、ｖ＿ｍとを与えることを特徴とするアクセス制御方法を提案している。
【００２３】
この発明によれば、あるアクセス権限（ｘ＿（ｍ−１）、ｙ＿ｎ）の値ｅ（ｘ＿（ｍ−１）Ｐ、ｙ＿ｎＱ）を認知しているユーザ端末に、すべてのレベルのアクセス権限ｘ０、ｘ１＝ｘ０＊ｖ１、ｘ２＝ｘ１＊ｖ２、・・・・と、ｖ＿ｍとを与える。つまり、上記の条件をもつユーザ端末にｖ＿ｍを制御可能に与えることにより、ユーザのアクセス権限レベルを機動的に、変更することができる。
【００２４】
（８）本発明は、あるアクセス権限（ｘ＿ｍ、ｙ＿（ｎ−１））の値ｅ（ｘ＿ｍＰ、ｙ＿（ｎ−１）Ｑ）を認知しているユーザ端末に、すべてのレベルのアクセス権限ｙ０、ｙ１＝ｙ０＊ｗ１、ｙ２＝ｙ１＊ｗ２、・・・・と、ｗ＿ｎとを与えることを特徴とするアクセス制御方法を提案している。
【００２５】
この発明によれば、あるアクセス権限（ｘ＿ｍ、ｙ＿（ｎ−１））の値ｅ（ｘ＿ｍＰ、ｙ＿（ｎ−１）Ｑ）を認知しているユーザ端末に、すべてのレベルのアクセス権限ｙ０、ｙ１＝ｙ０＊ｗ１、ｙ２＝ｙ１＊ｗ２、・・・・と、ｗ＿ｎとを与える。つまり、上記の条件をもつユーザ端末にｗ＿ｎを制御可能に与えることにより、ユーザのアクセス権限レベルを機動的に、変更することができる。
【００２６】
（９）本発明は、２次元のアクセス権限（ｘｉ、ｙｊ）をユーザ端末に配布する第１のステップと、管理するデータを暗号化する暗号化鍵ｋをアクセス権限に対応した鍵Ｋで暗号化する第２のステップと、前記データにアクセスするためのアクセス権限を確認し、自己のアクセス権限が必要なアクセス権限以上であるときに、鍵Ｋを生成し、生成した鍵Ｋを用いて、暗号化鍵ｋを復号するとともに、復号した暗号化鍵ｋによりデータを復号して閲覧する第３のステップと、を備えることを特徴とするアクセス制御方法を提案している。
【００２７】
この発明によれば、２次元のアクセス権限（ｘｉ、ｙｊ）をユーザ端末に配布し、管理するデータを暗号化する暗号化鍵ｋをアクセス権限に対応した鍵Ｋで暗号化する。そして、データにアクセスするためのアクセス権限を確認し、自己のアクセス権限が必要なアクセス権限以上であるときに、鍵Ｋを生成し、生成した鍵Ｋを用いて、暗号化鍵ｋを復号するとともに、復号した暗号化鍵ｋによりデータを復号して閲覧する。したがって、例えば、職位、プロジェクトにおける立場、といった２種類の軸（２次元）のアクセス権限を設定し、それに対応する鍵を定義ため、その際に、ユーザが管理する鍵を従来よりも削減することが出来る。
【００２８】
（１０）本発明は、（９）のアクセス制御方法について、前記第１のステップにおいて、最高のアクセス権限に相当するｘ０、ｙ０を決定し、ハッシュ関数を用いて、下位のアクセス権限に相当するｘｉ、ｙｊをすべて生成する第４のステップと、該生成したｘｉ、ｙｊをユーザの持つアクセス権限に対応して配布する第５のステップと、を備えることを特徴とするアクセス制御方法を提案している。
【００２９】
この発明によれば、第１のステップにおいて、最高のアクセス権限に相当するｘ０、ｙ０を決定し、ハッシュ関数を用いて、下位のアクセス権限に相当するｘｉ、ｙｊをすべて生成する。そして、その生成したｘｉ、ｙｊをユーザの持つアクセス権限に対応して配布する。したがって、多くのアクセス権限の組み合わせを保持していなくとも、ｘｉからはｉ以上のアクセス権限に対応する値はハッシュ関数Ｈによって計算でき、ｙｊからはｊ以上のアクセス権限に対応する値はハッシュ関数Ｈによって計算できる。
【００３０】
（１１）本発明は、（９）のアクセス制御方法について、前記第２のステップにおいて、アクセス権限（ｘｍ、ｙｍ）に対応する鍵Ｋをペアリング関数とハッシュ関数とを用いて、Ｋ＝Ｈ（ｅ（ｘｍＰ、ｙｍＰ））により生成することを特徴とするアクセス制御方法を提案している。
【００３１】
この発明によれば、第２のステップにおいて、アクセス権限（ｘｍ、ｙｍ）に対応する鍵Ｋをペアリング関数とハッシュ関数とを用いて、Ｋ＝Ｈ（ｅ（ｘｍＰ、ｙｍＰ））により生成する。これにより、利用者は多くのアクセス権限の組み合わせを保持する必要がなく、上記の演算を行うことにより、１つのアクセス権限がｍ以下で、もう一つのアクセス権限がｎ以下であるときに、データを閲覧することができる。
【発明の効果】
【００３２】
本発明によれば、２次元的アクセス権限によるアクセス制御を実現でき、ユーザのもつアクセス権限情報を最小とすることができるという効果がある。また、ユーザのもつアクセス権限情報を最小とすることができることから、ユーザの鍵管理コストを従来に比べて、大幅に削減できるという効果もある。
【発明を実施するための最良の形態】
【００３３】
以下、本発明の実施形態について、図面を用いて、詳細に説明する。
なお、本実施形態における構成要素は適宜、既存の構成要素等との置き換えが可能であり、また、他の既存の構成要素との組合せを含む様々なバリエーションが可能である。したがって、本実施形態の記載をもって、特許請求の範囲に記載された発明の内容を限定するものではない。
【００３４】
＜アクセス制御システムの構成＞
本実施形態に係るアクセス制御システムの構成を図１に示す。図１によれば、本実施形態に係るアクセス制御システムは、アクセス権配布装置１と、データ暗号化装置２と、ユーザ端末３とから構成されている。なお、本実施形態では、ユーザに職位とプロジェクトにおける担当という２つのアクセス権限を割り当て、例えば、収支計算書については、課長以上のアクセス権限かつプロジェクトマネージメント以上の担当である場合に閲覧可能とするようなアクセス制御システムを想定して説明する。また、本実施形態では、ｘ０、ｘ１、・・・ｘｍおよびｙ０、ｙ１、・・・、ｙｍの順番でアクセス権限の大きさを定義するものとする。
【００３５】
ここで、アクセス権配布装置１は、２次元のアクセス権限（ｘｉ、ｙｊ）をユーザ端末に配布する。データ暗号化装置２は、管理するデータを暗号化する暗号化鍵ｋをアクセス権限に対応した鍵Ｋで暗号化する。ユーザ端末３は、データにアクセスするためのアクセス権限を確認し、自己のアクセス権限が必要なアクセス権限以上であるときに、鍵Ｋを生成し、生成した鍵Ｋを用いて、暗号化鍵ｋを復号するとともに、復号した暗号化鍵ｋによりデータを復号して閲覧する。
【００３６】
＜アクセス権配布装置の構成＞
本実施形態に係るアクセス権配布装置は、図２に示すように、権限生成部１１と、ユーザ情報格納部１２と、直接権限生成部１３と、配布部１４とから構成されている。
【００３７】
権限生成部１１は、最高のアクセス権限のｘ０, ｙ０をランダムに決定し、ハッシュ関数を用いて、下位のアクセス権限に対応するｘｉ, ｙｊをすべて生成する。つまり、１つのアクセス権限の最大のアクセス権限を表す値をｘ０＝ｘとするとき、次のアクセス権限を表す値をｘ１＝Ｈ（ｘ）, その次をｘ２＝Ｈ（Ｈ（ｘ））とする。ここで、Ｈ（）は一般的なハッシュ関数である。また、もう１つのアクセス権限の最大のアクセス権限を表す値をｙ０＝ｙとするとき、次のアクセス権限を表す値をｙ１＝Ｈ（ｙ）, その次をｙ２＝Ｈ（Ｈ（ｘ））とする。
【００３８】
ユーザ情報格納部１２は、それぞれのユーザにおけるアクセス権限を格納する記憶装置である。直接権限生成部１３は、特定のファイルにアクセスできるユーザを定義する場合に、例えば、直接アクセス権限（ｘ＿ｉ、ｙ＿ｉ）の値として、ペアリング関数ｅ（ｘ＿ｉＰ、ｙ＿ｉＱ）を生成する。これにより、社外からあるプロジェクトに参加するユーザや職位やプロジェクトにおける立場は形式上、低いが職務を遂行する上で、アクセスを認める必要のある人に個別の直接的なアクセス権限を与える必要があるが場合に用いることができる。
【００３９】
配布部１４は、ユーザ情報格納部１２からそれぞれのユーザのアクセス権限を検索し、権限生成部１１が生成したｘｉ, ｙｊのうち、ユーザのアクセス権限に対応したｘｉ, ｙｊをそれぞれ１つずつ配布するとともに、直接アクセス権限が設定されている場合には、この直接アクセス権限（ｘ＿ｉ、ｙ＿ｉ）の値として、ペアリング関数ｅ（ｘ＿ｉＰ、ｙ＿ｉＱ）を配布する。なお、ｘｉからはｉ以上のアクセス権限に対応する値をハッシュ関数Ｈによって計算でき、ｙｊからはｊ以上のアクセス権限に対応する値をハッシュ関数Ｈによって計算できる。
【００４０】
＜データ暗号化装置の構成＞
本実施形態に係るデータ暗号化装置は、図３に示すように、鍵生成部２１と、暗号化部２２と、ヘッダ情報生成部２３と、送信部２４とから構成されている。
【００４１】
鍵生成部２１は、例えば、（ｘｍ, ｙｎ）のアクセス権限に対応する鍵をペアリング関数とハッシュ関数とを用いて、Ｋ＝Ｈ（ｅ（ｘｍＰ, ｙｎＱ））と計算する。なお、このアクセス権限は、１つのアクセス権限がｍ以下、もう１つのアクセス権限がｎ以下であるときに利用可能である。ここで、ペアリング関数とは、２入力１出力の関数でり、以下の特徴を有する。また、Ｐ, Ｑは楕円曲線におけるｎ等分点である。
ｅ（Ｐ, ｘＱ）＝ｅ（ｘＰ, Ｑ）＝ｅ（Ｐ, Ｑ）＾ｘ
ｅ（ｙＰ, Ｑ）＝ｅ（Ｐ, ｙＱ）＝ｅ（Ｐ, Ｑ）＾ｙ
ｅ（ｘＰ, ｙＱ）≠ｅ（ｙＰ, ｘＱ）
特に、最後の式に示すように、本実施形態に用いるペアリング関数は、ｘとｙとの交換ができない特徴を有している。これにより、悪意のある第三者によるｘとｙのすり替えを防止することができる。
【００４２】
暗号化部２２は、プロジェクトが管理するドキュメント（データ）を所定の鍵ｋによって暗号化する。また、この鍵ｋは、アクセス権限に対応した鍵Ｋで暗号化される。そのため、鍵Ｋを持たないユーザはｋを復号できないためドキュメント（データ）を閲覧できない。また、各ドキュメント（データ）を暗号化する鍵ｋは、アクセスを許可する最低レベルのアクセス権限に対応する鍵Ｋで暗号化される。これにより、すべての利用者が自己のアクセス権限に応じて、データを復号して、閲覧することができる。
【００４３】
ヘッダ情報生成部２３は、暗号化されたドキュメント（データ）に、閲覧に必要な最も下位のアクセス権限のペアと暗号化された鍵ｋとをヘッダ情報として付与する。送信部２４は、暗号化されたドキュメント（データ）にヘッダ情報が付加されたデータをユーザ端末３に送信する。
【００４４】
＜ユーザ端末の構成＞
本実施形態に係るユーザ端末は、図４に示すように、受信部３１と、ヘッダ情報抽出部３２と、権限情報格納部３３と、アクセス判断部３４と、鍵生成部３５と、データ復号部３５とから構成されている。
【００４５】
受信部３１は、アクセス権配布装置１からユーザのアクセス権限に対応したｘｉ、ｙｊを受信するとともに、データ暗号化装置２から暗号化されたドキュメント（データ）を受信する。ヘッダ情報抽出部３２は、受信した暗号化されたドキュメント（データ）に付加されたヘッダ情報を抽出し、アクセス判断部３４に出力する。
【００４６】
権限情報格納部３３は、受信したｘｉ、ｙｊを格納保管する記憶装置である。アクセス判断部３４は、アクセスしたいドキュメント（データ）について、ヘッダ情報抽出部３２から入力したヘッダ情報参照し、必要なアクセス権限を確認するとともに、権限情報格納部３３に格納したｘｉ、ｙｊとを参照し、自己の持つアクセス権限ｘｉ、ｙｊが要求されるアクセス権限以上であるか否かを判断する。
【００４７】
鍵生成部３５は、アクセス判断部３４が、自己の持つアクセス権限ｘｉ、ｙｊが要求されるアクセス権限以上であると判断すると、自己の持つアクセス権限ｘｉ、ｙｊに基づいて、ハッシュ関数およびペアリング関数を用いて、鍵Ｋを生成するとともに、生成した鍵Ｋを用いて、暗号化鍵ｋを復号する。データ復号部３５は、鍵生成部３５で生成された暗号化鍵ｋを用いて、ドキュメント（データ）を復号する。これにより、ユーザは、所望のドキュメント（データ）を閲覧することができる。
【００４８】
＜アクセス権限とｘ、ｙとの関係＞
図５を用いて、アクセス権限とｘ、ｙとの関係について説明する。
図５に示すように、例えば、ユーザの職位やプロジェクトにおける立場のように、２つのアクセス権限ｘ、ｙが２次元のマトリクス状に表現されている。ここで、ｘ０は、最上位のアクセス権限を示し、ｘ６は最下位のアクセス権限を示している。同様に、ｙ０は、最上位のアクセス権限を示し、ｙ５は最下位のアクセス権限を示している。
【００４９】
前述のように、上位のアクセス権限は、下位のアクセス権限に対して、ハッシュ関数を施したものであることから、最上位のアクセス権限ｘ０、ｙ０を有するユーザは、ハッシュ関数の演算を行うことにより、すべてのアクセス権限を求めることができる。
【００５０】
今、図５に示すように、ｅ（ｘ５Ｐ、ｙ４Ｑ）に位置するドキュメント（データ）を閲覧するためには、ｘ５以下のアクセス権限（ｘ５、ｘ４、ｘ３、ｘ２、ｘ１、ｘ０）を有し、かつ、ｙ４以下のアクセス権限（ｙ４、ｙ３、ｙ２、ｙ１、ｙ０）を有ればよい。すなわち、図中、斜線で示したアクセス権限の組み合わせの何れかを有するユーザだけが、ドキュメント（データ）の閲覧を許可される。
【００５１】
具体的には、例えば、（ｘ２、ｙ２）のアクセス権限を有するユーザは、ｘ２のハッシュ関数値からｘ３を求め、ｘ３のハッシュ関数値からｘ４を求め、ｘ４のハッシュ関数値からｘ５を求める。さらに、ｙ２のハッシュ関数値からｙ３を求め、ｙ３のハッシュ関数値からｙ４を求める。次に、求めたｘ５、ｙ４を用いて、ペアリング関数ｅ（ｘ５Ｐ、ｙ４Ｑ）を演算し、次いで、求めたペアリング関数の値のハッシュ値を求めることにより、Ｋを生成する。このＫにより暗号化鍵ｋを復号し、復号した暗号化鍵ｋを用いて、ドキュメント（データ）を復号して、これを閲覧する。
【００５２】
＜アクセス制御システムの処理＞
次に、図６および図７を用いて、アクセス制御システムの処理について説明する。
まず、アクセス権配布装置１が、２次元のアクセス権限（ｘｉ、ｙｊ）をユーザ端末に配布する（ステップＳ１０１）。具体的には、図７に示すように、最高のアクセス権限に相当するｘ０、ｙ０を決定し、ハッシュ関数を用いて、下位のアクセス権限に相当するｘｉ、ｙｊをすべて生成し（ステップＳ２０１）、その生成したｘｉ、ｙｊをユーザの持つアクセス権限に対応して配布する（ステップＳ２０２）。
【００５３】
さらに、管理するデータを暗号化する暗号化鍵ｋをアクセス権限に対応した鍵Ｋで暗号化し（ステップＳ１０２）、データにアクセスするためのアクセス権限を確認し、自己のアクセス権限が必要なアクセス権限以上であるときに、鍵Ｋを生成し、生成した鍵Ｋを用いて、暗号化鍵ｋを復号するとともに、復号した暗号化鍵ｋによりデータを復号して閲覧する（ステップＳ１０３）。
【００５４】
したがって、本実施形態によれば、例えば、職位、プロジェクトにおける立場、といった２種類の軸（２次元）のアクセス権限を設定し、それに対応する鍵を定義ため、その際に、ユーザが管理する鍵を従来よりも削減することが出来る。
【００５５】
＜変形例＞
上記の実施形態においては、ペアリング関数とハッシュ関数とを用いて、２次元のアクセス権限を表現する方法について説明したが、例えば、あるアクセス権限（ｘ＿（ｍ−１）、ｙ＿ｎ）の値ｅ（ｘ＿（ｍ−１）Ｐ、ｙ＿ｎＱ）を認知しているユーザ端末に、すべてのレベルのアクセス権限ｘ０、ｘ１＝ｘ０＊ｖ１（ｖ１は乱数）、ｘ２＝ｘ１＊ｖ２（ｖ２は乱数）、・・・・と、ｖ＿ｍ（ｖ＿ｍは乱数）とを与える、あるいは、あるアクセス権限（ｘ＿ｍ、ｙ＿（ｎ−１））の値ｅ（ｘ＿ｍＰ、ｙ＿（ｎ−１）Ｑ）を認知しているユーザ端末に、すべてのレベルのアクセス権限ｙ０、ｙ１＝ｙ０＊ｗ１、ｙ２＝ｙ１＊ｗ２、・・・・と、ｗ＿ｎとを与えることにより、２次元のアクセス制限を実現することができる。
【００５６】
この方法では、図８に示すように、例えば、ユーザにｅ（ｘ３Ｐ、ｙ２Ｑ）といったポイントの値を割り当て、ユーザが何らかの方法でアクセスのための許可を申請してきた場合に乱数ｗ３を与える。乱数ｗ３を与えられたユーザは、この乱数ｗ３を用いて、ｙ２にｗ３を乗じることによりｙ３を取得することができる。これにより、ペアリング関数ｅ（ｘ３Ｐ、ｙ２Ｑ）を演算し、次いで、求めたペアリング関数の値のハッシュ値を求めることにより、Ｋを生成する。このＫにより暗号化鍵ｋを復号し、復号した暗号化鍵ｋを用いて、ドキュメント（データ）を復号して、これを閲覧することができる。
【００５７】
また、図８に示すように、例えば、ユーザにｅ（ｘ１Ｐ、ｙ３Ｑ）といったポイントの値を割り当て、ユーザが何らかの方法でアクセスのための許可を申請してきた場合でも、乱数ｖ２、ｖ３を与えることにより、ｘ３を取得することができ、これにより、ペアリング関数ｅ（ｘ３Ｐ、ｙ２Ｑ）を演算し、次いで、求めたペアリング関数の値のハッシュ値を求めることにより、Ｋを生成して、このＫにより暗号化鍵ｋを復号し、復号した暗号化鍵ｋを用いて、ドキュメント（データ）を復号することにより、これを閲覧することができる。
【００５８】
したがって、本変形例によれば、ユーザ端末に乱数を制御可能に与えることにより、ユーザのアクセス権限レベルを容易に、変更することができる。そのため、権限の昇格等にも迅速に対応することができる。
【００５９】
なお、上記したアクセス制御システムを応用した技術により、新しいアクセス制御方式などのサービスを実現することが期待できる。特に、重要データの保護が大きな問題となっている昨今の社会的なニーズを考えると、強固な情報セキュリティーを実現するとともに、悪意を持った様々な不正アクセスからコンピュータ資源を保護する新たなサービスの創生を期待できる。
【００６０】
なお、上記で示した処理をコンピュータ読み取り可能な記録媒体にプログラムとして記録し、これをシステムを構成するアクセス権配布装置やデータ暗号化装置、ユーザ端末に読み込ませ、実行することによって実施例に示した各種システムを実現することができる。ここでいうコンピュータシステムとは、ＯＳや周辺装置等のハードウェアを含む。
【００６１】
また、「コンピュータシステム」は、ＷＷＷ（Ｗｏｒｌｄ  Ｗｉｄｅ  Ｗｅｂ）システムを利用している場合であれば、ホームページ提供環境（あるいは表示環境）も含むものとする。また、上記プログラムは、このプログラムを記憶装置等に格納したコンピュータシステムから、伝送媒体を介して、あるいは、伝送媒体中の伝送波により他のコンピュータシステムに伝送されてもよい。ここで、プログラムを伝送する「伝送媒体」は、インターネット等のネットワーク（通信網）や電話回線等の通信回線（通信線）のように情報を伝送する機能を有する媒体のことをいう。
【００６２】
また、上記プログラムは、前述した機能の一部を実現するためのものであっても良い。さらに、前述した機能をコンピュータシステムにすでに記録されているプログラムとの組合せで実現できるもの、いわゆる差分ファイル（差分プログラム）であっても良い。
【００６３】
以上、この発明の実施形態につき、図面を参照して詳述してきたが、具体的な構成はこの実施形態に限られるものではなく、この発明の要旨を逸脱しない範囲の設計等も含まれる。
【図面の簡単な説明】
【００６４】
【図１】本発明の実施形態に係るアクセス制御システムの構成の一例を示す図である。
【図２】本発明の実施形態に係るアクセス権配布装置の構成図である。
【図３】本発明の実施形態に係るデータ暗号化装置の構成図である。
【図４】本発明の実施形態に係るユーザ端末の構成図である。
【図５】本発明の実施形態に係るドキュメント（データ）に対するアクセス権限とユーザの有する２次元のアクセス権限との関係をマトリクスで示した図である。
【図６】本発明の実施形態に係るシステムの処理フローである。
【図７】本発明の実施形態に係るシステムの処理フローである。
【図８】本発明の変形例に係るドキュメント（データ）に対するアクセス権限とユーザの有する２次元のアクセス権限との関係をマトリクスで示した図である。
【符号の説明】
【００６５】
１・・・アクセス権配布装置
２・・・データ暗号化装置
３・・・ユーザ端末
１１・・・権限生成部
１２・・・ユーザ情報格納部
１３・・・直接権限生成部
１４・・・配布部
２１・・・鍵生成部
２２・・・暗号化部
２３・・・ヘッダ情報生成部
２４・・・送信部
３１・・・受信部
３２・・・ヘッダ情報抽出部
３３・・・権限情報格納部
３４・・・アクセス判断部
３５・・・鍵生成部
３６・・・データ復号部
【図１】
2010066942.tif 000003
【図２】
2010066942.tif 000004
【図３】
2010066942.tif 000005
【図４】
2010066942.tif 000006
【図５】
2010066942.tif 000007
【図６】
2010066942.tif 000008
【図７】
2010066942.tif 000009
【図８】
2010066942.tif 000010