On the tropical two-sided discrete logarithm and a key exchange protocol based on the tropical algebra of pairs

ePrint Report: On the tropical two-sided discrete logarithm and a key exchange protocol based on the tropical algebra of pairs

Sulaiman Alhussaini, Craig Collett, Serge˘ı Sergeev

Since the existing tropical cryptographic protocols are either susceptible to the Kotov-Ushakov attack and its generalization, or to attacks based on tropical matrix periodicity and predictive behaviour, several attempts have been made to propose protocols that resist such attacks. Despite these attempts, many of the proposed protocols remain vulnerable to attacks targeting the underlying …

algebra attack cryptographic eprint report exchange key protocol protocols report