格子暗号実用化のための安全性評価手法の進展

2015 年度 研究成果報告書

• 研究課題/領域番号: 26730069
• 研究種目: 若手研究(B)
• 配分区分: 基金
• 研究分野: 情報セキュリティ
• 研究機関: 国立研究開発法人情報通信研究機構
• 研究代表者: 青野 良範 国立研究開発法人情報通信研究機構, ネットワークセキュリティ研究所 セキュリティ基盤研究室, 研究員 (50611125)
• 研究期間 (年度): 2014-04-01 – 2016-03-31
• キーワード: 格子暗号 / 安全性評価 / 基底簡約 / BKZアルゴリズム

研究成果の概要

格子暗号を社会展開するための具体的なパラメータの選定を行うため、既存アルゴリズムの改良と正確なシミュレータの作成を行い、国際会議Eurocrypt2016において発表を行った。
このアルゴリズムを基礎として、格子暗号の安全性評価における時間-空間トレードオフの新たな議論が可能となり、また応用としてLWE問題等の評価が可能となると期待されるため、実用化に向けて一歩前進した。

自由記述の分野

格子暗号の安全性評価