非交换密码的两个核心问题研究

项目名称： 非交换密码的两个核心问题研究

项目编号： No.61370194

项目类型： 面上项目

立项/批准年度： 2013

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

项目作者： 王励成

作者单位： 北京邮电大学

项目金额： 73万元

中文摘要： 量子计算的进展攻破了几类典型的基于交换代数结构的密码学难题假设。为了抵抗已知量子算法攻击，非交换代数结构登上了现代密码学的舞台。经过十多年的研究，共轭搜索问题（CSP）和群分解问题（GFP）已成为非交换密码研究的两个核心问题。本项目拟围绕CSP问题和GFP问题及与之密切相关的辫群密码系统和MST密码系统展开研究，并探索非交换密码研究的共性问题。本项目的目标是：第一，解决辫群密码和MST密码的安全密钥生成问题和安全平台实现问题；第二，设计具有可证明安全性的新型的基于辫群的密码方案和MST类型的密码方案；第三，阐明CSP问题和GFP问题抵抗已知量子算法攻击的能力以及非交换性在提升相关问题求解难度方面的机理；第四，探索非交换密码平台选择和方案设计与分析的共性方法。

中文关键词： 非交换密码；抗量子攻击；共轭搜索问题；群分解问题；

英文摘要： The development of quantum algorithms breaks some typical cryptographic assumptions based on commutative algebraic structures. With the purpose to resist known quantum algorithmic attacks, non-commutative algebraic structures come on the stage of modern c

英文关键词： Non-Commutative Cryptography；Resisting Quantum Attack；Conjugacy Search Problem；Group Factorization Problem；