大規模並列計算に適した高速な格子基底簡約アルゴリズムの開発

体系的課題番号：JPMJPR18UJ
実施期間：2018 - 2019
実施機関 (1件)：
研究代表者： ( , 情報・人間工学領域, 研究員 )
DOI： https://doi.org/10.52926/JPMJPR18UJ
研究概要：

耐量子計算機暗号および次世代暗号の有力な候補である格子暗号の安全性は、格子問題の困難性に基づく。実用に耐えうる安全な格子暗号を実現するためには、この困難性を正確に評価する必要があり、故に格子問題の高速な解法の追及が求められている。特に、格子基底簡約は、そのための重要な要素技術である。本研究では、大規模並列計算に適した高速な格子基底簡約アルゴリズムを開発する。

, , , , ,

研究制度：＞＞
上位研究課題：情報と未来
研究所管機関：

国立研究開発法人科学技術振興機構

報告書等：

2019 終了報告書

前のページに戻る