Non-associative key establishment for left distributive systems

Abstract. We construct non-associative key establishment protocols for all left self-distributive (LD), multi-LD-, and other left distributive systems. Instantiations of these protocols using generalized shifted conjugacy in braid groups lead to instances of a natural and apparently new group-theoretic problem, which we call the (subgroup) conjugacy coset problem.

[1]  David Garber,et al.  Centralizers of Centralizers of Parabolic Subgroups of Braid Groups , 2013, 1310.0936.

[2]  Sangjin Lee,et al.  Potential Weaknesses of the Commutator Key Agreement Protocol Based on Braid Groups , 2002, EUROCRYPT.

[3]  Boaz Tsaban.  Polynomial-Time Solutions of Computational Problems in Noncommutative-Algebraic Cryptography , 2013, Journal of Cryptology.

[4]  A. Myasnikov,et al.  Non-Commutative Cryptography and Complexity of Group-Theoretic Problems , 2011 .

[5]  Mina Teicher,et al.  A Note on the Shifted Conjugacy Problem in Braid Groups , 2009, Groups Complex. Cryptol..

[6]  Alexander Ushakov,et al.  A Practical Attack on a Certain Braid Group Based Shifted Conjugacy Authentication Protocol , 2009, Groups Complex. Cryptol..

[7]  Arkadius G. Kalka,et al.  Linear representations of braid groups and braid-based cryptography , 2007 .

[8]  D. Goldfeld,et al.  An algebraic method for public-key cryptography , 1999 .

[9]  Patrick Dehornoy,et al.  Using shifted conjugacy in braid-based cryptography , 2006, ArXiv.

[10]  Alexander Ushakov,et al.  Cryptanalysis of the shifted conjugacy authentication protocol , 2007, J. Math. Cryptol..

[11]  Arkadius G. Kalka,et al.  Non-associative public-key cryptography , 2012, AMS-EMS-SPM Joint Meeting.

[12]  Patrick Dehornoy,et al.  Braids and self-distributivity , 2000 .

[13]  Paul Kraus.  Will To Appear , 2015 .

[14]  Mina Teicher,et al.  Subgroup conjugacy problem for Garside subgroups of Garside groups , 2010, Groups Complex. Cryptol..