Efficient algorithms for the shortest vector problem using massive parallel computing
Kenji Kashiwabara(Graduate School of Arts and Sciences, University of Tokyo)

Abstract

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

Related Web pages

N/A

Achievements

N/A