Tropical cryptography II: Extensions by homomorphisms

DOI10.1080/00927872.2019.1581213zbMATH Open1451.14179arXiv1811.06386OpenAlexW2963532664WikidataQ128101425 ScholiaQ128101425MaRDI QIDQ5227698FDOQ5227698

Authors: Vladimir Shpilrain, Dima Grigoriev 

Publication date: 7 August 2019

Published in: Communications in Algebra (Search for Journal in Brave)

Abstract: We use extensions of tropical algebras as platforms for very efficient public key exchange protocols.

Full work available at URL: https://arxiv.org/abs/1811.06386

Recommendations

• Tropical Cryptography
• Analysis of a key exchange protocol based on tropical matrix algebra
• On the tropical discrete logarithm problem and security of a protocol based on tropical semidirect product
• Key exchange protocol based upon a modified tropical structure
• Remarks on a tropical key exchange system
• Modifying the tropical version of Stickel's key exchange protocol.
• MAKE: a matrix action key exchange
• Two general schemes of algebraic cryptography
• Cryptanalysis of Stickel’s Key Exchange Scheme
• Cryptography from the tropical Hessian pencil

zbMATH Keywords

tropical algebrapublic key exchange

Mathematics Subject Classification ID

Cryptography (94A60) Max-plus and related algebras (15A80) Applications of tropical geometry (14T90)

Cites Work

• Max-linear systems. Theory and algorithms.
• Title not available (Why is that?)
• Tropical Cryptography
• Public key exchange using semidirect product of (semi)groups
• Using Semidirect Product of (Semi)groups in Public Key Cryptography
• Analysis of a key exchange protocol based on tropical matrix algebra
• Constructions in public-key cryptography over matrix groups

Cited In (18)

• Modifying the tropical version of Stickel's key exchange protocol.
• Tropical cryptography and analysis of implementation of new matrix one-way function
• Monoidal categories, representation gap and cryptography
• Semidirect product key exchange: the state of play
• Some new semiring structures
• Amitsur's theorem, semicentral idempotents, and additively idempotent semirings
• On the tropical two-sided discrete logarithm and a key exchange protocol based on the tropical algebra of pairs
• MOBS: matrices over bit strings public key exchange
• Key exchange protocol based upon a modified tropical structure
• Reduction of the semigroup-action problem on a module to the hidden-subgroup problem
• Tropical Cryptography
• Cryptanalysis of a key exchange protocol based on a modified tropical structure
• Tropical cryptography. III: Digital signatures
• Remarks on a tropical key exchange system
• On implementation of Stickel's key exchange protocol over max-min and max-\(T\) semirings
• MAKE: a matrix action key exchange
• On the tropical discrete logarithm problem and security of a protocol based on tropical semidirect product
• Cryptography from the tropical Hessian pencil

This page was built for publication: Tropical cryptography II: Extensions by homomorphisms

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