大規模並列計算による格子の最短ベクトル探索の効率化に関する研究
柏原賢二(東京大学大学院総合文化研究科)

概要

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

関連Webページ

N/A

業績一覧

N/A