权益分类	功能权益	普通用户	{{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 analyze the safety, safety, safety and safety. This year's "research", to make public the code, the attribute "code" research center "line". Special, large-scale sub-system, (1) you can use the attribute code to improve the performance of the machine, and (2) the existing broadcast code "security" is proposed to improve the performance of the machine. This is the most important thing in the way you are coming. (1) the most important code in the way you are coming is the proposal for the text to be open to the public and to determine that the base code is not valid. Non-secret password text Secret attribute all restrictions, initial password, password text