|
従来の公開鍵暗号は量子計算機によって多項式時間で解読可能であることが知られており、量子計算機に耐性を持つ暗号技術（耐量子計算機暗号）は、国内外を問わず学術界・産業界において実用化に向けた研究開発が活発に行われている。耐量子計算機暗号の一つとして多変数多項式暗号があり、格子暗号など他の方式と比べて処理性能が高速であることが特徴である。ところが多変数多項式暗号は、安全性評価が不十分な状況にある。本研究では、多変数多項式暗号に関するいくつかの数学的性質を証明し、さらに、これらの性質を利用して、多変数多項式暗号の解読困難性の根拠である数学計算問題に関する理論的な性質を明らかにした。
|
