Paper 2024/519
On implementation of Stickel's key exchange protocol over max-min and max-$T$ semirings
, University of BirminghamAbstract
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.
- Keywords
- public key cryptographycryptographic attackStickel protocolfuzzy algebrafuzzy relation equations
- Contact author(s)
-
s alhussaini @ bham ac uk
s sergeev @ bham ac uk - History
- 2024-04-06: approved
- 2024-04-02: received
- See all versions
- Short URL
- https://ia.cr/2024/519
- License
-
CC BY
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},
note = {\url{https://eprint.iacr.org/2024/519}},
url = {https://eprint.iacr.org/2024/519}
}
