位置：立项数据库 > 立项详情页
后量子背包公钥密码的新型设计与差分分析
  • 项目名称：后量子背包公钥密码的新型设计与差分分析
  • 项目类别：青年科学基金项目
  • 批准号：60803149
  • 申请代码：F020701
  • 项目来源：国家自然科学基金
  • 研究期限：2009-01-01-2011-12-31
  • 项目负责人：王保仓
  • 负责人职称：副教授
  • 依托单位：西安电子科技大学
  • 批准年度：2008
中文摘要：

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

中文主题词： 后量子密码学；公钥密码学；陷门背包；格规约；最短向量问题
成果综合统计
成果类型
数量
  • 期刊论文
  • 会议论文
  • 专利
  • 获奖
  • 著作
  • 46
  • 2
  • 0
  • 0
  • 0
期刊论文
一种改进的三轮OAEP明文填充方案
Schnorr签名中的阈下信道及其封闭方法
基于身份的移动IP注册协议
一种新的信息理论安全信道模型
对一个公钥密码体制的连分式攻击算法
布尔函数的代数攻击
bent函数和半bent函数的二阶非线性度下界
Adaptively secure hierarchical identity-based signature in the standard model
Linear complexity of sequences produced by Single cycle T-function
On the value distributions of Walsh spectrum of two classes of Plateaued functions
三次单项布尔函数的二阶非线性度下界
布尔函数的二阶非线性度的下界
T函数生成的非线性伪随机序列的自相关性
比特搜索生成器的快速密钥恢复攻击
Quadratic compact knapsack public-key cryptosystem
A novel combinatorial public key cryptosystem
基于矩阵环上求根问题的数字签名算法
Fast public-key encryption scheme based on Chinese remainder theorem
Signature scheme based on the root extraction problem over braid groups
对一个背包公钥密码的格攻击
EDL签名中可证明安全的阈下信道封闭协议
Cryptanalysis of the Knapsack Cipher 0/255
基于随机背包的公钥密码
基于身份认证密钥协商的分析与改进
Identity-based Broadcast Encryption with Shorter Transmissions
CCA2 Secure Biometric Identity Based Encryption with Constant-size Ciphertext
具有短公开参数的基于分级身份的签名方案
新的标准模型下基于身份的环签名方案
一种RMPKC体制的改进方案
投影对C＊-体制对称性的破坏
标准模型下基于身份的具有部分消息恢复功能的签名方案
多变量公钥密码中等价密钥问题
格上新的身份类广播加密方案
格基不经意传输协议
基于格的盲签名方案
标准模型下一种新的基于分级身份的短签名方案
多变量公钥密码体制等价密钥分析
子群中完全安全的基于身份的广播加密(英文)
New Constructions of Identity-Based Threshold Decryption
Secure proxy signature scheme with fast revocation in the standard model
一种二值图像的阈值可视密码方案
A resynchronization attack on stream ciphers filtered by Maiorana-McFarland functions
Algebraic attacks on two kinds of special nonlinear filter generators
Correlation power analysis of DECIM^v2
会议论文
Cryptanalysis of a Knapsack Public Key Cryptosystem
A new knapsack public key cryptosystem
相关项目
基于格的公钥密码体制的安全性分析
期刊论文 3 会议论文 6
无线传感器网络中的广播认证技术研究
期刊论文 8 会议论文 11
基于仿射辫群的公钥密码学
期刊论文 24 著作 1
非对称群密钥协商理论与关键技术研究
期刊论文 23 会议论文 16
基于统计力学方法的公钥密码系统研究
期刊论文 15 会议论文 1
面向量子消息的公钥密码学
期刊论文 12 会议论文 9
王保仓的项目
　格公钥密码的新型设计、可证安全及应用研究
多变量公钥密码的新型设计及在云外包计算中的应用
期刊论文 4
　格公钥密码的新型设计、可证安全及应用研究
实用后量子线性公钥加密的错误嵌入与通用构造
期刊论文 40 会议论文 3