| Presentation | 2018-07-25 [Invited Talk] Obfustopia Built on Secret-Key Functional Encryption (from EUROCRYPT 2018) Fuyuki Kitagawa, Ryo Nishimaki, Keisuke Tanaka, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | We show that indistinguishability obfuscation (IO) for all circuits can be constructed solely from secret-key functional encryption (SKFE). In the construction, SKFE need to be able to issue a-priori unbounded number of functional keys, that is, collusion-resistant. Our strategy is to replace public-key functional encryption (PKFE) in the construction of IO proposed by Bitansky and Vaikuntanathan (FOCS 2015) with ￥emph{puncturable SKFE}. Bitansky and Vaikuntanathan introduced the notion of puncturable SKFE and observed that the strategy works. However, it has not been clear whether we can construct puncturable SKFE without assuming PKFE. In particular, it has not been known whether puncturable SKFE is constructed from ordinary SKFE. In this work, we show that a relaxed variant of puncturable SKFE can be constructed from collusion-resistant SKFE. Moreover, we show that the relaxed variant of puncturable SKFE is sufficient for constructing IO. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | secret-key functional encryptionindistinguishability obfuscation |
| Paper # | ISEC2018-23,SITE2018-15,HWS2018-20,ICSS2018-26,EMM2018-22 |
| Date of Issue | 2018-07-18 (ISEC, SITE, HWS, ICSS, EMM) |
| Conference Information | |
| Committee | HWS / ISEC / SITE / ICSS / EMM / IPSJ-CSEC / IPSJ-SPT |
|---|---|
| Conference Date | 2018/7/25(2days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Sapporo Convention Center |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | Security, etc. |
| Chair | Tsutomu Matsumoto(Yokohama National Univ.) / Atsushi Fujioka(Kanagawa Univ.) / Tetsuya Morizumi(Kanagawa Univ.) / Yoshiaki Shiraishi(Kobe Univ.) / Keiichi Iwamura(TUC) |
| Vice Chair | Shinichi Kawamura(Toshiba) / Makoto Ikeda(Univ. of Tokyo) / Shiho Moriai(NICT) / Shoichi Hirose(Univ. of Fukui) / Masaru Ogawa(Kobe Gakuin Univ.) / Takushi Otani(Kibi International Univ.) / Hiroki Takakura(NII) / Katsunari Yoshioka(Yokohama National Univ.) / Minoru Kuribayashi(Okayama Univ.) / Tetsuya Kojima(NIT,Tokyo College) |
| Secretary | Shinichi Kawamura(Kobe Univ.) / Makoto Ikeda(SECOM) / Shiho Moriai(Tokai Univ.) / Shoichi Hirose(NICT) / Masaru Ogawa(Tokyo Univ. of the Arts) / Takushi Otani(Toyo Eiwa Univ.) / Hiroki Takakura(NTT) / Katsunari Yoshioka(NICT) / Minoru Kuribayashi(NIT, Tokyo) / Tetsuya Kojima(Tyukyo Univ.) |
| Assistant | / Kazunari Omote(Tsukuba Univ.) / Yuuji Suga(IIJ) / Hisanori Kato(KDDI Research) / Nobuyuki Yoshinaga(Yamaguchi Pref Univ.) / Daisuke Suzuki(Hokuriku Univ.) / Akira Yamada(KDDI labs.) / Keisuke Kito(Mitsubishi Electric) / Hiroko Akiyama(National Institute of Technology, Nagano College) / キタヒロ カネダ(CANON) |
| Paper Information | |
| Registration To | Technical Committee on Hardware Security / Technical Committee on Information Security / Technical Committee on Social Implications of Technology and Information Ethics / Technical Committee on Information and Communication System Security / Technical Committee on Enriched MultiMedia / Special Interest Group on Computer Security / Special Interest Group on Security Psychology and Trust |
|---|---|
| Language | ENG |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | [Invited Talk] Obfustopia Built on Secret-Key Functional Encryption (from EUROCRYPT 2018) |
| Sub Title (in English) | |
| Keyword(1) | secret-key functional encryptionindistinguishability obfuscation |
| 1st Author's Name | Fuyuki Kitagawa |
| 1st Author's Affiliation | Tokyo Institute of Technology(Tokyo Tech) |
| 2nd Author's Name | Ryo Nishimaki |
| 2nd Author's Affiliation | NTT Secure Platform Laboratories(NTT) |
| 3rd Author's Name | Keisuke Tanaka |
| 3rd Author's Affiliation | Tokyo Institute of Technology(Tokyo Tech) |
| Date | 2018-07-25 |
| Paper # | ISEC2018-23,SITE2018-15,HWS2018-20,ICSS2018-26,EMM2018-22 |
| Volume (vol) | vol.118 |
| Number (no) | ISEC-151,SITE-152,HWS-153,ICSS-154,EMM-155 |
| Page | pp.pp.91-91(ISEC), pp.91-91(SITE), pp.91-91(HWS), pp.91-91(ICSS), pp.91-91(EMM), |
| #Pages | 1 |
| Date of Issue | 2018-07-18 (ISEC, SITE, HWS, ICSS, EMM) |