English

Non-associative key establishment for left distributive systems

Cryptography and Security 2013-10-04 v3 Group Theory

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.

Cite

@article{arxiv.1305.4401,
  title  = {Non-associative key establishment for left distributive systems},
  author = {Arkadius Kalka and Mina Teicher},
  journal= {arXiv preprint arXiv:1305.4401},
  year   = {2013}
}

Comments

19 pages. arXiv admin note: text overlap with arXiv:1210.8270 Version written in documentclass amsart

R2 v1 2026-06-22T00:18:52.690Z