Cryptanalysis of a key exchange protocol based on a digital semiring Научная публикация
| Журнал |
Communications in Algebra
ISSN: 0092-7872 , E-ISSN: 1532-4125 |
||||
|---|---|---|---|---|---|
| Вых. Данные | Год: 2025, Том: 53, Номер: 12, Страницы: 5226-5236 Страниц : 11 DOI: 10.1080/00927872.2025.2509119 | ||||
| Ключевые слова | Branch and bound; cryptanalysis; digital semiring; max-min semiring; tropical cryptography | ||||
| Авторы |
|
||||
| Организации |
|
Информация о финансировании (1)
| 1 | Российский научный фонд | 22-11-20019 |
Реферат:
This paper is devoted to tropical cryptography, a branch of non-commutative cryptography that uses tropical structures as platforms for cryptographic protocols. In this paper, we focus on the key exchange scheme based on a digital semiring proposed by Huang et al. [16]. Analyzing the protocol, we study systems of equations of degree two of a special form and suggest an algorithm to solve them based on the branch-and-bound approach. We show how this method can be used to attack this scheme. Additionally, we show that the 3-SAT can be reduced in polynomial time to the problem of solving systems of quadratic polynomial equations of a special form over this semiring.
Библиографическая ссылка:
Ponmaheshkumar A.
, Kotov M.
, Perumal R.
Cryptanalysis of a key exchange protocol based on a digital semiring
Communications in Algebra. 2025. V.53. N12. P.5226-5236. DOI: 10.1080/00927872.2025.2509119 WOS Scopus OpenAlex
Cryptanalysis of a key exchange protocol based on a digital semiring
Communications in Algebra. 2025. V.53. N12. P.5226-5236. DOI: 10.1080/00927872.2025.2509119 WOS Scopus OpenAlex
Даты:
| Поступила в редакцию: | 9 окт. 2024 г. |
| Принята к публикации: | 7 мая 2025 г. |
| Опубликована online: | 29 июн. 2025 г. |
| Опубликована в печати: | 29 сент. 2025 г. |
Идентификаторы БД:
| Web of science: | WOS:001499652700001 |
| Scopus: | 2-s2.0-105006985768 |
| OpenAlex: | W4410856622 |