学際大規模情報基盤共同利用・共同研究拠点

採択課題 【詳細】

jh200005-NAH 大規模並列計算による格子の最短ベクトル探索の効率化に関する研究
課題代表者 柏原賢二(東京大学大学院総合文化研究科)
Kenji Kashiwabara (Graduate School of Arts and Sciences, University of Tokyo)
概要

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

関連Webページ
報告書等 研究紹介ポスター 最終報告書
業績一覧 (1) 学術論文 (査読あり)
該当なし
(2) 国際会議プロシーディングス (査読あり)
該当なし
(3) 国際会議発表(査読なし)
該当なし
(4) 国内会議発表(査読なし)
該当なし
(5) 公開したライブラリなど
該当なし
(6) その他(特許,プレスリリース,著書等)
該当なし
無断転載禁止