| Item type |
SIG Technical Reports(1) |
| 公開日 |
2018-02-28 |
| タイトル |
|
|
タイトル |
集合法を用いた多変数多項式の解法の高速化について |
| タイトル |
|
|
言語 |
en |
|
タイトル |
On the effectiveness of solving ECDLP using Characteristic set methods |
| 言語 |
|
|
言語 |
jpn |
| キーワード |
|
|
主題Scheme |
Other |
|
主題 |
Cryptography |
| 資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_18gh |
|
資源タイプ |
technical report |
| 著者所属 |
|
|
|
大阪大学工学部 |
| 著者所属 |
|
|
|
大阪大学工学部 |
| 著者所属 |
|
|
|
大阪大学工学部 |
| 著者所属 |
|
|
|
大阪大学工学部 |
| 著者所属(英) |
|
|
|
en |
|
|
Faculty of Engineering Osaka University |
| 著者所属(英) |
|
|
|
en |
|
|
Faculty of Engineering Osaka University |
| 著者所属(英) |
|
|
|
en |
|
|
Faculty of Engineering Osaka University |
| 著者所属(英) |
|
|
|
en |
|
|
Faculty of Engineering Osaka University |
| 著者名 |
西口, 朋哉
鄭, 振牟
小寺, 健太
宮地, 充子
|
| 著者名(英) |
Tomoya, Nishiguchi
Chen, Mou
Kenta, Kodera
Atuko, Miyaji
|
| 論文抄録 |
|
|
内容記述タイプ |
Other |
|
内容記述 |
楕円曲線暗号は小さい bit 長で高い安全性を確保できる暗号とされている．その楕円曲線暗号では点の加算分解式を求める summation polynomial という多変数多項式が最も主要な計算時間となる．この多変数多項式を集合法を用いてどれほど効率的に解くことができるかについて実験的に評価した．利用した集合法は，多変数多項式の集合を 2 分木的に表現し解法を見つける方法である． |
| 論文抄録(英) |
|
|
内容記述タイプ |
Other |
|
内容記述 |
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. |
| 書誌レコードID |
|
|
収録物識別子タイプ |
NCID |
|
収録物識別子 |
AA12628305 |
| 書誌情報 |
研究報告セキュリティ心理学とトラスト（SPT）
巻 2018-SPT-27,
号 5,
p. 1-6,
発行日 2018-02-28
|
| ISSN |
|
|
収録物識別子タイプ |
ISSN |
|
収録物識別子 |
2188-8671 |
| Notice |
|
|
|
SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. |
| 出版者 |
|
|
言語 |
ja |
|
出版者 |
情報処理学会 |
IPSJ-SPT18027005.pdf (1.3 MB)
