Cryptanalysis of the shifted conjugacy authentication protocol

DOI10.1515/JMC.2008.005MaRDI QIDQ3537518zbMATH OpenFDO

Authors Jonathan Longrigg, Alexander Ushakov

Publication date 7 November 2008

Published in Journal of Mathematical Cryptology (Search for Journal in Brave)

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

zbMATH Keywords

authentication protocolbraid group cryptographycentralizershifted conjugacyultra summit set

Mathematics Subject Classification ID

Braid groups; Artin groups (20F36) Symbolic computation and algebraic computation (68W30) Authentication, digital signatures and secret sharing (94A62)

Abstract: In this paper we present the first practical attack on the shifted conjugacy-based authentication protocol proposed by P. Dehornoy. We discuss the weaknesses of that primitive and propose ways to improve the protocol.

Recommendations

• CRYPTANALYSIS OF USHAKOV — SHPILRAIN’S AUTHENTICATION PROTOCOL BASED ON THE TWISTED CONJUGACY PROBLEM
• A practical attack on a certain braid group based shifted conjugacy authentication protocol
• scientific article; zbMATH DE number 2006822
• Cryptanalysis of the modified authenticated key agreement scheme
• Cryptanalysis of Tseng et al.'s authenticated encryption schemes
• Cryptanalysis of the improved authenticated key agreement protocol
• Information Security and Privacy
• scientific article; zbMATH DE number 1406774

Cites work

• A new approach to the conjugacy problem in Garside groups.
• A new approach to the word and conjugacy problems in the braid groups
• Towards generating secure keys for braid cryptography

Cited in

(15)

• Cryptanalysis of the Shpilrain-Ushakov protocol for Thompson's group
• Cryptanalysis of matrix conjugation schemes
• Cryptanalysis and improvements on some graph-based authentication schemes
• Mean-set attack: cryptanalysis of Sibert et al. authentication protocol
• Cryptanalysis of the Convex Hull Click Human Identification Protocol
• Subgroup conjugacy problem for Garside subgroups of Garside groups
• Using shifted conjugacy in braid-based cryptography
• The braid shelf
• Biased bit commitment based on the twisted conjugacy search problem
• scientific article; zbMATH DE number 1406774 (Why is no real title available?)
• CRYPTANALYSIS OF USHAKOV — SHPILRAIN’S AUTHENTICATION PROTOCOL BASED ON THE TWISTED CONJUGACY PROBLEM
• Authentication from matrix conjugation
• A practical attack on a certain braid group based shifted conjugacy authentication protocol
• Groups with two generators having unsolvable word problem and presentations of Mihailova subgroups of braid groups
• Cryptanalysis of an authentication scheme using truncated polynomials

This page was built for publication: Cryptanalysis of the shifted conjugacy authentication protocol

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