2022 Fiscal Year Annual Research Report
格子篩と格子点列挙を組み合わせた高速な格子基底簡約アルゴリズムの構築
| Project/Area Number |
20H04190
|
|---|
| Research Institution | National Institute of Advanced Industrial Science and Technology |
|---|
Principal Investigator |
照屋 唯紀 国立研究開発法人産業技術総合研究所, 情報・人間工学領域, 主任研究員 (20636972)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
松田 源立 成蹊大学, 理工学部, 准教授 (40433700)
池上 努 国立研究開発法人産業技術総合研究所, 情報・人間工学領域, 主任研究員 (80245612)
|
|---|
| Project Period (FY) |
2020-04-01 – 2023-03-31
|
| Keywords | 格子暗号 / 格子基底簡約 / 格子点列挙 / 格子ふるい |
|---|
| Outline of Annual Research Achievements |
前年度から引き続き、G6KのGPU拡張（G6K-GPU）について調査を行った。G6K-GPUは、GPUにおいて計算が高速に実行できるような近似距離計算などが導入されており、G6K-GPUの計算機実験と文献調査を通してその設計とアルゴリズムを確認しつつ、格子ふるいと格子点列挙および格子基底簡約を組み合わせた新たなアルゴリズムと、射影された格子における格子ふるいと格子点列挙（Babai-lifting）を組み合わせて短い格子点を効率的に探索するための近似距離計算の方法について考察を行った。その結果、短い格子点を効率的に探索するための近似距離計算の方法およびこれを利用したフィルタの構成とアルゴリズムについていくつかの着想を得た。
|
| Research Progress Status |
令和4年度が最終年度であるため、記入しない。
|
| Strategy for Future Research Activity |
令和4年度が最終年度であるため、記入しない。
|
