| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2018-03-07 13:00 集合法を用いた多変数多項式の解法の高速化について ○西口朋哉・鄭 振牟・小寺健太・宮地充子（阪大）  ICSS2017-55 |
|
| 抄録 | （和） | 楕円曲線暗号は小さい bit 長で高い安全性を確保できる暗号とされている. その楕円曲線暗号では点の加算 分解式を求める summation polynomial という多変数多項式が最も主要な計算時間となる. この多変数多項式を集合 法を用いてどれほど効率的に解くことができるかについて実験的に評価した. 利用した集合法は, 多変数多項式の集合 を2分木的に表現し解法を見つける方法である. |
| （英） | An elliptic curves cryptosystem is cryptography which guarantee safety in public key cryptosystem.When we use index calculus, one of methods of solving Elliptic curves cryptography, the most dominant part is solving polynomial. We experimentally evaluate how efficiently this polynomial can be solved using a set method. The set method to introduce is a method of dividing it by a binary tree. | |
| キーワード | （和） | EBCSA / 楕円曲線暗号 / ECDLP / 指数計算方 / / / / |
| （英） | EBCSA / Elliptic curves cryptography / ECDLP / index calculous / / / / | |
| 文献情報 | 信学技報, vol. 117, no. 481, ICSS2017-55, pp. 25-30, 2018年3月. | |
| 資料番号 | ICSS2017-55 | |
| 発行日 | 2018-02-28 (ICSS) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | ICSS2017-55 |
|
| 研究会情報 | |
| 研究会 | ICSS IPSJ-SPT |
| 開催期間 | 2018-03-07 - 2018-03-08 |
| 開催地（和） | 沖縄北部雇用能力開発総合センター |
| 開催地（英） | Okinawa Hokubu Koyou Nouryoku Kaihatsu Sougou Center |
| テーマ（和） | セキュリティ，トラスト，一般 |
| テーマ（英） | Security, Trust, etc. |
| 講演論文情報の詳細 | |
| 申込み研究会 | ICSS |
| 会議コード | 2018-03-ICSS-SPT |
| 本文の言語 | 日本語 |
| タイトル（和） | 集合法を用いた多変数多項式の解法の高速化について |
| サブタイトル（和） | |
| タイトル（英） | On the effectiveness of solving ECDLP using Characteristic set methods |
| サブタイトル（英） | |
| キーワード(1)（和/英） | EBCSA / EBCSA |
| キーワード(2)（和/英） | 楕円曲線暗号 / Elliptic curves cryptography |
| キーワード(3)（和/英） | ECDLP / ECDLP |
| キーワード(4)（和/英） | 指数計算方 / index calculous |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 西口 朋哉 / Tomoya Nishiguchi / ニシグチ トモヤ |
| 第1著者 所属（和/英） | 大阪大学 (略称： 阪大) Osaka University (略称： Osaka Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 鄭 振牟 / Chen Mou / チェン モウ |
| 第2著者 所属（和/英） | 大阪大学 (略称： 阪大) Osaka University (略称： Osaka Univ.) |
| 第3著者 氏名（和/英/ヨミ） | 小寺 健太 / Kenta kodera / コデラ ケンタ |
| 第3著者 所属（和/英） | 大阪大学 (略称： 阪大) Osaka University (略称： Osaka Univ.) |
| 第4著者 氏名（和/英/ヨミ） | 宮地 充子 / Atuko Miyaji / ミヤジ アツコ |
| 第4著者 所属（和/英） | 大阪大学 (略称： 阪大) Osaka University (略称： Osaka Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2018-03-07 13:00:00 |
| 発表時間 | 25分 |
| 申込先研究会 | ICSS |
| 資料番号 | ICSS2017-55 |
| 巻番号（vol） | vol.117 |
| 号番号（no） | no.481 |
| ページ範囲 | pp.25-30 |
| ページ数 | 6 |
| 発行日 | 2018-02-28 (ICSS) |
[研究会発表申込システムのトップページに戻る]