Algebraic and quantum attacks on two digital signature schemes Full article
| Journal |
Journal of Mathematical Cryptology
ISSN: 1862-2976 , E-ISSN: 1862-2984 |
||||||
|---|---|---|---|---|---|---|---|
| Output data | Year: 2023, Volume: 17, Number: 1, Article number : 20220023, Pages count : 7 DOI: 10.1515/jmc-2022-0023 | ||||||
| Tags | digital signature; algebraic cryptanalysis; quantum attack; hidden subgroup problem; post-quantum cryptography; associative algebra; noncommutative algebra | ||||||
| Authors |
|
||||||
| Affiliations |
|
Funding (1)
| 1 | Омский филиал ФГБУН «Институт математики им. С.Л. Соболева СО РАН». | FWNF-2022-0003 |
Abstract:
In this article, we analyze two digital signature schemes, proposed in Moldovyan et al., that use finite noncommutative associative algebras as underlying platforms. We prove that these schemes do not possess the claimed property of being quantum safe. We also show that in many cases these schemes are, in fact, vulnerable to "classical " algebraic cryptanalysis.
Cite:
Roman'kov V.
, Ushakov A.
, Shpilrain V.
Algebraic and quantum attacks on two digital signature schemes
Journal of Mathematical Cryptology. 2023. V.17. N1. 20220023 :1-7. DOI: 10.1515/jmc-2022-0023 WOS Scopus РИНЦ OpenAlex
Algebraic and quantum attacks on two digital signature schemes
Journal of Mathematical Cryptology. 2023. V.17. N1. 20220023 :1-7. DOI: 10.1515/jmc-2022-0023 WOS Scopus РИНЦ OpenAlex
Dates:
| Submitted: | Jul 28, 2022 |
| Accepted: | Jan 3, 2023 |
| Published print: | Feb 20, 2023 |
| Published online: | Feb 20, 2023 |
Identifiers:
| Web of science: | WOS:000937086700001 |
| Scopus: | 2-s2.0-85148725807 |
| Elibrary: | 61278677 |
| OpenAlex: | W4321380232 |