SNOVA

SNOVA 是一套數位簽章演算法，已入選 NIST 後量子密碼（Post-Quantum Cryptography, 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 的重新表述將簽章推廣至矩形矩陣的情形，從而得到由七個參數定義的方案：(v, o, q, l, r, m_1, m_2)。如此一來，whipping 維度 r 可成為獨立於 l 的參數，方程式個數 m_2 也可以獨立於公鑰矩陣個數 m_1 來選取。此一重新表述在安全性上帶來優勢，並在參數選擇上提供大得多的彈性，同時完全向後相容於 Round 2 版本。