研究課題/領域番号 |
20H04190
|
研究機関 | 国立研究開発法人産業技術総合研究所 |
研究代表者 |
照屋 唯紀 国立研究開発法人産業技術総合研究所, 情報・人間工学領域, 主任研究員 (20636972)
|
研究分担者 |
松田 源立 成蹊大学, 理工学部, 准教授 (40433700)
池上 努 国立研究開発法人産業技術総合研究所, 情報・人間工学領域, 主任研究員 (80245612)
|
研究期間 (年度) |
2020-04-01 – 2023-03-31
|
キーワード | 格子暗号 / 格子基底簡約 / 格子点列挙 / 格子ふるい |
研究実績の概要 |
前年度から引き続き、G6KのGPU拡張(G6K-GPU)について調査を行った。G6K-GPUは、GPUにおいて計算が高速に実行できるような近似距離計算などが導入されており、G6K-GPUの計算機実験と文献調査を通してその設計とアルゴリズムを確認しつつ、格子ふるいと格子点列挙および格子基底簡約を組み合わせた新たなアルゴリズムと、射影された格子における格子ふるいと格子点列挙(Babai-lifting)を組み合わせて短い格子点を効率的に探索するための近似距離計算の方法について考察を行った。その結果、短い格子点を効率的に探索するための近似距離計算の方法およびこれを利用したフィルタの構成とアルゴリズムについていくつかの着想を得た。
|
現在までの達成度 (段落) |
令和4年度が最終年度であるため、記入しない。
|
今後の研究の推進方策 |
令和4年度が最終年度であるため、記入しない。
|