[Resource Topic] 2022/1644: An attack on a key exchange protocol based on max-times and min-times algebras

Welcome to the resource topic for 2022/1644

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

Authors: Matvei Kotov, Alexander Treier, Ivan Buchinskiy

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.

ePrint: https://eprint.iacr.org/2022/1644

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .