A Practical Attack on Some Braid Group Based Cryptographic Primitives

DOI10.1007/3-540-36288-6_14MaRDI QIDQ4414707zbMATH OpenOpenAlexFDO

Authors Dennis Hofheinz, Rainer Steinwandt

Publication date 27 July 2003

Published in Public Key Cryptography — PKC 2003 (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/3-540-36288-6_14

zbMATH Keywords

cryptanalysisbraid groups

Mathematics Subject Classification ID

Cryptography (94A60) Braid groups; Artin groups (20F36)

Recommendations

• scientific article; zbMATH DE number 5380259
• Conjugacy search in braid groups. From a braid-based cryptogrphy point of view
• Towards generating secure keys for braid cryptography
• A weak key test for braid based cryptography.
• scientific article; zbMATH DE number 2144676

Cited in

(41)

• scientific article; zbMATH DE number 5380260 (Why is no real title available?)
• Algebraic cryptanalysis and new security enhancements
• Length-based attacks in polycyclic groups
• A ciphertext-only attack on Polly Two
• Using shifted conjugacy in braid-based cryptography
• Polynomial-time solutions of computational problems in noncommutative-algebraic cryptography
• Combinatorial group theory and public key cryptography
• A PTIME solution to the restricted conjugacy problem in generalized Heisenberg groups
• scientific article; zbMATH DE number 1950342 (Why is no real title available?)
• Conjugacy search in braid groups. From a braid-based cryptogrphy point of view
• Affine braid groups: a better platform than braid groups for cryptology?
• scientific article; zbMATH DE number 2144687 (Why is no real title available?)
• Braid Group Cryptography
• Public Key Cryptography - PKC 2006
• Ironwood meta key agreement and authentication protocol
• Groups with two generators having unsolvable word problem and presentations of Mihailova subgroups of braid groups
• The root extraction problem in braid group-based cryptography
• Factoring products of braids via Garside normal form
• Attack on Kayawood protocol: uncloaking private keys
• Probability on groups and an application to cryptography
• Computer aided discovery of a fast algorithm for testing conjugacy in braid groups
• Coding and Cryptography
• scientific article; zbMATH DE number 2209669 (Why is no real title available?)
• scientific article; zbMATH DE number 2144676 (Why is no real title available?)
• Authenticated commutator key agreement protocol
• Advances in Cryptology - CRYPTO 2003
• A Practical Attack on a Braid Group Based Cryptographic Protocol
• Probabilistic solutions of equations in the braid group.
• Representation attacks on the Braid Diffie-Hellman public key encryption
• The conjugacy search problem in public key cryptography: unnecessary and insufficient
• scientific article; zbMATH DE number 1842508 (Why is no real title available?)
• An improvement of the Diffie-Hellman noncommutative protocol
• A weak key test for braid based cryptography.
• Towards generating secure keys for braid cryptography
• Gröbner basis cryptosystems
• Cryptanalysis of some nonabelian group-based key exchange protocols
• Algebraic cryptosystems and side channel attacks: braid groups and DPA
• On the conjugacy search problem and left conjugacy closed loops
• A practical attack on a certain braid group based shifted conjugacy authentication protocol
• scientific article; zbMATH DE number 2086695 (Why is no real title available?)
• Complexity of the generalized conjugacy problem

Describes a project that uses

Uses Software

• CBraid

This page was built for publication: A Practical Attack on Some Braid Group Based Cryptographic Primitives

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