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

Jonathan Longrigg; Alexander Ushakov

doi:10.1515/GCC.2009.275

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

Jonathan Longrigg
, Alexander Ushakov

Department of Mathematical Sciences

Newcastle University

Research output: Contribution to journal › Article › peer-review

5 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 language	English
Pages (from-to)	275-286
Number of pages	12
Journal	Groups, Complexity, Cryptology
Volume	1
Issue number	2
DOIs	https://doi.org/10.1515/GCC.2009.275
State	Published - Oct 2009

Access to Document

10.1515/GCC.2009.275

Cite this

@article{0ffaa7d927be4e34bb8768dd7b9606d8,

title = "A practical attack on a certain braid group based shifted conjugacy authentication protocol",

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.",

author = "Jonathan Longrigg and Alexander Ushakov",

year = "2009",

month = oct,

doi = "10.1515/GCC.2009.275",

language = "English",

volume = "1",

pages = "275--286",

number = "2",

}

TY - JOUR

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

AU - Longrigg, Jonathan

AU - Ushakov, Alexander

PY - 2009/10

Y1 - 2009/10

N2 - 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.

AB - 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.

UR - https://www.scopus.com/pages/publications/84858384182

UR - https://www.scopus.com/pages/publications/84858384182#tab=citedBy

U2 - 10.1515/GCC.2009.275

DO - 10.1515/GCC.2009.275

M3 - Article

AN - SCOPUS:84858384182

SN - 1867-1144

VL - 1

SP - 275

EP - 286

JO - Groups, Complexity, Cryptology

JF - Groups, Complexity, Cryptology

IS - 2

ER -

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

Abstract

Access to Document

Other files and links

Fingerprint

Cite this