Abstract: This paper improves on an algebraic key establishment protocol presented by Iris Anshel et al. In our protocol, semigroup instead of group is adopted. After defining the multiple simultaneous conjugacy search problem （MSCSP）in Clifford semigroups, we give

Key words: Key establishment protocol, Clifford semigroup, Multiple simultaneous conjugacy search problem （MSCSP）