Using shifted conjugacy in braid-based cryptography

MaRDI QIDQ3545318zbMATH OpenFDO

Authors Patrick Dehornoy

Publication date 10 December 2008

Full work available at URL https://arxiv.org/abs/cs/0609091

Mathematics Subject Classification ID

Data encryption (aspects in computer science) (68P25) Cryptography (94A60) Braid groups; Artin groups (20F36) Authentication, digital signatures and secret sharing (94A62)

Recommendations

• A practical attack on a certain braid group based shifted conjugacy authentication protocol
• Conjugacy search in braid groups. From a braid-based cryptogrphy point of view
• Cryptanalysis of the shifted conjugacy authentication protocol
• scientific article; zbMATH DE number 2144676
• A Practical Attack on Some Braid Group Based Cryptographic Primitives

Cited in

(6)

• Groups with two generators having unsolvable word problem and presentations of Mihailova subgroups of braid groups
• Non-associative public-key cryptography
• New approaches to designing public key cryptosystems using one-way functions and trapdoors in finite groups
• Non-associative key establishment protocols and their implementation
• The braid shelf
• A practical attack on a certain braid group based shifted conjugacy authentication protocol

Describes a project that uses

Uses Software

• CBraid

This page was built for publication: Using shifted conjugacy in braid-based cryptography

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