2011 Fiscal Year Annual Research Report
完全準同型ファンクショナル暗号の実現に向けた挑戦的研究
| Project/Area Number |
22700020
|
|---|
| Research Institution | National Institute of Advanced Industrial Science and Technology |
|---|
Principal Investigator |
ATTRAPADUN Nuttapong 独立行政法人産業技術総合研究所, 情報セキュリティ研究センター, 研究員 (40515300)
|
|---|
| Keywords | 暗号 / 情報セキュリティ / クラウドコンピューティング / ファンクショナル暗号 / 属性ベース暗号 / クラウドセキュリティ |
|---|
| Research Abstract |
今年度では、初年度から引き続き目的である「完全準同型ファンクショナル暗号」の構成に向けて、二つの成果で示した。一つ目の成果は研究実施計画の【A2】暗号アルゴリズムの構成法と【B2】安全性モデルおよび分析に関する研究である。主な成果は、広いクラスの高機能暗号を統一し取り扱い可能なファンクショナル暗号の構成法の提案である。この構成法はAdaptive securityという最強安全性を持つということを標準的なセキュリティモデルで理論的に証明した。この成果はJournal of Mathematical Cryptology(2011)という国際論文誌に採録された。二つ目の成果は研究実施計画の【C2】実用性の高いファンクショナル暗号に関する研究である。主な成果は、昨年度に引き続き、ファンクショナル暗号方式の一つの例である属性ベース暗号の効率の良い方式の構成法を提案した。昨年度では、アクセス制御可能な有料放送などが応用例となるキーポリシータイプという種類の属性ベース暗号を提案したが、今年度では最も難しいとされる、暗号文ポリシータイプという属性ベース暗号の効率の良い方式を提案した。このタイプの応用例はアクセス制御可能なパブリッククラウドなどである。この方式の特徴はファンクショナル暗号の高機能性を落とすことなく、方式の暗号文サイズが小さくすることが可能となった。これにより提案の暗号方式を効率よく実現することが可能となる。属性ベース暗号の研究分野において、本研究の提案方式が現在暗号文サイズと復号の計算量に関しては最も効率の良い方式である。この結果はTheoretical Computer Science(2012)という権威のる国際論文誌に採録された。
|
| Current Status of Research Progress |
Current Status of Research Progress
1: Research has progressed more than it was originally planned.
Reason
研究の目的に向けて、二つの主な成果が得られ、権威のある国際論文誌に採録されたので、おおむね順調に進展していると考えられる。
|
| Strategy for Future Research Activity |
最終的な目標である完全準同型性をもつ方式を得られるために、その分野を得意とする研究協力者を招いて共同研究を推進する。具体的にはフランスENSにおいて、本研究員が在外研究を行う予定である。具体的な内容としては格子理論を導入すると考えている。
|
