Presentation | 2018-07-25 Extended Partial Key Exposure Attacks on RSA Kaichi Suzuki, Atsushi Takayasu, Noboru Kunihiro, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Thus far, emph{partial key exposure attacks} on RSA, i.e., attackers are given the most significant bits (MSBs) emph{or} the least significant bits (LSBs) of $d$, have been actively studied. The best known attacks are Ernst et al.'s attack~(Eurocrypt'05) and Takayasu-Kunihiro's attack~(SAC'14), where the latter attack is better than the former for $d |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | RSA / partial key exposure / Coppersmith's method / lattice |
Paper # | ISEC2018-29,SITE2018-21,HWS2018-26,ICSS2018-32,EMM2018-28 |
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 | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Extended Partial Key Exposure Attacks on RSA |
Sub Title (in English) | |
Keyword(1) | RSA |
Keyword(2) | partial key exposure |
Keyword(3) | Coppersmith's method |
Keyword(4) | lattice |
1st Author's Name | Kaichi Suzuki |
1st Author's Affiliation | University of Tokyo(Univ. of Tokyo) |
2nd Author's Name | Atsushi Takayasu |
2nd Author's Affiliation | University of Tokyo(Univ. of Tokyo) |
3rd Author's Name | Noboru Kunihiro |
3rd Author's Affiliation | University of Tokyo(Univ. of Tokyo) |
Date | 2018-07-25 |
Paper # | ISEC2018-29,SITE2018-21,HWS2018-26,ICSS2018-32,EMM2018-28 |
Volume (vol) | vol.118 |
Number (no) | ISEC-151,SITE-152,HWS-153,ICSS-154,EMM-155 |
Page | pp.pp.155-162(ISEC), pp.155-162(SITE), pp.155-162(HWS), pp.155-162(ICSS), pp.155-162(EMM), |
#Pages | 8 |
Date of Issue | 2018-07-18 (ISEC, SITE, HWS, ICSS, EMM) |