辫子群上的公钥加密算法

摘要：

辫子群是一种新兴的适用于量子计算机时代的公钥密码平台,辫子群上已知的用于公钥密码系统的一些难解问题和基于这些难解问题的公钥加密算法都受到不同程度的攻击.辫子群上公钥密码系统的安全性不能仅仅依靠共轭问题的难解性.结合辫子群上非共轭变换和多变量方程组的特点所构造的难解问题,通过增加变量数量来增加问题的难解程度.新的公钥加密算法的安全性建立在新的难解问题之上,随后对其正确性、安全性、效率以及参数选择进行了分析.辫子群上新的公钥加密算法可以抵抗已知的各种攻击,将简单问题复合成多变量难解问题的思路,对公钥密码算法的设计起到一定的启发作用.

关键词：公钥加密、辫子群、共轭、多变量方程组、Burau表示

所属期刊栏目：18

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

资助基金：国家自然科学基金60403027

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

页数：共8页

页码：722-729