(2026-04) Reformulating the SNOVA Signature Scheme
2026-04-04
In this note, we review the formulation of SNOVA in three different languages: the ring-equation form, the whipping form, and the tensor form. Based on this, we propose a reformulation of SNOVA and discuss the security analysis of the resulting reformulated scheme. As a conclusion, we find that this new framework allows for greater flexibility in parameter selection and enables us to obtain parameter sets that remain competitive. In particular, as shown in the appendix, parameter sets over odd characteristic lead to smaller key sizes and may offer improved resistance against certain attacks. This makes parameter sets over odd characteristic especially interesting from a practical perspective. We propose a number of parameter sets that have certificate sizes below one kilobyte.