Large-scale experiments for cryptanalysis of lattice-based cryptography and evaluation of the computational complexity
-
- Yasuda Masaya
- Principal Investigator
- 立教大学
-
- 鍛冶 静雄
- Co-Investigator
- 九州大学
-
- 藤澤 克樹
- Co-Investigator
- 九州大学
-
- 青野 良範
- Co-Investigator
- 国立研究開発法人情報通信研究機構
About this project
- Japan Grant Number
- JP20H04142
- Funding Program
- Grants-in-Aid for Scientific Research
- Funding organization
- Japan Society for the Promotion of Science
- Project/Area Number
- 20H04142
- Research Category
- Grant-in-Aid for Scientific Research (B)
- Allocation Type
-
- Single-year Grants
- Review Section / Research Field
-
- Basic Section 60010:Theory of informatics-related
- Research Institution
-
- Rikkyo University
- Project Period (FY)
- 2020-04-01 〜 2024-03-31
- Project Status
- Completed
- Budget Amount*help
- 17,550,000 Yen (Direct Cost: 13,500,000 Yen Indirect Cost: 4,050,000 Yen)
Research Abstract
量子計算機の実用化に向けた開発競争が加速する一方，RSA暗号や楕円曲線暗号などの現在普及の暗号の量子計算機による危殆化に備え，米国標準技術研究所NISTは量子計算機に耐性のあるポスト量子暗号の標準化計画を進めている．現在，格子暗号はポスト量子暗号の有力候補として期待されている．本研究の目的は以下の2点である： (1) 格子暗号の安全性を支える格子問題に対する最良の解読アルゴリズムの設計・並列化開発と大規模な解読実験を行い，想定される攻撃者の計算限界を実験的に見積もる． (2) さらに，開発した解読アルゴリズムの解読計算量を理論的に解析し，理論と実験の両面から格子暗号の解読計算量を精密に評価する．
Details 詳細情報について
-
- CRID
- 1040285300696492032
-
- Text Lang
- ja
-
- Data Source
-
- KAKEN
- IRDB
