• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

格子篩と格子点列挙を組み合わせた高速な格子基底簡約アルゴリズムの構築

Research Project

Project/Area Number 20H04190
Research Category

Grant-in-Aid for Scientific Research (B)

Allocation TypeSingle-year Grants
Section一般
Review Section Basic Section 60070:Information security-related
Research InstitutionNational 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求解法として高速な格子基底簡約アルゴリズムの研究開発を行うことで,格子暗号の安全性評価方法の構築および安全な格子暗号の実現に貢献することである.

URL: 

Published: 2020-04-28   Modified: 2020-08-26  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi