paper

Cryptanalysis of shifted conjugacy authentication protocol

arXiv:0708.1768

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.

8 pages