Paper 2024/519 Original: eprint.iacr.org/2024/519 ↗
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-$T$ semiring where the multiplication is based on a $T-$norm, as a framework to implement the Stickel protocol. While the Stickel protocol over max-min semiring or max-$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.
Metadata
- Available format(s)
PDF- Category
- Public-key cryptography
- Publication info
- Preprint.
- History
- 2024-04-02: last updated
- 2024-04-02: published
- Short URL
- https://ia.cr/2024/519
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2024/519,
author = {Sulaiman Alhussaini and Serge˘ı Sergeev},
title = {On implementation of Stickel's key exchange protocol over max-min and max-$T$ semirings},
howpublished = {Cryptology {ePrint} Archive, Paper 2024/519},
year = {2024},
url = {https://eprint.iacr.org/2024/519}
}