最短ベクトル問題(SVP)の大規模並列化による効率的なアルゴリズムを構築する。SVPは次世代の公開鍵暗号システムである格子暗号の安全性の元になる問題である。プロセスごとに基底簡約し、その情報を共有ファイルシステムを通じて協調計算することにより並列化を行う。
研究紹介ポスター/最終報告書