English

Key Agreement and Authentication Schemes Using Non-Commutative Semigroups

Cryptography and Security 2007-08-20 v2

Abstract

We give a new two-pass authentication scheme, whichis a generalisation of an authentication scheme of Sibert-Dehornoy-Girault based on the Diffie-Hellman conjugacy problem. Compared to the above scheme, for some parameters it is more efficient with respect to multiplications. We sketch a proof that our authentication scheme is secure. We give a new key agreement protocols.

Keywords

Cite

@article{arxiv.0708.2395,
  title  = {Key Agreement and Authentication Schemes Using Non-Commutative Semigroups},
  author = {M. M. Chowdhury},
  journal= {arXiv preprint arXiv:0708.2395},
  year   = {2007}
}
R2 v1 2026-06-21T09:08:23.555Z