%0 Journal Article
%T Security Analysis of Two Knapsack-Type Public Key Cryptosystems<br>两种背包型的公钥密码算法的安全性分析
%A Han Li-dong
%A Liu Ming-jie
%A Bi Jing-guo
%A <br>韩立东
%A 刘明洁
%A 毕经国
%J 电子与信息学报
%D 2010
%I 
%X 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.
%K Public-key cryptosystem
%K Trapdoor knapsack
%K Cryptanalysis<br>公钥密码体制
%K 陷门背包
%K 密码分析
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=1319827C0C74AAE8D654BEA21B7F54D3&jid=EFC0377B03BD8D0EF4BBB548AC5F739A&aid=DFC6414FBDF4F3487467BECD405B981F&yid=140ECF96957D60B2&vid=9971A5E270697F23&iid=B31275AF3241DB2D&sid=44B95CDA8EBD6F56&eid=65B62960A2E224C9&journal_id=1009-5896&journal_name=电子与信息学报&referenced_num=0&reference_num=10