講演名	2018-07-25 RSA暗号の部分鍵導出攻撃の拡張 鈴木 海地(東大), 高安 敦(東大), 國廣 昇(東大),
PDFダウンロードページ	PDFダウンロードページへ
抄録(和)	RSA暗号において，秘密鍵の上位ビットもしくは下位ビットが漏洩したときに鍵全体を復元する多項式時間攻撃アルゴリズムが，Coppersmithの手法を用いてこれまで活発に研究されてきた．この攻撃設定において，Ernstらの攻撃(Eurocrypt'05)とTakayasu-Kunihiroの攻撃(SAC'14)が，現在知られている最も良い攻撃であり，上位と下位いずれのビットが得られる場合も，$d
抄録(英)	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
キーワード(和)	RSA暗号 / 部分鍵導出攻撃 / Coppersmithの手法 / 格子理論
キーワード(英)	RSA / partial key exposure / Coppersmith's method / lattice
資料番号	ISEC2018-29,SITE2018-21,HWS2018-26,ICSS2018-32,EMM2018-28
発行日	2018-07-18 (ISEC, SITE, HWS, ICSS, EMM)

研究会情報
研究会	HWS / ISEC / SITE / ICSS / EMM / IPSJ-CSEC / IPSJ-SPT
開催期間	2018/7/25(から2日開催)
開催地（和）	札幌コンベンションセンター
開催地（英）	Sapporo Convention Center
テーマ（和）	セキュリティ、一般
テーマ（英）	Security, etc.
委員長氏名（和）	松本 勉(横浜国大) / 藤岡 淳(神奈川大) / 森住 哲也(神奈川大) / 白石 善明(神戸大) / 岩村 惠市(東京理科大)
委員長氏名（英）	Tsutomu Matsumoto(Yokohama National Univ.) / Atsushi Fujioka(Kanagawa Univ.) / Tetsuya Morizumi(Kanagawa Univ.) / Yoshiaki Shiraishi(Kobe Univ.) / Keiichi Iwamura(TUC)
副委員長氏名（和）	川村 信一(東芝) / 池田 誠(東大) / 盛合 志帆(NICT) / 廣瀬 勝一(福井大) / 小川 賢(神戸学院大) / 大谷 卓史(吉備国際大) / 高倉 弘喜(NII) / 吉岡 克成(横浜国大) / 栗林 稔(岡山大) / 小嶋 徹也(東京高専)
副委員長氏名（英）	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)
幹事氏名（和）	三浦 典之(神戸大) / 国井 裕樹(セコム) / 大東 俊博(東海大) / 江村 恵太(NICT) / 川口 嘉奈子(東京藝術大) / 壁谷 彰慶(東洋英和女学院大) / 神谷 和憲(NTT) / 笠間 貴弘(NICT) / 姜 玄浩(東京高専) / 村田 晴美(中京大)
幹事氏名（英）	Noriyuki Miura(Kobe Univ.) / Hiroki Kunii(SECOM) / Toshihiro Ohigashi(Tokai Univ.) / Keita Emura(NICT) / Kanako Kawaguchi(Tokyo Univ. of the Arts) / Akiyoshi Kabeya(Toyo Eiwa Univ.) / Kazunori Kamiya(NTT) / Takahiro Kasama(NICT) / Kan Hyonho(NIT, Tokyo) / Harumi Murata(Tyukyo Univ.)
幹事補佐氏名（和）	/ 面 和成(筑波大) / 須賀 祐治(インターネットイニシアティブ) / 加藤 尚徳(KDDI総合研究所) / 吉永 敦征(山口県立大) / 鈴木 大助(北陸大) / 山田 明(KDDI labs.) / 木藤 圭亮(三菱電機) / 秋山 寛子(長野高専) / 金田 北洋(キヤノン)
幹事補佐氏名（英）	/ 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)

講演論文情報詳細
申込み研究会	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
本文の言語	JPN
タイトル（和）	RSA暗号の部分鍵導出攻撃の拡張
サブタイトル（和）
タイトル（英）	Extended Partial Key Exposure Attacks on RSA
サブタイトル（和）
キーワード(1)（和/英）	RSA暗号 / RSA
キーワード(2)（和/英）	部分鍵導出攻撃 / partial key exposure
キーワード(3)（和/英）	Coppersmithの手法 / Coppersmith's method
キーワード(4)（和/英）	格子理論 / lattice
第 1 著者 氏名（和/英）	鈴木 海地 / Kaichi Suzuki
第 1 著者 所属（和/英）	東京大学(略称：東大) University of Tokyo(略称：Univ. of Tokyo)
第 2 著者 氏名（和/英）	高安 敦 / Atsushi Takayasu
第 2 著者 所属（和/英）	東京大学(略称：東大) University of Tokyo(略称：Univ. of Tokyo)
第 3 著者 氏名（和/英）	國廣 昇 / Noboru Kunihiro
第 3 著者 所属（和/英）	東京大学(略称：東大) University of Tokyo(略称：Univ. of Tokyo)
発表年月日	2018-07-25
資料番号	ISEC2018-29,SITE2018-21,HWS2018-26,ICSS2018-32,EMM2018-28
巻番号（vol）	vol.118
号番号（no）	ISEC-151,SITE-152,HWS-153,ICSS-154,EMM-155
ページ範囲	pp.155-162(ISEC), pp.155-162(SITE), pp.155-162(HWS), pp.155-162(ICSS), pp.155-162(EMM),
ページ数	8
発行日	2018-07-18 (ISEC, SITE, HWS, ICSS, EMM)