Abstract

In this paper, the feasibility of making use of infinite non-abelian semigroups is explored instead of groups as a platform for key establishment protocol. An algebraic key establishment protocol presented by Iris Anshel is generalized. In the new protocol, semigroup is adopted instead of monoid. A key establishment protocol based on the difficulty of the multiple simultaneous conjugacy search problem (MSCSP) in Clifford semigroups is given as an illustration.

Paper Details