Revisiting the security analysis of SNOVA

ePrint Report: Revisiting the security analysis of SNOVA

Yasuhiko Ikematsu, Rika Akiyama

SNOVA is a multivariate signature scheme submitted to the ad- ditional NIST PQC standardization project started in 2022. SNOVA is con- structed by incorporating the structure of the matrix ring over a finite field into the UOV signature scheme, and the core part of its public key is the UOV public key whose coefficients consist of matrices. As a result, SNOVA dramatically reduces the public key size compared …

analysis con eprint report matrix nist nist pqc pqc project report ring security security analysis signature standardization structure