zbMATH — the first resource for mathematics

Cryptanalysis of a 2-party key establishment based on a semigroup action problem. (English) Zbl 1213.94134
Summary: G. Maze, Ch.Monico and J. Rosenthal [Adv. Math. Commun. 1, No. 4, 489–507 (2007; Zbl 1194.94190)] proposed an informal 2-party key establishment along the lines of the classic Diffie-Hellman construction, but using a two-sided matrix semiring action. The article contains no formal security analysis, but a specific parameter choice has been considered. We describe a heuristic attack technique against the suggested instance, which for the published “challenge value” results in a complete session key recovery with only a minor computational effort.

94A60 Cryptography
PDF BibTeX Cite
Full Text: DOI