Paper 2022/1644
An attack on a key exchange protocol based on max-times and min-times algebras
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
-
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} }