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

Abstract

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-TT semiring where the multiplication is based on a TT-norm, as a framework to implement the Stickel protocol. While the Stickel protocol over max-min semiring or max-TT 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.

Keywords

• public key cryptography
• cryptographic attack
• stickel protocol
• fuzzy algebra
• fuzzy relation equations
• 94a60
• 08a72
• 15a80