| Presentation | 2017-11-10 Revocable Hierarchical Identity-Based Encryption based on LWE Assumption Atsushi Takayasu, Shuichi Katsumata, Takahiro Matsuda, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | 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. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | revocable (hierarchical) identity-based encryption / lattice-based cryptography |
| Paper # | ISEC2017-71,SITE2017-53,LOIS2017-48 |
| Date of Issue | 2017-11-02 (ISEC, SITE, LOIS) |
| Conference Information | |
| Committee | LOIS / ISEC / SITE |
|---|---|
| Conference Date | 2017/11/9(2days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | Hiroyuki Nishi(Sojo Univ.) / Kazuto Ogawa(NHK) / Hitoshi Okada(NII) |
| Vice Chair | Tomohiro Yamada(NTT) / Atsushi Fujioka(Kanagawa Univ.) / Shiho Moriai(NICT) / Tetsuya Morizumi(Kanagawa Univ.) / Masaru Ogawa(Kobe Gakuin Univ.) |
| Secretary | Tomohiro Yamada(Nagasaki Univ.) / Atsushi Fujioka(NTT) / Shiho Moriai(Tohoku Univ.) / Tetsuya Morizumi(Tokai Univ.) / Masaru Ogawa(Gifu Shotoku Gakuen Univ.) |
| Assistant | Motoi Okamoto(Research Organization of Information and Systems) / Keita Emura(NICT) / Yuichi Komano(TOSHIBA) / Yuuji Suga(IIJ) / Akiyoshi Kabeya(Chiba Univ.) / Hisanori Kato(KDDI) |
| Paper Information | |
| Registration To | Technical Committee on Life Intelligence and Office Information Systems / Technical Committee on Information Security / Technical Committee on Social Implications of Technology and Information Ethics |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Revocable Hierarchical Identity-Based Encryption based on LWE Assumption |
| Sub Title (in English) | |
| Keyword(1) | revocable (hierarchical) identity-based encryption |
| Keyword(2) | lattice-based cryptography |
| Keyword(3) | |
| 1st Author's Name | Atsushi Takayasu |
| 1st Author's Affiliation | The University of Tokyo(Univ. Tokyo) |
| 2nd Author's Name | Shuichi Katsumata |
| 2nd Author's Affiliation | The University of Tokyo(Univ. Tokyo) |
| 3rd Author's Name | Takahiro Matsuda |
| 3rd Author's Affiliation | National Institute of Advanced Industrial Science and Technology(AIST) |
| Date | 2017-11-10 |
| Paper # | ISEC2017-71,SITE2017-53,LOIS2017-48 |
| Volume (vol) | vol.117 |
| Number (no) | ISEC-285,SITE-286,LOIS-287 |
| Page | pp.pp.129-136(ISEC), pp.129-136(SITE), pp.129-136(LOIS), |
| #Pages | 8 |
| Date of Issue | 2017-11-02 (ISEC, SITE, LOIS) |