多様な多変数公開鍵暗号を汎用的に強化する非線形持駒行列の構成法

摘要

量子コンピュータに対する耐性を念頭において，多くの多変数公開鍵暗号方式が内外から提案されている．それ等の安全性を汎用的に強化する手法として，筆者等は持駒行列方式を提案してきた．持駒行列には，線形行列，及び非線形行列が考えられる．いずれの場合についても既に報告してきたが，非線形の場合，先に示した方式では，公開鍵多項式の次数が3次となり，鍵長が長くなるという欠点があった．今回，この次数を2次に抑える非線形持駒行列を考案したので発表する．