| 講演名 | 2017-11-10 LWE仮定に基づく鍵失効機能付き階層型IDベース暗号 高安 敦(東大), 勝又 秀一(東大), 松田 隆宏(産総研), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 鍵失効機能付き階層型IDベース暗号(revocable hierarchical identity-based encryption, RHIBE)は，通常のIDベース暗号を効果的に実利用するために，悪意のあるユーザーをシステムから除外する鍵失効機能と，階層構造によって鍵生成権限を移譲する機構を実現するものである．Boldyrevaら~(ACM CCS'08)は，鍵失効機能付きIDベース暗号~(revocable identity-based encryption, RIBE)を初めて提案し，SeoとEmura~(CT-RSA'13, CT-RSA'15)は，RHIBEを初めて提案した．SeoとEmuraの構成を基に，これまで多くのRHIBE方式が提案されてきた．だが，LWE仮定に基づいて，格子を用いた方式としては，これまでRIBEは提案されてきたものの，RHIBEは提案されていない．LWE仮定に基づいてRHIBE方式を構成するのが困難になる技術的な理由として，鍵失効機能と鍵生成権限移譲の両立の難しさがあった．本研究で我々は，LWE仮定に基づく初めてのRHIBE方式を提案する．この構成では，前述の両立を実現するために，暗号文と復号鍵に$2$次元のレベルが与えられている．さらに，適切に更新鍵を生成するために，各ユーザーの秘密鍵にレベル変換ベクトルを用いたのが，技術的に興味深い点である． |
| 抄録(英) | Revocable hierarchical identity-based encryption~(RHIBE) is an advanced form of standard identity-based encryption. RHIBE is useful in practice since it supports key revocation mechanism and key delegation functionality, simultaneously. Boldyreva et al.~(ACM CCS'08) proposed the first revocable identity-based encryption scheme~(RIBE), then Seo and Emura~(CT-RSA'13, CT-RSA'15) proposed the first RHIBE schemes. Based on the Seo-Emura construction, there are several subsequent works to achieve better efficiency or stronger security. However, current best possible construction based on the LWE assumption is RIBE; no lattice-based RHIBE schemes are known thus far. Technical hardness for the construction is due to incompatibility of revocation and delegation from lattices. In this work, we propose the first RHIBE scheme based on the LWE assumption. In our construction, to avoid the above incompatibility, we introduce two-dimensional {￥em level} for ciphertexts and decryption keys. Furthermore, to produce key updates appropriately, we use secret {￥em level conversion keys} that are the most technically interesting points in our construction. |
| キーワード(和) | 鍵失効機能 / 階層型IDベース暗号 / 格子暗号 |
| キーワード(英) | revocable (hierarchical) identity-based encryption / lattice-based cryptography |
| 資料番号 | ISEC2017-71,SITE2017-53,LOIS2017-48 |
| 発行日 | 2017-11-02 (ISEC, SITE, LOIS) |
| 研究会情報 | |
| 研究会 | LOIS / ISEC / SITE |
|---|---|
| 開催期間 | 2017/11/9(から2日開催) |
| 開催地（和） | 京都産業大学むすびわざ館 |
| 開催地（英） | |
| テーマ（和） | 情報セキュリティ，ライフログ活用技術，ライフインテリジェンス，オフィス情報システム，一般 |
| テーマ（英） | |
| 委員長氏名（和） | 西 宏之(崇城大) / 小川 一人(NHK) / 岡田 仁志(NII) |
| 委員長氏名（英） | Hiroyuki Nishi(Sojo Univ.) / Kazuto Ogawa(NHK) / Hitoshi Okada(NII) |
| 副委員長氏名（和） | 山田 智広(NTT) / 藤岡 淳(神奈川大) / 盛合 志帆(NICT) / 森住 哲也(神奈川大) / 小川 賢(神戸学院大) |
| 副委員長氏名（英） | Tomohiro Yamada(NTT) / Atsushi Fujioka(Kanagawa Univ.) / Shiho Moriai(NICT) / Tetsuya Morizumi(Kanagawa Univ.) / Masaru Ogawa(Kobe Gakuin Univ.) |
| 幹事氏名（和） | 一藤 裕(長崎大) / 中村 幸博(NTT) / 水木 敬明(東北大) / 大東 俊博(東海大) / 芳賀 高洋(岐阜聖徳学園大) / 川口 嘉奈子(東京藝術大) |
| 幹事氏名（英） | Yu Ichifuji(Nagasaki Univ.) / Yukihiro Nakamura(NTT) / Takaaki Mizuki(Tohoku Univ.) / Toshihiro Ohigashi(Tokai Univ.) / Takahiro Haga(Gifu Shotoku Gakuen Univ.) / Kanako Kawaguchi(Tokyo Univ. of the Arts) |
| 幹事補佐氏名（和） | 岡本 基(情報・システム研究機構) / 江村 恵太(NICT) / 駒野 雄一(東芝) / 須賀 祐治(インターネットイニシアティブ) / 壁谷 彰慶(千葉大) / 加藤 尚徳(KDDI) |
| 幹事補佐氏名（英） | Motoi Okamoto(Research Organization of Information and Systems) / Keita Emura(NICT) / Yuichi Komano(TOSHIBA) / Yuuji Suga(IIJ) / Akiyoshi Kabeya(Chiba Univ.) / Hisanori Kato(KDDI) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Life Intelligence and Office Information Systems / Technical Committee on Information Security / Technical Committee on Social Implications of Technology and Information Ethics |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | LWE仮定に基づく鍵失効機能付き階層型IDベース暗号 |
| サブタイトル（和） | |
| タイトル（英） | Revocable Hierarchical Identity-Based Encryption based on LWE Assumption |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 鍵失効機能 / revocable (hierarchical) identity-based encryption |
| キーワード(2)（和/英） | 階層型IDベース暗号 / lattice-based cryptography |
| キーワード(3)（和/英） | 格子暗号 |
| 第 1 著者 氏名（和/英） | 高安 敦 / Atsushi Takayasu |
| 第 1 著者 所属（和/英） | 東京大学(略称：東大) The University of Tokyo(略称：Univ. Tokyo) |
| 第 2 著者 氏名（和/英） | 勝又 秀一 / Shuichi Katsumata |
| 第 2 著者 所属（和/英） | 東京大学(略称：東大) The University of Tokyo(略称：Univ. Tokyo) |
| 第 3 著者 氏名（和/英） | 松田 隆宏 / Takahiro Matsuda |
| 第 3 著者 所属（和/英） | 産業技術総合研究所(略称：産総研) National Institute of Advanced Industrial Science and Technology(略称：AIST) |
| 発表年月日 | 2017-11-10 |
| 資料番号 | ISEC2017-71,SITE2017-53,LOIS2017-48 |
| 巻番号（vol） | vol.117 |
| 号番号（no） | ISEC-285,SITE-286,LOIS-287 |
| ページ範囲 | pp.129-136(ISEC), pp.129-136(SITE), pp.129-136(LOIS), |
| ページ数 | 8 |
| 発行日 | 2017-11-02 (ISEC, SITE, LOIS) |