Cryptanalysis of a key exchange protocol based on a modified tropical structure

DOI10.1007/S10623-024-01469-9MaRDI QIDQ6632065zbMATH OpenFDO

Authors Huawei Huang, Changgen Peng, Lunzhi Deng

Publication date 4 November 2024

Published in Designs, Codes and Cryptography (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/S10623-024-01469-9

zbMATH Keywords

cryptographykey-exchangetropical semiring

Mathematics Subject Classification ID

Actions of groups and semigroups; invariant theory (associative rings and algebras) (16W22) Semirings (16Y60) Cryptography (94A60)

Recommendations

• Key exchange protocol based upon a modified tropical structure
• Analysis of a key exchange protocol based on tropical matrix algebra
• Remarks on a tropical key exchange system
• On the tropical two-sided discrete logarithm and a key exchange protocol based on the tropical algebra of pairs

Cites work

• Analysis of a key exchange protocol based on tropical matrix algebra
• Cryptanalysis of a 2-party key establishment based on a semigroup action problem
• Graphs, dioids and semirings. New models and algorithms.
• scientific article; zbMATH DE number 627763 (Why is no real title available?)
• scientific article; zbMATH DE number 1358710 (Why is no real title available?)
• Key exchange protocol based upon a modified tropical structure
• Note on a simple type of algebra in which the cancellation law of addition does not hold.
• On the ultimate behaviour of the sequence of consecutive powers of a matrix in the max-plus algebra
• Powers of matrices over an extremal algebra with applications to periodic graphs
• Public key cryptography based on semigroup actions
• Public key cryptography based on semimodules over quotient semirings
• Remarks on a tropical key exchange system
• Tropical Cryptography
• Tropical cryptography II: Extensions by homomorphisms
• Weak CSR expansions and transience bounds in max-plus algebra

Cited in

(2)

• On the tropical two-sided discrete logarithm and a key exchange protocol based on the tropical algebra of pairs
• On implementation of Stickel's key exchange protocol over max-min and max-T semirings

This page was built for publication: Cryptanalysis of a key exchange protocol based on a modified tropical structure

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6632065)