An attack on a key exchange protocol based on max-times and min-times algebras Full article
| Journal |
Indian Journal of Pure and Applied Mathematics
ISSN: 0975-7465 |
||
|---|---|---|---|
| Output data | Year: 2025, Volume: 56, Pages: 180-190 Pages count : 11 DOI: 10.1007/s13226-023-00469-0 | ||
| Tags | Key exchange protocol, Tropical algebra, Max-times algebra, Min-times algebra, Matrix powers | ||
| Authors |
|
||
| Affiliations |
|
Funding (1)
| 1 | Russian Science Foundation | 22-11-20019 |
Abstract:
In this paper, we examine one of the public key exchange protocols proposed (in: Durcheva, AIP Conference Proceedings 1631:336–343, 2014) which uses max-times and min-times algebras. We discuss properties of powers of matrices over these algebras and introduce a fast attack on this protocol.
Cite:
Buchinskiy I.
, Kotov M.
, Treier A.
An attack on a key exchange protocol based on max-times and min-times algebras
Indian Journal of Pure and Applied Mathematics. 2025. V.56. P.180-190. DOI: 10.1007/s13226-023-00469-0 WOS Scopus РИНЦ OpenAlex
An attack on a key exchange protocol based on max-times and min-times algebras
Indian Journal of Pure and Applied Mathematics. 2025. V.56. P.180-190. DOI: 10.1007/s13226-023-00469-0 WOS Scopus РИНЦ OpenAlex
Dates:
| Submitted: | Apr 30, 2023 |
| Accepted: | Jul 10, 2023 |
| Published online: | Jul 21, 2023 |
| Published print: | Mar 1, 2025 |
Identifiers:
| Web of science: | WOS:001034306800002 |
| Scopus: | 2-s2.0-85165299404 |
| Elibrary: | 62098057 |
| OpenAlex: | W4385067197 |