Project/Area Number |
20H04190
|
Research Category |
Grant-in-Aid for Scientific Research (B)
|
Allocation Type | Single-year Grants |
Section | 一般 |
Review Section |
Basic Section 60070:Information security-related
|
Research Institution | National Institute of Advanced Industrial Science and Technology |
Principal Investigator |
照屋 唯紀 国立研究開発法人産業技術総合研究所, 情報・人間工学領域, 研究員 (20636972)
|
Co-Investigator(Kenkyū-buntansha) |
松田 源立 成蹊大学, 理工学部, 准教授 (40433700)
柏原 賢二 東京大学, 大学院総合文化研究科, 助教 (70282514)
池上 努 国立研究開発法人産業技術総合研究所, 情報・人間工学領域, 主任研究員 (80245612)
|
Project Period (FY) |
2020-04-01 – 2023-03-31
|
Project Status |
Granted (Fiscal Year 2020)
|
Budget Amount *help |
¥10,140,000 (Direct Cost: ¥7,800,000、Indirect Cost: ¥2,340,000)
Fiscal Year 2020: ¥3,380,000 (Direct Cost: ¥2,600,000、Indirect Cost: ¥780,000)
|
Keywords | 格子暗号 / 格子基底簡約 / 格子点列挙 / 格子ふるい |
Outline of Research at the Start |
高次元格子の上で定義される最短ベクトル問題(SVP)の困難性を安全性の根拠とする格子暗号は,耐量子計算機暗号の候補として注目を集めている. 格子暗号の安全性を確かなものとするためには,SVPが実際に求解困難であることを実験により評価し,暗号技術として十分な安全性を持つことを確認しなければならない. 本研究の目的は,SVP求解法として高速な格子基底簡約アルゴリズムの研究開発を行うことで,格子暗号の安全性評価方法の構築および安全な格子暗号の実現に貢献することである.
|