文献类型：期刊文章

作　　者：韩立东[1] 刘明洁[2] 毕经国[1]

机构地区：[1]山东大学密码技术与信息安全教育部重点实验室,济南250100 [2]清华大学高等研究院,北京100084

出　　处：《电子与信息学报》

基　　金：国家重点基础研究发展计划(2007CB807903);国家自然科学基金(60525201)资助课题

年　　份：2010

卷　　号：32

期　　号：6

起止页码：1485-1488

语　　种：中文

收录情况：BDHX、BDHX2008、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI、IC、JST、RCCSE、SCOPUS、WOS、ZGKJHX、核心刊

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

关 键 词：公钥密码体制 陷门背包  密码分析

分 类 号：TP309]