A tropical version of Stickel’s key exchange protocol was suggested by Grigoriev and Sphilrain [2] and successfully attacked by Kotov and Ushakov [5]. We suggest some modifications of this scheme that use commuting matrices in tropical algebra and discuss some possibilities of attacks on these new modifications. We suggest some simple heuristic attacks on one of our new protocols, and then we generalize the Kotov and Ushakov attack on Stickel’s protocol and discuss the application of that generalised attack to all our new protocols.

中文翻译：

---

修改热带版 Stickel 的密钥交换协议

Grigoriev 和 Sphilrain [2] 提出了 Stickel 密钥交换协议的热带版本，并被 Kotov 和 Ushakov [5] 成功攻击。我们建议对该方案进行一些修改，在热带代数中使用交换矩阵，并讨论对这些新修改进行攻击的一些可能性。我们建议对我们的一个新协议进行一些简单的启发式攻击，然后我们将 Kotov 和 Ushakov 攻击推广到 Stickel 的协议，并讨论该推广攻击在我们所有新协议中的应用。