Proj
J-GLOBAL ID:202104005962257905  Research Project code:18065908

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

大規模並列計算に適した高速な格子基底簡約アルゴリズムの開発
National award number:JPMJPR18UJ
Study period:2018 - 2019
Organization (1):
Principal investigator: ( , 情報・人間工学領域, 研究員 )
DOI: https://doi.org/10.52926/JPMJPR18UJ
Research overview:
耐量子計算機暗号および次世代暗号の有力な候補である格子暗号の安全性は、格子問題の困難性に基づく。実用に耐えうる安全な格子暗号を実現するためには、この困難性を正確に評価する必要があり、故に格子問題の高速な解法の追及が求められている。特に、格子基底簡約は、そのための重要な要素技術である。本研究では、大規模並列計算に適した高速な格子基底簡約アルゴリズムを開発する。
Research program:
Parent Research Project: 情報と未来
Organization with control over the research:
Japan Science and Technology Agency
Reports :

Return to Previous Page