English

Cryptanalysis of shifted conjugacy authentication protocol

Group Theory 2007-08-15 v1 Cryptography and Security

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.

Cite

@article{arxiv.0708.1768,
  title  = {Cryptanalysis of shifted conjugacy authentication protocol},
  author = {Jonathan Longrigg and Alexander Ushakov},
  journal= {arXiv preprint arXiv:0708.1768},
  year   = {2007}
}

Comments

8 pages

R2 v1 2026-06-21T09:07:08.874Z