【摘要】 背包型公钥密码体制是几个最早的公钥密码体制之一,分析其安全性十分重要。该文对两种抵抗Shamir攻击和低密度攻击的背包型公钥密码体制进行了安全性分析,提出一种新的攻击方法,指出可以利用多项式时间算法以很大的概率找到私钥,从而破解了它们。更多还原

【Abstract】 Knapsack-type public-key cryptosystem is one of several earliest public key cryptosystems,and it is very important to analyze their security.This article argues the security of two new knapsack cryptosystems which are secure against Shamir’s attack and low density attack.A new attack method is proposed,and it is showed that can be used a polynomial time algorithm to find the secret keys with high probability,and hence break the new knapsack cryptosystems.更多还原