摘要： 本文采用更广泛的半群作为平台，推广了Iris Anshel等提出的代数密钥建立协议模型。在定义了Clifford半群上的多重同时共轭搜索问题（MSCSP）后，给出了基于此问题的密钥建立协议。在理论上证明了若Clifford半群上的多重同时共轭搜索问题（MSCSP）是困难的，那么可以利用MSCSP来构造密钥建立协议。从而说明利用半群作为平台构建密钥建立协议是可能的。本文也提供了一种新的利用辫群的思路，即考虑利用辫群上的强半格（许多辨群按照一定规则形成的无交并）构成的Clifford半群来构建密码协议，以弥补
黄华伟 肖国镇. 基于Clifford半群上共轭搜索问题的密钥建立协议[J]. 计算机科学, 2007, 34(2): 76-78. https://doi.org/
HUANG Hua-Wei ,XIAO Guo-Zhen （Research Inst. of Information Security＆Privacy,Xidian Univ. , Xi＇an 710071）. [J]. Computer Science, 2007, 34(2): 76-78. https://doi.org/
首页