权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

計算問題に基づき、効率的かつ帰着がタイトな公開鍵暗号の研究

基于计算问题的高效紧约简公钥密码研究

基本信息

批准号：
11J06283
负责人：
山田翔太
金额：
$ 1.22万
依托单位：
The University of Tokyo
依托单位国家：
日本
项目类别：
Grant-in-Aid for JSPS Fellows
财政年份：
2011
资助国家：
日本
起止时间：
2011 至 2013
项目状态：
已结题

项目摘要

本研究の目標は, 安全性と効率性を高いレベルで兼ね備えた公開鍵暗号の設計である. 今年度の研究では, 従来の公開鍵暗号の拡張である放送型暗号や, 属性べース暗号の研究を中心に行った. 特に, 大きく分けて, (1)従来の鍵属性ベース暗号の効率性の改善と機能の拡張, (2)既存の放送型暗号の安全性証明の別証明の提案, に関する成果を得た.より詳しくは, (1)に関しては, 従来方式の中で最も暗号文サイズの小さい非単調鍵ポリシー属性ベース暗号の提案, 従来よりも暗号文や公開鍵サイズの小さい判定双線形ディフィー・ヘルマン仮定に基づく非単調な鍵属性ベース暗号の提案, 非単調で暗号文や秘密鍵の属性に一切の制限がない初めての暗号文/鍵ポリシー属性ベース暗号の提案などを行った. この研究で提案した方式は, 高い効率性と柔軟性を併せ持ち, クラウド技術との相性も良いため, 実社会での応用も可能ではないかと考えられる. これらの成果は国際会議PKC2014に受理が確定しており, 3月末にブエノスアイレスで発表予定である. また, NHK技術研究所と産業技術総合研究所との共同研究において, 区間属性ベース暗号という概念を新たに提案し, また実際にその概念を満足するような方式を効率的に構成する方法を示した.(2)に関しては, Boneh, Gentry, Watersによって2005年に提案された放送型暗号の新しい安全性証明を示した. 従来は, 強ディフィー・ヘルマン仮定という数論仮定の下で, 安全性が証明されていた. 本研究では, 新しい数論的仮定を導入し, その仮定の下で放送型暗号の安全性を証明した. さらに, その数論仮定は, 従来の強ディフィー・ヘルマン仮定よりも弱い仮定であることを証明した. これは, 本研究では従来よりも強い主張を証明することに成功していることを意味し, 彼らの方式の安全性をより高い段階で保証するものとなっている. この成果は, 11月に那覇市で開催した国際会議であるIWSEC2013のポスターセッションにて発表を行い, best poster awardを受賞した.

The purpose of this study is to improve the security and efficiency of public key design. This year's research is conducted in the center of the research. In particular, the following results were obtained: (1) improvement of performance and expansion of functions of key attributes;(2) proposal of security certification of existing broadcast type keys. For details, please refer to the following: (1) For details, please refer to the following: (2) For details, please refer to the following: (3) For details, please refer to the following: (4) For details, please refer to the following: (5) For details, please refer to the following: (6) For details, please refer to the following: (7) For details, please refer to the following: (8) For details, please refer to the following: (9) For details, please refer to the following: (1) For details, please refer to the following: (1) For details, please refer to the following: (1) For details, please refer to the following: (1) For details, please refer to the following: (2) For details, please refer to the following: (1) For details, please refer to the following: (2) For details, please refer to the following: (3) For details, please refer to the following: (4) For details, please refer to the following: (5) For details, please refer to the following: (3) For details, please refer to the following: (Non-single key password text or secret key attribute all control limits, initial key password text/key attributes, initial key password proposal This research proposal is based on a combination of high flexibility and flexibility, technology and compatibility, and social application. The results of PKC 2014 were accepted and confirmed, and the schedule was scheduled at the end of March. Joint research by NHK Research Institute of Technology and Industrial Technology Research Institute. New proposal for concept of interval attribute, new concept of interval attribute, new method of composition of effective rate. (2)Boneh, Gentry, Waters, 2005 proposal for new security certification of broadcast codes. The security of the system is proved by the number theory. In this paper, we introduce the new number theory and prove the security of the transmission code. The number is fixed, and the number is fixed. This study is based on a strong claim that the success of the study implies that the safety of the study is guaranteed at a high level. The results of this work were announced at the International Conference on International Trade and Economic Cooperation (IWSEC) 2013 in November, and the best poster award was awarded.