Paper 2022/1644

An attack on a key exchange protocol based on max-times and min-times algebras

Matvei Kotov, Sobolev Institute of Mathematics of SB RAS
Alexander Treier, Sobolev Institute of Mathematics of SB RAS
Ivan Buchinskiy, Sobolev Institute of Mathematics of SB RAS
Abstract

In this paper, we examine one of the public key exchange protocols proposed in [M. I. Durcheva. An application of different dioids in public key cryptography. In AIP Conference Proceedings, vol. 1631, pp 336-343. AIP, 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.

Metadata
Available format(s)
PDF
Category
Attacks and cryptanalysis
Publication info
Preprint.
Keywords
key exchange protocol tropical algebra max-times algebra min-times algebra matrix powers
Contact author(s)
matvej kotov @ gmail com
alexander treyer @ gmail com
buchvan @ mail ru
History
2022-11-28: approved
2022-11-25: received
See all versions
Short URL
https://ia.cr/2022/1644
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2022/1644,
      author = {Matvei Kotov and Alexander Treier and Ivan Buchinskiy},
      title = {An attack on a key exchange protocol based on max-times and min-times algebras},
      howpublished = {Cryptology ePrint Archive, Paper 2022/1644},
      year = {2022},
      note = {\url{https://eprint.iacr.org/2022/1644}},
      url = {https://eprint.iacr.org/2022/1644}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.