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

Jonathan Longrigg, Alexander Ushakov

Research output: Contribution to journalArticlepeer-review

4 Scopus citations

Abstract

In this paper we modify the technique of cyclic permutations to work with the shifted conjugacy problem. We apply this technique to design a heuristic attack on the cryptographic authentication scheme based on shifted conjugacy of braids proposed by Dehornoy in [5] and report experimental results.

Original languageEnglish
Pages (from-to)275-286
Number of pages12
JournalGroups, Complexity, Cryptology
Volume1
Issue number2
DOIs
StatePublished - Oct 2009

Fingerprint

Dive into the research topics of 'A practical attack on a certain braid group based shifted conjugacy authentication protocol'. Together they form a unique fingerprint.

Cite this