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

public key exchangetropical algebra

Mathematics Subject Classification ID

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

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

• Analysis of a key exchange protocol based on tropical matrix algebra
• Constructions in public-key cryptography over matrix groups
• scientific article; zbMATH DE number 954401 (Why is no real title available?)
• 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

(25)

• Remarks on a tropical key exchange system
• MAKE: a matrix action key exchange
• Modifying the tropical version of Stickel's key exchange protocol.
• Tropical cryptography and analysis of implementation of new matrix one-way function
• On the tropical discrete logarithm problem and security of a protocol based on tropical semidirect product
• Cryptography from the tropical Hessian pencil
• Tropical Cryptography
• Key exchange protocol based upon a modified tropical structure
• Some new semiring structures
• Monoidal categories, representation gap and cryptography
• Semidirect product key exchange: the state of play
• 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
• Reduction of the semigroup-action problem on a module to the hidden-subgroup 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
• On the semidirect discrete logarithm problem in finite 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.
• A subexponential quantum algorithm for the semidirect discrete logarithm problem
• On tropical knapsack-type problems

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)