採択課題 【詳細】
| jh200005-NAH | 大規模並列計算による格子の最短ベクトル探索の効率化に関する研究 |
|---|---|
| 課題代表者 | 柏原賢二(東京大学大学院総合文化研究科) Kenji Kashiwabara (Graduate School of Arts and Sciences, University of Tokyo) |
| 概要 |
最短ベクトル問題(SVP)の大規模並列化による効率的なアルゴリズムを構築する。SVPは次世代の公開鍵暗号システムである格子暗号の安全性の元になる問題である。プロセスごとに基底簡約し、その情報を共有ファイルシステムを通じて協調計算することにより並列化を行う。 |
| 報告書等 | 研究紹介ポスター ／ 最終報告書 |
| 関連Webページ |
無断転載禁止