Official websites use .gov
A .gov website belongs to an official government organization in the United States.

Secure .gov websites use HTTPS
A lock ( ) or https:// means you’ve safely connected to the .gov website. Share sensitive information only on official, secure websites.

    Presentations 2024
Presentation

Cryptanalysis of the SNOVA signature scheme merged w/ Practical and Theoretical Cryptanalysis of VOX

April 11, 2024

Presenters

Jintai Ding - Beijing Institute of Mathematical Sciences and Applications and Tsinghua University

Description

SNOVA is a variant of a UOV-type signature scheme over a noncommutative ring. In this article, we demonstrate that certain parameters provided by authors in SNOVA fail to meet the NIST security level, and the complexities are lower than those claimed by SNOVA

VOX is a UOV-like hash-and-sign signature scheme from the Multivariate Quadratic (MQ) family. In 2023, the submitters of VOX updated the sets of recommended parameters of VOX, due to the rectangular MinRank attack proposed by Furue and Ikematsu.  In this work we demonstrate the insecurity of the updated VOX, from both the practical and the theoretical aspects, and more works need be done with respect of the security analysis of VOX.

Presented at

5th PQC Standardization Conference (2024) [in-person]

Event Details

Location

    The NIST PQC conference will be held at the:
Hilton Washington DC/Rockville Hotel
1750 Rockville Pike
Rockville, MD 20852

Related Topics

Security and Privacy: post-quantum cryptography

Created April 11, 2024, Updated April 12, 2024