Presentation 2018-07-25
[Invited Talk] Memory Lower Bounds of Reductions Revisited (from EUROCRYPT 2018)
Yuyu Wang, Takahiro Matsuda, Goichiro Hanaoka, Keisuke Tanaka,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) In this invited talk, we introduce the paper, “ Memory Lower Bounds of Reductions Revisited ” by Y. Wang, T. Matsuda, G. Hanaoka, and K. Tanaka, which was presented at EUROCRYPT 2018 held in Tel Aviv, Israe from April 29 to May 3, 2018.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Memory / Tightness / Lower bound / Uniqueness / Black-box reduction
Paper # ISEC2018-24,SITE2018-16,HWS2018-21,ICSS2018-27,EMM2018-23
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] Memory Lower Bounds of Reductions Revisited (from EUROCRYPT 2018)
Sub Title (in English)
Keyword(1) Memory
Keyword(2) Tightness
Keyword(3) Lower bound
Keyword(4) Uniqueness
Keyword(5) Black-box reduction
1st Author's Name Yuyu Wang
1st Author's Affiliation Tokyo Institute of Technology(Tokyo Tech/AIST/IOHK)
2nd Author's Name Takahiro Matsuda
2nd Author's Affiliation National Institute of Advanced Industrial Science and Technology(AIST)
3rd Author's Name Goichiro Hanaoka
3rd Author's Affiliation National Institute of Advanced Industrial Science and Technology(AIST)
4th Author's Name Keisuke Tanaka
4th Author's Affiliation Tokyo Institute of Technology(Tokyo Tech)
Date 2018-07-25
Paper # ISEC2018-24,SITE2018-16,HWS2018-21,ICSS2018-27,EMM2018-23
Volume (vol) vol.118
Number (no) ISEC-151,SITE-152,HWS-153,ICSS-154,EMM-155
Page pp.pp.93-93(ISEC), pp.93-93(SITE), pp.93-93(HWS), pp.93-93(ICSS), pp.93-93(EMM),
#Pages 1
Date of Issue 2018-07-18 (ISEC, SITE, HWS, ICSS, EMM)