后量子背包公钥密码的新型设计与差分分析

项目名称： 后量子背包公钥密码的新型设计与差分分析

项目编号： No.60803149

项目类型： 青年科学基金项目

立项/批准年度： 2009

项目学科： 金属学与金属工艺

项目作者： 王保仓

作者单位： 西安电子科技大学

项目金额： 21万元

中文摘要： 传统的整数分解型和离散对数型公钥密码易遭受量子攻击且速度慢难以应用于资源受限的计算环境。本项目旨在研究抗量子攻击的快速背包公钥密码的新型设计与分析理论。具体内容包括：基于联立丢番图逼近和紧凑背包问题，构造新的易解背包问题，建立新的背包陷门嵌入技术，设计具有我们自主产权的、抗已有攻击和量子攻击的背包公钥密码；使用lattice packing理论完成背包密码抗低密度攻击的证明；提出背包公钥密码的差分分析理论，攻破OTU背包公钥密码；进一步完善背包公钥密码的差分分析理论，改进Coster等人的对0-1背包公钥密码的低密度攻击；完善紧凑背包密码的低密度攻击；对基于背包问题的应用方案进行设计和分析。希望能在后量子背包公钥密码的设计理论及分析技术上有一定突破，研究成果将为陷门背包及其应用方案的设计提供系统的理论支撑和有力的分析工具。我们的研究既具有理论和技术上的前瞻性，也注重实际应用的有效性。

中文关键词： 后量子密码学；公钥密码学；陷门背包；格规约；最短向量问题

英文摘要：

英文关键词：