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

braid groupscryptanalysis

Mathematics Subject Classification ID

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

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)

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

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)