Sciact
  • EN
  • RU

Cryptanalysis of a key exchange protocol based on a digital semiring Научная публикация

Журнал Communications in Algebra
ISSN: 0092-7872 , E-ISSN: 1532-4125
Вых. Данные Год: 2025, DOI: 10.1080/00927872.2025.2509119
Ключевые слова Branch and bound; cryptanalysis; digital semiring; max-min semiring; tropical cryptography
Авторы Ponmaheshkumar A 2 , Kotov M 1 , Perumal R 2
Организации
1 Sobolev Institute of Mathematics of SB RAS, Omsk, Russia
2 Department of Mathematics, SRM Institute of Science and Technology, Kattankulathur, Tamil Nadu, India

Информация о финансировании (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. DOI: 10.1080/00927872.2025.2509119 Scopus OpenAlex
Даты:
Поступила в редакцию: 9 окт. 2024 г.
Принята к публикации: 7 мая 2025 г.
Опубликована online: 29 июн. 2025 г.
Идентификаторы БД:
Scopus: 2-s2.0-105006985768
OpenAlex: W4410856622
Цитирование в БД: Пока нет цитирований
Альметрики: