English

Non-associative public-key cryptography

Cryptography and Security 2012-11-01 v1 Group Theory

Abstract

We introduce a generalized Anshel-Anshel-Goldfeld (AAG) key establishment protocol (KEP) for magmas. This leads to the foundation of non-associative public-key cryptography (PKC), generalizing the concept of non-commutative PKC. We show that left selfdistributive systems appear in a natural special case of a generalized AAG-KEP for magmas, and we propose, among others instances, concrete realizations using ff-conjugacy in groups and shifted conjugacy in braid groups. We discuss the advantages of our schemes compared with the classical AAG-KEP based on conjugacy in braid groups.

Cite

@article{arxiv.1210.8270,
  title  = {Non-associative public-key cryptography},
  author = {Arkadius Kalka},
  journal= {arXiv preprint arXiv:1210.8270},
  year   = {2012}
}

Comments

32 pages

R2 v1 2026-06-21T22:30:42.835Z