id: 05363346
dt: j
an: 05363346
au: Longrigg, Jonathan; Ushakov, Alexander
ti: Cryptanalysis of the shifted conjugacy authentication protocol.
so: J. Math. Cryptol. 2, No. 2, 109-116 (2008).
py: 2008
pu: Walter de Gruyter, Berlin
la: EN
cc: 
ut: braid group cryptography; authentication protocol; shifted conjugacy; ultra
    summit set; centralizer
ci: Zbl 1191.94085
li: doi:10.1515/JMC.2008.005
ab: Summary: We present the first practical attack on the shifted
    conjugacy-based authentication protocol proposed by {\it P. Dehornoy}
    [in: Algebraic methods in cryptography. AMS/DMV joint international
    meeting, June 16‒19, 2005, Mainz, Germany. International workshop on
    algebraic methods in cryptography, November 17‒18, 2005, Bochum,
    Germany. Providence, RI: American Mathematical Society (AMS).
    Contemporary Mathematics 418, 65‒73 (2006; Zbl 1191.94085)]. We
    discuss the weaknesses of that primitive and propose ways to improve
    the protocol.
rv: