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.

• 在理论上证明了若Clifford半群上的多重同时共轭搜索问题(MSCSP)是困难的,那么可以利用MSCSP来构造密钥建立协议,从而说明利用半群作为平台构建密钥建立协议是可能的。