Tropical cryptography II: Extensions by homomorphisms

DOI10.1080/00927872.2019.1581213MaRDI QIDQ5227698zbMATH OpenOpenAlexWikidataFDO

Authors Vladimir Shpilrain, Dima Grigoriev

Publication date 7 August 2019

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

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

zbMATH Keywords

tropical algebrapublic key exchange

Mathematics Subject Classification ID

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

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

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

Cites work

• scientific article; zbMATH DE number 954401 (Why is no real title available?)
• Analysis of a key exchange protocol based on tropical matrix algebra
• Constructions in public-key cryptography over matrix groups
• Max-linear systems. Theory and algorithms.
• Public key exchange using semidirect product of (semi)groups
• Tropical Cryptography
• Using Semidirect Product of (Semi)groups in Public Key Cryptography

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)