位置：成果数据库 > 期刊 > 期刊详情页
对一个背包公钥密码的格攻击
  • 期刊名称：计算机应用研究，201，27（4）0：1466-1468+1492。
  • 时间：0
  • 分类：TP309.7[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构：[1]西京学院工程技术系,西安710123, [2]西安电子科技大学计算机网络与信息安全教育部重点实验室,西安710071
  • 相关基金：国家自然科学基金资助项目（60803149）
  • 相关项目：后量子背包公钥密码的新型设计与差分分析
关键词： 公钥密码, 联立丢番图逼近, 整数线性规划, 格规约, public key cryptography, simultaneous Diophantine approximation, integral linear programming, lattice reduction
中文摘要：

对一个新的基于Merkle-Hellman背包密码和Rabin公钥密码的背包公钥密码算法进行了安全性分析。使用格规约算法求解一个联立丢番图逼近问题和一个二元整数线性规划问题就恢复出了该密码算法的部分密钥。重构的部分密钥可以解密任意密文。因此,该背包公钥密码算法是不安全的。

英文摘要：

This paper cryptanalyzed a knapsack public key cryptosystem which was constructed by using the Merkle-Hellman knapsack cryptosystem and the Rabin scheme.The attack recovered some partial of the secret keys by solving a simultaneous Diophantine approximation problem with lattice reduction algorithms and a bivariate integral linear programming problem.The recovered partial secret keys were utilized to decrypt any ciphertext.Therefore,the knapsack public key cryptosystem is insecure.

同期刊论文项目
后量子背包公钥密码的新型设计与差分分析
期刊论文 46 会议论文 2
同项目期刊论文
一种改进的三轮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