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

摘要：

本文采用更广泛的半群作为平台,推广了Iris Anshel等提出的代数密钥建立协议模型.在定义了C1ifford半群上的多重同时共轭搜索问题(MSCSP)后,给出了基于此问题的密钥建立协议.在理论上证明了若Clifford半群上的多重同时共轭搜索问题(MSCSP)是困难的,那么可以利用MSCSP来构造密钥建立协议,从而说明利用半群作为平台构建密钥建立协议是可能的.本文也提供了一种新的利用辫群的思路,即考虑利用辫群上的强半格(许多辫群按照一定规则形成的无交并)构成的Clifford半群来构建密码协议,以弥补单个辫群可能存在的安全缺陷.

关键词：密钥建立协议、Clifford半群、多重同时共轭搜索问题(MSCSP)

所属期刊栏目：34

分类号：TP3(计算技术、计算机技术)

资助基金：国家自然科学基金60473028;军事通信技术预研项目41001040102

在线出版日期：2007-04-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：76-78