Algebraic and quantum attacks on two digital signature schemes
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 a...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
De Gruyter
2023-02-01
|
| Series: | Journal of Mathematical Cryptology |
| Subjects: | |
| Online Access: | https://doi.org/10.1515/jmc-2022-0023 |
| _version_ | 1811159405593362432 |
|---|---|
| author | Roman’kov Vitaly Ushakov Alexander Shpilrain Vladimir |
| author_facet | Roman’kov Vitaly Ushakov Alexander Shpilrain Vladimir |
| author_sort | Roman’kov Vitaly |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-04-10T05:41:36Z |
| format | Article |
| id | doaj.art-eff3810a14e2465aa98349b5a2527414 |
| institution | Directory Open Access Journal |
| issn | 1862-2984 |
| language | English |
| last_indexed | 2024-04-10T05:41:36Z |
| publishDate | 2023-02-01 |
| publisher | De Gruyter |
| record_format | Article |
| series | Journal of Mathematical Cryptology |
| spelling | doaj.art-eff3810a14e2465aa98349b5a25274142023-03-06T10:24:53ZengDe GruyterJournal of Mathematical Cryptology1862-29842023-02-011711510.1515/jmc-2022-0023Algebraic and quantum attacks on two digital signature schemesRoman’kov Vitaly0Ushakov Alexander1Shpilrain Vladimir2Sobolev Institute of Mathematics of Russian Academy of Sciences (Omsk Branch), Omsk, RussiaDepartment of Mathematical Sciences, Stevens Institute of Technology, Hoboken NJ 07030, New Jersey, United StatesDepartment of Mathematics, The City College of New York, NY 10031, New York, United StatesIn 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.https://doi.org/10.1515/jmc-2022-0023digital signaturealgebraic cryptanalysisquantum attackhidden subgroup problempost-quantum cryptographyassociative algebranoncommutative algebra94a60 |
| spellingShingle | Roman’kov Vitaly Ushakov Alexander Shpilrain Vladimir Algebraic and quantum attacks on two digital signature schemes Journal of Mathematical Cryptology digital signature algebraic cryptanalysis quantum attack hidden subgroup problem post-quantum cryptography associative algebra noncommutative algebra 94a60 |
| title | Algebraic and quantum attacks on two digital signature schemes |
| title_full | Algebraic and quantum attacks on two digital signature schemes |
| title_fullStr | Algebraic and quantum attacks on two digital signature schemes |
| title_full_unstemmed | Algebraic and quantum attacks on two digital signature schemes |
| title_short | Algebraic and quantum attacks on two digital signature schemes |
| title_sort | algebraic and quantum attacks on two digital signature schemes |
| topic | digital signature algebraic cryptanalysis quantum attack hidden subgroup problem post-quantum cryptography associative algebra noncommutative algebra 94a60 |
| url | https://doi.org/10.1515/jmc-2022-0023 |
| work_keys_str_mv | AT romankovvitaly algebraicandquantumattacksontwodigitalsignatureschemes AT ushakovalexander algebraicandquantumattacksontwodigitalsignatureschemes AT shpilrainvladimir algebraicandquantumattacksontwodigitalsignatureschemes |