基于Clifford半群上幂等元问题的密钥建立协议的研究

摘要：

密钥建立协议是为了以后的密码学应用而使一个秘密密钥对两方或更多方都可用的过程.目前大多数密钥建立协议都是基于有限域上的算术.本文采用半群作为平台,推广了Iris Anshel等提出的代数密钥建立协议模型.在定义了可计算的Clifford半群上的多重同时幂等元搜索问题(MSISP)后,提出基于此问题的密钥建立协议.证明了若Clifford半群上的多重同时幂等元搜索问题(MSISP)是困难的,那么可以利用MSISP来构造密钥建立协议.

关键词：密钥建立协议、Clifford半群、幂等元搜索问题

所属期刊栏目：25

分类号：TN918.1

资助基金：国家自然科学基金60473028,60773003

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

页数：共6页

页码：583-588