大規模並列計算に適した高速な格子基底簡約アルゴリズムの開発
| 体系的番号 |
JPMJPR18UJ |
| DOI |
https://doi.org/10.52926/JPMJPR18UJ |
研究代表者 |
照屋 唯紀 国立研究開発法人産業技術総合研究所, 情報・人間工学領域, 研究員
|
|---|
| 研究期間 (年度) |
2018 – 2019
|
| 概要 | 耐量子計算機暗号および次世代暗号の有力な候補である格子暗号の安全性は、格子問題の困難性に基づく。実用に耐えうる安全な格子暗号を実現するためには、この困難性を正確に評価する必要があり、故に格子問題の高速な解法の追及が求められている。特に、格子基底簡約は、そのための重要な要素技術である。本研究では、大規模並列計算に適した高速な格子基底簡約アルゴリズムを開発する。
|
|---|
| 研究領域 | 情報と未来 |
|---|
