| 研究課題/領域番号 |
25540047
|
|---|
| 研究種目 |
挑戦的萌芽研究
|
| 配分区分 | 基金 |
|---|
| 研究分野 |
情報セキュリティ
|
|---|
| 研究機関 | 九州大学 |
|---|
研究代表者 |
高木 剛 九州大学, マス・フォア・インダストリ研究所, 教授 (60404802)
|
|---|
| 研究分担者 |
伯田 恵輔 島根大学, 総合理工学研究科, 助教 (90587099)
|
|---|
| 研究期間 (年度) |
2013-04-01 – 2016-03-31
|
| 研究課題ステータス |
完了 (2015年度)
|
| 配分額 *注記 |
3,900千円 (直接経費: 3,000千円、間接経費: 900千円)
2015年度: 910千円 (直接経費: 700千円、間接経費: 210千円)
2014年度: 910千円 (直接経費: 700千円、間接経費: 210千円)
2013年度: 2,080千円 (直接経費: 1,600千円、間接経費: 480千円)
|
|---|
| キーワード | 暗号・認証等 / 公開鍵暗号 / 楕円曲線暗号 / 離散対数問題 / グレブナ基底 |
|---|
| 研究成果の概要 |
本研究課題では、楕円曲線暗号に対する新しい攻撃法として、グレブナ基底を用いた多変数多項式による求解アルゴリズムを考察した。Semaev多項式の対称性を利用した高速化手法に注目し、グレブナ基底の計算の途中で多項式の次数が増大しない拡大体の基底表現によりメモリ量を削減する高速化を提案した。その結果、拡大次数29次の標数2の有限体上で定義される楕円曲線の離散対数問題を、計算代数ソフトウェアMagmaを用いてAMD Opteron 6276(メモリ512GB)において約34日で解くことができた。この解読実験データにより、想定される攻撃者の計算能力限界をより正確に評価できるようになった。
|
