| 研究課題/領域番号 |
26730069
|
|---|
| 研究種目 |
若手研究(B)
|
| 配分区分 | 基金 |
|---|
| 研究分野 |
情報セキュリティ
|
|---|
| 研究機関 | 国立研究開発法人情報通信研究機構 |
|---|
研究代表者 |
青野 良範 国立研究開発法人情報通信研究機構, ネットワークセキュリティ研究所 セキュリティ基盤研究室, 研究員 (50611125)
|
|---|
| 研究期間 (年度) |
2014-04-01 – 2016-03-31
|
| 研究課題ステータス |
完了 (2015年度)
|
| 配分額 *注記 |
1,690千円 (直接経費: 1,300千円、間接経費: 390千円)
2015年度: 780千円 (直接経費: 600千円、間接経費: 180千円)
2014年度: 910千円 (直接経費: 700千円、間接経費: 210千円)
|
|---|
| キーワード | 格子暗号 / 安全性評価 / 基底簡約 / BKZアルゴリズム / SVP Challenge / LWE問題 / シミュレーター / 計算量評価 / パラメータ提案 / 空間-時間トレードオフ / 解読実験 / 整数計画問題ソルバー |
|---|
| 研究成果の概要 |
格子暗号を社会展開するための具体的なパラメータの選定を行うため、既存アルゴリズムの改良と正確なシミュレータの作成を行い、国際会議Eurocrypt2016において発表を行った。
このアルゴリズムを基礎として、格子暗号の安全性評価における時間-空間トレードオフの新たな議論が可能となり、また応用としてLWE問題等の評価が可能となると期待されるため、実用化に向けて一歩前進した。
|
