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 - http://www.scopus.com/inward/record.url?scp=84858384182&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84858384182&partnerID=8YFLogxK
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 -