SNOVA

SNOVA は、NIST 耐量子計算機暗号（PQC）標準化プロジェクトの Round 3 に選出されたデジタル署名アルゴリズムである。現行版は 2026 年 8 月版である。

概要

SNOVA は、効率の向上と公開鍵サイズの削減のために非可換環上で動作するよう設計された Unbalanced Oil and Vinegar（UOV）署名方式の変種である。従来の UOV 署名方式は公開鍵サイズが過大であるという問題を抱えるが、SNOVA は key-randomness alignment 手法を用いることでこの問題に対処している。この手法は、非可換性による悪影響を受けることなく、非可換環にうまく適応する。

Round 1 および Round 2 の評価過程で行われた暗号解析を受けて、SNOVA 方式は、より柔軟な枠組みを提供するために Round 3 提出版に向けて再定式化された。最近の研究では、SNOVA は、F_q[S] の構造を利用して構造化された UOV 公開鍵に対し、MAYO と同様の whipping 変換を適用したものとして特徴づけられることが示されている。環 F_q[S] は拡大体 F_(q^l) と同型であるため、この設計は、QR-UOV で用いられている多項式行列の手法と類似している。

Round 3 における再定式化では、長方行列に対応するよう署名を拡張し、7 つのパラメータ (v, o, q, l, r, m_1, m_2) によって定義される方式が得られる。これにより、whipping 次元 r を l とは異なる独立したパラメータとすることができ、また方程式の個数 m_2 を公開鍵行列の個数 m_1 とは独立に選択することができる。この再定式化は、安全性の面での利点と、パラメータ選択におけるはるかに高い柔軟性をもたらす一方で、Round 2 版との完全な後方互換性を保っている。