A new key exchange protocol based on the decomposition problem

MaRDI QIDQ3545328zbMATH OpenFDO

Authors Vladimir Shpilrain, Alexander Ushakov

Publication date 10 December 2008

Full work available at URL https://arxiv.org/abs/math/0512140, http://eprint.iacr.org/2005/447.pdf

Mathematics Subject Classification ID

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

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

Cited in

(16)

• GENERAL ALGEBRAIC CRYPTOGRAPHIC KEY EXCHANGE SCHEME AND ITS CRYPTANALYSIS
• 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
• Algebraic generalization of Diffie-Hellman key exchange
• A new key exchange protocol using two layers of security
• Full quantum equivalence of group action DLog and CDH, and more
• A nonlinear decomposition attack
• Authenticated commutator key agreement protocol
• Group-based key exchange protocol based on complete decomposition search problem
• Public key protocols over the ring \(E_{p}^{(m)}\)
• Properties of certain semigroups and their potential as platforms for cryptosystems
• 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

Describes a project that uses

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)