Cryptanalysis of the SNOVA Signature Scheme

Peigen Li; Jintai Ding

doi:10.1007/978-3-031-62746-0_4

Cryptanalysis of the SNOVA Signature Scheme

Peigen Li^*, Jintai Ding

^*Corresponding author for this work

Research output: Chapter in Book or Report/Conference proceeding › Conference Proceeding › peer-review

Abstract

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.

Original language	English
Title of host publication	Post-Quantum Cryptography - 15th International Workshop, PQCrypto 2024, Proceedings
Editors	Markku-Juhani Saarinen, Daniel Smith-Tone, Daniel Smith-Tone
Publisher	Springer Science and Business Media Deutschland GmbH
Pages	79-91
Number of pages	13
ISBN (Print)	9783031627453
DOIs	https://doi.org/10.1007/978-3-031-62746-0_4
Publication status	Published - 2024
Externally published	Yes
Event	15th International Conference on Post-Quantum Cryptography, PQCrypto 2024 - Oxford, United Kingdom Duration: 12 Jun 2024 → 14 Jun 2024

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	14772 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	15th International Conference on Post-Quantum Cryptography, PQCrypto 2024
Country/Territory	United Kingdom
City	Oxford
Period	12/06/24 → 14/06/24

Keywords

multivariate public key cryptography
SNOVA
UOV

Access to Document

10.1007/978-3-031-62746-0_4

Cite this

Li, P., & Ding, J. (2024). Cryptanalysis of the SNOVA Signature Scheme. In M.-J. Saarinen, D. Smith-Tone, & D. Smith-Tone (Eds.), Post-Quantum Cryptography - 15th International Workshop, PQCrypto 2024, Proceedings (pp. 79-91). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 14772 LNCS). Springer Science and Business Media Deutschland GmbH. https://doi.org/10.1007/978-3-031-62746-0_4

Li, Peigen ; Ding, Jintai. / Cryptanalysis of the SNOVA Signature Scheme. Post-Quantum Cryptography - 15th International Workshop, PQCrypto 2024, Proceedings. editor / Markku-Juhani Saarinen ; Daniel Smith-Tone ; Daniel Smith-Tone. Springer Science and Business Media Deutschland GmbH, 2024. pp. 79-91 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{767e696f8f28467e834a7b6ee9cfcc16,

title = "Cryptanalysis of the SNOVA Signature Scheme",

abstract = "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.",

keywords = "multivariate public key cryptography, SNOVA, UOV",

author = "Peigen Li and Jintai Ding",

note = "Publisher Copyright: {\textcopyright} The Author(s), under exclusive license to Springer Nature Switzerland AG 2024.; 15th International Conference on Post-Quantum Cryptography, PQCrypto 2024 ; Conference date: 12-06-2024 Through 14-06-2024",

year = "2024",

doi = "10.1007/978-3-031-62746-0_4",

language = "English",

isbn = "9783031627453",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Science and Business Media Deutschland GmbH",

pages = "79--91",

editor = "Markku-Juhani Saarinen and Daniel Smith-Tone and Daniel Smith-Tone",

booktitle = "Post-Quantum Cryptography - 15th International Workshop, PQCrypto 2024, Proceedings",

}

Li, P & Ding, J 2024, Cryptanalysis of the SNOVA Signature Scheme. in M-J Saarinen, D Smith-Tone & D Smith-Tone (eds), Post-Quantum Cryptography - 15th International Workshop, PQCrypto 2024, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 14772 LNCS, Springer Science and Business Media Deutschland GmbH, pp. 79-91, 15th International Conference on Post-Quantum Cryptography, PQCrypto 2024, Oxford, United Kingdom, 12/06/24. https://doi.org/10.1007/978-3-031-62746-0_4

Cryptanalysis of the SNOVA Signature Scheme. / Li, Peigen; Ding, Jintai.
Post-Quantum Cryptography - 15th International Workshop, PQCrypto 2024, Proceedings. ed. / Markku-Juhani Saarinen; Daniel Smith-Tone; Daniel Smith-Tone. Springer Science and Business Media Deutschland GmbH, 2024. p. 79-91 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 14772 LNCS).

Research output: Chapter in Book or Report/Conference proceeding › Conference Proceeding › peer-review

TY - GEN

T1 - Cryptanalysis of the SNOVA Signature Scheme

AU - Li, Peigen

AU - Ding, Jintai

N1 - Publisher Copyright: © The Author(s), under exclusive license to Springer Nature Switzerland AG 2024.

PY - 2024

Y1 - 2024

N2 - 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.

AB - 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.

KW - multivariate public key cryptography

KW - SNOVA

KW - UOV

UR - http://www.scopus.com/inward/record.url?scp=85197109699&partnerID=8YFLogxK

U2 - 10.1007/978-3-031-62746-0_4

DO - 10.1007/978-3-031-62746-0_4

M3 - Conference Proceeding

AN - SCOPUS:85197109699

SN - 9783031627453

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 79

EP - 91

BT - Post-Quantum Cryptography - 15th International Workshop, PQCrypto 2024, Proceedings

A2 - Saarinen, Markku-Juhani

A2 - Smith-Tone, Daniel

PB - Springer Science and Business Media Deutschland GmbH

T2 - 15th International Conference on Post-Quantum Cryptography, PQCrypto 2024

Y2 - 12 June 2024 through 14 June 2024

ER -

Li P, Ding J. Cryptanalysis of the SNOVA Signature Scheme. In Saarinen MJ, Smith-Tone D, Smith-Tone D, editors, Post-Quantum Cryptography - 15th International Workshop, PQCrypto 2024, Proceedings. Springer Science and Business Media Deutschland GmbH. 2024. p. 79-91. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-031-62746-0_4