| 研究成果の概要 |
非可換な代数構造を利用した暗号方式は, 量子計算機が実用化されたとしても安全性を担保できると考えられている. しかし, 既存の暗号方式の多くはいくつかの安全上の問題を抱えており, ただちに実用化することは困難である. 本研究では, WICS2018で研究代表者らが構成した非アーベル群上の暗号方式について, それが抱えている安全性の問題を解決することを目指した. その結果, ある種の半直積上で, 元の暗号方式の利点を残しつつより高い安全性を有する方式を構成することができた.
|
| 研究成果の学術的意義や社会的意義 |
これまでの暗号方式はアーベル群, 特に素数位数の巡回群を利用して構成されることがほとんどであった. そのため, 量子計算機の脅威から逃れるという意味で, アーベル群以外の代数構造を利用した暗号方式を構成するという意義は多分に大きい. また, 暗号方式を構成するために, 本研究を通して半直積の構造を詳しく調査した. その調査結果を利用することで, 暗号方式の安全性の根拠となる諸問題の難しさについて, より詳細に解析することが可能になると考えられる.
|
