| 研究成果の概要 |
本研究課題は多変数多項式暗号を対象しており, 特にその安全性解析を行うことを目的としている. 研究成果として, 研究開始時活発に研究されていた多変数多項式署名方式 Rainbowに対する二つの攻撃で, 新しい解析結果を得ることができた. また, 多変数多項式暗号の安全性解析では連立代数方程式問題の求解計算量見積もりを行う必要があるが, この評価手法に対しても新しい手法を提案することができた.
|
| 研究成果の学術的意義や社会的意義 |
公開鍵暗号はインターネット等で秘匿な情報を安全に通信するための技術で広く身近に利用されている. しかしながら, 現在利用されている公開鍵暗号は, 大規模な量子計算機が実現した場合に容易に解かれることが予想されている. このため, 量子計算機を用いても解読困難な耐量子計算機暗号を設計することは重要な課題となっている. 現在耐量子計算機暗号の標準化を目的としたの世界的なプロジェクトが米国標準技術研究所により進められており, Rainbow方式をはじめとした多変数多項式暗号が活発に研究されている. 本研究課題はこの多変数多項式暗号の安全性解析を目的としている.
|
