It is proved that if the MSCSP in some Clifford semigroups is hard,we can use this class Clifford semigroups to construct key establishment protocols. Hence it is possible to make use of semigroups as a platform to construct key establishment protocols.