Representation attacks on the Braid Diffie-Hellman public key encryption

DOI10.1007/s00200-006-0007-8zbMath1104.94026OpenAlexW1998924560MaRDI QIDQ2432563

Arkadius G. Kalka

Publication date: 25 October 2006

Published in: Applicable Algebra in Engineering, Communication and Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00200-006-0007-8

zbMATH Keywords

Braid groupLawrence-Krammer representationPublic-key cryptographyBraid Diffie-Hellman key agreement protocolDecomposition problemGeneralized conjugacy search problemLinear algebra attack

Mathematics Subject Classification ID

Generators, relations, and presentations of groups (20F05) Cryptography (94A60) Braid groups; Artin groups (20F36)

Related Items (4)

Affine braid groups: a better platform than braid groups for cryptology? ⋮ Cryptanalysis of a key exchange protocol based on the endomorphisms ring \(\mathrm{End}(\mathbb Z_p\times\mathbb Z_{p^2})\) ⋮ Groups With Two Generators Having Unsolvable Word Problem and Presentations of Mihailova Subgroups of Braid Groups ⋮ Polynomial-time solutions of computational problems in noncommutative-algebraic cryptography

Uses Software

• CBraid

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Homological representations of the Hecke algebra
• An algebraic method for public-key cryptography
• Über Zopfgruppen und gleichsinnig verdrillte Verkettungen
• The Burau representation is not faithful for \(n=5\)
• A new approach to the conjugacy problem in Garside groups.
• A Practical Attack on Some Braid Group Based Cryptographic Primitives
• Advances in Cryptology - CRYPTO 2003
• Braid groups are linear
• Braid groups are linear
• The braid group \(B_4\) is linear

This page was built for publication: Representation attacks on the Braid Diffie-Hellman public key encryption