講演名 2018-03-08
楕円曲線暗号におけるスカラー倍算効率化の研究
竹内 昇(東京工科大), 木下 俊之(東京工科大),
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 現代の公開鍵暗号は解読までの時間が現実的ではないことを安全性の根拠としているが,近年ではコンピュータの性能向上により解読時間が短縮され,従来の暗号強度では安全性が不十分になりつつある.そこで注目されているのが楕円曲線暗号である.従来のRSAと同程度の安全性を,より短い鍵長で実現できる.楕円曲線暗号は,楕円曲線上の点Pのスカラー倍算が主の演算として用いられているため,スカラー倍算の効率化は楕円曲線暗号の効率化に繋がる.本研究では,既存研究をもとに楕円曲線暗号で多く用いられるスカラー倍算の計算コストを削減できるような,適切なスカラーkの式の導出をおこなった.その結果, kの値によって提案手法のほうが優れている場合と既存手法のほうが優れている場合があるという結果となった.
抄録(英)
キーワード(和) 公開鍵暗号 / 楕円曲線暗号 / スカラー倍算 / DBChains
キーワード(英)
資料番号 IT2017-120,ISEC2017-108,WBS2017-101
発行日 2018-03-01 (IT, ISEC, WBS)

研究会情報
研究会 WBS / IT / ISEC
開催期間 2018/3/8(から2日開催)
開催地(和) 東京理科大(葛飾キャンパス)
開催地(英) Katsusika Campas, Tokyo University of Science
テーマ(和) IT・ISEC・WBS合同研究会
テーマ(英) joint meeting of IT, ISEC, and WBS
委員長氏名(和) 前原 文明(早大) / 大橋 正良(福岡大) / 小川 一人(NHK)
委員長氏名(英) Fumiaki Maehara(Waseda Univ.) / Masayoshi Ohashi(Fukuoka Univ.) / Kazuto Ogawa(NHK)
副委員長氏名(和) 浜村 昌則(高知工科大) / 小野 文枝(NICT) / 村松 純(NTT) / 藤岡 淳(神奈川大) / 盛合 志帆(NICT)
副委員長氏名(英) Masanori Hamamura(Kochi Univ. of Tech.) / Fumie Ono(NICT) / Jun Muramatsu(NTT) / Atsushi Fujioka(Kanagawa Univ.) / Shiho Moriai(NICT)
幹事氏名(和) 能田 康義(三菱電機) / 小澤 佑介(茨城大) / 吉田 隆弘(横浜商科大) / 八木 秀樹(電通大) / 水木 敬明(東北大) / 大東 俊博(東海大)
幹事氏名(英) Yasunori Nouda(Mitsubishi Electric) / Yusuke Kozawa(Ibaraki Univ.) / Takahiro Yoshida(Yokohama College of Commerce) / Hideki Yagi(UEC) / Takaaki Mizuki(Tohoku Univ.) / Toshihiro Ohigashi(Tokai Univ.)
幹事補佐氏名(和) 中村 聡(東京理科大) / 中村 僚兵(防衛大) / 葛岡 成晃(和歌山大) / 江村 恵太(NICT) / 駒野 雄一(東芝) / 須賀 祐治(インターネットイニシアティブ)
幹事補佐氏名(英) Akira Nakamura(Tokyo Univ. of Science) / Ryohei Nakamura(National Defense Academy) / Sigeaki Kuzuoka(wakayama univ.) / Keita Emura(NICT) / Yuichi Komano(TOSHIBA) / Yuuji Suga(IIJ)

講演論文情報詳細
申込み研究会 Technical Committee on Wideband System / Technical Committee on Information Theory / Technical Committee on Information Security
本文の言語 JPN
タイトル(和) 楕円曲線暗号におけるスカラー倍算効率化の研究
サブタイトル(和)
タイトル(英) High Efficient Scalar Multiplication in Elliptic Curve Cryptography
サブタイトル(和)
キーワード(1)(和/英) 公開鍵暗号
キーワード(2)(和/英) 楕円曲線暗号
キーワード(3)(和/英) スカラー倍算
キーワード(4)(和/英) DBChains
第 1 著者 氏名(和/英) 竹内 昇 / Noboru Takeuchi
第 1 著者 所属(和/英) 東京工科大学(略称:東京工科大)
Tokyo University of Technology(略称:TUT)
第 2 著者 氏名(和/英) 木下 俊之 / Toshiyuki Kinoshita
第 2 著者 所属(和/英) 東京工科大学(略称:東京工科大)
Tokyo University of Technology(略称:TUT)
発表年月日 2018-03-08
資料番号 IT2017-120,ISEC2017-108,WBS2017-101
巻番号(vol) vol.117
号番号(no) IT-487,ISEC-488,WBS-489
ページ範囲 pp.97-101(IT), pp.97-101(ISEC), pp.97-101(WBS),
ページ数 5
発行日 2018-03-01 (IT, ISEC, WBS)