On implementation of Stickel's key exchange protocol over max-min and max-T semirings

Given that the tropical Stickel protocol and its variants are all vulnerable to the generalized Kotov-Ushakov attack, we suggest employing the max-min semiring and, more generally, max- T T semiring where the multiplication is based on a T T -norm, as a framework to implement the Stickel protocol. While the Stickel protocol over max-min semiring or max- T T semiring remains susceptible to a form of Kotov-Ushakov attack, we demonstrate that it exhibits significantly increased resistance against this attack when compared to the tropical (max-plus) implementation.