多変数多項式暗号の最近の研究について
Vol.106 No.11pp.993-998
発行日:2023/11/01
Online ISSN:2188-2355
Print ISSN:0913-5693
種別:特集 耐量子計算機暗号の最新動向
専門分野:
キーワード:
耐量子計算機暗号, 多変数多項式暗号, UOV, Rainbow,
本文:PDF(846.9KB)>>
あらまし:
多変数多項式暗号は有限体上の多変数連立2次方程式の求解困難性を利用した暗号であり,耐量子計算機暗号の一種として活発に研究されている.その中でも署名方式UOVは安全な方式として知られており,その改良方式RainbowはNIST PQC標準化計画において第3ラウンドまで駒を進めた.しかし,Rainbow特有の構造を利用した有効な攻撃方法が最近発見され,標準化までには至らなかった.本稿では,この二つの方式の構成を解説し,更に最近行われているRainbowとは異なったUOVの改良に関する研究動向についても解説する.