Efficient algorithms for the shortest vector problem using massive parallel computing
Abstract
格子暗号は、格子の最短ベクトルを探索する問題の困難性をその安全性の根拠とする公開鍵暗号系の1つである。この研究では、大規模並列計算機を用いて、格子の最短ベクトル探索の効率的なアルゴリズムの研究開発を行う。Samplingと基底簡約に、さらにsievingを組み合わせたアルゴリズムが現在の最速アルゴリズムとして知られている。我々はそのアルゴリズムを改良し、大規模並列計算用に実装する。
Related Web pages
N/A
Achievements
N/A