辫群密码理论及关键算法研究

项目名称： 辫群密码理论及关键算法研究

项目编号： No.60973159

项目类型： 面上项目

立项/批准年度： 2010

项目学科： 自动化技术、计算机技术

项目作者： 王励成

作者单位： 北京邮电大学

项目金额： 32万元

中文摘要： 量子计算方面的研究进展，对基于大整数分解问题和离散对数问题困难性假设的公钥密码系统的安全性提出了挑战，而辫群密码是有望抵抗量子攻击的公钥密码系统之一。许多已发表的辫群密码方案缺乏可证明安全性，尤其是安全密钥生成问题至今没有得到解决。因此，本项目的研究目标是：一、设计安全高效的辫群密码算法，解决辫群密码安全密钥生成问题，并设计一系列可证明安全的辫群密码方案；二、研究基于辫群的自分配系统，并设计各类基于自分配系统的密码方案；三、探索新的适合构造公钥密码方案的数学平台；四、对这些密码方案给出安全、高效的软件实现。 在前期研究中，已在印密等重要国际会议上发表了 2 个可证明安全的辫群密码方案，提出了 14 种新的自分配系统和 6 个新的基于自分配系统的密码方案，并实现了 1 套辫群基本运算软件包。

中文关键词： 辫群密码；抗量子攻击；非交换密码；；

英文摘要：

英文关键词： braid cryptography；quantum attack resistant；non-commutative cryptography；；