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 |