Analysis of a key exchange protocol based on tropical matrix algebra

DOI10.1515/JMC-2016-0064MaRDI QIDQ1787191zbMATH OpenOpenAlexWikidataFDO

Authors Matvei Kotov, Alexander Ushakov

Publication date 4 October 2018

Published in Journal of Mathematical Cryptology (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1515/jmc-2016-0064

zbMATH Keywords

cryptographykey-exchangemin-plus systemstropical algebra

Mathematics Subject Classification ID

Max-plus and related algebras (15A80) Symbolic computation and algebraic computation (68W30) Cryptography (94A60)

Recommendations

• Remarks on a tropical key exchange system
• Key exchange protocol based upon a modified tropical structure
• Tropical Cryptography
• Key exchange protocol using matrix algebras and its analysis
• On the tropical discrete logarithm problem and security of a protocol based on tropical semidirect product

Cites work

• Cryptanalysing variants of Stickel's key agreement scheme
• Cryptanalysis of Stickel’s Key Exchange Scheme
• scientific article; zbMATH DE number 5982274 (Why is no real title available?)
• Introduction to algorithms.
• Max-linear systems. Theory and algorithms.
• Tropical Cryptography

Cited in

(29)

• Remarks on a tropical key exchange system
• Modifying the tropical version of Stickel's key exchange protocol.
• Analysis and design of a secure key exchange scheme
• Cryptanalysis of Álvarez et al. key exchange scheme
• On the efficiency of a general attack against the MOBS cryptosystem
• Tropical cryptography and analysis of implementation of new matrix one-way function
• Key exchange protocol using matrix algebras and its analysis
• scientific article; zbMATH DE number 6533407 (Why is no real title available?)
• On the tropical discrete logarithm problem and security of a protocol based on tropical semidirect product
• Tropical cryptography II: Extensions by homomorphisms
• Cryptography from the tropical Hessian pencil
• Tropical Cryptography
• Key exchange protocol based upon a modified tropical structure
• Some new semiring structures
• Semidirect product key exchange: the state of play
• On the tropical two-sided discrete logarithm and a key exchange protocol based on the tropical algebra of pairs
• Efficient quantum algorithms for some instances of the semidirect discrete logarithm problem
• Cryptanalysis of a key exchange protocol based on a modified tropical structure
• Tropical cryptography. III: Digital signatures
• On implementation of Stickel's key exchange protocol over max-min and max-T semirings
• Cryptanalysis of a key exchange protocol based on a digital semiring
• A key exchange protocol based on quasidirect product of groups
• An algebraic attack on the key exchange protocol based upon a modified tropical structure
• An attack on a key exchange protocol based on max-times and min-times algebras
• Generalized Kotov-Ushakov attack on tropical Stickel protocol based on modified tropical circulant matrices.
• Cryptanalysis of semidirect product key exchange using matrices over non-commutative rings
• Solving one-sided linear systems over symmetrized and supertropical semirings
• On tropical knapsack-type problems
• Key agreement under tropical parallels

Describes a project that uses

Uses Software

• GAP

This page was built for publication: Analysis of a key exchange protocol based on tropical matrix algebra

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