Algebraic and quantum attacks on two digital signature schemes Научная публикация
| Журнал |
Journal of Mathematical Cryptology
ISSN: 1862-2976 , E-ISSN: 1862-2984 |
||||||
|---|---|---|---|---|---|---|---|
| Вых. Данные | Год: 2023, Том: 17, Номер: 1, Номер статьи : 20220023, Страниц : 7 DOI: 10.1515/jmc-2022-0023 | ||||||
| Ключевые слова | digital signature; algebraic cryptanalysis; quantum attack; hidden subgroup problem; post-quantum cryptography; associative algebra; noncommutative algebra | ||||||
| Авторы |
|
||||||
| Организации |
|
Информация о финансировании (1)
| 1 | Омский филиал ФГБУН «Институт математики им. С.Л. Соболева СО РАН». | FWNF-2022-0003 |
Реферат:
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.
Библиографическая ссылка:
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
Даты:
| Поступила в редакцию: | 28 июл. 2022 г. |
| Принята к публикации: | 3 янв. 2023 г. |
| Опубликована в печати: | 20 февр. 2023 г. |
| Опубликована online: | 20 февр. 2023 г. |
Идентификаторы БД:
| Web of science: | WOS:000937086700001 |
| Scopus: | 2-s2.0-85148725807 |
| РИНЦ: | 61278677 |
| OpenAlex: | W4321380232 |