A practical attack on a certain braid group based shifted conjugacy authentication protocol

DOI10.1515/GCC.2009.275MaRDI QIDQ5189808zbMATH OpenFDO

Authors Jonathan Longrigg, Alexander Ushakov

Publication date 11 March 2010

Published in Groups - Complexity - Cryptology (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1515/GCC.2009.275

Mathematics Subject Classification ID

Braid groups; Artin groups (20F36) Cryptography (94A60) Authentication, digital signatures and secret sharing (94A62)

Recommendations

• Cryptanalysis of the shifted conjugacy authentication protocol
• Using shifted conjugacy in braid-based cryptography
• A Practical Attack on Some Braid Group Based Cryptographic Primitives
• A Practical Attack on a Braid Group Based Cryptographic Protocol
• Conjugacy search in braid groups. From a braid-based cryptogrphy point of view

Cites work

• A fast method for comparing braids
• ALGORITHMS FOR POSITIVE BRAIDS
• THE BRAID GROUP AND OTHER GROUPS

Cited in

(7)

• Probability on groups and an application to cryptography
• Representation attacks on the Braid Diffie-Hellman public key encryption
• Cryptanalysis of the shifted conjugacy authentication protocol
• Using shifted conjugacy in braid-based cryptography
• CRYPTANALYSIS OF USHAKOV — SHPILRAIN’S AUTHENTICATION PROTOCOL BASED ON THE TWISTED CONJUGACY PROBLEM
• Authentication from matrix conjugation
• A Practical Attack on a Braid Group Based Cryptographic Protocol

This page was built for publication: A practical attack on a certain braid group based shifted conjugacy authentication protocol

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