A new key exchange protocol based on the decomposition problem

zbMATH Open1207.94063arXivmath/0512140MaRDI QIDQ3545328FDOQ3545328

Authors: Vladimir Shpilrain, Alexander Ushakov 

Publication date: 10 December 2008

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

Recommendations

• Group-based key exchange protocol based on complete decomposition search problem
• A nonlinear decomposition attack
• A new key exchange protocol using two layers of security
• An improvement of the Diffie-Hellman noncommutative protocol
• Non-Abelian key agreement protocols

Mathematics Subject Classification ID

Data encryption (aspects in computer science) (68P25) Cryptography (94A60) Braid groups; Artin groups (20F36)

Cited In (14)

• Two general schemes of algebraic cryptography
• An extension of the noncommutative Bergman's ring with a large number of noninvertible elements
• Polynomial-time solutions of computational problems in noncommutative-algebraic cryptography
• Key exchange in elliptic curve cryptography based on the decomposition problem
• A key exchange protocol using matrices over group ring
• A new key exchange protocol using two layers of security
• Algebraic generalization of Diffie-Hellman key exchange
• Full quantum equivalence of group action DLog and CDH, and more
• Authenticated commutator key agreement protocol
• Properties of certain semigroups and their potential as platforms for cryptosystems
• Public key protocols over the ring \(E_{p}^{(m)}\)
• Linear decomposition method in analyzing hidden information protocols on algebraic platforms
• Key Agreement Protocol (KAP) using conjugacy and discrete logarithm problems in group representation level
• GENERAL ALGEBRAIC CRYPTOGRAPHIC KEY EXCHANGE SCHEME AND ITS CRYPTANALYSIS

Uses Software

• CBraid

This page was built for publication: A new key exchange protocol based on the decomposition problem

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