Smith-Tone, D.
(2023),
A Total Break of the 3WISE Digital Signature Scheme, Cryptology Eprint Archive, [online], https://tsapps.nist.gov/publication/get_pdf.cfm?pub_id=956304, https://ia.cr/2023/1535
(Accessed April 28, 2024)
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.
A Total Break of the 3WISE Digital Signature Scheme
Published
Author(s)
Abstract
A new batch of ''complete and proper'' digital signature schemes submissions has recently been published NIST as part of its process for establishing post-quantum cryptographic standards. This note communicates an attack on the 3WISE digital signature scheme that the submitters did not wish to withdraw after NIST communicated it to them. While the 3WISE digital signature scheme is based on a collection of cubic maps which are naturally modeled as symmetric 3-tensors and 3-tensor rank is a difficult problem, the multivariate signature scheme is still vulnerable to MinRank attacks upon projection. We are able to break the NIST security level I parameters within a few seconds. Since the attack is polynomial time, there is no reparametrization resulting in a secure scheme.Citation
Cryptology Eprint Archive
Volume
2023
Pub Weblink
Pub Type
Websites
Download Paper
Keywords
Multivariate Cryptography, MinRank, Cryptanalysis
Citation
Created October 9, 2023, Updated October 13, 2023