基于clifford半群上共轭搜索问题的密钥建立协议

本文采用更广泛的半群作为平台，推广了irisanshel等提出的代数密钥建立协议模型。在定义了clifford半群上的多重同时共轭搜索问题（mscsp）后，给出了基于此问题的密钥建立协议。在理论上证明了若clifford半群上的多重同时共轭搜索问题（mscsp）是困难的，那么可以利用mscsp来构造密钥建立协议。从而说明利用半群作为平台构建密钥建立协议是可能的。本文也提供了一种新的利用辫群的思路，即考虑利用辫群上的强半格（许多辨群按照一定规则形成的无交并）构成的clifford半群来构建密码协议，以弥补