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

Full description

Saved in:
Bibliographic Details
Published inJournal of mathematical cryptology Vol. 18; no. 1; pp. 644 - 54
Main Authors Alhussaini, Sulaiman, Sergeev, Sergeĭ
Format Journal Article
LanguageEnglish
Published Berlin De Gruyter 26.11.2024
Walter de Gruyter GmbH
Subjects
08A72
15A80
94A60
cryptographic attack
fuzzy algebra
fuzzy relation equations
public key cryptography
Rings (mathematics)
Stickel protocol
Online AccessGet full text

Cover

More Information
Summary: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- semiring where the multiplication is based on a -norm, as a framework to implement the Stickel protocol. While the Stickel protocol over max-min semiring or max- 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.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:1862-2984
1862-2976
1862-2984
DOI:10.1515/jmc-2024-0014